次の方程式の整数解をすべて求めよ。
(1) 5x+9y=1
(3) 6x-11y=4
(2) 3x-7y=1
(4) 15x+8y=-3
指針 互除法を用いないで、 特殊解を求める
解答 (1) x=9k+2, y=-5k-1 (または x=9k-7,y=-5k+4)
(2) x=7k+5, y = 3k+2 (または x=7k-2, y=3k-1)
(3) x=11k-3, y=6k-2 (または x = 11k+8, y=6k+4)
(4) x=8k+3,y=-15k-6
(または x = 8k-5, y=-15k+9)