数论函数

【数论函数】

• 数论函数：
  
  • 定义域为正整数的函数。
• 积性函数：
  
  • 对于所有$gcd(a,b)=1$，满足$f(ab)=f(a)*f(b)$。
• 完全积性函数：
  
  • 对于所有$a,b$，满足$f(ab)=f(a)*f(b)$。
• 欧拉函数：
  
  • $φ(n)$表示$[1,n]$中与$n$互质的数的个数。
  • $φ(n)=n\Pi_{p\epsilon{S}}\frac{p-1}{p}$其中$S$是$n$的不同质因子的集合。
• 莫比乌斯函数：
  
  • $\mu(n)=\begin{cases} 1 & n=1\\ (-1)^m & \Pi^m_{i=1}k_i=1\\0 & otherwise(k_i>1)\end{cases}$
• 除数函数：
  
  • $\sigma_k(n)$表示所有正因子的$k$次幂之和。
  • $d(n)$表示$n$的正因子个数。
    
    • $d(n)=\sigma_0(n)$
  • $\sigma(n)$表示$n$的所有正因子之和。
    
    • $\sigma(n)=\sigma_1(n)$
    • 幂函数：
      
      • $Id_k(n)=n^k$
      • $1(n)=Id_0(n)=1$
      • $Id(n)=Id_1(n)=n$
    • 单位函数：
      
      • $e(n)=\epsilon(n)=[n=1]$