初等数论四大定理

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37275680/article/details/82720876

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

2.威尔逊定理:

3.欧拉定理:

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

4.中国剩余定理(又称孙子定理):

51nod 1079 中国剩余定理

猜你喜欢

转载自blog.csdn.net/qq_37275680/article/details/82720876