定数とみて、
程式と考える。
用いると
√
のとき,
となるか
3x+5y = 43 ・・・ ① とおく。
①にx=1 を代入すると, 5y = 40 よりy=8
3・1+5・8 = 43
よって, x = 1,y=8は①の整数解の1つである。
ゆえに
... 2
① ② より
9
3(x-1)+5(y-8) = 0
3(x-1)= -5(y-8)
3
3と5は互いに素であるから, x-1は5の倍数となる。
よって, x-1=5n (nは整数)とおくと
x=5n+1
x-1=5n を③に代入すると13
3・5n = -5(y-8)
よって
y=-3n+8
したがって, 方程式 ① を満たす整数の組(x,y) は
|x=5n+1
CE
(nは整数)
lv=-3n+8
次に,x,yがともに自然数のとき, x>0,y>0 より
1
5n+1>0, −3n+8>0th = = = < n <= 30
となり
804
ax = by かつ
整数a,bが互いに素
「整数xは6の倍数
[整数yはαの倍数
nは整数であるから n=0,1,2
COND
よって, 方程式 ① を満たす自然数の組(x,y) は 3組
(x, y) = (1, 8), (6,
(11, 2)