Sakyo

摘要： $\phi(n)$即小于n且与n互素的整数个数。 由容斥定理可得公式： \(\phi(n)=\sum_{S\subseteq ( p_{1},p_{2},...,p_{k} ) }(-1)^{\left | S \right |}\frac{n}{\prod_{p_{i}\in S}p_{i}}\) 阅读全文