用户工具

站点工具


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反演.1602598812.txt.gz · 最后更改: 2020/10/13 22:20 由 iuiou