Grade

Type of questions

Mathematics Senior High

⑴がどうしてこう求めるのかよくわかりません。

第9章 整数・数学と人間の活動 Think 素因数に関する問題 **** 例題 254 (1) 301が3で割り切れるとき、んの最大値を求めよ。ただし、は 然数とする. J (2) 100! 一の位からいくつ0が連続する整数か答えよ。 30・29・28・27・・6・5・4・3・2・1 考え方 (1) 30!÷3= |解答 つであるから、3で割り切れるというこ 13603'=3, 32=9, 3°=27, 3‘=81 (30) より 3, 32, 33 について考える。 (ガウス記号を使った素因数の個数の表し方は p.594 を参照 とは, 30! 3 を因数としていくつ含むか考えればよいのん (2) 一の位から続く0の個数は,含まれる因数10の個数に等しいということである。 + 10=2.5 であり, 10は2と5の1個ずつの積であるから, 因数10の個数は、 2と5の個数のうち少ない方となる。 に掛けると、その値がともに (1) 1から30までの自然数について。 3の倍数は, 36, 9, 12, 15, 18,21, 24, 27,300000g= 羽 54 の10個 32の倍数は, 9, 18, 27 の3個 bet 9000 3の倍数は、27の1個 top)+(depe) +(D+offee)= であるから 30! に含まれる因数3の個数は、 次の よって, 314 が題意を満たす最大の値であるから, edda 求めるんの最大値は, k=14₂0PAPARDIS (2) 100! に含まれる因数10の個数は, 10=2.5 より 然目2と5を因数としていくつ含むか調べればよい さらに5を因数として含む個数の方が2を因数と して含む個数より少ないため, 5について調べる. 1から100までの自然数について, 5の倍数は, 5,10,15, 20, 25,5075,100の4個 100の20個 20 の倍数は, (個) 十七itorixe= 10+3+1=14 4 により,100! に含まれる因数5は、20+4=24 (個) であ り,100! に含まれる因数10も24個である。05 +100 24 15 よって求める 0 の個数は, 61 (22+4025 +500) X-W 303の商 30÷9の商 30÷27 の商 1から100までの自然 数 ....., 95, 2の倍数は50個 5の倍数は20個 3の倍数 369 12,15,18,2124,27,30 O, O, O, O, O, O, O, JMMJBS (100)より、 °=125 5と52だけ調べれば よい. 4倍草下 実際,2の倍数だけで も50個ある。」 注》〉 30! に含まれる因数3の個数は次のような表を使うとわかりやすい int 因数10の個数と求め の個数は一致する。 ○ 10 個 表より 30 3 を因数として, 10+3+1=14 (個) 含む. (○は3の倍数に 含まれる因数3 3個を表す) 118 (1) 20! が 2で割り切れるとき, kの最大値を求めよ。 ただし,は自然数と する。 214 (2) 300! 一の位からいくつ0が連続する整数か答えよ.4)( 数の24 2. p.542回

Waiting for Answers Answers: 0
Mathematics Senior High

122.1.イ 記述これでも良いですか? また、記述問題だとしても(mod12で8^2 ≡4と8^4≡4より2k乗とした)解説の方法で解いて良いのですか? (8^2 ≡4と8^4≡4より感覚的にはmod12で8の2k乗≡4は分かるけど2つの例だけで2k乗とおくのは証明が不足... Read More

は る)。 D a うる。 る。 ) pk k 2 2 演習 例題 122 合同式の利用・・・ 累乗の数の余り 合同式を利用して,次のものを求めよ。 ア) 13100 9で割った余り (イ) 20002000を12で割った余り [(イ) 早稲田大〕 (2) 472011 の一の位の数 (2) 類 自治医大] 指針 乗法に関する次の性質を利用する。 a=b (mod m), c=d (mod m) のとき 3ac=bd (mod m) (1) 累乗の数に関する余りの問題では、余りの周期性に着目することがポイントである。 また、合同式を利用して、 指数の底を小さくしてから, 周期性を調べると計算がらくに なる。 ・・・・・・ 注意 α” のα を指数の底という。 解答 (1) (ア) 134 (mod9) であり 4² 16 7 (mod 9), 4°=64=1 (mod 9 ) ゆえに |42100=4.(43)=4 (mod9) 特に,a=1 (mod m) となるようなnが見つかれば、問題の見通しがかなり良くなる。 (2) ある自然数Nの一の位の数は, N10で割ったときの余りに等しい。 したがって, 10 を法とする剰余系を利用する。 CHART 累乗の数を割った余りの問題 余りの周期性に注目 よって したがって 求める余りは 4 13100=4100=4 (mod9 ) 4 自然数nに対し α"=6" (mod m) (イ) 2000=8 (mod12) であり 8°=8.4=8 (mod 12), ゆえに,kを自然数とすると よって 82=64=4 (mod 12), 8'=(82)=42=4(mod 12) 82k4 (mod12) 20002000=820004 (mod12) したがって 求める余りは (2) 477 (mod10) であり 7³ 9-7=3 (mod 10), ゆえに よって 472011 720113 (mod10) したがって 47 2011 の一の位の数は 7 72 49=9 (mod 10), 7=92=1 (mod 10) 72011 (74) 502.73 1502.3=1-3=3 (mod 10) 00000 p.492 基本事項 [③3] 3 次のものを求めよ。 13-49 であるから, 13 と4は9を法として合同で あることに着目し, 4 に関 する余りを調べる。 132, 13 を9で割った余り を調べてもよいが, 一般に 42 4の方がらく。 2000" の計算は面倒。 2000 12で割った余りは 8 であるから 2000 と8は 12 を法として合同。 したがって, 8" に関する余 りを調べる。 47=10・4+7 2011=4・502+3 15245 (イ) 30003000 を14で割った余り 495 4章 19 発展合同式 る。 る。 2) -1) でる たと は、 は, な 満 3進

Waiting for Answers Answers: 0