问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

欧拉函数是什么

发布网友 发布时间:2022-05-06 04:39

我来回答

3个回答

热心网友 时间:2022-06-28 18:00

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

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

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

[编辑]φ函数的值

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

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

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

若n = \prod_{p\mid n} p^{\alpha_p},

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

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

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

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

a^{\varphi(m)} \equiv 1 \pmod m

即欧拉定理

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

a^ \equiv 1 \pmod p

即费马小定理。

热心网友 时间:2022-06-28 18:00

在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

参考资料:http://ke.baidu.com/view/107769.htm

热心网友 时间:2022-06-28 18:00

请看图片:

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
脚崴了挂什么科、急急急 linux 解压缩工具--tar命令 生日祝福语闺蜜 简短独特暖心 QQ有哪些隐藏的图标??他们分别是什么??怎么样点亮?? QQ业务的各种图标怎么点亮? qq怎么点亮图标和名字 诗中书万象=求下联 大爱如山藏万象下联 中国电子展:电位器和可调电阻的区别是什么?这四点很明显 电位器的接线方法是什么 电位器的工作原理如何 四号字是多少磅 ...四号宋体、三号宋体、小四号宋体相当于什么? 创造愿望小精灵作文 作文开头:你这个调皮的小精灵 害羞的小精灵作文200字 三年级作文《教室里的小精灵》350字 想象作文题目一个善良、可爱的小精灵200字 作文我想变成精灵 百变小精灵三年级作文 三年级作文我想变成一只带有魔法小精灵300 我遇见了小精灵想象作文 怎样把QQ空间的照片隐藏起来 有异性我没穿胸罩好不 如何才能注册新? 怎样才能注册一个新的- 问一问 怎么注册? 怎样注册新 怎么申请呢 鸭货店每天能赚多少钱 老婆想要自己开店,加盟鸭货大家觉得怎样? 空调外机排水口在哪图片安装空调师傅没有把管子插入下水的地方 导致空调水在空调机下面积水了 时间久了_百度问一问 手机定位寻人的软件,怎么样才能下载到手机?怎样使用? 电视剧我的宝贝中郭伟达用的寻人定位软件是什么在哪里可以下载。 北斗gps卫星定位寻人系统官方下载苹果版 咋下载寻人卫星定位追踪 器 怎样才能下载到能跟踪定位的寻人软件?谢谢 我的宝贝里面gps手机定位寻人系统在哪里下载 安徽宏村在哪个市哪个县 手机定位寻人系统,积分墙怎么下载? 苹果6适合下载gps定位追踪寻人系统 GPS电话定位寻人系统的软件介绍 学校厕所污垢刷不掉怎么办妙招 孕妇可以用化妆品吗 孕妇化妆品能用吗? 怀孕了能不能用化妆品 孕妇能用化妆品吗? 孕妈妈化妆真的对胎儿没有影响吗?如何选择孕妇化妆品呢? 我是一名设计师,从12月开始实习,现在公司要写年终总结报告,我该怎么写? 河北海龙投资管理有限公司怎么样? 河北海龙汽车租赁有限公司怎么样?