数论四大定理

1)威尔逊定理: 当且仅当p为素数时

2)中国剩余定理: http://www.cnblogs.com/ACSeed/archive/2013/01/31/2887288.html

3)欧拉定理 : 若n,a为正整数,且n,a互质,gcd(a,n)=1,则

4)费马小定理 :

假如a是一个整数,p是一个质数,那么

如果a不是p的倍数,这个定理也可以写成

 

更详细的见这里:http://xueke.maboshi.net/sx/sxgj/sxsh/shsl/81433.html

你可能感兴趣的:(数论)