数论基础知识
常函数
\[1(n)=1 \]\[2(n)=2 \]\[\dots \]欧拉函数
\[\varphi(n)=\sum_{i=1}^n [gcd(i,n)=1] \]莫比乌斯函数
\[\mu(n)=\begin{cases} 1,n=1\\ 0,\exists d,x=d^2\\ (-1)^k\ (n=p_1^{c_1}p_2^{c_2}\cdots p_k^{c_k}),otherwise \end{cases}\]黎曼函数
\[\zeta(n)=[n=1] \]狄利克雷卷积
\(f\ast g\) 表示函数 \(f\) 和 \(g\) 的狄利克雷卷积。
令 \(h=f\ast g\)，有：
\[h(n)=\sum_{d|n}f(d)g(\dfrac{n}{d}) \] 标签：进阶,ast,数论,sum,cases,函数 From： https://www.cnblogs.com/wangxuzhou-blog/p/18122624/advanced-number-theory