费马小定理
费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么ap-a是p的倍数,可以表示为ap≡a(mod p)
如果a不是p的倍数,这个定理也可以写成 a(p-1)≡1 (mod p)
维基百科
欧拉定理
在数论中,欧拉定理(也称费马-欧拉定理或欧拉φ函数定理)是一个关于同余的性质。欧拉定理表明,若 n,a为正整数,且 n,a互素(即 gcd(a,n)=1),则 aφ(n)≡1(mod n)。即, aφ(n)与1在模n下同余。φ(n)为欧拉函数。
欧拉定理实际上是费马小定理的推广。
维基百科