基礎例題101
発展例題108,
次の方程式の整数解をすべて求めよ。
7ェ+13y=0ホアンでき 遊((2) 5x+9y=1S+0
GHABT
Q GUIDE)
星式
1次不定方程式
a●=b■(a, 6は互いに素)の形にもち込む
a, bが互いに素のとき, ac が6の倍数ならば, cはbの倍数である。
解が無
(a, b, cは整数)
(2) x, yに適当な値を代入して,整数解を1つ(x=Dp, y=q) 見
例えば,5x=1-9y とし,1-9yが5の倍数になるようなyの値を
2 5x+9y=1と5か+9q=1 の辺々を引いて 5(x-p)+9(y-q)=
3 を利用して, x-p, yーqをえの式で表す。
1つに
ら,不
電れる。
田 解答■
(1) 直線 7:x
の
(1) 方程式を変形すると
7x は 13 の倍数であるが,7と 13は互いに素であるから, の格子点の
を整数として x313k
7x=-13y
とに
で
となる。
T=2-
ソ=-7k
と表される。
よって
14
のに代入して -13y=7·13k
r=13k, y=-7k (kは整数)
ゆえに,すべての整数解は