Learning：数论（一） 简单数论函数与狄利克雷卷积

数论函数的定义：在数论上，算术函数（或称数论函数）指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。（摘自百度百科）
（其实我们只需要知道这是定义域为正整数的函数就OK了）
以下写的函数都是数论函数

数论函数加法：$(f+g)(n)=f(n)+g(n)$
数论函数数乘：$(\lambda f)(n)=\lambda \cdot f(n)(\lambda 为常数)$
狄利克雷卷积：
若$h=f\ast g$，则$h(n)={\sum }_{d|n}f(d)g(\frac{n}{d})$

狄利克雷卷积有以下性质：

1. 交换律：$f\ast g=g\ast f$
2. 结合律：$(f\ast g)\ast h=f\ast (g\ast h)$或$(\lambda f)\ast g=\lambda (f\ast g)$
3. 分配律：$(f+g)\ast h=f\ast h+g\ast h$

定义单位元$ϵ(n)=[n=1]$
易得：$ϵ\ast f=f$
还有一个性质：对于任意的数论函数$f$，若$f(1)̸=0$，则存在数论函数$g$满足$g\ast f=ϵ$，我们叫$g$为$f$的逆元。
易得：
$g(1)=\frac{1}{f(1)}$
$g(n)=-\frac{1}{f(1)}{\sum }_{d|i,d̸=1}f(d)g(\frac{n}{d})$