ーー 、/ッニ1 を満たす整数 *。 の幼還記記
直ら= al , の組を
31ヶ十17yデ4 を満たす整数 >, yの組を1って
イ ーー
IDE 等式 cx十6yニc を満たす整数 x の
。 5. cは整数で w とらが互いに素な5
1 。ェ]5yー1 を満たす整数 x。 > が存在ずる
回
(1) 31と17 は互いに素, すなわち最大公約数が』
互除法によって, 1 を 31 と 17 を使って表すように天変形する:
(2) (1) で求めた*, ッの組に対して 4Z, 4 が求める組の っ<あ2
誕@答
31=17.1+14 一 14=31一17sJriw ① っ
17=14・1寺3 一つ 3ニ17こ14全SR ② U2 7
14=3・4二2 一 2三14デ934に還較 ⑨③ 管ご
3=2]1十1 一つつ 1]3王2あ旨且明 ④
*うて 1-3-21=3こ04ー.0J ム
2 ンーコ 7生
=(17一14・1)・5十14・(- っ
ー17・5十14・(一6) ごがに
