このURLのシグマの読み方・意味が分かりません。数学をやり直しています。この意味を教えてください。よろしくお願いいたします。
メビウス関数の基本公式ですね。d|n は、「dがnの(正の)約数である」ことを表します。シグマの下に書かれると、「nの全ての約数dについて、次の式の和を取る」という意味になります。
例えばn = 60 = 2 × 2 × 3 × 6 の時、約数は 1 2 3 4 5 6 10 12 15 20 30 60 で、
μ(1) = 1
μ(2) = -1
μ(3) = -1
μ(4) = 0
μ(5) = -1
μ(6) = 1
μ(10) = 1
μ(12) = 0
μ(15) = 1
μ(20) = 0
μ(30) = -1
μ(60) = 0
なので確かに合計は0になります。
メビウス関数の基本公式ですね。d|n は、「dがnの(正の)約数である」ことを表します。シグマの下に書かれると、「nの全ての約数dについて、次の式の和を取る」という意味になります。
例えばn = 60 = 2 × 2 × 3 × 6 の時、約数は 1 2 3 4 5 6 10 12 15 20 30 60 で、
μ(1) = 1
μ(2) = -1
μ(3) = -1
μ(4) = 0
μ(5) = -1
μ(6) = 1
μ(10) = 1
μ(12) = 0
μ(15) = 1
μ(20) = 0
μ(30) = -1
μ(60) = 0
なので確かに合計は0になります。
成る程ありがとうございます。
成る程分かりました。
成る程ありがとうございます。
2013/04/29 07:12:44