勵志

勵志人生知識庫

什麼是歐拉函數

歐拉函數,也被稱爲φ函數或Euler's totient function,是數論中的一箇重要函數。

歐拉函數記作φ(n),它表示小於n(包括n在內)的正整數中與n互質的數的個數。歐拉函數沒有通項公式,但有一些計算方法和性質,例如,對於素數p,φ(p)=p-1;對於兩個素數p和q的乘積,φ(pq)=pq-1。歐拉函數是積性函數,但不是完全積性函數。這意味着如果兩個數互質,那麼這兩個數的歐拉函數的值可以相乘得到它們的乘積的歐拉函數值。

此外,歐拉函數在模n的同餘類所構成的乘法羣中也有重要應用,這個羣的階就是模n的歐拉函數值。