次の方程式の整数解をすべて求めよ。
31ヶ十22ッ3
ヨ BiPまBOD 人
ァニ5, ッニー7 は, 31x十22yニ1 の整数解の 1 つでぁる。
本 31・5十22・(一7) =1
両辺に 3 を掛けると
31・15十22・(一21)ニ3 …… @②
①-②から 31(%-15)十22(y二21)=ニ0 …… ③
31 と 22 は互いに素であるから, ③ より
ャー15 = 22, y二21ニー31ん (んは整数)
したがって, ① のすべての整数解は
ァー22ん十15,。 ッニー31一21 (んは整数)