初等数论四大定理

1.费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），‘≡’：同余符号

2.威尔逊定理：

3.欧拉定理：

在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:

4.中国剩余定理（又称孙子定理）：

51nod 1079 中国剩余定理