狄利克雷卷积

📅 2026/8/1 20:50:47 👁️ 阅读次数 📝 编程学习
狄利克雷卷积

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

狄利克雷卷积

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

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

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

具有交换和结合律。