作者yunghan15 (航航航航航)
看板Grad-ProbAsk
標題[理工] 離散 1-114題 費馬小定理
時間Mon Sep 24 18:52:19 2018
不好意思請問一下離散第一章後面的總習題1-114題
此題為什麼不能用費馬小定理呢？
老師的筆記上寫p不整除a
a^p-1≡1 (mod p)
此題180不整除7
根據定理7^179≡1 (mod 180)
計算如下
https://i.imgur.com/sFIOi8a.jpg
不知道這樣計算哪裡有誤呢？
還是我筆記抄錯了QQ
再麻煩各位高人指點
救救小妹
感激不盡嗚嗚嗚嗚
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.225.117
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1537786341.A.B7F.html
※ 編輯: yunghan15 (39.8.225.117), 09/24/2018 18:54:25
推 muski: p需為質數09/24 18:59
推 muski: p需為質數09/24 18:59
原來如此！謝謝指點～
那應該是我聽課恍神抄錯了…
※ 編輯: yunghan15 (39.8.225.117), 09/24/2018 19:30:26
推 alan23273850: 所以詳解寫的是推廣版的費馬小定理 09/24 20:26
推 eggy1018: 在推費馬小定理的時候是兩邊都乘m並累乘了特定次數(即 09/24 20:46
→ eggy1018: 戶質的個數)，因為累乘結果和mod m的m必戶質（而且兩邊 09/24 20:46
→ eggy1018: 都有），根據定理可以相消 09/24 20:46
感謝大家~~~~~~~~ :)
※ 編輯: yunghan15 (1.34.56.94), 09/25/2018 21:40:36