看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/dBll0SW.jpg 想請問為什麼要使得 Mn≡Nn^(-1)(modnn) 還有下面算M 的部分也想不太透 後來看證明有理解M 跟N 了 但是還是想不到M 怎麼算 ----- Sent from JPTT on my Asus ASUS_Z017DA. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.208.5 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1506408649.A.0EC.html ※ 編輯: qwer911 (117.19.208.5), 09/26/2017 15:49:35
sarsman: mod的數字不大的話,可以用湊的 09/26 17:09
sarsman: 否則就當成算乘法反元素,用Euclidean algorithm反推 09/26 17:11
nat99up: 讀完第九章再回來看就很簡單了 09/26 19:30
jeffliao1: 其實他的目標是要先找到某個數a_1同餘1 mod 2並且是3,5 10/01 13:43
jeffliao1: 的倍數, a_2同餘1 mod 3並且是2,5的倍數, a_3同餘1 mo 10/01 13:43
jeffliao1: d5 並且是2,3的倍數,找到後如果依題目要x同餘2 mod 3, 10/01 13:43
jeffliao1: 3 mod5, 2 mod 7, 只要取x=2a_1+3a_2+2a_3即可 10/01 13:43