欧拉函数

来源:互联网 in 综合百科 2026-06-18 16:00:27

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

2、此函数以其首名研究者欧拉命名(Elerstotientfnction),它又称为Elerstotientfnction、φ函数、欧拉商数等。

3、例如φ(8)=4,因为1,3,5,7均和8互质。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

免责声明:本站文字信息和图片素材来源于互联网,仅用于学习参考,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)

-- End --