其实并没有什么好写的
先参考一下以下三篇博客
然后我发现这些大佬讲的太好了,我没有什么可以添加的了
简单总结一下:
函数
$mu$莫比乌斯函数, $phi$欧拉函数, $id$单位函数, 元函数$e$, $I$恒等函数, $sigma_0, sigma$约数个数以及约数个数和函数最常用
狄利克雷卷积
[ (f*g)(n)=sum_{d|n}{f(d)cdot g(frac{n}{d})} ]
莫比乌斯反演
根据个人理解,主要是对$mu$, $phi$性质的应用
$mu * I = e$, $phi * I = id$
然后替换掉原式中的$[n = 1]$, $n$,自行变换式子形式
杜教筛
https://www.cnblogs.com/akhpl/p/6830094.html