2 任意の整数c について ax +
る。
→
練習18 次の等式を満たす整数x,yの組を1つ求めよ。
(2) 67x+20y=2
(1) 24x+17y=1
2
7-17.247.2.2
70
7941-17-2
指針 等式を満たす整数の組xyの係数は互いに素であるから, 互除法
の計算を行い, 移項と代入を繰り返すと, ax+by=1を満たす整数x,
yを求めることができる。 (2), (3)は,まず, 左辺=1を満たすx, yの
組を1つ求める。
解答 (12417の互除法の計算を行うと,次のようになる。
7=24-17・1
24=17.1+7
17=7.2+3
7=3・2+1
移項すると
移項すると
移項すると
3=17-7.2
1=7-3.2
よって 1=7-3.2
=7-(17-7・2)・2
G=7.5+17.(-2)
P. 144
=(24-17・1)・5+17· (−2)
=24.5+17・(−7)
←
(3) 73x-51y=3
7-1717112712
2-2
-17
-2.17-2-7-2