メビウス関数


メビウス関数(メビウスかんすう)は、数論や組合せ論における重要な関数 (数学) 関数である。メビウスの輪で有名なドイツの数学者オーギュスト・メビウス アウグスト・フェルディナント・メビウス (August Ferdinand M?bius) が1831年に紹介したことから、この名が付けられた。
メビウス関数 μ(”n”) は全ての自然数 ”n” に対して定義され、”n” を素因数分解した結果によって -1、0、1 のいずれかの値をとる。
メビウス関数は次のように定義される(ただし 1 は 0 個の素因数を持つと考える):
μ(”n”) 0 (”n” が平方因子を持つ(平方数で割り切れる)とき)
μ(”n”) (-1)k (”n” が相異なる ”k” 個の素因数に分解されるとき)

出展:Wikipedia
携帯からキャッシング:アコム
儲かるアルバイト・就職TOP