首页 > 其他 > 详细

数论——定理整理

时间:2019-08-16 12:32:33      阅读:52      评论:0      收藏:0      [点我收藏+]

欧拉定理:

   若正整数 a , n 互质,则  aφ(n)≡1(mod n)   其中 φ(n) 是欧拉函数(1~n) 与 n 互质的数。

 

费马小定理:

 

 对于质数p,任意整数a,均满足:ap≡a(mod p)

欧拉定理的推论:

   若正整数a,n互质,那么对于任意正整数b,有ab≡ab mod φ(n)(mod n)

 

数论——定理整理

原文:https://www.cnblogs.com/Msmw/p/11362928.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!