$n$ は正の整数とする。以下の2つの条件を満たす $n$ をすべて求める問題です。 (1) $n$ と18の最小公倍数が900 (2) $n$ と28の最小公倍数が7

数論最小公倍数素因数分解整数の性質
2025/5/13

1. 問題の内容

nn は正の整数とする。以下の2つの条件を満たす nn をすべて求める問題です。
(1) nn と18の最小公倍数が900
(2) nn と28の最小公倍数が7

2. 解き方の手順

(1) nnと18の最小公倍数が900の場合
nn と18の最小公倍数が900であることから、
lcm(n,18)=900\text{lcm}(n, 18) = 900
が成り立ちます。18を素因数分解すると 18=2×3218 = 2 \times 3^2 です。
900を素因数分解すると 900=22×32×52900 = 2^2 \times 3^2 \times 5^2 です。
n=2a×3b×5cn = 2^a \times 3^b \times 5^c とすると、
lcm(n,18)=2max(a,1)×3max(b,2)×5max(c,0)=22×32×52\text{lcm}(n, 18) = 2^{\max(a, 1)} \times 3^{\max(b, 2)} \times 5^{\max(c, 0)} = 2^2 \times 3^2 \times 5^2
したがって、
max(a,1)=2\max(a, 1) = 2
max(b,2)=2\max(b, 2) = 2
max(c,0)=2\max(c, 0) = 2
よって、a=2a=2, b2b \le 2, c=2c=2 となります。
bb の値は0, 1, 2のいずれかです。
b=0b=0 のとき、n=22×30×52=4×1×25=100n = 2^2 \times 3^0 \times 5^2 = 4 \times 1 \times 25 = 100
b=1b=1 のとき、n=22×31×52=4×3×25=300n = 2^2 \times 3^1 \times 5^2 = 4 \times 3 \times 25 = 300
b=2b=2 のとき、n=22×32×52=4×9×25=900n = 2^2 \times 3^2 \times 5^2 = 4 \times 9 \times 25 = 900
よって、n=100,300,900n=100, 300, 900
(2) nnと28の最小公倍数が7の場合
nn と28の最小公倍数が7であることから、
lcm(n,28)=7\text{lcm}(n, 28) = 7
が成り立ちます。28を素因数分解すると 28=22×728 = 2^2 \times 7 です。
n=2a×7bn = 2^a \times 7^b とすると、
lcm(n,28)=2max(a,2)×7max(b,1)=7=20×71\text{lcm}(n, 28) = 2^{\max(a, 2)} \times 7^{\max(b, 1)} = 7 = 2^0 \times 7^1
したがって、
max(a,2)=0\max(a, 2) = 0
max(b,1)=1\max(b, 1) = 1
max(a,2)=0\max(a, 2) = 0 を満たす aa は存在しないため、このような nn は存在しません。
ただし、最小公倍数が7なので、nと28は両方とも7の約数である必要があります。
28は7の倍数なので、nは7の約数である必要があります。7の約数は1と7なので、
n=1のとき lcm(1,28)=28
n=7のとき lcm(7,28)=28
最小公倍数が7になることはありません。
したがって、条件を満たすnは存在しません。

3. 最終的な答え

(1) n=100,300,900n = 100, 300, 900
(2) 存在しない

「数論」の関連問題

(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

与えられた不定方程式の整数解を全て求める問題です。具体的には以下の4つの方程式の整数解を求めます。 (2) $55x + 23y = 1$ (3) $58x + 47y = 2$ (4) $61x -...

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

次の条件を満たす自然数 $n$ を求めます。 (1) $n, 12, 20$ の最大公約数が 4、最小公倍数が 180 (2) $n, 125, 175$ の最大公約数が 25、最小公倍数が 3500

最大公約数最小公倍数素因数分解整数の性質
2025/5/13

(1) 20の倍数で、正の約数の個数が10個である自然数 $n$ を求めよ。 (2) 300以下の自然数のうち、正の約数の個数が9個である数をすべて求めよ。

約数素因数分解倍数
2025/5/13

(1) 整数 $a$ の平方 $a^2$ が3の倍数ならば、$a$ は3の倍数である。このことを用いて、$\sqrt{3}$ が無理数であることを証明する。 (2) 次の等式を満たす有理数 $a, b...

無理数背理法平方根有理数
2025/5/13

正の実数 $x, y$ に関する次の命題の真偽を判定し、真ならば証明し、偽ならば反例を挙げる問題です。 (1) $x$ が無理数かつ $y$ が有理数ならば、$x+y$ は無理数である。 (2) $x...

無理数有理数証明背理法反例
2025/5/13

$\sqrt{3}$ が無理数であることを背理法を用いて証明する。

無理数背理法平方根証明
2025/5/13

自然数の列を、第$n$群が$2^{n-1}$個の自然数を含むように区切る。 (1) 第$n$群の最初の自然数を求める。 (2) 500が第何群の第何項かを求める。 (3) 第$n$群にあるすべての自然...

数列等比数列等差数列自然数
2025/5/13