欧拉定理:
若正整数 a , n 互质,则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数(1~n) 与 n 互质的数。
费马小定理:
对于质数p,任意整数a,均满足:ap≡a(mod p)
欧拉定理的推论:
若正整数a,n互质,那么对于任意正整数b,有ab≡ab mod φ(n)(mod n)
数论——定理整理
原文:https://www.cnblogs.com/Msmw/p/11362928.html