|例題41 次の等式を満たす自然数 x, y, zの組をすべて求めよ。
第2節 ユークリッドの互除法 167*
次の等式を満たす目然数 x, y, zの組をすべて求めよ。
例題41
1
1
1
4
(xSyS2)
三
x
2y
32
3
x. y. 2 が自然数であることと,不等式 x<y<z を利用し, x, y, zの候補を絞り込
指針
む。1SxSySzであるから
-<s
1_1.1
y
x
1
1
1
解答
1SxSySz であるから
の
y
x
1
1
1
1
1
1
11
よって
3
x
2y
3名
x
2x
3x
6x
11
ゆえに xS-
8
xは自然数であるから
x=1
1_1
3名
1
このとき,与式から
2
2y
3
1
5
ゆえに yS-
2
1
1
5
1
3名
1
のより
三
3
2y
2y
3y
6y
yは自然数で,1=x<y であるから
y=1, 2
1__1
これを満たす自然数zはない。
y=1 のとき,②から
6
3名
1
1
よって る=4(yハa を満たす)
ソ=2 のとき, ②から
3名
12
したがって
(x, y, z)=(1, 2, 4) 「答
I