函数

欧拉函数是什么 

by 江门小程序开发 / 2022-06-10 00:58:10

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