定义
在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目 （ φ ( 1 ) = 1 ） （\varphi(1)=1） （φ(1)=1）。此函数以其首名研究者欧拉命名 ( E u l e r ′ s t o t i e n t f u n c t i o n ) (Euler's totient function) (Euler′stotientfunction)，它又称为 E u l e r ′ s t o t i e n t f u n c t i o n 、 φ Euler's totient function、\varphi Euler′stotientfunction、φ函数、欧拉商数等。 例如 φ ( 8 ) = 4 \varphi(8)=4 φ(8)=4，因为1,3,5,7均和8互质。——来自百度百科。
其实百度百科这次说的比较明白，就是1-n中与n互质的数的个数，我们用 φ ( n ) \varphi(n) φ(n)来表示。
性质
以下性质和定理不涉及证明。
-
欧拉函数是积性函数。即： φ ( n m ) = φ ( n ) φ
最低0.47元/天 解锁文章
3292
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
