LeonGo

摘要： 一：费马小定理：假若p为质数，a为任意正整数，那么 ap-a可被 p整除二：欧拉函数：假若 a与 n互质，那么aΦ(n)-1可被整除。亦即，aΦ(n)≡1(mod n)1:如果n=1，则 Φ(1) = 1 。因为1与任何数（包括自身）都构成互质关系。2:如果n是质数，则 Φ(n)=n-1 。因为质数... 阅读全文