数論における乗法的関数(じょうほうてきかんすう、)とは、正の整数 n の数論的関数 f(n) であって、f(1) = 1 であり、a と b が互いに素であるならば常に f(ab) = f(a) f(b) が成り立つことである。さらに、f(n) が、任意のa と b に対しても、f(ab) = f(a) f(b) を成立させる時、と呼ぶ。

例 gcd(n,k): nとkの最大公約数(k を固定して、n の関数とみなした場合) 任意の整数 k に対する メビウス関数:

約数関数: n の約数の個数を表す

k乗約数和関数:

n の正の奇数の約数の個数を表す

n の正の奇数の約数の和を表す

オイラー関数:

ディリクレ指標: リウヴィルのラムダ関数: (ただし、はn の素因数の重複も含めた総数) ラマヌジャンの和関数:

ラマヌジャンの τ 関数: は、 の n 次の係数 任意の正整数 k に対する、(ただし、はn の異なる素因数の総数)

脚注 注釈

出典

参考文献

関連項目 加法的関数