什么是欧拉函数素数分解

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 00:34:12

什么是欧拉函数素数分解
什么是欧拉函数
素数分解

什么是欧拉函数素数分解
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等.例如φ(8)=4,因为1,3,5,7均和8互质.从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明.