未解決問題、算術と数論, 確率と統計、1936年に提起
素数ギャップに関するクラメールの予想
未解決
を 番目の素数、 とするとき、 において が成り立つ。クラメール自身のより強い元の形では である。
2026年時点で、最大素数ギャップに対する既知の上界・下界とクラメールの予測 の間には依然として巨大な隔たりがある。無条件の最良の上界はすべての素数ギャップに対する (ベイカー–ハーマン–ピンツ、2001年)であり、また2024年のガース–メイナードの零点密度評価により短区間 における漸近的な素数定理が確立された。リーマン予想を仮定しても最良の評価は であり、対数の多項式ではなく依然として のべき乗のオーダーにとどまる。逆方向では、無限に多くのギャップに対する最良の無条件の下界は (フォード–グリーン–コニャーギン–メイナード–タオ、2014年)であり、 をわずかに超えるにすぎない。
既知の最良の結果
- 無条件の上界:十分大きなすべての に対して (ベイカー、ハーマン、ピンツ、2001年)。
- 条件付き上界:リーマン予想のもとで (クラメール、1920年)。
- 無条件の下界:無限にたびたび が成り立つ(フォード、グリーン、コニャーギン、メイナード、タオ、2014年)。
使われた手法と限界
| 手法 | 達成したこと | 限界 |
|---|---|---|
| の零点密度評価とハーマンの篩 | 短区間 内の素数を制御し、無条件の指数を まで引き下げた。 | 明示公式が臨界線 上の零点にわたる和を含むため、リーマン予想を完全に仮定しても にしか到達できない。 |
| メイナード–タオの素数組重みを組み合わせたランキンの篩い落とし法 | 以下の素数を法とする剰余類を巧みに選ぶことで連続する合成数の長い区間を構成し、長年未解決だったエルデシュのランキン境界の問題を解決した。 | 素数定理により 以下の素数の積は を超えられないため、ヤコブスタール関数の構成は に制限され、 には遠く及ばない。 |
未解決の問い
- リーマン予想やモンゴメリの対相関予想を仮定したとしても、何らかの指数 に対して を証明できるか。
- の真の値は (クラメール)か、(グランヴィル)か、それともさらに大きいのか。
参考文献
- Harald Cramér (1936). On the order of magnitude of the difference between consecutive prime numbers · DOI:10.4064/aa-2-1-23-46
- Andrew Granville (1995). Harald Cramér and the distribution of prime numbers · DOI:10.1080/03461238.1995.10413946
- Roger C. Baker, Glyn Harman, János Pintz (2001). The difference between consecutive primes, II · DOI:10.1112/plms/83.3.532
- Kevin Ford, Ben Green, Sergei Konyagin, James Maynard, Terence Tao (2018). Long gaps between primes · DOI:10.1090/jams/890 · arXiv:1412.5029