【算法简介】
定义狄利克雷函数为
(
f
∗
g
)
(
n
)
=
∑
d
∣
n
f
(
d
)
g
(
n
d
)
(f*g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})
(f∗g)(n)=d∣n∑f(d)g(dn)
性质:
1.狄利克雷函数满足交换律,结合律
2.
ϵ
\epsilon
ϵ为单位元,任何函数卷一下
ϵ
\epsilon
ϵ仍为本身
ϵ
(
1
)
=
1
,
ϵ
(
e
l
s
e
)
=
0
\epsilon(1)=1,\epsilon(else)=0
ϵ(1)=1,ϵ(else)=0
3.积性函数f,和积性函数g的狄利克雷函数也是积性函数
有以下常见形式