Question

minmin❤

赤線を引いたところの変形の仕方が分かりません💦教えてください！お願いします🙇‍♀️

1 次不定方程式 163z 78y = 1 の1 組の整数解を求めよ。

具を

1 ユークリッドの互除法により, 163 と 78 の最大公約数を調べる。

169 ー 78・2.F7                    3
も2 ②
の〒 量・7

よって, 163 と 78 は, 最大公約数が軒であろるZ:と 、互いに素である。
at ST 当時 余り以外の項を乱天   と

8一7・11=1                  ンー
③を④に代入すると

78一        き
左辺を変形すると   J whr

169・-山78・23ニし

したがって, 1 次不定方程式 1603x十78ッ=ー1 の1 組の整数解は

4
y 三 23

Answer 1

✨ Best Answer ✨

ちえ

こんな感じです…分かりますかね？
質問あれば言ってください☺️

minmin❤

ありがとうございます！理解出来ました！