狄利克雷卷积的性质及证明

记$f\ast g$为$f$和$g$的狄利克雷卷积¹，那么又如下性质：

性质$1$ 交换律：$f\ast g=g\ast f$。

解释 由于$f$和$g$轮换对称。

性质$2$ 结合律：$(f\ast g)\ast h=f\ast (g\ast h)$。

解释

$$[(f\ast g)\ast h](n)=\sum _{i\mid n}(f\ast g)(i)h(\frac{n}{i})=\sum _{i\mid n}\left[h(\frac{n}{i})\sum _{d\mid i}f(d)g(\frac{i}{d})\right]=\sum _{ijk=n}h(i)f(j)g(k)=\sum _{i\mid n}\left[f(\frac{n}{i})\sum _{d\mid i}g(d)h(\frac{i}{d})\right]=\sum _{i\mid n}f(\frac{n}{i})(g\ast h)(i)=[f\ast (g\ast h)](n)$$

性质$3$ 分配律：$f\ast (g+h)=f\ast g+f\ast h$。

解释
$$[f\ast (g+h)](n)=\sum _{i\mid n}f(i)(g+h)(\frac{n}{i})=\sum _{i\mid n}f(i)[g(\frac{n}{i})+h(\frac{n}{i})]=\sum _{i\mid n}f(i)g(\frac{n}{i})+f(i)h(\frac{n}{i})=\sum _{i\mid n}f(i)g(\frac{n}{i})+\sum _{i\mid n}f(i)h(\frac{n}{i})=(f\ast g)(n)+(f\ast h)(n)$$

性质$4$ 两个积性函数的狄利克雷卷积仍然是积性函数。

解释 对于任意互质的$m$和$n$与积性函数$f$和$g$，都有：
$$(f\ast g)(m)\cdot (f\ast g)(n)=\sum _{i\mid m}f(i)g(\frac{m}{i})\sum _{i\mid n}f(i)g(\frac{n}{i})=\sum _{i\mid m}\sum _{j\mid n}f(i)g(\frac{m}{i})f(j)g(\frac{n}{j})=\sum _{i\mid m}\sum _{j\mid n}f(ij)g(\frac{mn}{ij})=\sum _{k\mid mn}f(k)g(\frac{mn}{k})=(f\ast g)(mn)$$

---

1. $(f\ast g)(n)=\sum _{i\mid n}f(i)g(\frac{n}{i})$​​ ↩︎