积性函数

 

积性函数：对于任意互质的整数a和b有性质 f(a*b) = f(a) * f(b)的数论函数。

完全积性函数：对于任意整数 a和b有性质f(a*b) = f(a) * f(b)的数论函数

积性函数举例

 1. φ( n ) - 欧拉函数

 2. μ(n) －莫比乌斯函数 ，关于非平方数的质因子数目

 3.gcd(n,k) －最大公约数，当k固定的情况

 

性质

   一： 若    则   

  二：若f(n) 为积性函数， 则