ここで勉強すれば数学検定１級の壁は超えられるか。

実数ｘに対して$\left[ x\right]$ はｘを超えない最大整数を表す。

n を自然数とする。 n！に含まれる素因数 pの最高累乗指数は

$p^{k}\leqq n <p^{k+1}$とすると

n！の因数１，２，３，・・・，ｎの中で　ｐの倍数

$p,2p,3p,\ldots ,\left[ \dfrac{n}{\rho }\right] p$の$\left[ \dfrac{n}{p}\right]$個

であるから$\left[ \dfrac{n}{p}\right]$回で割り切れる。

次に

$p^{2},2p^{2},3p^{2},\ldots \left[ \dfrac{n}{p^{2}}\right] p^{2}$だから　　

$\left[ \dfrac{n}{p^{2}}\right]$回で割り切れる。

以下同様にカウントして

$\sum ^{k}_{i=1}\left[ \dfrac{n}{p^{i}}\right] =\left[ \dfrac{n}{p}\right] +\left[ \dfrac{n}{p^{2}}\right] +\ldots +\left[ \dfrac{n}{p^{k}}\right]$

問題

１００！を１０進法で表記すれば、末尾に０がいくつ並ぶことになるか。

１００！の中に因数として含まれる２と５の個数は明らかに２の方が圧倒的に多い。だから、この因数５の個数が１０進法で表記された１００！の末尾に並ぶ０の個数に等しい。

１００！の中にある因数５はの個数は求める。

素数５の最大累乗指数を求めると

$\left[ \dfrac{100}{5}\right] +\left[ \dfrac{100}{5^{2}}\right] ＝20+4＝ 24$

答え　　　　２４個