数論における加法的関数(かほうてきかんすう、)とは、正の整数 についての数論的関数 であって、任意の互いに素な と に対し、その積の関数と、それらの関数の和が等しいようなもの、すなわち

を満たすようなもののことをいうErdös, P., and M. Kac. On the Gaussian Law of Errors in the Theory of Additive Functions. Proc Natl Acad Sci USA. 1939 April; 25(4): 206–207. online。加法的関数 が完全加法的 (completely additive, totally additive) であるとは、全ての(互いに素でない場合も含む)正の整数 と に対して が成立することをいう。 が完全加法的関数であるならば、 である。

すべての完全加法的関数は加法的であるが、その逆は成立しない。

例 完全加法的な数論的関数の例を以下に挙げる:

対数関数の自然数 への制限。

素因数 の における重複度 (multiplicity)、すなわち を割り切るような の最大のべき指数 。

: の重複も含めた素因数の和()。, のポテンシー (potency)、あるいは の整対数 (integer logarithm) と呼ばれることがある。例:

: の素因数の重複も含めた総数。ビッグオメガ関数 (big omega function) とも呼ばれる()。例:

, なぜならば は素因数を持たないから

続いて、加法的であるが完全加法的ではない数論的関数の例を挙げる:

: の異なる素因数の総数()。例:

: の異なる素因数の和。 とも呼ばれる()。例:

乗法的関数 任意の加法的関数 を用いて、乗法的関数 , すなわち、互いに素な と に対して

を満たすような関数を作ることは簡単である。例えば、 とおけばよい。

脚注

注釈

出典

参考文献

外部リンク