次の問いに答えよ、
(⑪) 217を400で割ったときの余りを求めよ. (上者育大)
下位 5 桁を求めよ. (お茶の水女子大・)
加証= のまま人上で仙を求めるのは大変である. このよう な場合は, 二項定理を利有
ることを考える.
⑪) 21=1HH20j 400三207 であることを利用し, 二項定理を使う.
⑫)』101ニ1100 まり101の=ニ(1+100)の=(二107中
⑪) 212=1+207 |
ーaCG200寺Ci20!aC2207寺…… 項和定理で展開する
0よaCa209よCu207 部分の項はすべ
400=20 より, aC4209寺ai207 は400 の て 20? で割り切れる
倍数となる.
400 の倍数とならない項。つまり, 。iC。20"十iC」20「 残った部分の項より
を考えると, 余りを求める.
] Co20り十iCi20*三1X1十21X20 207=1
=1+420
4 ェ421
よって, 400 で割った余りは, 21
' 6 三400十21