狄利克雷卷积
2026-07-30
Dirichlet 卷积
对于两个数论函数 f(n),g(n),其 Dirichlet 卷积记作 f∗g,定义为数论函数:
(f∗g)(n)=d∣n∑f(d)g(dn)
利用 Dirichlet 卷积,我们可以得到许多数论函数的性质:
- 单位函数 ε 是莫比乌斯函数 μ 和常数函数 1 的 Dirichlet 卷积:
ε=μ∗1⟺ε(n)=d∣n∑μ(d)
- 除数个数函数 τ 是常数函数 1 和它自身的 Dirichlet 卷积:
τ=1∗1⟺τ(n)=d∣n∑1
- 除数和函数 σ 是恒等函数 id 和常数函数 1 的 Dirichlet 卷积:
σ=id∗1⟺σ(n)=d∣n∑d
- 欧拉函数 φ 是恒等函数 id 和莫比乌斯函数 μ 的 Dirichlet 卷积:
φ=id∗μ⟺φ(n)=d∣n∑d⋅μ(dn)
