首页 > 其他 > 详细

欧拉定理【数论】

时间:2019-01-23 01:15:03      阅读:214      评论:0      收藏:0      [点我收藏+]

在数论中,欧拉定理是一个关于同余的性质。举例:若n,a为正整数,且n,a 互质,即gcd(a,n)=1,则:

      技术分享图片

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

 

欧拉定理【数论】

原文:https://www.cnblogs.com/donke/p/10306749.html

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