| p | n − p | n − p は |
|---|
- n が3で割り切れる
- n = 3k + 1
- n = 3k + 2
ゴールドバッハの予想検証ツール
2より大きいすべての偶数は2つの素数の和であるように見えます:100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53。ゴールドバッハは1742年にこれを推測しましたが、それ以来誰も証明していません。4 × 10^18までの任意の偶数を入力すると、最初の分割を探す様子を見たり、真ん中に最も近い分割を見つけたり、すべての分割を弧として描いたり、各偶数の分割数を示すゴールドバッハの彗星をプロットしたりできます。 4から4 × 10^18までの偶数を入力してください。表は n − p も素数になるまで素数 p = 2, 3, 5 … を順に試し、それより前の各素数がうまくいかなかった理由を示します。タイルには、p が最小の分割、n/2 に最も近い分割、ハーディとリトルウッドの公式が予測する分割の数が表示されます。1000万までは、p から n − p への弧として描かれたすべての分割も表示され、弧にポインターを合わせるか、リストの分割をクリックすると、その分割が強調表示されます。「難しい例」では、異常に大きな p が必要な数へ移動します。「彗星」は上限までのすべての偶数の分割数をプロットし、点をクリックするとその数が開きます。
使い方
- 偶数を入力するか、異常に大きな素数が必要な難しい例を1つ選びます。
- 試した素数の表で最初の分割、n/2 に最も近い分割、予測される分割数を確認し、1000万まではすべての分割を弧として見ることができます。
- 「彗星」に切り替えて200,000までのすべての偶数の分割数を確認し、点をクリックしてその数を開きます。
分割の見つけ方
n を分割するには、素数 p = 2, 3, 5, 7 などを順に試し、n − p が素数かどうかを調べます。98の場合、最初の7回の試行はうまくいきません:96、95、93、91 = 7 × 13、87、85、81 はどれも小さな因数を持つので、最初の分割は 19 + 79 です。n 付近の数が素数である確率はおよそ ln n 分の1なので、探索はたいていすぐに終わります。19桁の数でも数十回の試行で済むのが普通ですが、記録は3,325,581,707,333,960,528で、これには1,206番目の素数である p = 9,781 が必要です。
ゴールドバッハの彗星
すべての偶数の分割を数えてプロットすると、ゴールドバッハの彗星、つまり上昇しながら広がっていく点の帯が得られます。1,000,000には5,402個、10,000,000には38,807個の分割があり、数が大きいほど分割の仕方は多くなり、反例を想像するのは難しくなります。彗星にはっきりした帯があるのは3の倍数の分割が多いためで、n が3で割り切れるとき、3より大きい素数 p に対して n − p は決して3で割り切れません。ハーディとリトルウッドはこれを、分割数を約1パーセントの精度で予測する公式にまとめました。
よくある質問
ゴールドバッハの予想とは何ですか?
2より大きいすべての偶数は2つの素数の和である、という予想です。クリスティアン・ゴールドバッハは1742年にレオンハルト・オイラーに宛てた手紙でその一つの形を提案し、オイラーは証明はできないものの正しいと確信していると返事をしました。今でも数学で最も古い未解決問題の一つです。
コンピューターで確認されていますか?
はい、2013年にトマス・オリヴェイラ・エ・シルヴァ、ジークフリート・ヘルツォーク、シルヴィオ・パルディが4 × 10^18までのすべての偶数について確認しました。確認によってすべての数について証明することはできませんが、例外はこれまで一つも見つかっていません。
弱いゴールドバッハの予想とは何ですか?
5より大きいすべての奇数は3つの素数の和である、という予想です。偶数版と違って、こちらは証明されています:イヴァン・ヴィノグラードフが1937年に十分大きなすべての奇数について示し、ハラルド・ヘルフゴットが2013年に残りの隙間を埋めました。
分割が多い数と少ない数があるのはなぜですか?
素因数のためです。n が3で割り切れるなら、3以外のすべての素数 p について n − p は3で割り切れないので、素数になる可能性が高くなります。210のように3、5、7で割り切れる数は、その大きさの割に分割が最も多くなります。
どれくらい大きな数まで試せますか?
コンピューターによる確認の上限である4 × 10^18までの任意の偶数です。素数の判定にはこの範囲で厳密なミラー–ラビン判定法を使い、1000万まではすべての分割を篩で求めます。すべての処理はブラウザー内で行われます。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
エディターへ