码迷,mamicode.com
首页 > 其他好文 > 详细

数论四大定理

时间:2015-03-08 11:49:46      阅读:140      评论: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)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!