尤拉函式

1、在數論，對正整數n，尤拉函式是小於或等於n的正整數中與n互質的數的數目（因此φ(1)=1）。

2、此函式以其首名研究者尤拉命名(Euler's totient function)，它又稱為Euler's totient function、φ函式、尤拉商數等。

3、例如φ(8)=4，因為1,3,5,7均和8互質。 從尤拉函式引伸出來在環論方面的事實和拉格朗日定理構成了尤拉定理的證明。