[理工] 離散 1-114題 費馬小定理
不好意思請問一下離散第一章後面的總習題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
推
09/24 18:59,
5年前
, 1F
09/24 18:59, 1F
推
09/24 18:59,
5年前
, 2F
09/24 18:59, 2F
原來如此！謝謝指點～
那應該是我聽課恍神抄錯了…
※ 編輯: yunghan15 (39.8.225.117), 09/24/2018 19:30:26
推
09/24 20:26,
5年前
, 3F
09/24 20:26, 3F
推
09/24 20:46,
5年前
, 4F
09/24 20:46, 4F
→
09/24 20:46,
5年前
, 5F
09/24 20:46, 5F
→
09/24 20:46,
5年前
, 6F
09/24 20:46, 6F
感謝大家~~~~~~~~ :)
※ 編輯: yunghan15 (1.34.56.94), 09/25/2018 21:40:36