[理工] 100 離散 中正資工

[B90165 (abc)]

Find an inverse of 5 modulo 47.

Solve the congruence 5 x  ≡ 7 (mod 47)


因為本人離散真的很弱,所以很多都搞不懂

希望有大大可以講解這2題,非常感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.171.68.223
※ 編輯: B90165          來自: 218.171.68.223       (02/18 02:03)
※ 編輯: B90165          來自: 218.171.68.223       (02/18 02:04)
推 showyoulovex:展轉鄉除法
→ love5566188:樓上的國文老師請假了
推 s09759017:先解5X + 47Y = 1之整數解，(19,-2)為一解
→ s09759017:所以5乘以19 = 1(mod 47)
→ s09759017:5反 = 19
→ s09759017:5乘以19 = 1(mod 47)，5乘(7乘以19) = 7(mod 47)
→ s09759017:所以X=133 = 39(mod 47)
→ s09759017:下面有人解了= ="  沒看到~:D
→ B90165:請問X=133 = 39(mod 47) 是如何算出來的
→ HarukaLM:133 mod 47 = 39  =>  X≡133≡39(mod 47)
→ sneak: 展轉鄉除法 https://daxiv.com