Re ここっ ツの性質
【) 等式 1x+22>ニ1 を満たす整数ぶ。 > の組を1つ求める
31 と 22 に互除法の計算を行うと, 次のようになる。
31=221十9 移項すると 9=31-22・1
22=9・2十4 移項すると 4三229・2
9三4.2+1 移項すると 1=9一4・2
kasaiで: 1=9一4・2 | 4お部且
9一(22一9・2)・2
記95計222(52) 9 に31一22・1を
三(31一22・1)・5十22・(一2) < 代入
=31・5十22・(一7)
回補3わら 31・5十22-(一7)三1 …… ①
よって, 求める整数々,。 ッの組の 1 つは ァー5, ッニテー7
(2) 等式 31x十22yー3 を満たす整数 x, > の組を 1 つ求める。
① の両辺に 3 を掛けると 31・(3・5)+22・{3・(一7))=3
lp すなわち 31・15二22・(一21)=3
よって, 求める整数。ッの組の 1つは =15、ッニー21