欧拉函数

在數論，對正整數n，歐拉函數是少於或等於n的數中與n互質的數的數目。此函數以其首名研究者歐拉命名，它又稱為Euler's totient function、φ函數、歐拉商數等。

例如，因為1,3,5,7均和8互質。

從歐拉函數引伸出來在環論方面的事實和拉格朗日定理構成了歐拉定理的證明。

[编辑] φ函數的值

（唯一和1互質的數就是1本身）。

若n是質數p的k次冪，，因為除了p的倍數外，其他數都跟n互質。

歐拉函數是積性函數——若m,n互質，。證明：設A, B, C是跟m, n, mn互質的數的集，據中國剩餘定理，和C可建立雙射(一一對應)的關係。因此的值使用算術基本定理便知，

若，

則。

例如

[编辑] 与欧拉定理、費馬小定理的關係

對任何兩個互質的正整數a, m，，有

即欧拉定理

當m是質數p時，此式則為：

即費馬小定理。