首页 > 经验 > 欧拉函数 你知道吗

欧拉函数 你知道吗

   来源:趣知咖    阅读: 1.06W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

欧拉函数 你知道吗

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

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

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