Grade

Type of questions

Mathematics Senior High

数にBCの青チャート重要。例題6のn桁の数と決定と2項定理のところです 例題を見てもなかなか理解できないので、教えてください🙇

付して 2通り 重要 6桁の数の決定と二項定理 (1)次の数の下位5桁を求めよ。 (ア) 101100 (イ) 99100 2951900で割ったときの余りを求めよ。 00000 21 [類 お茶の水大] 基本1 指針 (1)これをまともに計算することは手計算ではほとんど不可能であり、また、それ を要求されてもいない。 そこで、次のように 二項定理を利用すると、必要とされ る下位5桁を求めることができる。 (ア) 101=(1+100)TO=(1+102) 100 これを二項定理により展開し、各項に含ま れる 10" (nは自然数) に着目して, 下位5桁に関係のある範囲を調べる。 (イ) 99:00=(-1+100)=(-1+10) 100 として,(1) と同様に考える。 (2)(割られる数)=(割る数)×(商)+(余り)であるから, 29900で割ったと きの商をM, 余りを とすると, 等式 29= 900M+r (M は整数,0≦x<900) が成 り立つ。2930-1)であるから,二項定理を利用して (301) を 900M+r の形に変形すればよい。 (1) (ア) 101100(1+100)=(1+102) 100 1 1 3次式の展開と因数分解、二項定理 解答 =1+100C×102+100Cz ×10 +10° XNl =1+10000+ 495×10 + 10°×N 展開式の第4項以下をま とめて表した。 (Nは自然数) この計算結果の下位5桁は,第3項 第4項を除いて 10"×N(N, n は自然数, n≧5) の項は下位5桁の 計算では影響がない。 (イ) 991=(-1+100)1=(-1+102)100 飲 も変わらない。 よって, 下位5桁は 10001 =1-100C×102+100C2×10^+10°×M =1-10000+49500000 +10°×M =49490001+10°×M (Mは自然数) この計算結果の下位5桁は,第2項を除いても変わら ない。 よって、下位5桁は 90001 (2) 2951(30-1)さえもうる =3051-51C1×3050+ -51C49×302+51C50×30-1 展開式の第4項以下をま とめた。なお,99100 は 100桁を超える非常に大 きい自然数である。 900302 (-1)"は =302(304-51C1×3048 + -51C49) +51×30-1 r が奇数のとき -1 が偶数のとき 1 1529=900+629 =900(304-51C1×304+- - 51C49) + 1529 od=900(30-51C1X301851C49+1)+629 ここで, 30-51C×30 - 5 1 C 49 +1 は整数である から 2951900で割った余りは 629 である。 S+8= = 200 [Sp

Waiting Answers: 1
Mathematics Senior High

解答の赤い蛍光マーカーのところが何故かよく分からないです、教えてくださいm(_ _)m

指針 57 〈ユークリッドの互除法〉 (2) 回目の余りを求める計算における商を gk, 余りをとして,k がなるべく小さくな 条件を考える。 N回目で終わるとき, N-2> PN-1>YN= 0 に注意する。 (1)2071115151 にユークリッドの互除法を用いると 20711=15151・1+5560 151515560.2+4031 5560=4031・1 + 1529 4031=1529・2+973 1529973・1 +556 973=556・1+417 556=417・1+139 417139・3 よって, 2071115151の最大公約数は 139 (2)mnに対してユークリッドの互除法を用いたとき, 回目の余 りを求める計算における商を gk, 余りを とする。 余りを求める計算がN回目で終わるとすると, 余りを求める計算 は以下のようになる。 m=ng tr n=rig2+r2 min ン + utv r1=r293+r3 rn-3=rn-29N-1+rn-1 YN-2=PN-19N ここで, 割り算の性質により n>>> rs >...... > N-1 >0 (割る数)> (余り) また,Nを大きくするためには,gn (k=1, 2,......, N) をなるべ く小さくすればよいから, それぞれのk に対する の最小値は, N-2 > YN-1 に注意すると g1=92=......=QN-1=1,Qv=2 gx = 1 としてしまうと N-1 が最小となるとき, Nは最大となるから, N-1 = 1 として余 りを求める計算を逆順にたどり, 左辺を求めていくと PN-2 = YN-1QN より N-2 = N-1 となり N-2 > N-1 に反する。 1.2=2 2.1+1=3 3・1+2=5 5.1+3=8 ある 8・1+5=13 13.1+8=21 21・1+13=34 34・1+21=55 55・1+34= 89 89・1+55=144 したがって,=89, n=55のとき,N = 9 となり Nは最大とな る。 144は3桁の数であ 計算はここで終わり の2数 89,55 が求 えとなる。 新学期

Solved Answers: 1
25/1000