(1) 等式 24z二17ッニュ を満たす整数 >
R 24 と 17 に互除法の計算を行う。
24ニ17.1二7 移項すると 7 24-17.-1
17=7・2十3 移項すると 3三17-7.2
7三3・2十1 移項すると 1ニ7ー3.2
了の組を1つ求める。
よって 1デニ7
ーイー(暫還9)-2 を3=巴一詳-2 を代入。
三軍5二17・(一2) 及. について束理。
ー(g還本昌 5+17.(-2) を7ー留一鏡-1 を代入。
- 三24・5十17・(一7) 名, について革理。
すなわち 24・5十17・(-7)=1 …… ①
したがって, 求める整数, ッの組の 1つは ィー5, ッニーー7
(2 等式 24ヶ17y 満たす整数x, の組を1つ求める。
の①の両辺に 3 を掛けると 24・(3・5)十173・(-7)) =3
すなわち 24<15十17・(一21)=3
よって, 求める整数々。 の組の 1つは ァニ=15, ッニー21 [較
半和Pr
凡はS某味 園 sos
