用户工具

站点工具


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