2020-2021:teams:manespace:反演与mobius反演
莫比乌斯反演
常用转换公式
$$\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})$$
$$其中有S(n)=\sum_{i=1}^nf(i)$$
反演公式
$$\mu * 1 = \epsilon$$
$$\varphi * 1 = id$$
$$\mu * id = \varphi$$
2020-2021/teams/manespace/反演与mobius反演.txt · 最后更改: 2020/10/14 20:36 由 iuiou
