Question

MMM

ユークリッドの互除法を使って解く問題が出来ません…代入する所までは分かるのですが、赤線の式変形が分からず困ってます…分かりやすく教えて頂きたいです🙇‍♀️

106 次の等式を満たす整数 x, yの組を1つ求めよ。
(1) 42.x+29y=2
(2) 25x-61y=12
解答(1) 42 と 29 に互除法の計算を行うと,次のようになる。
42=29 -1+ 13
29=13-2+3
移項すると 13=42-29-1
3= 29-13-2
移項すると
移項すると
1=13-3-4=13-(29-13-2).4
=13-9+29-(-4) =(42 -29- 1).9+29-(-4)
=42-9+ 29-(-13)
13=3·4+1
1=13-3-4
よって
すなわち
42-9+29-(-13)=1
両辺に2を掛けて
42-18+29-(-26)=2
よって,求める整数x, yの組の1つは
x=18, y=-26
00

Answer 1

✨ Best Answer ✨

木村

分かりづらかったら言ってください！

MMM

下から3行目から下から2行目の式変形をもう少し詳しく教えて頂きたいです🙇‍♀️

木村

他にもわからないところあったり、この説明もわかりづらかったらまた質問お願いします!🤲

MMM

とても分かりやすかったです！ありがとうございました！🙇‍♀️