数论学习笔记：积性函数，欧拉函数

积性函数定义

• 定义在$N^{+}$上的函数称为数论函数。
• 如果数论函数$f$对于$\forall p,q\in N^{+}$满足$gcd(p,q)=1$有$f(qp)=f(q)f(p)$那么称为积性函数。
• 如果对$\forall p,q\in N^{+}$有$f(qp)=f(q)f(p)$那么称为完全积性函数。

定理：

如果$f$是积性函数，那么$f$的和函数$F(n)=\sum _{d|n}f(d)$也是积性函数。
注意这个在下面应用中多次使用。

常见的积性函数

恒等函数：$I(n)=1$
单位函数：$id(n)=n$
幂函数：$I_k(n)=n^k$
元函数：$\epsilon (n)=\sum _{i=1}^k[i=1$