|
数学において、古典的なメビウスの反転公式 (Möbius inversion formula) はアウグスト・フェルディナント・メビウス (August Ferdinand Möbius) によって19世紀に数論に導入された。 整除関係によって順序付けられた自然数という古典的な場合に、別のが取って代わると、他のメビウス反転公式が得られる。説明は隣接代数を参照。 ==古典的な反転公式== 古典的なバージョンは次のようなものである。 と が、すべての正の整数 に対して : を満たす数論的関数であれば、すべての正の整数 に対して : が成り立つ。ここで はメビウス関数であり、和は のすべての正の約数 を渡る。要するに、もとの は が与えられると反転公式を用いて決定することができる。2つの数列は互いのメビウス変換 (Möbius transform) と呼ばれる。 公式は と が正の整数から(Z-加群と見た)アーベル群への関数であるときにも正しい。 を用いて、最初の式を : と書くことができる。ここに はディリクレの畳み込みを表し、 は定数関数 である。すると二番目の式は : と書ける。多くの具体例はの記事で与えられている。 定理は が(可換かつ)結合的であり、 であることから従う、ただし はディリクレの畳み込みに対する単位元であり、 および に対して という値を取る。したがって となる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「メビウスの反転公式」の詳細全文を読む スポンサード リンク
|