P.135 6
4 次の方程式の整数解をすべて求めよ。
33x-19y=2
指針] 1次不定方程式 まず 33x-19y=1 を満たす整数 x, yの組を互除
法を利用して求める。次に, この整数 x, yを2倍した2x, 2y に着目
する。
解答
33x-19y=2
33 と 19 に互除法の計算を行う。
移項すると
移項すると
移項すると
33=19·1+14
14=33-19-1
19=14·1+5
5=19-14·1
14=5-2+4
4=14-5-2
移項すると
1=5-(14-5-2)=5·3-14·1
=(19-14·1)·3-14·1319·3+14·(-4)
=19·3+(33-19·1)(-4)=19·7+33·(-4)
33·(-4)+19·7=1
5=4·1+1
1=5-4·1
よって
すなわち
この両辺に2を掛けると
33-(2-(-4)}+19·(2·7)32
33-(-8)+19·14=2
33(x+8)-19(y+14)3D0
33 と 19 は互いに素であるから, ③より
すなわち
……の
①-② から
……の
x+8=19k, y+14=33k (kは整数)
したがって, ①のすべての整数解は OS
x=19k-8, y=33k-14 (kは整数) 否