Question

スクランプ

これ解答見ても解き方が今1番分からないので教えて欲しいです🙇‍♀️🙏どこが分かったとかなくて最初から普通にわからないです。

[1] 次の合同方程式を解け.
(1) 5x = 2 mod 7
(2) 7x=1 mod 13
(3) 10x = -3 mod 11

数b 合同方程式

Answer 1

✨ ベストアンサー ✨

しゅわっちい

これは、modのうしろの数字の倍数を右辺だけに足し式して、左辺のXの係数の倍数を作ってあげると良いです。
そのあと、両辺をXの係数でわることでX≡～という形にします。

例えば、(1)なら
右辺に28を足すと
5X≡30
このとき5と7は互いに素なので割ってよく、
X≡6(mod7)となります。
同様にすると、
(2)
7X≡1＋13≡14(両辺7で割って)
X≡2
(3)
10X≡－3＋33≡30
X≡3

スクランプ

すごく分かりやすかったですありがとうございます！
ほんとに助かりました🙇‍♀️