euler函数

在数论,对正整数n,欧拉函数<math>\varphi(n)</math>是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Eulers totient function、φ函数、欧拉商数等。

例如<math>\varphi(8)=4</math>,因为1,3,5,7均和8互质。

从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

[编辑]φ函数的值

<math>\varphi(1)=1</math>(唯一和1互质的数就是1本身)。

若n是质数p的k次幂,<math>\varphi(n)=p^a-p^=(p-1)p^</math>,因为除了p的倍数外,其他数都跟n互质。

欧拉函数是积性函数——若m,n互质,<math>\varphi(mn)=\varphi(m)\varphi(n)</math>。证明:设A, B, C是跟m, n, mn互质的数的集,据中国剩余定理,<math>A \times B</math>和C可建立一一对应的关系。因此<math>\varphi(n)</math>的值使用算术基本定理便知,

若<math>n = \prod_{p\mid n} p^{\alpha_p}</math>,

则<math>\varphi(n) = \prod_{p\mid n} p^{\alpha_p-1}(p-1) = n\prod_{p|n}\left(1-\frac\right)</math>。

例如<math>\varphi(72)=\varphi(2^3\times3^2)=2^(2-1)\times3^(3-1)=2^2\times1\times3\times2=24</math>

[编辑]与欧拉定理、费马小定理的关系

对任何两个互质的正整数a, m,<math>m\ge2</math>,有

<math>a^{\varphi(m)} \equiv 1 \pmod m</math>

即欧拉定理

当m是质数p时,此式则为:

<math>a^ \equiv 1 \pmod p</math>

即费马小定理。

百科

http://baike..com/view/4645.htm
喜欢阅读
  • 养个相公来种田

    养个相公来种田

    爹死娘柔弱,亲戚如恶狼,还有一段娃娃亲,面对这一切,彭百灵觉得自己一次投胎没投好,这穿越的二次投胎依然没投好。看着这些极品亲戚,她觉得佛祖一定是派她来解救众生的。还好的是身边有个老实的他,只是怎么越相处她越发现自己被吃得死死的……“娘子,我娘来了。”“不怕,我去搞定!”“娘子,我弟来了。”“好的,我去打跑!”“娘子,我们生个娃娃吧?”“……我自己滚开。”

  • 战天神王

    战天神王

    天罡大陆,有诸多不凡人物,其中尤以武道编修师为人所追捧,一旦成为编修师,便拥有着尊崇的地位,无法估量的财富!亿万生灵,无尽征程。因缘巧合下获得河图洛书的林翰,便等若掌控无数武道法则,更能看破他人的武学破绽,从此展开一段纵横天地,笑傲苍穹的精彩人生!诸天万界,林翰指点江山,他要做最强的一人!

  • 医武奇才

    医武奇才

    林天自从做了唐家的上门女婿后,便受尽了白眼和凌辱,一次偶然的机会得到了神秘仙者的传承,自此拥有了武式医法、玄奇修术等,自此人生开了挂,一步步走向了人生的巅峰。

  • 超级仙医

    超级仙医

    父亲坐牢后,杨伟成为了村里唯一的村医……看小村医如何如何给美女治病,带乡亲们致富,让原本贫困的山村变成富饶之地!

  • 冷少缠爱乱心扉

    冷少缠爱乱心扉

    当大灰狼遇上小白兔,这一步步的陷阱,小白兔注定了是盘中美食。好不容易到嘴的美食,被心机女田恬三番五次的破坏,他要用非人的手段来对付这个要他失去老婆的女人,从今以后,再无旧情。

  • 诡灵公寓

    诡灵公寓

    某些普通人看不见的东西,开始对我产生一种说不出来的狂热。有富豪为死去的女儿举办阴婚,但新娘脖子扭断了也没和新郎对拜。而我看见,女尸对我笑了……此后,我的身边怪事连连!

  • 纯情小娇妻

    纯情小娇妻

    猥琐上司对她动手动脚,她忍无可忍,直奔终极大BOSS的办公室去抗议,谁知道却掉入更深的狼窝……当落跑女英雄遇上耍赖帅美男,是纯洁小助理被吃干抹净打包回家,还是腹黑大总裁自愿升级成为“三从四德”好老公?

  • 凤凰劫:妖后倾尽天下

    凤凰劫:妖后倾尽天下

    十年前,她为调查生母死亡迷案,成为六皇子妃。大婚当日,被身为皇叔的他带去边关,金戈铁马。皇叔抢亲,被世人冷眼笑看。他许下诺言,助她找寻真相。她海誓山盟,为他倾世相伴。披荆斩棘,步步杀机,为他夺取皇位。本该是良辰美景,可是这一切皆是谎言。抽身离去,三年后,再度归来。这一次她发誓寻到真正的答案,那些欠下的账自己要一笔一笔收回,她步步暗算,他全盘接受。深情以待,能否最终修成正果......

  • 猜你喜欢
  • 欧拉函数值计算公式
  • 欧拉公式三角函数指数
  • 三角函数欧拉公式
  • 欧拉公式与三角函数的转换
  • 四个欧拉公式
  • 120的欧拉函数
  • 平面几何欧拉定理
  • 25的欧拉函数是多少
  • e的复数次方欧拉公式
  • 热门推荐
  • 熟练圣地攻略
  • Keyeyc.com
  • 直线平行于x轴
  • git bare mirror
  • http:/avio.pw打不开
  • sz航空
  • https nginx
  • 高潮o0
  • Ifallthree
  • g6034高铁
  • 系统之名器宠妃书包网
  • 三星note3 刷机
  • 余杭区瓶窑镇主要干部
  • soho闫岩
  • e18 135 e16 50
  • fk3proavg5qy
  • 临汾市公安局
  • dhcp option246
  • thepeopleinmyfamily
  • word中mathtype怎么用
  • All Right Reserved 知者界