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)

「数論」の関連問題

3つの自然数 $a, b, c$ が与えられており、$a < b < c$ を満たす。 以下の3つの条件A, B, Cを同時に満たす $(a, b, c)$ の組をすべて求める問題です。 A: $a,...

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

$a, b$ が正の整数で、$a + b = 4$ を満たすとき、整数 $2^{2} \times 3^{a} \times 4^{b}$ の正の約数の個数のうち最小となる個数を求める問題です。

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

500の約数の個数と、すべての約数の和を求める問題です。

約数素因数分解約数の個数約数の和
2025/4/28

(1) 整数 $x, y$ が $65x + 432y = 1$ を満たすとき、最小の正の $y$ の値を求める。 (2) $\sqrt{6}$ を連分数展開して途中で打ち切ると、$\sqrt{6}$...

不定方程式連分数行列の積
2025/4/28

1から10までの整数をそれぞれ2020乗したとき、得られた10個の数値の一の位の数字は何種類あるか。

整数の性質周期性べき乗
2025/4/28

1から100までの整数の中で、2, 3, 7 の少なくとも1つで割り切れる数はいくつあるかを求める問題です。

約数倍数包含と排除の原理整数
2025/4/28

1から1000までの整数の中で、以下の条件を満たすものの個数をそれぞれ求める問題です。 (1) 2でも3でも割り切れる数 (2) 3でも5でも割り切れる数 (3) 5でも2でも割り切れる数 (4) 2...

約数倍数最小公倍数包除原理
2025/4/28

問題は、与えられた数(72と300)について、正の約数の個数と、正の約数の総和を求めることです。

約数素因数分解約数の個数約数の総和
2025/4/27

正の奇数の列を、第n群にn個の奇数が含まれるように群に分ける。 (1) 第n群の最初の奇数を求める。 (2) 第n群に含まれるすべての奇数の和を求める。

数列奇数等差数列群数列和の公式
2025/4/27

正の奇数全体の集合を $A$ とする。次の (1), (2), (3) のそれぞれについて、与えられた数が集合 $A$ に含まれる場合は $\in$ を、含まれない場合は $\notin$ を $\s...

集合整数の性質奇数偶数
2025/4/27