在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。
http://baike.baidu.com/link?url=32_xuUt9P9AduNqgE0C9BBPYhHIvjCJkHBwdhJo2uDLzdMTmE_FSWJqfqtdACo7u
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024