【定理证明】：通俗易懂的费马小定理和欧拉定理证明

费马小定理：若p是素数，则对于任意整数a来说都有（以下这四个都是，可根据等式的性质互相转化）

1.

2.

3.

4.

欧拉定理：若正整数a与p互质，则有 

因为对于素数X来说，=X-1 所以不难发现，费马小定理是欧拉定理中p为素数的特殊情况。因此我们只需要证明出欧拉定理，费马小定理自然就可得证。