-
(1) 20! を計算した結果は、2で何回割り切れるか。
(2) 25! を計算すると, 末尾には0が連続して何個並ぶか。
指針 第1章でも学習したが, 1からnまでの自然数の積1・2・3・....... (n-1) n をnの階
乗といい, n! で表す。
解答
(1) 1×2×3×・・・・・ ×20の中に素因数2が何個含まれるか,ということがポイント。
23220 であるから, 2, 22 23 24 の倍数の個数を考える。
(2) 25! に 10 が何個含まれるか,ということがわかればよい。 ここで,10=2×5であ
るが, 25! には素因数2の方が素因数5より多く含まれる。
したがって, 末尾に並ぶ0の個数は, 素因数5の個数に一致する。
CHART 末尾に連続して並ぶの個数 素因数5の個数がポイント
(1) 20! が 2で割り切れる回数は 20! を素因数分解したと
きの素因数2の個数に一致する。
1から20までの自然数のうち,
2の倍数の個数は20を2で
割った商で
10
22の倍数の個数は 20 22
で割った商で 5
23の倍数の個数は 20 23
[類 法政大 ]
基本112
23:
24:
2 4 6 8 10 12 14 16 18 20
2:0
22:○(
で割った商で 2
24の倍数の個数は, 20 を24で割った商で
20 25 であるから, 2"(n≧5) の倍数はない。
よって、 素因数2の個数は、全部で
10+5+2+1=18(個)
したがって, 20!は2で18回割り切れる。
(2) 25! を計算したときの末尾に並ぶ0の個数は、25! を
|素因数分解したときの素因数5の個数に一致する。
1から25までの自然数のうち,
5の倍数の個数は 255で割った商で
5の倍数の個数は 25 52で割った商で
25 <5°であるから, 5" (n≧3) の倍数はない。
よって, 素因数5の個数は、全部で
5+1=6 (個)
したがって, 末尾には0が6個連続して並ぶ。
5
素因数2は2の倍数だけ
がもつ。
・・・10個
・5個
2個
1個
注意 1からnまでの整数
のうちんの倍数の個数は、
nをkで割った商に等し
い (n, kは自然数)。
1から25までの自然数
のうち2の倍数は 12個。
これと (*) から 指針
の理由がわかる。
(*) から, 25!= 10°k(kは
10の倍数でない整数)と表
される。
練習 (1) 30=30・29・28・3・2・1=2・3・5・19・23・29' のように,30! を素数の
116 現金のいしてましたしま