莫比乌斯反演
μ(x)=⎧⎩⎨⎪⎪10(−1)kx∈Primex含平方因子x有k个因子
μ
(
x
)
=
{
1
x
∈
P
r
i
m
e
0
x
含
平
方
因
子
(
−
1
)
k
x
有
k
个
因
子
∑d|nμ(d)=[n==1]
∑
d
|
n
μ
(
d
)
=
[
n
==
1
]
若F(n)=∑d|nf(d) 则f(n)=∑d|nμ(d)F(⌊nd⌋)
若
F
(
n
)
=
∑
d
|
n
f
(
d
)
则
f
(
n
)
=
∑
d
|
n
μ
(
d
)
F
(
⌊
n
d
⌋
)
若F(n)=∑n|df(d) 则f(n)=∑n|dμ(dn)F(d)
若
F
(
n
)
=
∑
n
|
d
f
(
d
)
则
f
(
n
)
=
∑
n
|
d
μ
(
d
n
)
F
(
d
)