nn。 ポイントチェック』
(1) ユークリッドの互除法を用いて, 89 と 29 の最大公約数を求めよ。
2 元 1 次不定方程式 89x二29yニ1 の整数解を 1 組求めよ。
(3) 2元1 次不定方程式 89x二29ニー20 の整数解として現れる の値のうぅ
ち, 正のものを小さい順に2, 。……とする。このとき, 自然数に
対して, ァ。 を で表せ。 16 岩手大]
且し、 1 次不定方程式 まず, 方得式を満たす整数解を 1 つ見つける。 方程式の
係数が大きく, 整数解が簡単に見つから ない場合は、。 ユー
法を利用して見つける。
6
)
(2
クリッドの理除