莫
比
乌
斯
函
数
：
莫比乌斯函数：
莫比乌斯函数：
(
1
)
若
d
=
1
,
则
μ
(
d
)
=
1
(1)若d=1,则\mu(d)=1
(1)若d=1,则μ(d)=1
(
2
)
若
d
=
p
1
∗
p
2
∗
⋯
∗
p
k
,
其
中
p
i
(
1
≤
i
≤
k
)
为
互
异
的
素
数
，
则
μ
(
d
)
=
(
−
1
)
k
(2)若d=p_1*p_2*\cdots*p_k,其中p_i(1\leq i \leq k)为互异的素数， 则\mu(d)=(-1)^k
(2)若d=p1∗p2∗⋯∗pk,其中pi(1≤i≤k)为互异的素数，则μ(d)=(−1)k
(
3
)
其
余
情
况
μ
(
d
)
=
0
(3)其余情况\mu(d)=0
(3)其余情况μ(d)=0
莫
比
乌
斯
反
演
：
莫比乌斯反演：
莫比乌斯反演：
f
(
k
)
=
∑
d
∣
k
g
(
d
)
⇒
g
(
k
)
=
∑
d
∣
k
f
(
k
d
)
μ
(
d
)
f(k)=\sum^{}_{d|k}g(d)\Rightarrow g(k)=\sum^{}_{d|k}f(\frac{k}{d})\mu(d)
f(k)=d∣k∑g(d)⇒g(k)=d∣k∑f(dk)μ(d)
f
(
k
)
=
∑
k
∣
d
d
≤
n
f
(
d
)
⇒
g
(
k
)
=
∑
k
∣
d
d
≤
n
f
(
d
k
)
μ
(
d
)
f(k)=\sum^{d\leq n}_{k|d}f(d)\Rightarrow g(k)=\sum^{d\leq n}_{k|d}f(\frac{d}{k})\mu(d)
f(k)=k∣d∑d≤nf(d)⇒g(k)=k∣d∑d≤nf(kd)μ(d)
莫
比
乌
斯
函
数
性
质
：
莫比乌斯函数性质：
莫比乌斯函数性质：
(
1
)
对
于
任
意
正
整
数
n
，
有
：
∑
d
∣
n
μ
(
d
)
=
{
1
，
若
n
=
1
0
，
若
n
>
1
(1)对于任意正整数n，有：\sum^{}_{d|n}\mu(d)=\left\{\begin{array}{cc}1，若n=1\\0，若n>1\end{array}\right.
(1)对于任意正整数n，有：∑d∣nμ(d)={1，若n=10，若n>1
(
2
)
对
于
任
意
正
整
数
n
，
有
∑
d
∣
n
μ
(
d
)
d
=
φ
(
n
)
n
(2)对于任意正整数n，有\sum^{}_{d|n}\frac{\mu(d)}{d}=\frac{\varphi(n)}{n}
(2)对于任意正整数n，有∑d∣ndμ(d)=nφ(n)
(
3
)
莫
比
乌
斯
函
数
μ
(
n
)
是
积
性
函
数
(3)莫比乌斯函数\mu(n)是积性函数
(3)莫比乌斯函数μ(n)是积性函数
06-07
204
204
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
