重要公 公式 こら元1
し 1 次不定方程式の解法 匠
画解の存在較 【
らち cを整数として, 方程式
gz一ののデーc …①
の整数解 x y を求める問題を考える。
①を 2元1 次不定方程式という。
ユークリッドの互除法の計算か
ら,正の整数6 の| 箇た公約表!を
のとするとき
gのメークのッーリの
を満たす整数z ゥがいつでも存在
菩INNNOS る。、 とくに、oとかひ
ーーンコ
0電e
2
の
バー けり
ニニーーーーーーーーーーーーー+
ig
本に の7で | 。証 と
き。 は前を もち, cがgで
| |ときは, ①に束才
mmmwwーーニーーニニニニーーニーーーーーーーーユ