作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1537786341.A.B7F.html
※ 编辑: yunghan15 (39.8.225.117), 09/24/2018 18:54:25
1F：推 muski: p需为质数09/24 18:59
2F：推 muski: p需为质数09/24 18:59
原来如此！谢谢指点～
那应该是我听课恍神抄错了…
※ 编辑: yunghan15 (39.8.225.117), 09/24/2018 19:30:26
3F：推 alan23273850: 所以详解写的是推广版的费马小定理 09/24 20:26
4F：推 eggy1018: 在推费马小定理的时候是两边都乘m并累乘了特定次数(即 09/24 20:46
5F：→ eggy1018: 户质的个数)，因为累乘结果和mod m的m必户质（而且两边 09/24 20:46
6F：→ eggy1018: 都有），根据定理可以相消 09/24 20:46
感谢大家~~~~~~~~ :)
※ 编辑: yunghan15 (1.34.56.94), 09/25/2018 21:40:36