Cramér予想(Cramér's conjecture)とは、連続する素数の差 $g_n=p_{n+1}-p_n$ が $O((\log p_n)^2)$ であるという、1936 年に Cramér が提出した未解決の予想である。根拠は、$n$ を確率 $1/\log n$ で独立に選ぶ確率模型で、確率 $1$ で $\limsup g_n/(\log p_n)^2=1$ となること(模型の「素数」の列についての結論)にある。模型は偶奇などの約数の構造を持たず、Maier の定理により短い区間の素数の個数を正しく予言しない。2009 年の Pintz の総説の時点で、無条件の最良の上界は $g_n\ll p_n^{21/40}$ にとどまる。
前提知識: 素数定理, Borel–Cantelliの補題
Cramér 予想(Cramér's conjecture)とは、$n$ 番目の素数を $p_n$ として、連続する素数の差 $g_n:=p_{n+1}-p_n$ について
$$
g_n=O\bigl((\log p_n)^2\bigr)
$$
が成り立つという予想である。H. Cramér が 1936 年の論文で、確率的な考察から提出した(Cra36 p. 24 の (4))。Cramér はさらに、素数を独立な試行で模した確率模型では、確率 $1$ で
$$
\limsup_{n\to\infty}\frac{g_n}{(\log p_n)^2}=1
$$
となることを示した(Cra36 pp. 26–28)。この等式を素数そのものについて主張する形も Cramér 予想と呼ばれる(Pin09 p. 366 の (4.2))。
Cramér 予想は未解決である。2009 年の Pintz の総説の時点で、無条件に知られている最良の上界は Baker、Harman、Pintz による $g_n\ll p_n^{21/40}$(2001 年)であり、Riemann予想 を仮定しても Cramér 自身の $g_n\ll\sqrt{p_n}\log p_n$(1920 年)にとどまる(Pin09 pp. 364–365)。また Maier の定理により、Cramér の模型は素数の分布のある種の性質を正しく予言しないことが分かっており、等式の形については定数 $1$ を $2e^{-\gamma}$ に替えるべきだという修正の予想もある(Pin09 pp. 366–367)。
この記事では、平均の間隔から従う無条件の結果、Cramér の模型の定理の証明、模型の欠陥のうち初等的に示せるもの、既知の上界と下界、数値を述べる。
素数定理 $\pi(x)\sim x/\log x$ は $p_n\sim n\log n$ と同値である。$p_N-2=\sum_{n< N}g_n$ なので、$p_N$ 以下の間隔の平均はおよそ $\log p_N$ である。
定数 $C$ と $n_0$ があって $n\ge n_0$ で $g_n\le C(\log p_n)^2$ が成り立つとする。このとき $x\ge p_{n_0}$ なら、区間 $(x,\ x+C(\log x)^2]$ に素数がある。
$x$ 以下の最大の素数を $p_n$ とする($n\ge n_0$)。$p_{n+1}>x$ であり、$p_{n+1}=p_n+g_n\le p_n+C(\log p_n)^2\le x+C(\log x)^2$ である。$\square$
特に、Cramér 予想は、十分大きい $n$ について $n^2$ と $(n+1)^2$ の間に素数があること(Legendre予想 の十分大きい $n$ の場合)を導く(Legendre予想 の Cramér の予想との関係の注意を参照)。
確率変数の列 $(z_n)_{n\ge3}$ を、互いに独立で
$$
\Pr(z_n=1)=\frac1{\log n},\qquad\Pr(z_n=0)=1-\frac1{\log n}
$$
となるようにとる。$z_n=1$ となる $n$ を小さい順に $P_1< P_2< \cdots$ と並べた確率的な数列を Cramér の確率模型(Cramér の模型)という。
Cramér は、$n$ 番目の壺から白球が出る確率が $1/\log n$ である壺の列として、この模型を述べた(Cra36 p. 26)。素数定理の「$n$ が素数である確からしさは $1/\log n$」という読み方を、独立な試行に置き換えたものである。$\sum_n1/\log n=\infty$ なので、Borel–Cantelliの補題 の第 2 の部分から、確率 $1$ で $z_n=1$ となる $n$ は無限にあり、$P_k$ はすべての $k$ で定まる。
$\Pi(x):=\sum_{3\le n\le x}z_n$($x$ 以下の模型の「素数」の個数)とおくと、$x\ge3$ で
$$
\Bigl\lvert\mathbb E\,\Pi(x)-\int_3^x\frac{dt}{\log t}\Bigr\rvert\le\frac1{\log3}
$$
である。特に $\mathbb E\,\Pi(x)=\operatorname{li}(x)+O(1)$ であり、期待値は 対数積分 と同じ速さで増える。
$\mathbb E\,\Pi(x)=\sum_{3\le n\le x}1/\log n$ である。$g(t)=1/\log t$ は $t\ge3$ で正の減少関数なので、各 $n\ge3$ について $\int_n^{n+1}g\le g(n)\le\int_{n-1}^ng$(後者は $n\ge4$ で)が成り立つ。$N=\lfloor x\rfloor$ として和を足し合わせると、$\int_3^{N+1}g\le\sum_{n=3}^Ng(n)\le g(3)+\int_3^Ng$ であり、$\int_3^x g$ との差は $g(3)=1/\log3$ 以下である。$\operatorname{li}(x)$ と $\int_3^xg$ の差は定数である。$\square$
Cramér はこの期待値の主張に加え、確率 $1$ で $\lvert\Pi(x)-\operatorname{Li}(x)\rvert/\sqrt{2x\log\log x/\log x}$ の上極限が $1$ であることも述べている(Cra36 p. 26 の (5)。この記事では証明しない)。
確率 $1$ で
$$
\limsup_{k\to\infty}\frac{P_{k+1}-P_k}{(\log P_k)^2}=1 .
$$
Cra36 pp. 26–28 は、間隔の大きい事象の確率を評価し、Borel–Cantelli の補題の 2 つの部分を使ってこれを示している。次の証明はその筋を、評価をすべて書き下して示したものである。
$\Pr(z_n=0)=1-1/\log n\le e^{-1/\log n}$ を使う。
上界. $c>1$ を固定する。$m\ge3$ について $L_m:=\lfloor c(\log m)^2\rfloor$ とし、事象 $F_m$ を「$z_m=1$ かつ $1\le j\le L_m$ で $z_{m+j}=0$」とする。$P_k=m$ で $P_{k+1}-P_k>c(\log P_k)^2$ なら $P_{k+1}>m+L_m$ なので $F_m$ が起こる。$m$ が大きく $L_m\le m$ のとき、$1\le j\le L_m$ で $\log(m+j)\le\log m+\log2$ だから
$$
\Pr(F_m)\le\exp\Bigl(-\sum_{j=1}^{L_m}\frac1{\log(m+j)}\Bigr)\le\exp\Bigl(-\frac{c(\log m)^2-1}{\log m+\log2}\Bigr)\le2^ce\,m^{-c}
$$
である。最後の不等式は、$\log m\ge1$ のとき $(c\log m-c\log2-1)(\log m+\log2)\le c(\log m)^2-1$ となることによる。$\sum_mm^{-c}< \infty$ なので、Borel–Cantelli の補題の第 1 の部分から、確率 $1$ で $F_m$ は有限個の $m$ でしか起こらない。したがって確率 $1$ で、十分大きいすべての $k$ について $P_{k+1}-P_k\le c(\log P_k)^2$ であり、上極限は $c$ 以下である。$c=1+1/r$($r=1,2,\dots$)の可算個の事象を合わせて、上極限は確率 $1$ で $1$ 以下である。
下界. $0< c< 1$ を固定する。$m_1:=8$、$L'_r:=\lfloor c(\log m_r)^2\rfloor+1$、$m_{r+1}:=m_r+L'_r$ とし、ブロック $B_r:=\{m_r+1,\dots,m_r+L'_r\}$ をとる。ブロックは互いに交わらない。事象 $E_r$ を「$n\in B_r$ ならすべて $z_n=0$」とすると、$E_1,E_2,\dots$ は独立である。$n\ge8$ では $x=1/\log n\le1/2$ で $\log(1-x)\ge-x-x^2$ なので
$$
\log\Pr(E_r)\ge-\sum_{n\in B_r}\Bigl(\frac1{\log n}+\frac1{(\log n)^2}\Bigr)\ge-L'_r\Bigl(\frac1{\log m_r}+\frac1{(\log m_r)^2}\Bigr)\ge-c\log m_r-c-\frac34
$$
となり、$\Pr(E_r)\ge e^{-c-1}m_r^{-c}$ である。
$\sum_rm_r^{-c}=\infty$ を示す。$2^j\ge8$ とする。$m_r< 2^{j+1}$ なら $L'_r\le c(j+1)^2(\log2)^2+1\le2(j+1)^2$ である。$m_r\ge2^j$ となる最初の $r$ では $m_r< 2^j+2(j+1)^2$ であり、そこから $2^{j+1}$ 以上に達するまでに $m_r$ が区間 $[2^j,2^{j+1})$ にとどまる回数は $2^j/(2(j+1)^2)-1$ 以上である。その各 $r$ で $m_r^{-c}\ge2^{-(j+1)c}$ なので
$$
\sum_rm_r^{-c}\ge\sum_{j\ge3}\Bigl(\frac{2^j}{2(j+1)^2}-1\Bigr)2^{-(j+1)c}=\infty
$$
である($c< 1$ なので一般項の主要部 $2^{j(1-c)}2^{-c}/(2(j+1)^2)$ が発散する)。よって $\sum_r\Pr(E_r)=\infty$ で、Borel–Cantelli の補題の第 2 の部分から、確率 $1$ で無限に多くの $r$ について $E_r$ が起こる。
そのような $r$ で $m_r\ge P_1$ のとき、$m_r$ 以下の最大の $P_k$ をとると、$B_r$ に $z_n=1$ の $n$ がないので $P_{k+1}\ge m_r+L'_r+1$ であり、
$$
P_{k+1}-P_k\ge L'_r+1>c(\log m_r)^2\ge c(\log P_k)^2
$$
となる。$P_{k+1}>m_r\to\infty$ なので、このような $k$ は無限にある。よって確率 $1$ で上極限は $c$ 以上で、$c=1-1/r$ の可算個を合わせて $1$ 以上である。$\square$
模型は素数の「大域的な密度」だけを写し、整数の約数の構造を持たない。次の命題は、その欠陥のうち最も簡単なものである。
確率 $1$ で、$z_n=1$ となる偶数 $n$ は無限にあり、$z_n=z_{n+1}=1$ となる $n$ も無限にある。素数では、偶数は $2$ だけであり、差が $1$ の素数の組は $(2,3)$ だけである。
偶数 $n\ge4$ の事象 $\{z_n=1\}$ は独立で、$\sum_{m\ge2}1/\log(2m)=\infty$ なので、Borel–Cantelli の補題の第 2 の部分から前半が従う。後半は、交わらない組 $\{2m,2m+1\}$($m\ge2$)の事象 $\{z_{2m}=z_{2m+1}=1\}$ が独立で、確率の和 $\sum_m1/(\log(2m)\log(2m+1))\ge\sum_m1/(\log(2m+1))^2$ が発散することによる。素数についての主張は、$2$ より大きい偶数が $2$ で割り切れることによる。$\square$
このような明らかな欠陥があっても、模型は適切な問題(間隔の大きさなど)には使えると考えられていた(Pin09 p. 366)。ところが Maier は 1985 年に、任意に大きく固定した $\lambda$ について、$y=(\log x)^\lambda$ のとき $\pi(x+y)-\pi(x)\sim y/\log x$ が成り立たない $x$ が無限にあることを示した。模型はこの漸近式を予言するので、模型の予言は短い区間の素数の個数については誤っている(Pin09 pp. 366–367)。小さい素数で割り切れる数をあらかじめ除いた修正模型(Granville による)は Maier の現象と整合し、これに基づいて Granville は、上極限の値が $1$ でなく $2e^{-\gamma}=1.1229\ldots$ であると予想した(Pin09 p. 367。$\gamma$ は Euler の定数)。上極限が有限の定数であれば $g_n=O((\log p_n)^2)$ は成り立つので、この修正は Cramér 予想の $O$ の形とは矛盾しない。
Cramér 予想は、上からの評価(すべての間隔が小さい)と、下からの評価(大きい間隔が無限にある)の両方の問題として調べられている。下の表の年は結果の発表の年である。
| 向き | 評価 | 仮定 | 出典 |
|---|---|---|---|
| 上から | $g_n\ll\sqrt{p_n}\log p_n$ | Riemann 予想 | Cramér(1920)、Pin09 p. 364 |
| 上から | $g_n\ll p_n^{21/40}$ | なし | Baker–Harman–Pintz(2001)、Pin09 p. 365 |
| 下から | $\limsup g_n/\log p_n=\infty$ | なし | Westzynthius(1931)、Pin09 p. 368 |
| 下から | 最大間隔 $\gg\log X\,\log_2X\,\log_4X/\log_3X$ | なし | Ford–Green–Konyagin–Maynard–Tao、FGKMT18 Theorem 1 |
| 予想 | $g_n\ll(\log p_n)^2$ | — | Cramér(1936)、Cra36 p. 24 |
表の 4 行目は、$X$ 以下の素数の最大の間隔 $\max_{p_{n+1}\le X}g_n$ についての評価である($\log_j$ は $\log$ の $j$ 回の合成)。Erdős と Rankin の評価 $\log X\,\log_2X\,\log_4X/(\log_3X)^2$ の定数倍を任意に大きい定数倍に改良することは、Erdős が賞金を懸けた問題で、2014 年に Maynard と、Ford–Green–Konyagin–Tao が独立に解いた(Gra15 p. 219)。FGKMT18 はこれを $\log_3X$ の分だけさらに改良したものである。
上下の評価の隔たりは大きい。上からは $p^{21/40}$ と $(\log p)^2$ の間、下からは $\log p$ に $\log_2 p$ ほどの因子を掛けたものと $(\log p)^2$ の間に、まだ埋まらない隙間がある。
$10^8$ 以下の素数について、それまでのどの間隔よりも大きい間隔(最大間隔の記録)を篩で数えた(検算のスクリプト)。
| $p_n$ | $g_n$ | $g_n/\log p_n$ | $g_n/(\log p_n)^2$ |
|---|---|---|---|
| $7$ | $4$ | $2.06$ | $1.056$ |
| $113$ | $14$ | $2.96$ | $0.626$ |
| $1327$ | $34$ | $4.73$ | $0.658$ |
| $31397$ | $72$ | $6.95$ | $0.672$ |
| $2010733$ | $148$ | $10.20$ | $0.703$ |
| $20831323$ | $210$ | $12.46$ | $0.739$ |
| $47326693$ | $220$ | $12.45$ | $0.704$ |
$g_n/(\log p_n)^2$ が $1$ を超えるのは、$10^8$ 以下では $p_n=2,3,7$ だけである。$10^8$ 以下の素数は $5761455$ 個で、間隔の平均は $17.36$、$\log10^8=18.42$ である。
def-cc-model の $z_n$ を $3\le n\le10^7$ について 1 回生成し(Python の random、種 20261108)、最大間隔の記録を見た。記録の $G/(\log P)^2$ は $P=238159$ で $0.972$、$P=5316915$ で $0.892$ であり、素数の値(上の例)と同じ程度の大きさだった。1 回の模擬なので、thm-cc-model の上極限の値を数値で確かめるものではない。
| 変える点 | 例 | 成り立たないこと |
|---|---|---|
| 「十分大きい $n$」 | $p_n=2,3,7$ | $g_n\le(\log p_n)^2$(比が $2.08,1.66,1.06$) |
| 分母の $(\log p_n)^2$ を $\log p_n$ に | Westzynthius の定理 | 上極限が有限であること |
| 模型の代わりに素数(偶奇) | prop-cc-parity | 偶数の「素数」が無限にあること |
| 模型の予言を短い区間へ | Maier の定理 | $y=(\log x)^\lambda$ で $\pi(x+y)-\pi(x)\sim y/\log x$ |
要点:1 行目は直接の計算、2 行目は表の 3 行目の Westzynthius の結果、3・4 行目は prop-cc-parity と Maier の定理による。
1 行目:$g=1,2,4$、$(\log2)^2=0.480$、$(\log3)^2=1.207$、$(\log7)^2=3.787$ なので、比は $2.08$、$1.66$、$1.06$ である。予想は十分大きい $n$ についての主張なので、これは予想に反しないが、「すべての $n$ で $g_n\le(\log p_n)^2$」という形は偽である。
2 行目:$\limsup g_n/\log p_n=\infty$ なので、$g_n=O(\log p_n)$ は偽である。指数 $2$ を $1$ に下げた形は成り立たない。
3 行目:模型では確率 $1$ で偶数の $n$ に $z_n=1$ が無限回起こるが、素数で偶数なのは $2$ だけである。
4 行目:模型の $\Pi(x)=\sum_{n\le x}z_n$ は短い区間でも期待値どおりに振る舞うが、Maier の定理は素数ではそうならない区間が無限にあることを示す(Pin09 pp. 366–367)。
Cramér は 1936 年の論文の第 1 節で、確率的な考察が $g_n=O((\log p_n)^2)$ を示唆すると述べ、第 2 節で Riemann 予想のもとで間隔の大きい素数が少ないことを示した(Cra36 pp. 24–25)。同じ論文で、$\sum(p_{n+1}-p_n)^2/(p_n(\log p_n)^\lambda)$ が $\lambda>4$ で収束することを Riemann 予想のもとで示すと予告している(Cra36 pp. 24–25)。文献によって「Cramér 予想」は $O((\log p_n)^2)$ の形を指すことも、上極限が $1$ の形を指すこともあるので、どちらの形かを確かめて読む必要がある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する