歐拉函數總結

【介紹】 在數論，對正整數n，歐拉函數是小於等於n的數中與n互質的數的數目。此函數以其首名研究者歐拉命名(Euler’so totient function)，它又稱爲Euler’s totient function、φ函數、歐拉商數等。 例如φ(8)=4，因爲1,3,5,7均和8互質。 從歐拉函數引伸出來在環論方面的事實和拉格朗日定理構成了歐拉定理的證明。 【推導】 φ函數： 通式： 推導:

>>阅读原文<<