[算法学习] 具体数学 中级

常见函数

\(id_n = n\)
\(1_n = 1\)
\(\epsilon_n = [n == 1]\)
\(\sigma_n\)为\(n\)的约数和
\(d_n\)为\(n\)的约数个数

狄利克雷卷积

\((f \times g) (n) = \sum_{d | n} f(d) \times g(\frac{n}{d})\)

\((\mu \times I) = \epsilon\)
\(\phi \times I = id_n\)
\(id_n \times \mu = \phi_n\)