Lu_xZ

摘要： 欧拉函数 定义 \[\varphi(n) = \sum_{i = 1}^n [(i, n) = 1] \]公式 对于所有质数，显然有 \(\phi(n) = n - 1\)。 对于 \(n = p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k}\)， \[\phi(n) = n(1 阅读全文