学年

質問の種類

数学 高校生

例題6についてです。㈠の(あ)についてです。赤意識がわかりません。

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

未解決 回答数: 1
数学 高校生

赤線のところがなんでイコールになるか分かりません

大 53 基本 例題 5 二項係数と等式の証明 0000 (1)knCk=nn-1- (n≧2,k=1,2, ......,n) が成り立つことを証明せよ (2)(1+x)" の展開式を利用して,次の等式を証明せよ。 (ア) nCo+nCi+nC2+......+nCy+..+nCz=2"J (イ) (ウ) Co-nCi+nC2+(-1)*nCr++(-1)"nCn=0 Co-2ni+2°C2-+(-2)",Cr+....+(-2)",Ch=(-1)" (1)公式利用、両辺を変形して同じにする /p.13 基本事項 4 指針 n! 2Cr= r!(n-r)! を利用して, knCk, nn-C をそれぞれ変形する。 (2) (ア)二項定理 (p.13 基本事項4) において, a=1, 6=x とおくと (1+x)"=nCo+nix+nCzx2+•••••••••••+nCnx" 等式① と, 与式の左辺を比べることにより,①の両辺でx=1とおけばよいこと に気づく。 同様にして, (イ), (ウ)ではxに何を代入するかを考える。 1 章 TR 3次式の展開と因数分解、二項定理 k!(n-k)! (k-1)!(n-k)! &? n! (1) knCk=k (n-1)! =n° 解答 (n-1)! nn-1Ck-1=n したがって n!=n(n-1)! . (n-1)! =n• (k-1)!{(n-1)-(k-1)}! (k-1)!(n-k)! knCk=nn-1Ck-1 (2)二項定理により, 次の等式①が成り立つ。 FR すべてのxの値に対して成り立つ。 ① (1+x)"=nCo+nCx+nC2x2+....+nCrx++nCzxn (ア)等式① で, x=1とおくと よって (1+1)"="Co+nC1・1+C2・12+....+nCr.17+......+nCz1n nCo+nCi+nCz+......+nCr+......+nCz=2" (イ)等式①で,x=-1とおくと (1-1)=nCo+„C1(-1)+2(-1)+…+ny (-1)*+....+nCz(-1)* よって nCo-nCi+nCz-......+(-1)'nCr++(-1)"nCz=0 (ウ)等式① で, x=-2とおくと E (1-2)"="Co+mC・(-2)+nC2(-2)2++nCr(-2)"++nCn・(-2)” n Co-2nCi+22mC2-+(-2)'nCr+....+(-2)"nCn=(-1)" よって 参考 pを素数とするとき, (1) から kpk=ppiCk (p≧2;k=1,2,......, p-1) この式はCkが必ず で割り切れることを示している。 一人の ② 5 nCnC2 22 練習 次の等式が成り立つことを証明せよ。 (1) *Co-C (2)が奇数のとき Co+mC2+ ( 2n 2 (0€ +nCn-1=nCi+nC+......+nCz=2"-1 + - + +.....+.. =-1 Jei 5. +(-1)" nCn = 1

未解決 回答数: 0
1/82