摘要： 欧拉定理表明，若n,a为正整数，且n,a互质，则: 费马小定理: a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 证明这个定理非常简单，由于p是质数，所以有φ(p) = p-1，代入欧拉定理即可证明。推论：对于任意正整数a，有a^p ≡ a (mod p)，因为a能被p整除 阅读全文