Note -「因数的欧拉函数求和」

归档。 试证明：$\sum \limits _{d | x} \varphi (d) = x$ Lemma 1. 试证明：$\sum \limits _{d | p^k} \varphi (d) = p ^k$，其中 $p$ 为质数。 证明：显然，和 $n$ 不互质的数一定含有 $p$ 因子，而在