莫比乌斯反演

好多遍听懵逼钨丝繁衍,感觉可以食用了。233

从前有个人他吃饱了撑的想研究一个式子:

就是假如有一个函数它的取值由它的约数的某函数值决定。例如这样:

然后反演了一下,你想知道这个f(d)的规律:

然后你发现每个小f的函数值是由

 这个就是F的系数,也就是莫比乌斯函数,下面会进一步找它的规律。

莫比乌斯函数是积性函数,它的和函数也是积性函数    

 

 

还有从卷积的角度来看,留坑代填,会用就行

posted @ 2019-02-11 14:38  ve-2021  阅读(98)  评论(0编辑  收藏  举报