2) 100! は一の位からいくつ0が連続する整数か答えよ.
(ガウス記号を使った素因数の個数の表し方はp.501 を参照)
0 30!が3で割り切れるとき,kの最大値を求めよ.ただし, kは自
3=3, 3°=9, 3°=27, 3*=81より,3,3°, 3° について考える。
425
素因数に関する問題
で割り切れるとき、kの最大値を求めよ.ただし, kは自
Check
237
は一の位からいくつ0が連続する整数か答えよ。
30·29·28·27 6·5·4·3·2-1
3*
であるから, 3*で割り切れるというこ
え方(1) 30!-3*_-
ポウス記号を使った素因数の個数の表し方は p.501 を参照) た)
続くということは,因数に10を含むということである。
5であるから,因数2と5の個数について調べればよいが,因数10になる
は2と5は同数となることに注生意する.(2と5のうち少ない方を調べればよい。)
(1) 1から30 までの自然数について,
3の倍数は, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30
た
台
5
の10個
3°の倍数は,9, 18, 27 の3個
3°の倍数は, 27の1個
であるから,30!に含まれる因数3の個数は、
10+3+1=14 (個)
よって,3'4が題意を満たす最大の値であるから.
求めるkの最大値は,
30-3の商
30-9の商
30-27 の商
OS
ケ 自料
30m
に なので
k=14
00
の A0