莫比乌斯反演常用卷积
时间: 2024-03-03 20:19:57 浏览: 147
狄利克雷卷积(Dirichlet convolution)是数论中一种重要的卷积运算。它是两个数论函数的乘积函数的一种特殊形式。
给定两个数论函数 $f(n)$ 和 $g(n)$,它们的狄利克雷卷积 $f*g(n)$ 定义为:
$$(f*g)(n) = \sum_{d|n} f(d)g\left(\frac{n}{d}\right)$$
其中,$d|n$ 表示 $d$ 是 $n$ 的因子。换句话说,狄利克雷卷积就是将两个函数进行乘
阅读全文