自然数nにおいて、メビウス関数は次のように定義される(ただし 1 は 0 個の素因数を持つと考える):
μ(n) = 0 (n が平方因子を持つ(平方数で割り切れる)とき)
μ(n) = (-1)^k (n が相異なる k 個の素因数に分解されるとき)
n が相異なる偶数個の素数の積ならば μ(n) = 1
n が相異なる奇数個の素数の積ならば μ(n) = -1
とのことですが、なんの理由、なんの目的があってそのような定義がされるのでしょうか?
そう定義すると、メビウスの反転公式などうまくいくというのは分かるのですが、たとえば、メビウスの反転公式を成り立たせるようなμ(n)は、必然的に上述のようになることを示すことはできるのでしょうか?
No.1ベストアンサー
- 回答日時:
メビウスの反転公式は、
f(n)=Σ(d|n)g(d)⇔g(n)=Σ(d|n)μ(d)f(n/d)
と、fのgによる式と、gのfによる式が反転できる、というものです。
一般に、f,gの乗法積f*gは、
f*g(n)=Σ(d|n)f(d)g(n/d)
で定義されるので、上のメビウスの反転公式は、乗法積を使えば、
f=g*1⇔g=μ*f(1はすべてのn≧1に対して1(n)=1を満たす関数)
と書けます。
また、乗法積は結合法則((f*g)*h=f*(g*h))を満たします。
ここで、δ(n)=1(n=1のとき)、0(n≧2のとき)
という関数δは、任意の関数fに対して、f*δ=fという関係を満たします。
要するに、δは乗法積に関する単位元です。
f=g*1の両辺にμを作用させると、
μ*f=g*(1*μ)
となるので、これがgに等しいということは、
1*μ=δ
ということです。
要するに、メビウスの反転公式の核となるのは、1*μ=δです。
これは、1の逆元がμということです。
もし、1*ν=δとなるνがμの他にあるとすると、この両辺にμを作用
させると、
μ*(1*ν)=μ*δ
(μ*1)*ν=μ
δ*ν=μ
ν=μ
となって、結局νはμと同じものになります。
次に、n=p1^e1…pk^ekと素因数分解されるとき、オイラーの関数を考え
ると、
φ(n)=n(1-1/p1)…(1-1/pk)=n(1-Σ1/pi+Σ1/pipj-…+(-1)^k/p1…pk)
となるので、上のような定義のメビウス関数μを使えば、
φ(n)=nΣ(d|n)μ(d)/d
と書けることが分かります。
カッコの中の分母には平方因子を持たないnの約数がでてきて、符号が
因数の個数により+-になりますので。また、dに平方因子があれば
μ(d)=0となって、平方因子を持つ約数の部分が0になりますので。
これが、μの定義が出てきた経緯かと思われます。
ここで、μの性質について調べてみると、
1*μ(1)=μ(1)=1=δ(1)
n≧2のとき、nの素因数分解をn=p1^e1…pk^ekとすると、
1*μ(n)=1+Σμ(pi)+Σμ(pipj)+…+μ(p1…pk)=(1-1)^k=0=δ(n)
より、1*μ=δとなります。
すなわち、メビウスの反転公式が成り立つことが分かります。
また、このメビウス関数は、ゼータ関数の逆数をとったとき、
1/ζ(s)=Σμ(n)/n^sのように、各項の分子に現れてきます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 複素関数と実関数のテーラー展開の違いについて 1 2022/08/09 06:18
- 法学 法学の問題についてさっぱり分からないので○✕で教えてください 2 2022/10/23 01:05
- 数学 複素関数にロピタルの定理を使おうとしている回答者は、複素関数論はおろか微積分学もよく分かっていない、 5 2022/12/28 18:02
- 数学 【 数A 自然数の積と素因数の個数 】 2 2023/03/02 23:58
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 方程式 √x=-1 の解 2 2022/07/08 17:26
- 物理学 内積 3 2022/12/04 18:41
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
積2桁の自然数のうち、各位の数...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
大小2つのサイコロを投げる時...
-
0.1は10パーセントなら1.0は何...
-
上三角行列同士をかけたときの...
-
等差数列をなす3数があり、その...
-
周囲の長さが一定の二等辺三角...
-
中1数学の質問です。 写真の❶の...
-
高1です!次の問題を分かりやす...
-
大,中,小3個のさいころを投げ...
-
連続する3つの整数の積は6の倍数?
-
素数の調べ方
-
数列1.2.3.....nにおいて、n≧2...
-
2数の積の最小、最大の数を出す...
-
測量図で、周囲の長さを算出す...
-
カルノー図から論理式を簡略化...
-
【 数A 自然数の積と素因数の個...
-
さいころの積が6の倍数
-
周の長さは同じなのに面積が違...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1から9までの番号をつけた9枚の...
-
周の長さは同じなのに面積が違...
-
0.1は10パーセントなら1.0は何...
-
大小2つのサイコロを投げる時...
-
高校数学です。0は全ての整数...
-
大,中,小3個のさいころを投げ...
-
数学I 下図の平行四辺形ABCDはA...
-
(1) x6条-64 因数分解したいん...
-
エナメル線の電流容量 教えて...
-
測量図で、周囲の長さを算出す...
-
数学Aです。大中小3個のさいこ...
-
行列の二項定理???
-
40秒は何分?の計算式を教え...
-
最大公約数や最小公倍数をだす...
-
デルタ関数について
-
積数計算になると思うのですが...
-
上三角行列同士をかけたときの...
-
数列1.2.3.....nにおいて、n≧2...
-
2数の積の最小、最大の数を出す...
-
高1です!次の問題を分かりやす...
おすすめ情報