学年

質問の種類

数学 高校生

解答のカッコいちの式変形がわかりません

基本 例題 5 二項係数と等式の証明 ■ knCk=nn-1Ck-1 (n≧2, k=1, 2, ..., n) が成り立つことを証明イ (ア) (イ) (1+x)" の展開式を利用して,次の等式を証明せよ。 Co+ni+nC2++,Cr+......+nCz=2" Co-Ci+nCz+(-1)'n Cr+....+(-1)", Cn=0 (ウ) nCo-2 Ci+22,C2+(-2)", Cr+......+(-2)",Cn=(-1)" 針 n! /p.13 基本事項 (1) Cr= r!(n-r)! を利用して, knCk, nn-C] をそれぞれ変形する。 (2) (ア)二項定理 (p.13 基本事項4) において, a=1, b=x とおくと ① (1+x)"=nCo+nCix+nCzx+............+nCnx 等式① と, 与式の左辺を比べることにより, ①の両辺でx=1とおけばよいこと に気づく。 同様にして, (イ), (ウ)ではxに何を代入するかを考える。 k!(n-k)! (k-1)!(n-k)! n! (n-1)! (1) knCk=k.. =N° (n-1)! したがって knCk=nn-1Ck-1 nniCk-1=n(k-1)!{(n-1)-(k-1)}! <n!=n(n-1)! (n-1)! =n⋅ (k-1)!(n-k)! すべてのxの値に対して成り立つ (2)二項定理により、次の等式①が成り立つ。 (1+x)"=nCo+nC1x+nCzx2+....+nCrx+....+nCnxn (ア)等式①で,x=1とおくと よって (1+1)="Co+C・1+C2・12+....+nCr・1’+....+nCz ・1" nCo+nCi+nCz+......+nCr+•••...+nCz=2" (イ)等式① で, x=-1とおくと (1−1)”=nCo+nC₁•(−1)+nC₂ •(−1)²+······ +„Cr·(−1)'+······ +nСn• (−1 よって nCo-nCi+nCz-+(-1)^nCr+....+(-1)",Cr=0 (ウ)等式①で, x=-2とおくと (1-2)"="Co+nC・(-2)+„C2(-2)^++(-2)'+....+nCz (一 よって Co-2 Ci+22rC2-......+(-2)"nCy+…+(-2)"nCn=(-1) pを素数とするとき, (1) から kpCk=pp-1Ck-1 (カ≧2;k=1,2,....... p この式は C が必ずかで割り切れることを示している。 習 次の等式が成り立つことを証明せよ。 nCin C2 (1)n Co- 2 22 ·+(−1)” nСn − 1 2" 2n (2)が奇数のとき nCo+nC2++nCn-1=„C1+C3+………+nCz=2"-1 (3)が偶数のとき no+2++nCn=nCi+nCs++nCn-1=2"-1 P.

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

解答解説の矢印の箇所が分からないです。 +‪αで方針と桁の指定の式の10ⁿ×Mところです。 よろしくお願いいたします。

重要 例題 6n桁の数の決定と二項定理 (1)次の数の下位5桁を求めよ。 (ア) 101100 におけ イ) 99100 ②) 2951を900で割ったときの余りを求めよ。 指針 00000 (類 [類 お茶の水大] 基本1 (1) これらをまともに計算することは手計算ではほとんど不可能であり,また,それ を要求されてもいない。 そこで、次のように 二項定理を利用すると、必要とされ る下位5桁を求めることができる。 (ア) 101100 = (1+100)100= (1+102) 100 これを二項定理により展開し、 各項に含ま れる 10" (nは自然数) に着目して,下位5桁に関係のある範囲を調べる。 (イ) 99100=(-1+100)’=(-1+102) 100 として, (1) と同様に考える。 - (2)(割られる数) = (割る数)×(商)+(余り)であるから, 291 を900で割ったと きの商をM, 余りを とすると, 等式 291= 900M+r (Mは整数, 0≦x<900) が成 り立つ。2951=(30-1)" であるから,二項定理を利用して,(30-1) を 900M+r の形に変形すればよい。 21 1 章 3次式の展開と因数分解、 二項定理 (1)(ア) 101100(1+100) TOTO= (1+102) 10 100 答 =1+100C1×102 + 100C2 ×10 +10°×N | 展開式の第4項以下をま =1+10000+495×105+106×N B とめて表した。 (Nは自然数 この計算結果の下位5桁は,第3項 第4項を除いて 10"×N (N, n は自然数, 5)の項は下位5桁の 計算では影響がない。 も変わらない。 よって, 下位5桁は 10001 (イ) 99'%=(-1+100)=(-1+102)100はちが =1-100C1×102+100C2×104 +10°×M =1-10000+49500000 +10°×M =49490001+10°×M (Mは自然数) この計算結果の下位5桁は,第2項を除いても変わら ない。 よって、下位5桁は90001 (2) 2951(30-1)51 =3051-51C1×3050+・... 展開式の第4項以下をま とめた。なお,99100 は 100 桁を超える非常に大 きい自然数である。 ことを示せ 【佐賀大) a & [ε] [f] SAKURAC900-302 -51C49×302+ 51C50×30-1 =302(3048-51C1 × 3048 +. -51C49) +51×30-1 =900(3048-51C1 ×304 +51C49) +1529 borg)-900 (3049-51C1×3048 +51C49+1)+629) ここで,30^-51C×30+-51 C 49+1は整数である J (-1) は rが奇数のとき -1-2 が偶数のとき 1 1529=900+629 [sp から 2951900で割った余りは 629 である。(0≦pl+ps [8]

解決済み 回答数: 1
1/116