メビウス関数は、1832 年にドイツの数学者August Ferdinand Möbius ( Moebiusとも表記)によって導入された数論の乗法関数です。 [ i ] [ ii ] [ 2 ]初等数論と解析的数論で広く用いられており、多くの場合、その名の由来となったMöbius 反転公式の一部として現れます。1960 年代のGian-Carlo Rotaの研究に続いて、Möbius 関数の一般化が組み合わせ論に導入され、同様に表記されます。。
メビウス関数は[ 3 ]で定義される。
メビウス関数は、別の表現方法として次のように表すこともできます。
どこはクロネッカーデルタです。はリウヴィル関数であり、/これらはプライムオメガ関数です。 は、の異なる素因数の数です。、 そしては素因数の数です重複を考慮に入れて数える。
カール・フリードリヒ・ガウスによる別の特徴付けは、すべての原始根の和である。[ 4 ]
値最初の60個の正の数は
関数の最初の50個の値を以下にプロットします。

より大きな値は以下で確認できます。
メビウス関数を生成するディリクレ級数は、リーマンゼータ関数の(乗法)逆関数である。は実部が 1 より大きい複素数です。
これはオイラー積からわかる。
また:
メビウス関数のランベルト級数は
これは、プライム会員向けまた、
もし位数の有限体を表す(どこは必ず素数のべき乗である)、その数は次数が の単項既約多項式の以上[ 5 ]で与えられる
メビウス関数は、メビウス反転公式で使用されます。
The Möbius function also arises in the primon gas or free Riemann gas model of supersymmetry. In this theory, the fundamental particles or "primons" have energies . Under second quantization, multiparticle excitations are considered; these are given by for any natural number. This follows from the fact that the factorization of the natural numbers into primes is unique.
In the free Riemann gas, any natural number can occur, if the primons are taken as bosons. If they are taken as fermions, then the Pauli exclusion principle excludes squares. The operator that distinguishes fermions and bosons is then none other than the Möbius function .
The free Riemann gas has a number of other interesting connections to number theory, including the fact that the partition function is the Riemann zeta function. This idea underlies Alain Connes's attempted proof of the Riemann hypothesis.[6]
The Möbius function is multiplicative (i.e., whenever and are coprime).
Proof: Given two coprime numbers , we induct on . If , then . Otherwise, , so
The sum of the Möbius function over all positive divisors of (including itself and 1) is zero except when :
The equality above leads to the important Möbius inversion formula and is the main reason why is of relevance in the theory of multiplicative and arithmetic functions.
Other applications of in combinatorics are connected with the use of the Pólya enumeration theorem in combinatorial groups and combinatorial enumerations.
There is a formula[7] for calculating the Möbius function without directly knowing the factorization of its argument:
i.e. is the sum of the primitive -th roots of unity. (However, the computational complexity of this definition is at least the same as that of the Euler product definition.)
Other identities satisfied by the Möbius function include
and
The first of these is a classical result while the second was published in 2020.[8][9] Similar identities hold for the Mertens function.
The formula
can be written using Dirichlet convolution as: where is the identity under the convolution.
この公式を証明する一つの方法は、2つの乗法関数のディリクレ畳み込みが再び乗法関数であることに注目することです。したがって、素数のべき乗について公式を証明すれば十分です。実際、任意の素数に対して そしてどんな
その間
この公式を証明する別の方法は、次の恒等式を用いることである。
上記の式は、1の 乗根の合計は0になります。1の根は原始的ですちょうど1つの約数を持つ1の平方根の。
しかし、この恒等式は基本原理から証明することも可能です。まず、次の場合に自明に真であることに注目してください。では、すると、因子間に全単射が存在する。のそのためにそして、すべての素因数の集合の部分集合は主張された結果は、空でない有限集合はすべて、奇数個の要素を持つ部分集合と偶数個の要素を持つ部分集合が同数存在するという事実から導かれる。
この最後の事実は、濃度に関する帰納法によって容易に証明できる。空でない有限集合のまず、奇数要素のサブセットはちょうど 1 つ存在するすなわちそれ自体、およびちょうど 1 つの偶数要素の部分集合、すなわち次に、もし 次に、サブセットを分割します。固定要素を含むか否かに応じて、2つのサブクラスに分類するでこれら2つのサブクラス間には明らかな全単射が存在し、サブセットに対して同じ補集合を持つサブセット同士をペアにしている。また、これら2つのサブクラスのうちの1つは、集合のすべての部分集合から構成されます。したがって、帰納法の仮説により、奇数要素と偶数要素の部分集合が同数存在する。これらの部分集合は、偶数要素と奇数要素にそれぞれ一対一に対応する。- 部分集合を含む帰納的ステップは、これら2つの全単射から直接導かれる。
関連する結果として、二項係数は奇数乗と偶数乗の要素が交互に現れ、それらが対称的に合計されることがわかる。
かつその場合に限り素数の平方で割り切れる。この性質を持つ最初の数は
もし素数である場合、しかし、その逆は真ではない。最初の非素数そのためには3つの異なる素因数を持つ最初の数(球形数)は
そして、5つの異なる素因数を持つ最初の数は
数論において、メビウス関数と密接に関連する別の算術関数は、メルテンス関数であり、次のように定義される。
すべての自然数nに対して。この関数は、リーマンゼータ関数の零点の位置と密接に関連しています。と の関係の詳細については、メルテンス予想に関する記事を参照してください。そしてリーマン予想。
式から
したがって、メルテンス関数は次のように与えられる。
どこは次数ファレイ数列です。
この公式は、フランネル・ランダウの定理の証明に用いられている。[ 11 ]
組み合わせ論において、局所的に有限な半順序集合(poset)には必ず接続代数が割り当てられます。この代数の重要な構成要素の一つが、その半順序集合の「メビウス関数」です。本稿で扱う古典的なメビウス関数は、本質的には、整除性によって半順序付けられたすべての正の整数の集合のメビウス関数と等しくなります。これらの一般的なメビウス関数の正確な定義といくつかの例については、接続代数に関する記事を参照してください。
メビウス関数は乗法関数であるため、その(反復)ディリクレ畳み込みも乗法関数である。になるメビウス関数とそれ自身との - 重ディリクレ畳み込み。すると次のようになる。 ここで、二項係数は、[ 12 ]この定義は複雑なものにも拡張できる。二項式を多項式として読むことで[ 13 ]