還誠 方程式①を講たす数xyの組を1つ求めることができ
(多解
49x一97yニ1 の係数に
97 王49x1二48 ・
49ニ48X1+1
@ぐより 9一48X1 ・
の⑦より 48ニ97一49x1
これを②に代入すると
1ューニ 49一(97一49x1) x1
9一97x1す49X1
目して, ユークリッドの互除法を用いる。
$@@S@
ニ49x2一97x1
したがって, 49x2一97x1ニ1
よって, ①を満たす整数 >の組の1つは, xニ2,ッニュ
圏 (例 ェニ2, ッニ1
⑫⑰
49x一97yニ1
49・2一97ユ=ニュ
③-②より
49なーー97(ー-1) =0
49-の=97@-1
ここで, 49 と 97 は互いに素であるから。ゞー1 は 49 の倍数である。よっ
の:さ 49 すなわち,ゞニ49%+1 と表される。こ
・ テニ976二2 と表される。したがって,