ディリクレの畳み込み

数学において, ディリクレの畳み込み（ディリクレのたたみこみ、英: Dirichlet convolution, divisor convolution）はペーター・グスタフ・ディリクレによって定義された数論的関数に対して定義される二項演算である。この演算は数論において重要な役割を果たす。

定義が正の整数から複素数への数論的関数であるとき, Dirichletの畳み込みとは以下のように定義される数論的関数である:

ここで総和は n の全ての正の約数 d を渡る. 言い換えると,全ての積が n となる正の整数の異なる組を渡る.

この積はリーマンゼータ関数のようなディリクレ級数の研究から自然に現れ, 二つのディリクレ級数の積の係数を表す:

性質数論的関数の集合は可換環となる。この環をディリクレ環という, 演算は点ごとに定義され, は , 乗法はディリクレの畳み込みで定義される. 乗法単位元は if and if で定義される単位関数εである. この環の可逆元 (単元) はとなる数論的関数f である.

特に, ディリクレの畳み込みは結合法則が成り立つ,

和に対し分配法則,

交換法則が成立し,

単位元が存在する.

= .

さらに, となるに対し, となる数論的関数が存在し, のディリクレ逆元と呼ぶ.

乗法的関数のディリクレの畳み込みも乗法的で, 任意の恒等的に0でない乗法的関数はディリクレ逆元を持つ. 言い換えると, 乗法的関数はディリクレ環の可逆元の部分集合をなす. ただし、乗法的関数同士の和は乗法的関数ではない(), そのため乗法的関数の部分集合はディリクレ環の部分環ではない. 乗法的関数の記事には、重要な乗法関数間の畳み込み関係がいくつか挙げられている.

他の数論的関数の演算には点ごとに積を取るというものがある: はで定義される. 完全乗法的関数を与えられたとき, の点ごとの積はディリクレの畳み込みに分配される: . 完全乗法的関数同士の積は乗法的だが完全乗法的とは限らない.

具体例これらの式では、以下の数論的関数を使用する:

は乗法的単位元: , otherwise 0 (). は恒等的に1を返す定数関数: for all . 単位元ではないことに気をつけよ. (対応するディリクレ関数はリーマンゼータ関数なのでと表記する著者もいる.) for は指示関数: iff , otherwise 0. は恒等関数: . はk乗関数: .

以下のような関係式が成立する:

, 定数関数のディリクレ逆元はメビウス関数. したがって: とは同値, メビウスの反転公式 , the 約数関数 σk , 正の約数の和 , 正の約数の個数メビウスの反転公式をσk, σ, τに用いて

, オイラーのφ関数 φ , メビウスの反転公式より , の両辺に 1 を畳み込むことで得られる , リウヴィル関数 λ , 平方数の集合 Sq = {1, 4, 9, ...}

, ジョルダンのトーシェント関数

, フォン・マンゴルト関数プライムオメガ関数 (nの異なる素因数の個数) , 素数冪の特性関数 , は素数の特性関数

この最後の恒等式は、素数計数関数が以下の和関数で与えられることを示している。

ここではメルテンス関数（1からnまでμ(k)を足したもの）そしてはプライムオメガ関数. この展開は、約数和等式（これらの和に対する標準的なトリック）のページで与えられたディリクレ畳み込みに対する和の恒等式から導かれる. This identity is a little special something I call "croutons". It follows from several chapters worth of exercises in Apostol's classic book.

ディリクレ逆元

具体例数論的関数が与えられたとき, そのディリクレ逆元は帰納的に計算される: の値は for の値から,

のとき:

, よって . これよりはのときディリクレ逆元を持たないことがわかる.

のとき:

, ,

のとき:

, ,

のとき:

一般にのとき,

性質ディリクレ逆元は以下のような性質を持つ:

関数 f がディリクレ逆元を持つこととは同値. 乗法的関数のディリクレ逆元も乗法的. ディリクレ畳み込みのディリクレ逆元はその関数の逆元の畳み込み: . 乗法的関数 f が完全乗法的関数であることとであることは同値. f が完全乗法的関数のときかつが関数の点ごとの積を表すならば .

他の関係式数論的関数ディリクレ逆元:定数関数 1メビウス関数 μリウヴィル関数 λメビウス関数の絶対値オイラーのφ関数一般化約数関数任意の数論的関数 f のディリクレ逆関数に対する厳密で非再帰的な公式は、約数和等式で与えられる. f のディリクレ逆関数のより自然数の分割のような考えを用いた式は次式で与えられる:

次の等式は、可逆数論的関数 f のディリクレ逆関数をコンパクトに表現する方法である:

ここでは数論的関数をそれ自身と k 回畳み込んだものを意味する. 固定された自然数に対し, ならばであることに注意せよ（と任意の n の k 個の正の整数の積による表現法は必ず 1 を含むことより）. よって右辺の級数は任意の正の整数 n に対し収束する.

ディリクレ級数 f が数論的関数ならば母関数としてのディリクレ級数が次のように定義される:

は、級数が収束する複素数引数 s （もしあれば）が定義域である。ディリクレ級数の乗算は,以下の意味でディリクレ畳み込みと互換性がある:

左辺の両級数が収束するすべてのsについて,少なくとも一方は絶対的に収束する（左辺の両級数の収束は右辺の収束を意味しないことに注意！）. これは，ディリクレ級数をフーリエ変換と考えれば，畳み込み定理に似ている.

関連する概念畳み込みの約数を単約数, 二重単約数, または無限重単約数に制限することで、ディリクレ畳み込みと多くの特徴を共有する同様の可換演算が定義される（メビウス反転公式の存在, 乗法的性質の持続、トーシェントの定義, 関連する素数上のオイラー型積公式など）.

ディリクレ畳み込みは、順序集合の隣接代数に対する畳み込み積の特殊な場合であり, この場合, 被整除性で整列された正整数の順序集合である。

ディリクレの畳み込み

Źródło i licencja