Cramér予想

同義語:Cramérの予想Cramér's conjecture

概要

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}$ にとどまる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 素数定理, 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$ である。

間隔は平均より大きいことが無限回ある
  1. $\displaystyle\limsup_{n\to\infty}\frac{g_n}{\log p_n}\ge1$ である。
  2. 任意の整数 $m\ge2$ について、$m$ 個以上の連続する合成数があり、したがって $g_n\ge m$ となる $n$ がある。
素数定理と、階乗の後の連続する合成数
  1. 結論が偽なら、$\delta>0$ と $n_0$ があって、$n\ge n_0$ で $g_n\le(1-\delta)\log p_n$ である。$N>n_0$ について
    $$ p_N=p_{n_0}+\sum_{n_0\le n< N}g_n\le p_{n_0}+(1-\delta)(N-n_0)\log p_N $$
    となる。$p_N\sim N\log N$ なので $\log p_N\sim\log N$ であり、右辺は $(1-\delta+o(1))N\log N$ である。左辺は $(1+o(1))N\log N$ なので、$N$ が大きいと矛盾する。
  2. $2\le j\le m+1$ について $(m+1)!+j$ は $j$ で割り切れ、$j$ より大きいので合成数である。よって $(m+1)!+2,\dots,(m+1)!+m+1$ の $m$ 個は合成数で、$(m+1)!+1$ 以下の最大の素数 $p_n$ について $p_{n+1}-p_n\ge m+1$ である。$\square$
  1. の定数 $1$ は大きく改良されている。Westzynthius は 1931 年に $\limsup g_n/\log p_n=\infty$ を示し、その後 Erdős と Rankin が増え方を $\log p\cdot\log_2p\cdot\log_4p/(\log_3p)^2$($\log_j$ は $\log$ の $j$ 回の合成)の定数倍まで押し上げた(Pin09 p. 368、Gra15 pp. 218–219)。
Cramér 予想から従う短い区間の素数

定数 $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 の予想との関係の注意を参照)。

Cramér の確率模型

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)。この記事では証明しない)。

Cramér の模型の最大間隔

確率 $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$ の形を指すこともあるので、どちらの形かを確かめて読む必要がある。

関連項目

参考文献

[1]
Harald Cramér, On the order of magnitude of the difference between consecutive prime numbers, Acta Arithmetica, 1936, pp. 23–46((4) p. 24、第 1 節の模型と定理 pp. 26–28)
[2]
János Pintz, Landau's problems on primes, Journal de Théorie des Nombres de Bordeaux, 2009, pp. 357–404(§3 pp. 364–365、§4 pp. 366–367、§5 p. 368)
[3]
Andrew Granville, Primes in intervals of bounded length, Bulletin of the American Mathematical Society (N.S.), 2015, pp. 171–222(Appendix B, pp. 218–219)
[4]
Kevin Ford, Ben Green, Sergei Konyagin, James Maynard, Terence Tao, Long gaps between primes, Journal of the American Mathematical Society, 2018, pp. 65–105(Theorem 1)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する