素数ギャップの解説
素数は尽きることがありませんが、次第にまばらになります。1から100までには25個ありますが、1,000,000から1,000,100までにはわずか6個です。隣り合う素数の間の距離、つまり素数ギャップは、はっきりした平均に従いながらも、その周りでほとんどランダムに振る舞い、数学で最も古い未解決問題のいくつかもこのギャップに関するものです。
素数ギャップとは?
素数ギャップとは、ある素数と次の素数との差です。7の次は11でギャップは4、23の次は29でギャップは6で、その間には24、25、26、27、28の5つの合成数があります。2から3へのギャップ1を除けば、ギャップはすべて偶数です。2より後の素数はすべて奇数だからです。ギャップ g は、合成数が g − 1 個連続することを意味します。
平均ギャップは ln p
1896年に証明された素数定理は、x 以下の素数の個数がおよそ x / ln x であることを示しています。ここで ln は自然対数です。言い換えると、数 p の付近ではおよそ ln p 個に1個が素数なので、そこでの平均ギャップはおよそ ln p です。これは1,000付近で約7、100万付近で14、1兆付近で28になり、ギャップは大きくなりますが、その増え方は非常にゆっくりです。100,000までの平均ギャップは10.4で、ln 100,000 は11.5です。範囲全体の平均がその終点の ln よりやや小さいのは、それより前のギャップが小さかったためです。
小さなギャップと双子素数
双子素数とは、17と19や1,000,037と1,000,039のように、ギャップが2である素数の組です。次第に少なくなりますが、尽きることはないように見えます。100,000未満には1,224組、100万未満には8,169組あります。双子素数予想はそれらが無限に存在すると主張していますが、いまだに証明されていません。2013年、張益唐はこの種の結果として初めてのもの、つまり7000万未満のあるギャップが無限に何度も現れることを証明しました。その後まもなくジェームズ・メイナードとテレンス・タオがより簡単な方法を見つけ、Polymath プロジェクトがその上限を246まで引き下げました。
大きなギャップ
ギャップはいくらでも大きくなります。n! = 1 × 2 × … × n とすると、n! + 2 は2で、n! + 3 は3で割り切れ、以下同様に n! + n まで続くので、合成数が n − 1 個連続します。ただし、大きなギャップはそれよりずっと早く現れます。極大ギャップとは、それ以前のどのギャップよりも大きいギャップのことで、89の後の8、113の後の14、1,327の後の34、31,397の後の72、492,113の後の114、そして1,346,294,310,749の後の582があります。コンピューターによる探索で、2^64(約1.8 × 10^19)未満の極大ギャップはすべて見つかっています。一方、1852年にチェビシェフが証明したベルトランの仮説により、n と 2n の間には必ず素数があるため、素数 p の後のギャップは常に p より小さくなります。
クラメールの予想とメリット
1936年、ハラルド・クラメールは、素数をそれぞれ ln n 分の1の確率で素数となるランダムな数としてモデル化しました。このモデルは p までの最大のギャップがおよそ (ln p)² になると予測し、クラメールはそれより速く増大することは決してないと予想しました。これまでに見つかった極大ギャップはすべて (ln p)² を下回っており、たとえば先ほどのギャップ582はその約4分の3です。大きさの異なるギャップを比べるために、数論の研究者はメリット、つまりギャップを ln p で割った値を使います。メリット1は平均的なギャップを意味し、1,327の後の34のメリットは4.73で、既知の最良のギャップのメリットは30を超えます。
最もよく現れるギャップは?
最も頻繁に現れるのは小さなギャップですが、大きさの順ではありません。ギャップ6はギャップ2や4よりもよく現れます。p と p + 6 はどちらも3の倍数になるのを避けられますが、p、p + 2、p + 4 のうち1つは必ず3の倍数になるからです。947以降は6がすべてのギャップの中で最も多く、このような首位のギャップは「ジャンピング・チャンピオン」(jumping champion)と呼ばれます。ヒストグラムでは6の倍数が隣より目立って高くなっています。はるか先では、チャンピオンは30、さらに210になると予想されています。これらは最初のいくつかの素数の積で、2、3、5の倍数、さらに7の倍数も避けられるからです。
探索してみましょう
探索ツールを開くと、範囲内のすべてのギャップがその素数の位置にプロットされ、平均 ln p とクラメールの (ln p)² が重ねて描かれます。点をクリックすると、そのギャップ内の数が最小の因数ごとに色分けされて表示され、ギャップを1つずつたどることができます。ヒストグラムに切り替えると各ギャップの大きさを数えられ、1,346,294,310,749の後の582までの記録ギャップを選ぶと、そこへ直接移動できます。
よくある質問
2つの平方数の間には必ず素数がありますか?
誰にもわかっていません。ルジャンドル予想は、すべての n について n² と (n + 1)² の間に素数があると主張しており、これが正しければ p の後のギャップはおおよそ 2√p 以下ということになります。非常に大きな数まで確認されていますが、証明はされていません。
2より後に奇数のギャップがないのはなぜですか?
2より後の素数はすべて奇数で、2つの奇数の差は偶数だからです。奇数のギャップは2と3の間の1だけです。
いとこ素数とセクシー素数とは何ですか?
7と11のようにギャップが4の素数の組はいとこ素数、23と29のようにギャップが6の組はセクシー素数と呼ばれ、後者の名前はラテン語で6を意味する sex に由来します。双子素数と同様に、どちらも無限に続くと予想されています。
探索ツールはどうしてこんなに速く素数を見つけられるのですか?
区分エラトステネスの篩を使っています。まず範囲の終点の平方根までの素数を列挙し、次に範囲内でそれらの倍数を消していきます。2兆付近の1000万個の範囲なら、必要なのは約140万未満の素数だけです。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
素数ギャップを探索する