莫比乌斯反演

来源:互联网 发布:微信支付 域名未备案 编辑:程序博客网 时间:2024/05/17 08:55

背景

假定存在一个如下的关系

F(n)=d|nf(d)

正向流程:
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(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)F(1)
f(6)=F(6)F(3)F(2)+F(1)
f(7)=F(7)F(1)