不定方程式 ax+ by = c の整数解をすべて求めてみよう。
例題
次の不定方線の整数解をすべて求めよ。
1
5x- -2 0
考え方
まず、5x-9y=2 の整数解を1つ求める。
解
不定方程式 5x-9y=2 の整数解を1つ求めると,
x= 4, y= 2
であるから
5×4-9×2=2
-2②
0-2より
5×x -9×y
=2
-)5×4 -9×2
5(x-4)-9(y-2)=0
=2
5(x-4)-9(yー2) = 0
すなわち
5(x-4) = 9(y-2)
5と9は互いに素であるから, x-4は9の倍数であり,
整数んを用いて
x-4=9k
ここで,x-4= 9k を③に代入すると,
5×9k = 9(y-2) より
y-2=5k
よって, ①のすべての整数解は
x= 9k+4, y=5k+2
ただし,kは整数