首页 > 其他 > 详细

欧拉定理

时间:2017-03-25 19:14:39      阅读:207      评论:0      收藏:0      [点我收藏+]

  在数论中,欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互质,则:

技术分享
  其中,φ(n)为n的简化剩余系。(简化剩余系概念:比m小的、与m互质的数的个数,如φ(6)=2,因为有1、5两个数)
  实例:5^2 ≡ 1 (mod 6)

欧拉定理

原文:http://www.cnblogs.com/woaiheniunai/p/6617935.html

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