[其他] 餘數證明

看板Math作者 (yu12510 )時間7年前 (2018/10/30 20:21), 7年前編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 7年前最新討論串1/1
Compute 23^4800017 mod 35 Sol: 23^4800017 ≡ 3 (mod 5) 23^4800017 ≡ 2^5 ≡ 4 (mod 7) so, 23^4800017 ≡ 18 (mod35) Q.E.D 請問可以解釋一下他的解法嘛 ? 看不太懂為什麼這樣算。 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.90.225 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1540902115.A.CB8.html
→
10/30 20:27, 7年前 , 1F
前面是費馬小定理
10/30 20:27, 1F
→
10/30 20:28, 7年前 , 2F
後面是中國剩餘定理
10/30 20:28, 2F
→
10/30 20:30, 7年前 , 3F
後面那個想要直接算也是可以啦
10/30 20:30, 3F
對齁! 我算出來了!! 謝謝你 ※ 編輯: triumphant10 (114.45.90.225), 10/30/2018 20:43:42 ※ 編輯: triumphant10 (114.45.90.225), 10/30/2018 20:43:58
‣ 更多 triumphant10 的文章
文章代碼(AID): #1Rs4pZou (Math)