欧拉函数如何运算快!当 n=12时,它的值是多少?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 14:02:02
欧拉函数如何运算
快!
当 n=12时,它的值是多少?
快!
当 n=12时,它的值是多少?
在数论,对正整数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
即费马小定理.
例如\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
即费马小定理.
有一根10cm 唱的弹簧,当他收到10N的拉力时,长度变为12cm,当它的长度为14cm时所受的拉里是多少?
求伽玛函数(欧拉第二积分)Gamma(n)在n>0时的极小值
当n取什么值时,y=(n+2n)x的(n+n-1)次是反比例函数?它的图像在第几象限内?
对于函数y=(3m-4)x的n-2次方+(m+2n),当m 时,n 时,它为一次函数?当m 时,n 时,它为正比例函数?
快,二次函数已知二次函数y=x的平方+mx+n,当x=3时,有最大值4,(1)求m,n的值(2)设这个二次函数的图像与x
用钢丝绳系上一个重为500N的物体,当钢丝绳拉着它匀速上升时,绳对物体的拉力是()N;当钢丝绳拉着物体
用钢丝绳系着一个重量为50千克的物体,(g=9.8N/kg)(1)当钢丝绳拉着物体匀速上升时,绳对物体的拉力是多少N
如何证明黎曼函数中,当s为-2n时(n是正整数),函数值为0
一根弹簧原长为20cm,当用15N的力拉它时,弹簧长为25cm,求此弹簧的劲度系数.
当m,n的何值时为函数y=(5m-6)x^(3-n)+(m+n)是一次函数,正比例函数并写出关系式
一根弹簧原长为20cm,当用15N的力拉它时,弹簧长为25cm
将两个木箱用绳子放在桌面上 当用5n的力拉第一个木箱时 第二个木箱受到的牵引力是多少