莫比乌斯反演只记一个式子够用吗

学术版

@[ZhuMingYang](/space/show?uid=128523) 当然不够啊...
by CYJian @ 2019-03-15 21:36:50


@[ZhuMingYang](/space/show?uid=128523) $$\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d|gcd(i,j)}\mu(d)$$ $$\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d=1}\mu(d)[d|gcd(i,j)]$$ $$\sum_{d=1}\mu(d)\sum_{i=1}^{n}\sum_{j=1}^{m}[d|gcd(i,j)]$$ $$\sum_{d=1}\mu(d)\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{m}{d} \rfloor}[1|gcd(i,j)]$$ $$\sum_{d=1}\mu(d)\lfloor \frac{n}{d} \rfloor\lfloor \frac{m}{d} \rfloor$$
by CYJian @ 2019-03-15 21:39:33


@[暮雪﹃紛紛](/space/show?uid=20782) orzorz 谢谢巨佬
by ZhuMingYang @ 2019-03-15 21:40:16


只要数学思维好,记住那一个式子就够了。 (如果您比较擅长推式子的话。当然,如果不能现场推,就暴力存下) 举个栗子: > 众所周知莫比乌斯反演式: $f=F\times I$[1],则$F=f\times\mu$[2] 还有您知道的那个式子: $I\times\mu=\epsilon$ [3] 其中"$\times$"表示狄利克雷卷积。 那么您只要在[1]式两边同时卷上$\mu$,就珂以得到 $f\times\mu=F\times\mu\times I=F$,即[2]式 也就是说,如果数学好,只要记住$I\times\mu=\epsilon$什么都能推
by LightningUZ @ 2019-03-15 21:42:15


@[LightningUZ](/space/show?uid=106252) 可惜不好。。。 看来还是得记
by ZhuMingYang @ 2019-03-15 21:47:05


@[LightningUZ](/space/show?uid=106252) 不过您终于让我知道狄利克雷卷积怎么用了orzorz
by ZhuMingYang @ 2019-03-15 21:48:07


$\LaTeX$
by ShineEternal @ 2019-03-15 22:00:23


$ \LaTeX $
by Bean233 @ 2019-03-16 07:52:22


@[LightningUZ](/space/show?uid=106252) 什么就众所周知了……
by Bean233 @ 2019-03-16 07:52:53


上一页 |