[理工] [離散]-數論

看板Grad-ProbAsk作者 (　)時間16年前 (2010/03/03 22:44), 編輯推噓8(8推 0噓 4→)
留言12則, 6人參與, 最新討論串6/9 (看更多)
Compute 572^13 mod 71 有嘗試用費瑪小定理，還有它的推廣定理 都解不出來... 想請教各位這題的求法，謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.185.25
推
03/03 22:52, , 1F
19?
03/03 22:52, 1F
→
03/03 22:53, , 2F
答案是19沒錯，請問樓上怎麼解的? 謝謝
03/03 22:53, 2F
推
03/03 22:54, , 3F
572^13≡4^13≡...≡19 mod 71
03/03 22:54, 3F
推
03/03 22:56, , 4F
跟樓上一樣的方法XD
03/03 22:56, 4F
→
03/03 23:03, , 5F
謝謝樓上兩位還有丟我水球的g版友 :)
03/03 23:03, 5F
推
03/03 23:24, , 6F
看不懂T_T
03/03 23:24, 6F
推
03/03 23:28, , 7F
爬文有詳解
03/03 23:28, 7F
推
03/03 23:47, , 8F
572 = 4 mod 71 等號兩邊取次方慢慢作吧
03/03 23:47, 8F
推
03/03 23:59, , 9F
卡在4^13不知怎麼變成19...傳說中的盲點= =
03/03 23:59, 9F
→
03/04 00:22, , 10F
驚!!..直接乘開在MOD...不是這麼刺激吧
03/04 00:22, 10F
→
03/04 00:26, , 11F
你可以先取2次方 再取2次方....一直到13次方...
03/04 00:26, 11F
推
03/04 00:42, , 12F
(4^5)^2x4^3≡30^2x4^3≡48x4^3≡3072≡19 mod 71
03/04 00:42, 12F
‣ 更多 woncho 的文章
文章代碼(AID): #1BZdNEEG (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 woncho 的文章
文章代碼(AID): #1BZdNEEG (Grad-ProbAsk)