和が406で、最小公倍数が2660であるような2つの正の整数 $a, b$ の組を求める問題です。ただし、$a$ と $b$ が互いに素ならば、$a+b$ と $ab$ も互いに素であることを証明なしに使って良いとのことです。

数論最大公約数最小公倍数整数の性質約数
2025/5/26

1. 問題の内容

和が406で、最小公倍数が2660であるような2つの正の整数 a,ba, b の組を求める問題です。ただし、aabb が互いに素ならば、a+ba+babab も互いに素であることを証明なしに使って良いとのことです。

2. 解き方の手順

まず、aabb の最大公約数を gg とすると、a=gxa = gx, b=gyb = gy と表せます。ここで、xxyy は互いに素な正の整数です。
a+b=406a + b = 406 なので、
gx+gy=406gx + gy = 406
g(x+y)=406g(x + y) = 406
また、最小公倍数 LCM(a,b)=LCM(gx,gy)=gxy=2660LCM(a, b) = LCM(gx, gy) = gxy = 2660 です。
40640626602660 の最大公約数を求めます。
406=2729406 = 2 \cdot 7 \cdot 29
2660=2257192660 = 2^2 \cdot 5 \cdot 7 \cdot 19
gcd(406,2660)=27=14gcd(406, 2660) = 2 \cdot 7 = 14
よって、gg1414 の約数である必要があります。gg1,2,7,141, 2, 7, 14 のいずれかです。
g(x+y)=406g(x+y) = 406 より、x+y=406/gx+y = 406/g
gxy=2660gxy = 2660 より、xy=2660/gxy = 2660/g
ここで、xxyy は互いに素なので、x+yx+yxyxy は互いに素です。
g=1g=1 のとき、x+y=406x+y=406, xy=2660xy=2660x+yx+yxyxy は互いに素ではないので、不適。
g=2g=2 のとき、x+y=203x+y=203, xy=1330xy=1330x+yx+yxyxy は互いに素ではないので、不適。
g=7g=7 のとき、x+y=58x+y=58, xy=380xy=380x+yx+yxyxy は互いに素ではないので、不適。
g=14g=14 のとき、x+y=29x+y=29, xy=190xy=190x+yx+yxyxy は互いに素です。
x+y=29x+y=29xy=190xy=190 を満たす x,yx, y を求めます。
t229t+190=0t^2 - 29t + 190 = 0 を解くと、
(t10)(t19)=0(t-10)(t-19) = 0
t=10,19t = 10, 19
したがって、x=10,y=19x = 10, y = 19 または x=19,y=10x = 19, y = 10
a=gxa = gx, b=gyb = gy より、a=140,b=266a = 140, b = 266 または a=266,b=140a = 266, b = 140

3. 最終的な答え

(140, 266), (266, 140)

「数論」の関連問題

4で割ると1余る整数と4で割ると3余る整数の積に1を加えた数が、4の倍数であることを証明する問題です。空欄(1)~(6)に適切な選択肢を当てはめます。

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

$1997^{20}$ の一の位の数を求める問題です。

整数の性質合同算術一の位周期性
2025/7/30

$\sqrt{5}$が無理数であることを利用して、$2 - \sqrt{5}$が無理数であることを証明する問題です。与えられた証明の空欄を埋めます。

無理数有理数背理法数の性質
2025/7/30

自然数 $n$ についての命題「$n$ が 3 の倍数ならば、$n$ は 6 の倍数である」の真偽を判定する問題です。

倍数命題真偽判定反例
2025/7/30

次の2つの一次不定方程式の整数解をすべて求めます。 (1) $11x + 8y = 1$ (2) $56x - 23y = 2$

一次不定方程式整数解ユークリッドの互除法
2025/7/30

問題は、次の不定方程式を満たす整数 $x$ と $y$ の組を1つ求めることです。 (1) $42x + 29y = 2$ (2) $25x - 61y = 12$

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

$3n+16$ と $4n+18$ の最大公約数が 5 となるような、50 以下の自然数 $n$ をすべて求める問題です。

最大公約数ユークリッドの互除法整数の性質倍数
2025/7/30

次の不定方程式を満たす整数解 $x, y$ の組を1つ求める。 (1) $42x + 29y = 2$ (2) $25x - 61y = 12$

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

この問題は、与えられた2つの整数の最大公約数をユークリッドの互除法を用いて求める問題です。 (1) 767と221 (2) 2173と901

最大公約数ユークリッドの互除法整数の性質
2025/7/30

問題は、$x$ と $y$ が整数のとき、$x^2 + y^2$ が3の倍数であること、および $x^5 + y^5$ が3の倍数であることが、$x$ と $y$ がともに3の倍数であるためのどのよう...

合同算術整数の性質必要十分条件
2025/7/30