狄利克雷卷积初学

定义两个数论函数： $f$ 与 $g$

那么有个奇奇怪怪的运算能使两者相乘

就是 狄利克雷卷积

定义卷积运算符号为 $\ast$

则

$$(f\ast g)(n)=\sum _{d|nd\in [1,n]}f(d)g(\frac{n}{d})$$

• 交换律： $(f\ast g)(n)=(g\ast f)(n)$

• 结合律： $(f\ast g\ast k)(n)=((f\ast g)\ast k)(n)$

• 分配律： $(f\ast (g+k))(n)=(f\ast g)(n)+(f\ast k)(n)$

• 若 $f$ 与 $g$ 为积性函数，则 $(f\ast g)$ 也为积性函数

因为本蒟蒻钛菜，所以莫反不会打，等到打了莫反再来填坑吧