Question

☺︎︎︎︎

⚠️大至急⚠️ユークリッドの互除法です。1=7-(17-7・2)・2 の後の計算を忘れました。。途中式も含めて教えてください。

gy士のyー1 を満たす整数 x、 > の組を 1 つ求めるには。
*-とゃの係数である 。 と のにユークリッドの互除法の計算を余りが 1 にな
次に, ユークリッドの互除法の計算を逆にたどり, 1 を ヵで表す。
さらに, ox十のy三c (cキ0. 1) を満たす整数 x, > の組の 1 つは.
gx十のy三1 を満たす整数 <. の組の 1 つを利用して求めることができ

4証人議持山卓は議 しia えた問題は を入れで 詩日其降にもう 1邊

次の等式を満たす整数 x。 の組を1 つ求めよ縛ただしMMは旦除法の

を利用すること。                     か
 ⑪) 17x十24ゎニュ                    以罰 ⑫②) 17x+?

x-7iT7 に (語
円=7273     7.49 せ四計り

(/ 2.2+|

Answer 1

✨ Best Answer ✨

Clearnote User

これでどうでしょうか？

☺︎︎︎︎

ありがとうございます！どうやったら上から２行目の式になるのかがわからなくて。。教えてくれませんか？

☺︎︎︎︎

ありがとうございます！！

Clearnote User

発想としては、
⑴1を17と24で表したい。⑵7は17と24で表せている。⑶矢印のように代入していけば1を17と24で表せる。
と考えると分かりやすいかもしれません。でも文字で説明するのは難しいですね。

Answer 2

哲治

こんな感じですよ。