我的数论以前一只因为对数字的恐惧而搁置,准备这几天补回来 /kk。
狄利克雷卷积&莫比乌斯反演
我们定义 狄利克雷卷积 这种运算是把两个数轮函数 \(f,g\) 卷成另一个函数 \(t\),其中 \(t\) 满足:
\(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ t(x)=\sum_{i|x}f(i)g(\frac{x}{i})\)。
我的数论以前一只因为对数字的恐惧而搁置,准备这几天补回来 /kk。
我们定义 狄利克雷卷积 这种运算是把两个数轮函数 \(f,g\) 卷成另一个函数 \(t\),其中 \(t\) 满足:
\(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ t(x)=\sum_{i|x}f(i)g(\frac{x}{i})\)。