OI数学专题笔记 - 3

积性函数

• 如果函数 $f$ 满足 $gcd(a, b) = 1$ 时有 $f(ab) = f(a)f(b)$ ，则 $f$ 叫做积性函数。

• 如果取消互质的条件则叫做完全积性函数。