關於一個尤拉函式的性質的證明
阿新 • • 發佈:2019-01-29
性質
對於任意的
∑d|nφ(d)=n
證明
方法一
設集合
我們嘗試將集合中的數分類。
每個數都能按照其與
不妨設我們當前討論
假設
那麼
這樣,個數顯然就是
當
所以,可以得出結論
方法二
設
首先,當
當
當
成立.
因為
對於一般形式
另外還有一種證法參見Alan的blog(%%%)
數論大師Drin_E的部落格上也有一種證法:
對於任意的
設集合
設