摘要：$\sum_{d | n} \phi(d) = n$ $\sum_{d|n} \mu(d) \frac{n}{d} = \phi(n)$ 阅读全文

摘要：$\lfloor \frac{n}{l} \rfloor = \lfloor \frac{n}{l + 1} \rfloor = ... = \lfloor \frac{n}{r} \rfloor$ $\lfloor \frac{n}{l} \rfloor \le \frac{n}{r} < \lf 阅读全文

摘要：莫比乌斯函数 $\mu(n) = \begin{cases} 1, n = 1 \ (-1)^k,n = \prod_{i = 1}^k p_i 且 p_i 互质 \ 0,else \end{cases}$ 性质： 1.对于任意正整数 $n$，$\sum_{d|n}\mu(d) = [n = 1]$ 阅读全文