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

标签：time   span   约数   phi   数学   sigma   class   mat   line   

常见函数

\(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\)

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

标签：time   span   约数   phi   数学   sigma   class   mat   line   

原文地址：https://www.cnblogs.com/Hock/p/13095147.html