莫比乌斯反演是数论数学中很重要的内容,可以用于解决很多组合数学的问题。
莫比乌斯研究如下函数:
f(1)=f(1)
f(2)=f(1)f(2)
f(3)=f(1)f(3)
f(4)=f(1)f(2)f(4)
f(5)=f(1)f(5)
f(6)=f(1)f(2)f(3)f(6)
f(7)=f(1)f(7)
f(=f(1)f(2)f(4)f(
反演变化过来时以下情况:
f(1)=f(1)
f(2)=f(2)-f(1)
f(3)=f(3)-f(1)
f(4)=f(4)-f(2)
f(5)=f(5)-