1. PTT
  2. Grad-ProbAsk

[理工] [離散]中國餘數定理

作者: qwer911 (NIEONEONE)   2017-09-26 14:50:46
http://i.imgur.com/dBll0SW.jpg
想請問為什麼要使得
Mn≡Nn^(-1)(modnn)
還有下面算M 的部分也想不太透
後來看證明有理解M 跟N 了
但是還是想不到M 怎麼算
作者: sarsman (DeNT15T♠)   2017-09-26 17:09:00
mod的數字不大的話，可以用湊的否則就當成算乘法反元素，用Euclidean algorithm反推
作者: nat99up (NAt)   2017-09-26 19:30:00
讀完第九章再回來看就很簡單了
作者: jeffliao1 (skywalkerJ.L.)   2017-10-01 13:43:00
其實他的目標是要先找到某個數a_1同餘1 mod 2並且是3,5的倍數， a_2同餘1 mod 3並且是2,5的倍數, a_3同餘1 mod5 並且是2,3的倍數，找到後如果依題目要x同餘2 mod 3,3 mod5, 2 mod 7， 只要取x=2a_1+3a_2+2a_3即可
繼續閱讀
[理工] 計組 clock cycle time和multilevelcacheq5332159[理工] 資結 OBST求搜尋成本s1020824[理工] 計組 管線危障 p.457painechaos[理工] 線代-89成大統計qaswed101[理工] 計組 pipline clock cycle timejerry900287[理工] 資結 雜湊在鏈結中的計算Xunion[理工] 計組 效能p.333painechaos[理工] 計組forwardingleoone[理工] 計組 RAID 97台大資工 張凡下冊280頁27JKLee[理工] 線代 eigenvaluejerry900287

Links booklink

Contact Us: admin [ a t ] ucptt.com