歐拉函數性質、證明及求法

定義 歐拉函數φ(n)表示1~n中與n互質的數的個數 φ(n)=n(1-1/p1)(1-1/p2)(1-1/p3)......;其中p1、p2、p3…爲n的質因數，n爲正整數 ; 比如x=12，其質因數爲2,3。在1到12中，有1/2 的數是2的倍數，那麼就有(1-1/2)的數不是2的倍數， 及1,3,5,7,9,11；在這些數中，有1/2的數是3的倍數，那麼就有(1-1/3)的數不是3的倍數，及

>>阅读原文<<