费马小定理是数论中的一个定理：
假如a是一个整数，p是一个质数，那么
是p的倍数，可以表示为
如果a不是p的倍数，这个定理也可以写成
这个书写方式更加常用。
欧拉定理（也称费马-欧拉定理或欧拉
函数定理）是一个关于同余的性质。欧拉定理表明，若
为正整数，且互素（即
），则
即
与1在模n下同余；φ(n)为欧拉函数。欧拉定理得名于瑞士数学家莱昂哈德·欧拉。
如果p是素数，那么
欧拉定理与费马定理，离散对数定理,布布扣,bubuko.com
欧拉定理与费马定理，离散对数定理
原文：http://www.cnblogs.com/khbcsu/p/3909645.html
