学年

教科

質問の種類

数学 高校生

どこから初めの1がでてきたのですか? 二項定理を使うのはわかります、、そうすると 本来は写真2枚目になるのではないでしょうか?

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

解決済み 回答数: 1
数学 高校生

詳しく解説お願いします よろしくお願いします

の一般 の値に = () () [例題] 思考プロセス 8 二項定理の応用 (1) 11100 の十の位の数と一の位の数を求めよ。 (2) 2121400で割ったときの余りを求めよ。 式を分ける (1) 百の位以上の数をなるべく除いて考えたい。 (2400(20) で割り切れる部分を分ける。 明らかに 100で割り切れる部分を分ける。 11100 = (10+ 1)100 = (1+10) 100 = 100 Co + 100C1 ・ 10' + 100C2・102 + ... +100C100・10100 KOTE 2013 2121 = (20+1)^1 = (1+20)21 = 21Co+ 21C120' + 21C2・202+ … +21C21・2021 Action>> N” の下桁の値は、 二項定理を用いよ 解 (1) 11100 (10+ 1)100 = (1 +10) 100 = 練習 8 = 100Co1 + 100C110' + 100 C2102 + ・・・ + 100 C100 10100 ここで,r2 のとき 100 C 10 は 100の倍数であるから, 100 C2102 + ・・・ + 100 C100 1010 は 100の倍数である。 また 100 Col + 100C110' = 1 × 1 + 100 x 10 = 1001 したがって, 11100 の十の位の数は 0, 一の位の数は 1 (2) 2121 = (20+1)^1 = (1 +20)21 = 21Co1 + 21C120' + 21 C2202 + ・・・ + 21 C212021 ここで,r2のとき 21 C20 は 202=400 の倍数であ るから, 21 C2202 + ・・・ + 21 C212021 は 400の倍数である。 よって, 2121 を400で割ったときの余りは, ケア21 Co1 + 21 C120' を 400で割ったときの余りに等しい。 21 Col+ 21C120'=1×1+21×20 = 421 = 400 +21 したがって, 2121 を 400で割った余りは 21 Point... 整数 (a±1)" を α で割ったときの余り 21 (20+1), 19 (20-1) などのように, 整数a に対して (a +1) または (a-1)の 形で表される整数をn乗した整数 (a±1)" を α (0 ≦k≦n) で割ったときの余りは, 二項定理を用いて求めることができる。 (a+1)" = (1+a)" = nCo·1+nC₁ a¹ +nC₂·a²+ + ₂C₁ •a* + ··· +nCn • an (a-1)" = (−1+α)"="Co.(-1)"+C (-1)"-1α'+n C2(-1)" -2.² + ... 自然数nを用いて 11100=1+100C110'+100n と表すことができる。 +nCk(-1) "-kaw+..+nCma" 上の等式について,自の部分が α で割り切れることを利用すると (a±1)" 余り+α* で割り切れる部分) となるので、余り が求まる。 (1) 11" の百の位、十の位, 一の位の数を求めよ。 (2)311900で割ったときの余りを求めよ。 →p.37 問題8 27 1 1 多項式分数式の計算

回答募集中 回答数: 0