莫比乌斯反演
假设f非常容易求得,但是g很难求,那么我们是不是可以通过f来求g呢?
可以使用公式:
推导详见https://blog.csdn.net/outer_form/article/details/50588307
莫比乌斯函数的性质
- 若 d=1,则 μ(d)=1
- 若 d=p1∗p2∗p3∗p4∗..∗pn (p的次数都是1,且都是互异的质数) 那么μ(d)=(−1)^n
- otherwise μ(d)=0
假设f非常容易求得,但是g很难求,那么我们是不是可以通过f来求g呢?
可以使用公式:
推导详见https://blog.csdn.net/outer_form/article/details/50588307