問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

数論階乗素因数分解末尾の0の個数
2025/6/5

1. 問題の内容

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に n!n!104010^{40} で割り切れるような最小の nn の値(ウ)を求めるものです。

2. 解き方の手順

(イ) 125!の末尾に連続する0の個数を求める。
階乗の末尾に続く0の個数は、その数の階乗に含まれる因数5の個数によって決まります。
なぜなら、0を作るためには2と5のペアが必要であり、通常、2の因子の数よりも5の因子の数の方が少ないためです。
125の中に含まれる5の倍数の個数を求めます。
125÷5=25125 \div 5 = 25
次に、25の中に含まれる5の倍数の個数を求めます。
25÷5=525 \div 5 = 5
さらに、5の中に含まれる5の倍数の個数を求めます。
5÷5=15 \div 5 = 1
したがって、125!に含まれる5の因子の合計数は、25 + 5 + 1 = 31個です。
よって、125!の末尾に連続する0の個数は31個です。
(ウ) n!n!104010^{40} で割り切れる最小の nn の値を求める。
104010^{40} で割り切れるということは、n!n! は少なくとも40個の5の因子を含んでいる必要があります。
nn を探し、n!n! に含まれる5の因子の数が40以上になる最小の nn を見つける必要があります。
まず、n!n! に含まれる5の個数の近似値を計算してみましょう。n/5+n/25+n/125+...n/5 + n/25 + n/125 + ... の総和が40以上になるような nn を探します。
nn が160の場合、5の因子数は、160/5+160/25+160/125=32+6.4+1.28=39.6839160/5 + 160/25 + 160/125 = 32 + 6.4 + 1.28 = 39.68 \approx 39
nn が165の場合、5の因子数は、165/5+165/25+165/125=33+6.6+1.32=40.9240165/5 + 165/25 + 165/125 = 33 + 6.6 + 1.32 = 40.92 \approx 40
160!160!に含まれる5の個数: 160/5+160/25+160/125=32+6+1=39160/5 + 160/25 + 160/125 = 32 + 6 + 1 = 39
161!161!に含まれる5の個数: 161/5+161/25+161/125=32+6+1=39161/5 + 161/25 + 161/125 = 32 + 6 + 1 = 39
162!162!に含まれる5の個数: 162/5+162/25+162/125=32+6+1=39162/5 + 162/25 + 162/125 = 32 + 6 + 1 = 39
163!163!に含まれる5の個数: 163/5+163/25+163/125=32+6+1=39163/5 + 163/25 + 163/125 = 32 + 6 + 1 = 39
164!164!に含まれる5の個数: 164/5+164/25+164/125=32+6+1=39164/5 + 164/25 + 164/125 = 32 + 6 + 1 = 39
165!165!に含まれる5の個数: 165/5+165/25+165/125=33+6+1=40165/5 + 165/25 + 165/125 = 33 + 6 + 1 = 40
したがって、n!n!104010^{40} で割り切れる最小の nn の値は165です。

3. 最終的な答え

イ: 31
ウ: 165

「数論」の関連問題

自然数をある規則に従って群に分けます。第$n$群は$2^{n-1}$個の数を含みます。 (1) 第$n$群の最初の数を$n$で表しなさい。 (2) 第$n$群に含まれる数の総和を求めなさい。 (3) ...

数列指数総和自然数
2025/8/2

与えられた問題は、以下の4つの問題から構成されています。 * **問題1**: 2進数 $101101_{(2)}$ を10進数に変換する。 * **問題2**: 216の正の約数の総和を求め...

進数変換約数整数の性質合同式剰余
2025/8/2

自然数 $n \geq 2$ が素数であるか、または素数の積であることを、累積帰納法を用いて証明する。

素数素因数分解数学的帰納法累積帰納法
2025/8/2

自然数 $n$ があり、$n$ を $7$ で割ると $2$ 余り、$9$ で割ると $7$ 余る。このとき、$n$ を $63$ で割ったときの余りを求める。

合同式剰余中国の剰余定理
2025/8/2

次の2つの不定方程式を満たす整数解 $(x, y)$ の組をそれぞれ1つ求める問題です。 (1) $42x + 29y = 2$ (2) $25x - 61y = 12$

不定方程式ユークリッドの互除法整数解
2025/8/2

$3n + 16$ と $4n + 18$ の最大公約数が 5 となるような、50以下の自然数 $n$ をすべて求めよ。

最大公約数ユークリッドの互除法整数の性質
2025/8/2

与えられた条件を満たす2つの自然数 $a, b$ の組をすべて求める問題です。ただし、$a < b$ とします。 (1) $a + b = 160$ かつ 最大公約数が 8 (2) $ab = 300...

最大公約数最小公倍数整数の性質互いに素
2025/8/2

$m$, $n$, $k$ は自然数とする。命題「積 $mnk$ が偶数ならば、$m$, $n$, $k$ の少なくとも1つは偶数である」の逆、対偶、裏をそれぞれ述べ、それらの真偽を調べよ。

命題対偶偶数奇数自然数真偽
2025/8/1

自然数 $a_1, a_2$ に対して、漸化式 $a_{k+2} = |a_{k+1} - a_k|$ ($k = 1, 2, ...$) によって数列 $\{a_k\}$ を定める。この数列において...

漸化式数列絶対値最大公約数
2025/8/1

$\sqrt{7}$ が無理数であることを証明します。ただし、$n$ を自然数とするとき、$n^2$ が 7 の倍数ならば、$n$ は 7 の倍数であることを用いてよいものとします。

無理数背理法平方根有理数素数
2025/8/1