1 マス
(⑫⑰ 71x二59ゅ=1 … ① とする。
71 と 59に, ユークリッ ドの互除法の計算を行うと, 次
のようになる。
71=59・-1+12 よって 12=7159.1
59=12.4十11 。 よって 11=59-12.4
12=111+1 よって 1e12g呈
ゆえに 1=12-11.1
=12一(59 一12.4)・1
=12・5-59・1
=(71 一59・1).5-59・1
=71・5一59・.6
よって 71.5+59・(-6)=] .…… ②
①-②から 71x-5)+59(ゅ+6)=0
すなわち 71(z-5)=ー59(ゅ+6) …… ⑧⑨
71 と 59 は互いに素であるから, xー5 は59 の倍数であ
る。よって, んを整数として *ー5ニ59ん と表される。
これを ③ に代入すると 71・ ・594=ー59ゅ+6)
ゆえに ッヵ+6=-714 .
したがって, 方程式 ⑪ の整数解は。 んを整数として
xー59を十5, ッニー71ー6
了の絶対値が最小となるのはん=0 のとをきで, こ こ
のとき
ァ*ー5, ニー6