学年

質問の種類

数学 高校生

(2)について詳しく解説していただきたいです。

436 素数で割り切れる回数。末尾に並ぶりの個数 56 例題 95 (1) 10!1・2・3········ 10 を計算した結果は, 2で最大何回割り切れるか。 (2) 10! を計算すると、末尾には連続して何個並ぶか。 CHART N!=1・2・3······・・Nが素数で割り切れる回数 の倍数 個数の合計 1からNまでのkの倍数 (1) 1×2×3×.... ×10の中に 素因数2が何個含まれるか,ということがポイント GUIDE となる。 10以下の自然数のうち2の倍数、2の 倍数2の倍数は右の表のようになる。 すなわち、2の倍数の個数は10を2で 割った商2の倍数の個数は10を2'で 割った商2の倍数の個数は10を2'で 割った商である。 2の倍数 22の倍数 2の倍数 ****** *** 12345 6 7 8 9 10 ○ Ō 5個 2個 1個 O O O O (2) 末尾に並ぶの個数は, 10! に含まれる因数 10の個数に 等しい。 ここで, 10=2×5 であるから, 10! に含まれる素 因数2の個数と素因数5の個数がカギとなる。 ・10! には素因数2の方が素因数5より多く含まれるから、末尾に並ぶの個 数は、素因数5 の個数に一致する。 ......... 1個なら末尾は 2 個なら末尾は200 解答 (1) 10! が 2で割り切れる最大の回数は, 10! を素因数分解した ←素因数2は2の倍数だけ がもつ。 ときの素因数2の個数に一致する。 1から10までの自然数のうち、 2の倍数の個数は 10 を2で割った商で 2の倍数の個数は 1022で割った商で 23の倍数の個数は, 10 を2で割った商で よって, 素因数の個数は ゆえに, 10! は2で最大8回割り切れる。 5+2+1=8(個) 2) 10! を整数で表したときに末尾に並ぶの個数は, 10! を素 10! の素因数2の個数は 因数分解したときの素因数5の個数に一致する。 (1) から 8個 1から10までの自然数のうち、5の倍数の個数は, 10 を5で割った商で 2個 (*) よって, 10 を整数で表したとき, 末尾に0は2個並ぶ。 ~23の倍数は素因数2を 2個もつが、2の倍数と して1個 22の倍数と して1個数えればよい。 これと(* )から, GUIDE のの理由が わかる。

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

14と9は互いに素数であるから〜 からの説明がわかりません。 分かる方教えていただきたいです。

104 DE PARK で割ると5余り, 9で割ると7余る自然数nのうち、3桁で最大のものを 求めよ。 103000 CHART GUIDE) 沸騰出! よって すなわち 解答 は整数x,yを用いて1 1次不定方程式の整数解の利用 ①条件から x,yを整数として、 は 14x+5, 9y+7 と2通りに表され、 14x+5=9y+7 から 14x-9y=2 ② 149 は互いに素であるから、 14x-9y=2 の整数解が求められる。 「解は整数を用いて表される。 ...... ③ 解が求められたら、不等式 < 1000 を満たす最大の整数の値を調べ る。...... YAN n=14x+5,n=9y+7 この両辺を2倍して と表される。 って ...... ① 107 47126 y=2, p=3 は 14x-9y=1 の整数解の1つであるから 14x+5=9y+7. 14x-9y=2 (A) 14・2-9・3=1 14.4-9.6=2 と表される。 -0=(x + √5 + (0- ①-②から 14(x-4)-9(y-6)=0 とは互いに素であるから、③を満たす整数xは (01-SS--(0 ***... <1000 とすると 126k+61 <1000 ④ を満たす最大の整数kはk=7 ゆえに、求めるnは x4=9k すなわち x=9k+4 (kは整数 BOCKICTO WIJ JUF 16100 n=14x+5=14(9k+4)+5=126k+61 S=21+11+5-9 よってんく 3 n=126・7+61=943 313 42 *** αを6で割った商を 余りをすると a=bq+r ←解がすぐに求められなけ れば互除法を利用する。 14-9-1+5, 9-5-1+4, 54•1+1 から 1-5-4-1 A-ACI (AS-S)S−4=15—1= 45 4-126k 9397 -5-(9-5-1)-1 52+(-1) (14-9-1)-2+9-(-1 =14-2-9-3 313 42

解決済み 回答数: 1