欧拉函数

基本概念： 在数论，对正整数n，欧拉是小于等于n的正整数中与n互质的数的数目（因此φ(1)=1）。它又称为Euler’s totient function、φ函数、欧拉商数等。例如 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

>>阅读原文<<