本文解析了常见的完全积性函数性质，如ε(n)、I(n)和id(n)，并详细介绍了卷积运算，如μ*I=ϵ和f(n)的计算。重点在于(f*id)的性质，指出f*id=id^2，展示了函数与id操作的幂等性。
常见完全积性函数：
ϵ
(
n
)
=
[
n
=
1
]
ϵ(n)=[n=1]
ϵ(n)=[n=1]（元函数，满足
f
∗
ϵ
=
f
f*ϵ=f
f∗ϵ=f）
I
(
n
)
=
1
I(n)=1
I(n)=1
i
d
(
n
)
=
n
id(n)=n
id(n)=n
常见卷积：
μ
∗
I
=
ϵ
\mu* I=ϵ
μ∗I=ϵ
ϕ ∗ I = i d \phi*I=id ϕ∗I=id
f
(
n
)
=
∑
i
=
1
n
i
×
ϕ
(
i
)
f(n)=\sum_{i=1}^{n}i\times\phi(i)
f(n)=∑i=1ni×ϕ(i)
则
(
f
∗
i
d
)
(
n
)
=
∑
d
∣
n
d
×
ϕ
(
d
)
×
n
d
=
n
∑
d
∣
n
ϕ
(
d
)
=
n
2
(f*id)(n)=\sum_{d|n}d\times\phi(d)\times\frac{n}{d}=n\sum_{d|n}\phi(d)=n^2
(f∗id)(n)=∑d∣nd×ϕ(d)×dn=n∑d∣nϕ(d)=n2
所以
f
∗
i
d
=
i
d
2
f*id=id^2
f∗id=id2
扫一扫
584
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
