3つの自然数 $a, b, c$ $(a < b < c)$ が条件A, B, Cをすべて満たすとき、 $(a, b, c)$ の組をすべて求める問題です。 条件A: $a, b, c$ の最大公約数は21である。 条件B: $b, c$ の最大公約数は63、最小公倍数は756である。 条件C: $a, b$ の最小公倍数は378である。

数論最大公約数最小公倍数整数の性質約数倍数
2025/4/28

1. 問題の内容

3つの自然数 a,b,ca, b, c (a<b<c)(a < b < c) が条件A, B, Cをすべて満たすとき、 (a,b,c)(a, b, c) の組をすべて求める問題です。
条件A: a,b,ca, b, c の最大公約数は21である。
条件B: b,cb, c の最大公約数は63、最小公倍数は756である。
条件C: a,ba, b の最小公倍数は378である。

2. 解き方の手順

まず、条件Bから bbcc を求めます。b,cb, c の最大公約数が63なので、b=63xb = 63x, c=63yc = 63y (ただし、x,yx, y は互いに素な自然数で、x<yx < y ) と表せます。
b,cb, c の最小公倍数が756であることから、
bc/(b,c)=756bc / (b,c) = 756
(63x)(63y)/63=756 (63x)(63y) / 63 = 756
63xy=75663xy = 756
xy=756/63=12xy = 756 / 63 = 12
x,yx, y は互いに素なので、(x,y)=(1,12),(3,4)(x, y) = (1, 12), (3, 4) となります。
したがって、
(b,c)=(63,756),(189,252)(b, c) = (63, 756), (189, 252)
次に、条件Aより、a,b,ca, b, c の最大公約数は21であることから、a=21p,b=21q,c=21ra = 21p, b = 21q, c = 21r (ただし、p,q,rp, q, r は自然数) と表せます。
(i) (b,c)=(63,756)(b, c) = (63, 756) のとき、b=63=213,c=756=2136b = 63 = 21 \cdot 3, c = 756 = 21 \cdot 36 なので、q=3,r=36q = 3, r = 36a,b,ca, b, c の最大公約数は21なので、p,3,36p, 3, 36 の最大公約数は1。pp は3の倍数でも2の倍数でもない自然数である。また、a<ba < b より、21p<6321p < 63、つまり p<3p < 3。条件を満たす pp は存在しないため、不適。
(ii) (b,c)=(189,252)(b, c) = (189, 252) のとき、b=189=219,c=252=2112b = 189 = 21 \cdot 9, c = 252 = 21 \cdot 12 なので、q=9,r=12q = 9, r = 12a,b,ca, b, c の最大公約数は21なので、p,9,12p, 9, 12 の最大公約数は1。pp は3の倍数ではない自然数である。また、a<ba < b より、21p<18921p < 189、つまり p<9p < 9
また、条件Cより、a,ba, b の最小公倍数は378なので、378=ab(a,b)=(21p)(189)(a,189)=3969p(a,189)378 = \frac{ab}{(a, b)} = \frac{(21p)(189)}{(a, 189)} = \frac{3969p}{(a, 189)}
378(a,189)=3969p378 \cdot (a, 189) = 3969p
(a,189)=3969p378=63p6=21p2(a, 189) = \frac{3969p}{378} = \frac{63p}{6} = \frac{21p}{2}
(a,189)(a, 189) は自然数なので、pp は偶数でなければならない。p<9p < 9 かつ pp は3の倍数でない偶数なので、p=2,4,8p = 2, 4, 8
a=21pa = 21p なので、a=42,84,168a = 42, 84, 168
p=2p=2 のとき、a=42a=42(a,189)=(42,189)=21=(212)/2=21(a, 189) = (42, 189) = 21 = (21\cdot 2)/2 = 21, これは正しい。
p=4p=4 のとき、a=84a=84(a,189)=(84,189)=21=(214)/2=42(a, 189) = (84, 189) = 21 = (21 \cdot 4)/2 = 42, これは正しくない。
p=8p=8 のとき、a=168a=168(a,189)=(168,189)=21=(218)/2=84(a, 189) = (168, 189) = 21 = (21 \cdot 8)/2 = 84, これは正しくない。
したがって、(a,b,c)=(42,189,252)(a, b, c) = (42, 189, 252)

3. 最終的な答え

(a, b, c) = (42, 189, 252)

「数論」の関連問題

$\sqrt{2}$ が無理数であることを用いて、$1 + 3\sqrt{2}$ が無理数であることを証明する。

無理数背理法有理数証明
2025/7/2

整数 $n$ に対して、「$n^2$ が奇数ならば、$n$ は奇数である」という命題を、対偶を利用して証明します。

命題対偶整数証明偶数奇数
2025/7/2

$\sqrt{2}$が無理数であることを用いて、$1 + 3\sqrt{2}$が無理数であることを証明します。

無理数背理法数の性質代数
2025/7/2

自然数の列を、第 $n$ 群に $2^{n-1}$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表せ。 (2) 第 $n$ 群に入るすべての数の和 $S$ を求め...

数列群数列等比数列等差数列和の公式
2025/7/2

正の奇数を、第 $n$ 群に $n$ 個の数が入るようにグループ分けする。 (1) $n \geq 2$ のとき、第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第15群に入るすべての数の和...

数列等差数列群数列奇数
2025/7/2

画像に書かれた数学の問題を解きます。画像から判断すると、問題は$v_2(11!-3)$の値を求める問題です。ここで、$v_2(n)$ は $n$ を割り切る最大の $2$ のべき指数を表します。

素因数分解階乗2のべき指数
2025/7/2

$n$ は自然数とする。次の命題が偽であることを示す。 (1) $n$ が奇数ならば、$n$ は素数である。 (2) $n$ が素数ならば、$n$ は奇数である。

素数命題反例整数の性質
2025/7/2

2進法で表すと5桁、5進法で表すと3桁になる正の整数の個数を求めます。

進法整数範囲
2025/7/2

ある数に対して、桁数に応じて各桁の数字の2乗の和を計算する操作を繰り返す。最初の数が9のとき、2025回目の操作の結果求まる数は何かを求める問題。

整数の性質数列周期性数の操作
2025/7/2

与えられた数列 $\frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, ...

数列分数規則性
2025/7/2