2020-2021:teams:legal_string:莫比乌斯反演_lgwza
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:莫比乌斯反演_lgwza [2020/07/03 22:36] lgwza [积性函数] |
2020-2021:teams:legal_string:莫比乌斯反演_lgwza [2020/07/03 22:38] (当前版本) lgwza [积性函数] |
||
|---|---|---|---|
| 行 60: | 行 60: | ||
| 欧拉函数: $\varphi(n)=\sum_{i=1}^n[gcd(i,n)=1]$ | 欧拉函数: $\varphi(n)=\sum_{i=1}^n[gcd(i,n)=1]$ | ||
| - | 莫比乌斯函数: $\mu(n)=\left\{\begin{array}{}1\qquad\qquad\quad n=1\\0\qquad\qquad\quad 存在 d>1:d^2|n\\(-1)^{\omega(n)}\qquad otherwise\end{array}\right.$ 其中 $\omega(n)$ 表示 $n$ 的本质不同质因子个数, 是一个积性函数 | + | 莫比乌斯函数: $\mu(n)=\left\{\begin{array}{}1&n=1\\0&存在 d>1:d^2|n\\(-1)^{\omega(n)}&otherwise\end{array}\right.$ 其中 $\omega(n)$ 表示 $n$ 的本质不同质因子个数, 是一个积性函数 |
| ===== Dirichlet 卷积 ===== | ===== Dirichlet 卷积 ===== | ||
2020-2021/teams/legal_string/莫比乌斯反演_lgwza.1593786993.txt.gz · 最后更改: 2020/07/03 22:36 由 lgwza
