![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/langzh-640px-EulerPhi.svg.png&w=640&q=50)
欧拉函数
小於或等於n的正整數中與n互質的數的數目 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 欧拉函数?
為 10 歲的孩子總結這篇文章
顯示所有問題
在數論中,對正整數n,歐拉函數是小於等於n的正整數中與n互質的數的數目。此函數以其首名研究者歐拉命名,它又稱為φ函數(由高斯所命名)或是歐拉總計函數[1](totient function,由西爾維斯特所命名)。
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/EulerPhi.svg/640px-EulerPhi.svg.png)
例如,因為1、3、5和7均與8互質。
欧拉函数实际上是模n的同余类所构成的乘法群(即环的所有单位元组成的乘法群)的阶。这个性质与拉格朗日定理一起構成了欧拉定理的證明。