Question

ちい

数aの合同式の問題です。解答が間違っているそうですがどこが間違っているかわかりません。正しい答えと解き方がわかる方いらっしゃいましたら教えてください🙇🏻‍♀️

3 45x+233y=3 を合同式を用いて解け。
45x=3
(mod233)
(mod 233) ... O
3と233は互いにみえ
157=1
233760
(mod233) ... ②
(mod233)
③←いつでも成立!
③一×5より 8x-15 (mod(233)
④×2-②より 先日-31 (mod233)
x=233k-31
...
④
233g=8-45x=3-45(233K-31)=45:233k+1398
よって y=45/+6
(%) x=233-31,y=45/6(友は整数)

数a 合同式

Answer 1

✨ ベストアンサー ✨

まろん

係数が小さい方のmodで考えた方が計算が楽だと思います。

ちい

とてもわかりやすいです！ご丁寧に説明までつけてくださってありがとうございます😭

まろん

お役に立ててよかったです😆
ありがとうございます✨