素数
最大ギャップ
平均ギャップ
双子素数

    表示

    素数ギャップについて詳しく

    素数ギャップ探索ツール

    素数は数が大きくなるにつれてまばらになりますが、その減り方は一様ではありません。89と97は8離れ、1,327と1,361は34離れている一方、101と103のような双子素数は隣り合っています。2兆までの任意の範囲を選ぶと、すべてのギャップがその素数の位置にプロットされ、平均ギャップ ln p とクラメールの上界 (ln p)² も並べて表示されます。双子素数を数え、各ギャップの大きさの出現頻度を確かめ、任意のギャップを開いてそれを埋める合成数を確認し、これまでに見つかった最大のギャップへ移動できます。 「開始」と「終了」で範囲を入力してください。幅は最大1000万個まで、2兆未満の任意の位置を指定できます。各点は、ある素数から次の素数までのギャップを表します。点にポインターを合わせるか、Tab キーでグラフに移動して矢印キーを使うと値を読み取れ、点をクリックする(または Enter キーを押す)と、そのギャップに含まれる数がそれぞれの最小の因数とともに下に表示されます。「前のギャップ」と「次のギャップ」でギャップを順にたどれます。ヒストグラムには各ギャップの出現回数が表示され、棒をクリックするとそのギャップが最初に現れる箇所が表示されます。「記録ギャップ」では既知の最大級のギャップへ移動でき、表には指定範囲の記録ギャップが一覧表示されます。

    使い方

    1. 「開始」と「終了」で範囲を入力するか、記録ギャップを選んでそこへ移動します。最初は100,000までのギャップが表示されます。
    2. 点にポインターを合わせるとギャップを読み取れ、クリックするとそのギャップ内の数がそれぞれの最小の因数とともに表示されます。
    3. ヒストグラムに切り替えると各ギャップの出現頻度がわかり、記録ギャップの表を使えば最大級のギャップを順にたどれます。

    素数はどれくらい離れているのでしょうか?

    素数定理によると、p 付近の数が素数である確率はおよそ ln p 分の1なので、p 付近の素数の平均ギャップはおよそ ln p です。1,000付近では約7、100万付近では約14、1兆付近では約28になります。実際のギャップはこの平均の周りで大きく上下します。100,000未満には9,592個の素数と1,224組の双子素数があり、最大のギャップは31,397の後の72です。ln p と (ln p)² をオンにすると、点が2本の曲線の間とその上にどのように散らばるかがわかります。

    記録ギャップとクラメールの予想

    極大ギャップとは、それ以前のどのギャップよりも大きいギャップのことで、1,327の後の34、31,397の後の72、492,113の後の114、そして1,346,294,310,749の後の582があります。1936年、ハラルド・クラメールは最大のギャップが (ln p)² より速くは増大しないと提唱し、それ以降に見つかったギャップはすべてこの曲線の下にとどまっています。メリットはギャップを平均と比べる指標で、ギャップを ln p で割った値です。1,327の後のギャップ34のメリットは4.73で、通常の間隔のほぼ5倍です。

    よくある質問

    素数ギャップとは何ですか?

    ある素数と次の素数との差です。23の後のギャップは6です。次の素数は29で、その間の5つの数24〜28はすべて合成数だからです。2と3の間のギャップ1を除けば、ギャップはすべて偶数です。

    素数ギャップはいくらでも大きくなりますか?

    はい。任意の n について、n! + 2、n! + 3 から n! + n までの数はすべて合成数です。n! + k は k で割り切れるからです。これは合成数が n − 1 個連続していることを意味するので、少なくとも n のギャップが存在します。ただし、ベルトランの仮説により n と 2n の間には必ず素数があるため、素数 p の後のギャップは常に p より小さくなります。

    双子素数とは何ですか?

    11と13、101と103のように、ギャップが2である2つの素数です。無限に存在するかどうかは誰にもわかっていません。2013年、張益唐(イータン・チャン)は7000万未満のあるギャップが無限に何度も現れることを証明し、その後の研究でその上限は246まで引き下げられました。

    最もよく現れるギャップはどれですか?

    947以降は、ギャップ6がほかのどのギャップよりも多く現れます。ギャップ6は2の倍数と3の倍数の両方を避けられるからです。ヒストグラムでは6の倍数が色分けされ、隣のギャップより目立って高くなっています。はるか先では、最も多いギャップは30、さらに210になると予想されています。

    探索ツールはどこまで調べられますか?

    幅が最大1000万個で、2兆未満で終わる任意の範囲です。素数はブラウザー内で区分エラトステネスの篩によって求められ、通常は1秒もかからず、データはどこにも送信されません。

    試してみますか?

    ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。

    エディターへ