Question

のんたん

(1)です
ポイント3を使って
どう求めるのか教えて下さい

Answer 1

✨ Best Answer ✨

あきひろ

42と29が互いに素であることを確認して、互除法を用います。
42＝29･1+13, 29＝13･2+3, 13＝3･4+1
つまり、13＝42-29･1, 3＝29-13･2, 1＝13-3･4
1 ＝13-3･4 ＝13-(29-13･2)･4
＝13･1-29･4+13･8 ＝29･(-4)+13･9
＝29･(-4)+(42-29･1)･9
＝29･(-4)+42･9+29･(-9)
＝42･9+29･(-13)
両辺を２倍して、42･18+29･(-26)＝2
したがって、(x, y)＝(18, -26)

あきひろ

ポイントは、互除法を用いてから、最後に両辺をｃ倍することです。

のんたん

丁寧な回答ありがとうございます！
とってもわかりやすいです！
それで申し訳ないのですが(2)は
y の方にマイナスかついているのですが
どう分解していけばいいのでしょうか？

Leona

基本同じ方針で大丈夫ですよ！🙆‍♀️

あきひろ

yの係数を一旦61と見て互除法をやって、あとで ＝1 になったときに-61にして、yにあたる値も符号を逆にしてしまえばいいと思います。

のんたん

2人ともありがとうございます🙇💕
解けました！