数论四大定理

时间：2015-03-08 11:47:00 阅读：503 评论：0 收藏：0 [点我收藏+]

威尔逊定理

若p为质数，则p可整除(p-1)!+1。

欧拉定理

欧拉定理，也称费马-欧拉定理。

若n,a为正整数，且n,a互素，(a,n) = 1，则

a^φ(n) ≡ 1 (mod n)

孙子定理

费马小定理

假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。

假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1。

原文：http://blog.csdn.net/alpc_wt/article/details/44131707

踩

(0)

评论一句话评论（0）

分享档案

更多>