3つの自然数 $a, b, c$ の組を求める問題です。ただし、$a < b < c$ であり、以下の条件を満たします。 (A) $a, b, c$ の最大公約数は 7 (B) $b, c$ の最大公約数は 21, 最小公倍数は 294 (C) $a, b$ の最小公倍数は 84

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

1. 問題の内容

3つの自然数 a,b,ca, b, c の組を求める問題です。ただし、a<b<ca < b < c であり、以下の条件を満たします。
(A) a,b,ca, b, c の最大公約数は 7
(B) b,cb, c の最大公約数は 21, 最小公倍数は 294
(C) a,ba, b の最小公倍数は 84

2. 解き方の手順

(A) より、a=7x,b=7y,c=7za = 7x, b = 7y, c = 7z と表せます。ここで、x,y,zx, y, z は互いに素な自然数です。
(B) より、bbcc の最大公約数は 21 なので、b=21p,c=21qb = 21p, c = 21q と表せます。ここで、p,qp, q は互いに素な自然数です。また、bbcc の最小公倍数は 294 なので、21pq=29421pq = 294 が成り立ちます。よって、pq=14pq = 14 となります。p<qp < q であることに注意すると、p=1,q=14p = 1, q = 14 または p=2,q=7p = 2, q = 7 が考えられます。
したがって、b=21×1=21,c=21×14=294b = 21 \times 1 = 21, c = 21 \times 14 = 294 または b=21×2=42,c=21×7=147b = 21 \times 2 = 42, c = 21 \times 7 = 147 となります。
(C) より、aabb の最小公倍数は 84 なので、a=7x,b=7ya = 7x, b = 7y を代入すると、7x×7y7=84\frac{7x \times 7y}{7} = 84 、すなわち、7xy=847xy = 84 が成り立ち、xy=12xy = 12 となります。
(1) b=21b = 21 の場合:
7y=217y = 21 より、y=3y = 3 です。xy=12xy = 12 より、3x=123x = 12 なので、x=4x = 4 となります。したがって、a=7×4=28a = 7 \times 4 = 28 です。
このとき、a=28,b=21,c=294a = 28, b = 21, c = 294 となり、a<b<ca < b < c を満たしません。したがって、この場合は不適です。
(2) b=42b = 42 の場合:
7y=427y = 42 より、y=6y = 6 です。xy=12xy = 12 より、6x=126x = 12 なので、x=2x = 2 となります。したがって、a=7×2=14a = 7 \times 2 = 14 です。
このとき、a=14,b=42,c=147a = 14, b = 42, c = 147 となり、a<b<ca < b < c を満たします。また、a,b,ca, b, c の最大公約数は 7 であることを確認します。a=2×7,b=6×7,c=21×7a = 2 \times 7, b = 6 \times 7, c = 21 \times 7 であり、2, 6, 21 の最大公約数は 1 なので、条件を満たします。

3. 最終的な答え

(a,b,c)=(14,42,147)(a, b, c) = (14, 42, 147)

「数論」の関連問題

数列 $\{a_n\}$ と $\{b_n\}$ が与えられ、それらに共通して現れる数を小さい順に並べた数列 $\{c_n\}$ を考える問題です。特に、$\{c_n\}$ の一般項を求め、$\sum...

数列等比数列剰余共通項不等式
2025/7/25

9で割ると余りが1になる数と、9で割ると余りが2になる数の和が3の倍数になることを説明する問題です。空欄 $b$ に当てはまる数を求めます。

整数の性質剰余倍数合同式
2025/7/25

問題文は、「9 で割ると余りが 1 になる数と、9 で割ると余りが 2 になる数の和は 3 の倍数になること」を説明する穴埋め問題です。空欄 $a$ に入る数式を求めます。

整数の性質合同算術剰余倍数
2025/7/25

6で割ると1余る数と、6で割ると2余る数の和が3の倍数になることを説明する問題で、空欄 $b$ に当てはまる数を求める。

整数の性質剰余因数分解倍数
2025/7/25

問題1:整数$a$を7で割ると3余り、整数$b$を7で割ると4余るとき、$ab$を7で割った余りを求める。 問題2:1次不定方程式$2x - 7y = 1$を満たす整数$x, y$の中で、$y$が最大...

合同算不定方程式整数問題剰余
2025/7/25

1以上10以下の整数 $a, b, c, d, e, f, g, h, i, j$ が以下の条件を満たすとき、指定された条件を満たす $a$ から $j$ の組を求める問題です。 * $1 \le a...

整数の性質組み合わせ
2025/7/25

$2023 = 7 \times 17 \times 17$ であるとき、2023を割り切ることができる自然数の中で、2023の次に大きな自然数を求める問題です。

約数素因数分解整数の性質
2025/7/25

3桁の正の整数において、百の位の数と一の位の数の和が十の位の数になっている数は、11の倍数であることを、百の位の数を$a$、一の位の数を$b$として説明する。

整数の性質倍数代数
2025/7/25

19以下の素数の集合を全体集合とする。 $A = \{n | n \text{ は4で割ると1余る素数} \}$ $B = \{n | n \text{ は6で割ると1余る素数} \}$ とする。 集...

素数集合集合の共通部分集合の和集合
2025/7/25

$n$を整数とする。$\frac{n^2 + 2}{2n + 1}$ が整数となるような $n$ をすべて求めよ。

整数の性質約数分数
2025/7/25