重要 例題 6 n桁の数の決定と二項定理
(1) 次の数の下位5桁を求めよ。
(ア) 101100
(イ) 99100
(2) 2951 を 900で割ったときの余りを求めよ。
解答
指針
(1) これらをまともに計算することは手計算ではほとんど不可能であり,また,それ
を要求されてもいない。そこで、次のように二項定理を利用すると,必要とされ
る下位5桁を求めることができる。
(1)(ア) 101100=(1+100)'=(1+102) 100
101100=(1+100)10=(1+102)100 これを二項定理により展開し,各項に含ま
(ア)
れる 10 (nは自然数)に着目して,下位5桁に関係のある範囲を調べる。
(イ) 991%=(−1+100)100=(-1+102) 200 として,(1) と同様に考える。
(2)(割られる数)=(割る数)×(商)+(余り) であるから,2951を900で割ったと
きの商を M, 余りをrとすると,等式 2951 = 900M+r (Mは整数, 0≦r<900) が成
り立つ。295=(30-1) 51 であるから,二項定理を利用して, (30-1)を900M+r
の形に変形すればよい。
=1+100C1×102 +100C2×10+10°×N
(Nは自然数
この計算結果の下位5桁は,第3項,第4項を除いて
も変わらない。
よって,下位5桁は 10001
(イ) 99100= (−1+100)100= (−1+102) 100
=1-100C ×102 +100C2 ×10+10°×M
00000
=1-10000+49500000 +10°×M
PAS
=49490001+10°×M (Mは自然数)
この計算結果の下位5桁は, 第2項を除いても変わら
ない。
よって,下位5桁は 90001
[類 お茶の水大]
基本1
(2) 2951(30-1)51
301-110¹×N (N, n lÉZ
n≧5) の項は下位5桁
計算では影響がない。
(展開式の第4項以下を
とめて表した。
展開式の第4項以下
とめた。 なお, 99100
100 桁を超える非常に
きい自然数である。
900=302
=3051-51C」×3050+51C49×302+51C50×30-1(-1)は
=302/3049
が奇数のとき
2048 ......
6149) +51×30-1
個数のとき
