Hock

摘要： 欧拉函数 定义 $\phi(n)$ 表示$1 ~ n$中与$n$互质的数。 这里有个通项公式$\phi(n) = n \prod_{p|k} (1 \frac{1}{p})$ 证明可以先考虑 只有两个质因数的情况，再用数学归纳法去做。 性质 由通式得到 1.若$n$是质数，$\phi(n)=n 1$ 阅读全文