積性函數的基本理論

積性函數：對於任意互質的整數a和b有性質f(ab)=f(a)f(b)的數論函數。 徹底積性函數：對於任意整數a和b有性質f(ab)=f(a)f(b)的數論函數。 web 經常使用積性函數舉例 φ(n) －歐拉函數 μ(n) －莫比烏斯函數，關於非平方數的質因子數目 gcd(n,k) －最大公因子，當k固定的狀況 d(n) －n的正因子數目 σ(n) －n的全部正因子之和svg

>>阅读原文<<