Ahead

10.9.2018

前置知识

数论函数

指一个正整数集对一个数集的映射 可以看成 N+->R

加法

若函数 \(f(x) + g(x) = h(x)\) 那么 \(h(x) = \sum_{i=1}^n{f(i)+g(i)}\)
即对应项相加

数乘

若函数$ x f(x) = (xf)(n) $
即对每一项系数都乘x

狄利克雷卷积

可以看成是函数的乘法
若 $ t = f *g $ 即 t 为f卷g的结果 那么 有 \[ t(n) = \sum_{i|n}{f(i)g(\frac{n}{i})} \] 或者是 \[ t(n) = \sum_{ij==n}{f(i)g(j)} \]

【学习笔记】 狄利克雷与莫比乌斯

原文：https://www.cnblogs.com/PiCaHor/p/9758996.html