初等数论四大定理分别是：威尔逊定理、欧拉定理、剩余定理（孙子定理）、费马小定理威尔逊定理：当且仅当p为素数时，有：(p-1)!≡-1(mod p)百度百科链接：http://baike.baidu.com/view/104247.htm 欧拉定理：若n,a为正整数，且n,a互质，(a,n)=1，则：a^φ(n)≡1(mod n)百度百科链接：http://baike.baidu.com/view/48903.htm剩余定理（孙子定理）：若有一些两两互质的整数m1,m2,…,mn，则对任意的整数a1,a2,…,an，以下联立同余方程组对模m1,m2,…,mn有公解：x≡a1(mod m1)x≡a2(mo...
|
