[理工] [離散] 99清大資工

看板Grad-ProbAsk作者 (洨紅)時間14年前 (2012/02/06 16:23), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串5/6 (看更多)
想請問的是第3題的b小題 solve for x in 7^x≡1(mod 29) 逛了之前的文章說還要check 2 4 7 14 有沒有符合答案 有點疑問的是為什麼是檢查28的因數? ex: 不會是拆成7^3 * 7^25 ≡1 (mod 29) 而兩個數字都剛好mod 29 =1嗎? 感謝回答 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.85.230
推
02/06 17:31, , 1F
應該是費馬小定理
02/06 17:31, 1F
推
02/06 23:00, , 2F
(7,29)=1 => 7^(29-1)≡1. 若 7^d≡1,d<29-1,則d|(29-1)
02/06 23:00, 2F
→
02/06 23:00, , 3F
^^^^^因為29是質數,否則是φ(29)
02/06 23:00, 3F
→
02/07 08:44, , 4F
懂了 感謝!!
02/07 08:44, 4F
‣ 更多 shiared 的文章
文章代碼(AID): #1FButafD (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 5 之 6 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共6篇)
‣ 更多 shiared 的文章
文章代碼(AID): #1FButafD (Grad-ProbAsk)