[理工] 离散 1-114题费马小定理 yunghan15 PTT批踢踢实业坊

[理工] 离散 1-114题费马小定理

楼主: yunghan15 (Cleo) 2018-09-24 18:52:19

不好意思请问一下离散第一章后面的总习题1-114题
此题为什么不能用费马小定理呢？
老师的笔记上写p不整除a
a^p-1≡1 (mod p)
此题180不整除7
根据定理7^179≡1 (mod 180)
计算如下
https://i.imgur.com/sFIOi8a.jpg
不知道这样计算哪里有误呢？
还是我笔记抄错了QQ
再麻烦各位高人指点
救救小妹
感激不尽呜呜呜呜

作者: muski (muski) 2018-09-24 18:59:00

p需为质数p需为质数

作者: alan23273850 2018-09-24 20:26:00

所以详解写的是推广版的费马小定理

作者: eggy1018 (ç¾…å¯†æèˆ‡è±¬éŽå¤œ) 2018-09-24 20:46:00

在推费马小定理的时候是两边都乘m并累乘了特定次数(即户质的个数)，因为累乘结果和mod m的m必户质（而且两边都有），根据定理可以相消

继续阅读

[理工] 线代—对角化问题leegaga61029 [理工] 算法TSP问题TEPLUN [理工] 离散图论AAQ8 数论解模同余方程式silence0925 递回 p5.98EXPCDR [理工] 极小多项式：范例3meokay [理工]离散生成函数wmfgdate [理工] 直和的观念问题（4题）meokay [理工] 离散递回应用 Tower of Hanoibefdawn [理工] 离散生成函数muski

[理工] 离散 1-114题 费马小定理

[理工] 离散 1-114题费马小定理