Question

雪見だいふく

よっての後の方程式の2行目から3行目がよくわかりません😭

第2節  ユークリッドの除法     137

() 等式 24x十17yニ1 を満た
24と17 on の組を1 つ求める。
24=171+7 移
17=7.2+3 を (しCa
7ニ3-2+1 移項する    2
CE322
よって 1=7ー3<:2
テ7ー(17ニ7.2).2      を3
7・5土17・(一2)
(24一17・1)・5十17・(め
ー24・5十17・(7)
すなわち。 24・5二17・(-7)ニ1    @⑥
したがって, 求める整数 の組の1つは *ニ5.Y
等式 24x寺17ッニ3 満たす整数xyの組を1 つ求める。

① の両辺に 3 を掛けると 衣3.5)+17.3(-) =3
すなわち   2415+17・(-21) 3
よって, ポめる整数 yの組の1つは ァニ15. ニー21 図

                                 ニー7 以外に      る。
17yニ1 を満たす整公 ッは,      ーー7 以外にも存在す
ャニー31 も 24x+17yニ

衣除法の割り算の

   

ニー7

5.Y
1 を満たす*

おいて,                    各段階で,

Answer 1

✨ ベストアンサー ✨

RS

右の解説に書いてある通り17と7で整理しているだけです。
分かりにくければ 17 = a, 7 = b とおいてみましょう。
7 - (17 - 7･2)･2
= b - (a - b･2)･2
= 5b - 2a
= b･5 + a･(-2)
= 7･5 + 17･(-2)

雪見だいふく

ありがとうございます！
なんとかできました！😭

Answer 2

ゲスト

ひたすら代入です！

Answer 3

ゲスト

移行すると〜の３つを使って１を表してください、っていうことですね！

雪見だいふく

そうなんですか！
頑張ってみます！
ありがとうございます！🙏