狄利克雷卷积

首先有积性函数 \(f(ab)=f(a)f(b)\)

狄利克雷卷积

有两个数论函数 \(f(x),g(x),h=f*g\)

\[h(x)=\sum\limits_{a\cdot b=x} f(a)g(b) \]

\(f\)\(g\) 是积性函数,则可以推出 \(h\) 也是积性函数。

具有交换和结合律。

posted @ 2026-08-01 20:26  static_inline  阅读(4)  评论(0)    收藏  举报