2020-2021:teams:manespace:反演与mobius反演
差别
这里会显示出您选择的修订版和当前版本之间的差别。
|
2020-2021:teams:manespace:反演与mobius反演 [2020/10/13 22:20] iuiou 创建 |
2020-2021:teams:manespace:反演与mobius反演 [2020/10/14 20:36] (当前版本) iuiou |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| ====常用转换公式==== | ====常用转换公式==== | ||
| - | $\sum_{d=1}^nf(d)\sum_{p=1}^{\lfloor{\frac{n}{d}}\rfloor}g(p)h(dp) = \sum_{T=1}^nh(T)\sum_{d|T}f(d)g(\frac{T}{d})$ | + | $$\sum_{d=1}^nf(d)\sum_{p=1}^{\lfloor{\frac{n}{d}}\rfloor}g(p)h(dp) = \sum_{T=1}^nh(T)\sum_{d|T}f(d)g(\frac{T}{d})$$ |
| ====杜教筛公式==== | ====杜教筛公式==== | ||
| - | $g(1)S(n)=\sum_{i=1}^n(f*g)(i)-\sum_{i=2}^ng(i)*S(\frac{n}{d})$ | + | $$g(1)S(n)=\sum_{i=1}^n(f*g)(i)-\sum_{i=2}^ng(i)*S(\frac{n}{d})$$ |
| - | 其中$S(n)=\sum_{i=1}^nf(i)$ | + | $$其中有S(n)=\sum_{i=1}^nf(i)$$ |
| ====反演公式==== | ====反演公式==== | ||
| - | $\mu * 1 = \epsilon$ | + | $$\mu * 1 = \epsilon$$ |
| - | $\varphi * 1 = id$ | + | $$\varphi * 1 = id$$ |
| - | $\mu * id = \varphi$ | + | $$\mu * id = \varphi$$ |
2020-2021/teams/manespace/反演与mobius反演.1602598812.txt.gz · 最后更改: 2020/10/13 22:20 由 iuiou
