与えられた定義 $x! = 1 \times 2 \times 3 \times \cdots \times x$ のもとで、以下の問題を解きます。 (1) $6!$ の値を求めます。 (2) $x!$ が $121$ で割り切れる最小の $x$ の値を求めます。 (3) $x!$ が $10000$ で割り切れる最小の $x$ の値を求めます。

数論階乗素因数分解割り算整数の性質
2025/4/7

1. 問題の内容

与えられた定義 x!=1×2×3××xx! = 1 \times 2 \times 3 \times \cdots \times x のもとで、以下の問題を解きます。
(1) 6!6! の値を求めます。
(2) x!x!121121 で割り切れる最小の xx の値を求めます。
(3) x!x!1000010000 で割り切れる最小の xx の値を求めます。

2. 解き方の手順

(1) 6!6! の値を計算します。
6!=1×2×3×4×5×6=7206! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 720
(2) x!x!121=11×11=112121 = 11 \times 11 = 11^2 で割り切れる最小の xx の値を求めます。
x!x!11211^2 を含むためには、x!x! の中に少なくとも2つの 1111 の倍数が含まれている必要があります。
x11x \geq 11 であれば、1111x!x! に含まれます。
次に、222222!22! に含まれます。したがって、x!x!11211^2 で割り切れるためには、x22x \geq 22である必要があります。
21!21!では、1111は一回しか現れないため、121121で割り切れません。
22!22!では、11112222が現れるため、11×22=11×2×11=2×11211 \times 22 = 11 \times 2 \times 11 = 2 \times 11^2となり、121121で割り切れます。
したがって、x=22x=22が答えです。
(3) x!x!10000=104=(2×5)4=24×5410000 = 10^4 = (2 \times 5)^4 = 2^4 \times 5^4 で割り切れる最小の xx の値を求めます。
x!x!545^4 で割り切れるためには、x!x! の中に少なくとも4つの 55 の倍数が含まれている必要があります。
5,10,15,205, 10, 15, 20 が5の倍数なので、20!20!545^4 で割り切れます。
20!=1×2×3×4×5××10××15××2020! = 1 \times 2 \times 3 \times 4 \times 5 \times \cdots \times 10 \times \cdots \times 15 \times \cdots \times 20
20!20! における 55 の個数は、205+2025=4+0=4\lfloor \frac{20}{5} \rfloor + \lfloor \frac{20}{25} \rfloor = 4 + 0 = 4 個です。
同様に、20!20! における 22 の個数は、202+204+208+2016=10+5+2+1=18\lfloor \frac{20}{2} \rfloor + \lfloor \frac{20}{4} \rfloor + \lfloor \frac{20}{8} \rfloor + \lfloor \frac{20}{16} \rfloor = 10 + 5 + 2 + 1 = 18 個です。
したがって、20!20!218×542^{18} \times 5^4 を含み、10000=24×5410000 = 2^4 \times 5^4 で割り切れます。
19!19! では、5の倍数は5,10,15の3つなので、5は3回しか現れません。よって、19!19!545^4で割り切れません。
したがって、x=20x=20が答えです。

3. 最終的な答え

(1) 720
(2) 22
(3) 20

「数論」の関連問題

$m + n$ が奇数ならば、$m^2 + n^2$ が奇数であることを対偶を用いて証明する問題です。$m+n = 2k+1$ と表せるとき、$m^2 + n^2 = 2(2k^2 + 2k - mn...

整数の性質証明対偶奇数偶数
2025/5/14

自然数 $n$ に対して、$2^n$ が22桁であり、かつ最高位の数字が4である。$\log_{10} 2 = 0.3010$ および $\log_{10} 3 = 0.4771$ を用いて、$n$ ...

指数対数桁数末尾の数字
2025/5/14

$\sqrt{n^2 + 100}$ が整数になるような整数 $n$ はいくつあるかという問題です。

整数平方根整数の性質方程式
2025/5/14

3桁の正の整数があり、その整数の各位の数の和が3の倍数であるとき、その整数は3の倍数となる理由を説明する。

整数の性質倍数合同式
2025/5/14

ユークリッドの互除法を用いて、以下の2つの不定方程式を満たす整数解をそれぞれ1つ求める。 (1) $53x + 37y = 1$ (2) $19x - 43y = 1$

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

自然数全体の集合をN、実数全体の集合をRとする。選択肢の中から正しいものをすべて選ぶ問題です。選択肢は以下の4つです。 a. $\sqrt{2} \in N$ または $\sqrt{2} \notin...

集合実数自然数命題
2025/5/14

ある素数 $n$ について、$n+2$ が素数であるという問題です。具体的に何を求められているかは不明ですが、$n$ の値を特定する、もしくはそのような $n$ が存在するかどうかを検討すると解釈でき...

素数双子素数
2025/5/13

(1) 4で割ると1余り、7で割ると3余る3桁の自然数の中で最大のものを求める。 (2) 11で割ると2余り、13で割ると5余る4桁の自然数の中で最小のものを求める。

合同式剰余最大公約数最小公倍数
2025/5/13

$n$ は自然数とする。$n^2+n+6$ と $n+5$ の最大公約数として考えられる数をすべて求める。

最大公約数整数の性質合同式
2025/5/13

与えられた6つの一次不定方程式について、全ての整数解を求める。

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