公式(形式一)
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)=∑d|nμ(d)F(nd)可以先从∑d|nμ(d)F(nd)来推OwO
我
们
要
证
明
f
(
n
)
=
∑
d
|
n
μ
(
d
)
F
(
n
d
)
可
以
先
从
∑
d
|
n
μ
(
d
)
F
(
n
d
)
来
推
O
w
O
第一步:
∑d|nμ(d)F(nd)=∑d|nμ(d)∑k|ndf(k)
∑
d
|
n
μ
(
d
)
F
(
n
d
)
=
∑
d
|
n
μ
(
d
)
∑
k
|
n
d
f
(
k
)
这步应该十分显然,就是在左边的基础上套用F(n)的定义 这 步 应 该 十 分 显 然 , 就 是 在 左 边 的 基 础 上 套 用 F ( n ) 的 定 义
第二步:
∑d|nμ(d)∑k|ndf(k)=∑k|nf(k)∑d|nkμ(d)
∑
d
|
n
μ
(
d
)
∑
k
|
n
d
f
(
k
)
=
∑
k
|
n
f
(
k
)
∑
d
|
n
k
μ
(
d
)
这步有点难理解,因为这是证明的精髓所在
仔细解释下,就是说把f(k)个μ(d)转换成了μ(d)个f(k) 仔 细 解 释 下 , 就 是 说 把 f ( k ) 个 μ ( d ) 转 换 成 了 μ ( d ) 个 f ( k )
这是因为k和d是等价的…
这个解释,苍白无力…
仔细想,每一个f(k)对应了一堆μ(d) 仔 细 想 , 每 一 个 f ( k ) 对 应 了 一 堆 μ ( d )
然后,每个对应的μ(d)也可以对应出相应的f(k) 然 后 , 每 个 对 应 的 μ ( d ) 也 可 以 对 应 出 相 应 的 f ( k )
脑补一下,其实还是很有道理的XD
第三步:
∑k|nf(k)∑d|nkμ(d)=f(n)
∑
k
|
n
f
(
k
)
∑
d
|
n
k
μ
(
d
)
=
f
(
n
)
这一步应用了一个小定理
∑d|nμ(d)={1,0,n=1n≠1
∑
d
|
n
μ
(
d
)
=
{
1
,
n=1
0
,
n≠1
所以仅当k=n时∑d|nkμ(d)=1 所 以 仅 当 k = n 时 ∑ d | n k μ ( d ) = 1
于是我们就得到了答案!!!
把过程连起来写就是这样的:
∑d|nμ(d)F(nd)=∑d|nμ(d)∑k|ndf(k)=∑k|nf(k)∑d|nkμ(d)=f(n)
∑
d
|
n
μ
(
d
)
F
(
n
d
)
=
∑
d
|
n
μ
(
d
)
∑
k
|
n
d
f
(
k
)
=
∑
k
|
n
f
(
k
)
∑
d
|
n
k
μ
(
d
)
=
f
(
n
)
证毕~~~
公式(形式二)
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
)
证明
同理,我们还是可以从f(n)=∑n|dμ(dn)F(d)的右边,∑n|dμ(dn)F(d)来推OwO
同
理
,
我
们
还
是
可
以
从
f
(
n
)
=
∑
n
|
d
μ
(
d
n
)
F
(
d
)
的
右
边
,
∑
n
|
d
μ
(
d
n
)
F
(
d
)
来
推
O
w
O