当 n 是质数时，易证。
当 n 是合数时，可以把 n 分解 n= ,紧接着求 n 的因子，就是从 n 分解后的东西中选质因子和质因子的幂数，
当 m>1 时，那么可得 ，因为都小于n，所以可以用归纳法，证明成立。
当 m=1 时，也易证。
另一种证明方法是来自《信息安全数学基础》（陈恭亮）。
证明 n 等于它所有的因子的欧拉函数之和
原文：http://www.cnblogs.com/ahahah/p/4918145.html
,紧接着求 n 的因子，就是从 n 分解后的东西中选质因子和质因子的幂数，
，因为
都小于n，所以可以用归纳法，证明成立。