什么是欧拉函数

欧拉函数就是指:对于一个正整数n,小于或等于n的正整数中与n互质的正整数个数(包括1)的个数,记作 φ ( n ) 。

在数论，对正整数 n，欧拉函数是小于或等于 n 的正整数中与 n 互质的数的数目（因此φ(1)=1）。

此函数以其首名研究者欧拉命名(Euler’s totient function)，它又称为 Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为 1,3,5,7 均和 8 互质。

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

想了解更多关于什么是欧拉函数的内容，请扫微信
或微信搜索jiemingpan

相关文章