素数の有界間隔定理

同義語:bounded gaps between primes

概要

素数の有界間隔定理(bounded gaps between primes)とは、$n$ 番目の素数を $p_n$ として $\liminf_{n\to\infty}(p_{n+1}-p_n)<\infty$、すなわち差が一定以下の隣り合う素数の組が無限にある、という定理である。Zhang が初めて証明し、Maynard の多変数の篩の重みにより任意の $m$ について $\liminf(p_{n+m}-p_n)<\infty$ も示された。証明は、許容な組 $\{h_1,\dots,h_k\}$ に対し $n+h_i$ に素数が多く入る $n$ に重みをかけ、Bombieri–Vinogradov の定理を入力として、重みの比を $k$ 変数の積分の比 $M_k$ の評価に帰着させる。多変数の重みでは $M_k$ が $\frac12\log k$ 程度まで大きくなる。

$$\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}} $$

前提知識: 素数定理, Bombieri–Vinogradovの定理, Selbergの篩, 双子素数予想

素数の有界間隔定理(bounded gaps between primes)とは、$n$ 番目の素数を $p_n$ として
$$ \liminf_{n\to\infty}\,(p_{n+1}-p_n)<\infty $$
が成り立つ、すなわち差がある定数以下の隣り合う素数の組が無限に存在する、という定理である。Y. Zhang が 2013 年に定数 $7\times10^7$ で初めて証明し、J. Maynard が別の篩で $600$ に下げ、共同研究 Polymath8b が $246$ にした。Maynard の方法は、任意の $m$ について $\liminf(p_{n+m}-p_n)<\infty$、すなわち長さが一定の区間に素数が $m+1$ 個入ることが無限回起こることも示す。
素数の個数の平均の間隔は $\log p_n$ で(素数定理)、それが無限に大きくなるのに、間隔が有界になる場所が無限にある。双子素数予想 は下極限が $2$ だと予想し、本定理はその近似にあたる。証明の道具は、許容な組 $\{h_1,\dots,h_k\}$ を固定し、$n+h_1,\dots,n+h_k$ に素数が多く入る $n$ に重みをかける 重み付きの篩 である。重みは Selbergの篩 の形をとり、素数の算術級数での分布の情報(Bombieri–Vinogradovの定理)だけを入力として、重みの比の計算は $k$ 変数の積分の変分問題に帰着する。
この記事では、許容な組と重みの方法の骨組みを証明し、篩の和の漸近式(Maynard の命題)は主張と所在を述べる。そのうえで、一変数の重み(Goldston–Pintz–Yıldırım の形)の比が $4$ の付近で止まることと、Maynard の多変数の重みで比が $\frac12\log k$ 程度まで大きくなることを記事の中で証明し、そこから有界間隔の定理を導く。

主張

$p_n$ は $n$ 番目の素数($p_1=2$)、$\mathbb{P}$ は素数の集合、$\chi_{\mathbb{P}}$ はその指示関数である。

素数の有界間隔定理
  1. $\liminf_{n\to\infty}(p_{n+1}-p_n)\le246$ である。
  2. 任意の正の整数 $m$ について $\liminf_{n\to\infty}(p_{n+m}-p_n)<\infty$ である。
主張の所在と経緯

1 の上界の推移は次のとおりである。Zhang の $7\times10^7$(Pol14 Theorem 1.2、p. 2)、Maynard の $600$(May15 Theorem 1.3、p. 3)、Polymath8b の $246$(Pol14 Theorem 1.4 (i)、p. 2)。2 は Maynard が $\liminf(p_{n+m}-p_n)\ll m^3e^{4m}$ の形で示した(May15 Theorem 1.1、p. 2。Tao も独立に得た、同 p. 2)。それ以前の Goldston–Pintz–Yıldırım の結果は $\liminf(p_{n+1}-p_n)/\log p_n=0$ だった(May15 (1.1)、p. 1)。この記事では 2 と、1 の「有限である」部分を、下の prop-bg-maynard-sieve を認めて証明する(cor-bg-bounded)。$246$ という値は、Pol14 の数値計算による(rem-bg-numerics)。

分布の水準. $\theta>0$ について、任意の $A>0$ で
$$ \sum_{q\le x^\theta}\max_{\gcd(a,q)=1}\Bigl\lvert\pi(x;q,a)-\frac{\pi(x)}{\varphi(q)}\Bigr\rvert\ll_A\frac{x}{(\log x)^A} $$
が成り立つとき、素数は 分布の水準 $\theta$ をもつという(May15 (1.3)、p. 1。$\pi(x;q,a)$ は $x$ 以下で $q$ を法として $a$ と合同な素数の個数)。Bombieri–Vinogradovの定理 は、素数が $\theta<\frac12$ のすべての水準をもつことを与える(May15 p. 2。同記事の系「素数の個数による形」は $\pi(x)$ の代わりに対数積分 $\operatorname{li}(x)$ で書かれているが、両者の差は 素数定理 の誤差項で吸収される)。$\theta<1$ のすべての水準をもつという予想が Elliott–Halberstam予想 である。

許容な組

許容な組

相異なる整数の有限集合 $\mathcal{H}=\{h_1,\dots,h_k\}$ が 許容(admissible)であるとは、どの素数 $p$ についても、$\mathcal{H}$ の元が $p$ を法とするすべての剰余類を覆ってはいない、すなわち $a_p\not\equiv h\pmod p$($h\in\mathcal{H}$)となる整数 $a_p$ があることをいう。$\max\mathcal{H}-\min\mathcal{H}$ を $\mathcal{H}$ の 直径 という。

たとえば $\{0,2\}$、$\{0,2,6\}$、$\{0,4,6\}$、$\{0,2,6,8,12\}$ は許容で、$\{0,2,4\}$ は $3$ を法として $0,2,1$ を覆うので許容でない。$\{0,1\}$ は $2$ を法として許容でない。

許容性は小さい素数だけで決まる

$\mathcal{H}$ が $k$ 個の元からなるとき、素数 $p>k$ については条件が自動的に成り立つ。したがって $\mathcal{H}$ が許容であることは、$p\le k$ の有限個の素数で条件を確かめれば判定できる。

$\mathcal{H}$ の元が $p$ を法として占める剰余類は $k$ 個以下で、$p>k$ なら $p$ 個の剰余類のすべてを覆えない。$\square$

許容でない組は素数の組を有限個しか与えない

$\mathcal{H}=\{h_1,\dots,h_k\}$ が許容でなければ、$n+h_1,\dots,n+h_k$ がすべて素数になる整数 $n$ は有限個である。

ある素数 $p$ について $\mathcal{H}$ が $p$ を法とするすべての剰余類を覆う。どの $n$ についても $-n$ の剰余類はある $h_i$ の類なので、$p\mid n+h_i$ である。$n+h_i$ が素数なら $n+h_i=p$ で、$n=p-h_i$ は $k$ 通り以下に限られる。$\square$

素数の $k$ 組予想

$\mathcal{H}=\{h_1,\dots,h_k\}$ が許容なら、$n+h_1,\dots,n+h_k$ がすべて素数になる整数 $n$ は無限に存在する。

この予想は $k\ge2$ ではどの場合も証明されていない(May15 p. 1、2015 年の時点)。$k=2$、$\mathcal{H}=\{0,2\}$ が 双子素数予想 である。prop-bg-necessity により、許容性は予想の結論のための必要条件である。

許容な組の存在

任意の $k\ge1$ について、$k$ より大きい最初の $k$ 個の素数 $p_{\pi(k)+1},\dots,p_{\pi(k)+k}$ は許容な組である。

$p\le k$ なら、どの元も $p$ より大きい素数なので $p$ で割り切れず、剰余類 $0$ が覆われない。$p>k$ なら prop-bg-small-primes による。$\square$

$k$ 個の元からなる許容な組の直径の最小値を $H(k)$ と書く。prop-bg-existence の組の直径は $p_{\pi(k)+k}-p_{\pi(k)+1}$ で、素数定理から $k\log k$ の定数倍で押さえられる(May15 p. 7)。

小さい $k$ の $H(k)$

全探索で求めると次のとおりである(数値で確かめた。検算のスクリプトによる)。

$k$$H(k)$直径が最小の組の例$k$ より大きい最初の $k$ 個の素数の直径
$2$$2$$\{0,2\}$$2$($\{3,5\}$)
$3$$6$$\{0,2,6\}$$6$($\{5,7,11\}$)
$4$$8$$\{0,2,6,8\}$$8$($\{5,7,11,13\}$)
$5$$12$$\{0,2,6,8,12\}$$12$($\{7,11,13,17,19\}$)
$6$$16$$\{0,4,6,10,12,16\}$$16$($\{7,11,13,17,19,23\}$)

$k=50$ では素数の組の直径は $260$ だが、Pol14 は直径 $246$ の許容な組を使う(Figure 1、p. 74)。May15 の $105$ 個の組(脚注 2、p. 6)は直径 $600$ で許容であることも、$p\le105$ の各素数で覆われない剰余類を見つけて確かめられる($p=2,3,5,7,11,13$ では $1,2,1,4,7,6$ が覆われない)。

重みの方法

$N$ を大きな整数とし、$N\le n<2N$ の整数 $n$ に $0$ 以上の重み $w_n$ をかけて
$$ S_1:=\sum_{N\le n<2N}w_n,\qquad S_2:=\sum_{N\le n<2N}\Bigl(\sum_{i=1}^k\chi_{\mathbb{P}}(n+h_i)\Bigr)w_n $$
とおく。$S_2/S_1$ は「重みで平均した、$n+h_i$ のうちの素数の個数」である。

平均が $\rho$ を超えれば素数が $\lfloor\rho\rfloor+1$ 個

$w_n\ge0$ とし、$\rho\ge0$ とする。$S_2-\rho S_1>0$ なら、$n+h_1,\dots,n+h_k$ のうち $\lfloor\rho\rfloor+1$ 個以上が素数になる $n\in[N,2N)$ がある。

$S_2-\rho S_1=\sum_n\bigl(\sum_i\chi_{\mathbb{P}}(n+h_i)-\rho\bigr)w_n>0$ で $w_n\ge0$ なので、ある $n$ で $w_n>0$ かつ $\sum_i\chi_{\mathbb{P}}(n+h_i)>\rho$ である。左辺は整数なので $\lfloor\rho\rfloor+1$ 以上である。$\square$

$S_2-\rho S_1>0$ がすべての大きな $N$ で成り立てば、$\lfloor\rho\rfloor+1$ 個以上の素数を含む長さ $\max\mathcal{H}-\min\mathcal{H}$ の区間が無限にある。重みには、$n+h_i$ が小さい素因数をもたないときに大きくなる Selberg 型の重みをとる。Goldston–Pintz–Yıldırım は $\prod_i(n+h_i)$ の約数 $d$ にわたる重み
$$ w_n=\Bigl(\sum_{d\mid\prod_i(n+h_i),\ d< R}\lambda_d\Bigr)^2,\qquad \lambda_d=\mu(d)F\Bigl(\frac{\log R/d}{\log R}\Bigr) $$
を使い、Maynard は各 $n+h_i$ の約数 $d_i$ を別々に動かす
$$ w_n=\Bigl(\sum_{d_i\mid n+h_i\ (1\le i\le k)}\lambda_{d_1,\dots,d_k}\Bigr)^2 $$
に一般化した(May15 (2.3)(2.4)、pp. 3–4)。重みが 2 乗の形なので $w_n\ge0$ は自動的に成り立つ。
$S_2$ の評価では、$n+h_i$ が素数になる $n$ を、$d$ を法とする算術級数の中で数える。$d$ は $R^2$ 程度まで動くので、$R=N^{\theta/2-\delta}$ と分布の水準 $\theta$ が結びつく。結果は次の形にまとまる。
記号. $\mathcal{R}_k:=\{(t_1,\dots,t_k)\in[0,1]^k\mid t_1+\cdots+t_k\le1\}$ とし、$\mathcal{S}_k$ を $\mathcal{R}_k$ の外で $0$ になる Riemann 積分可能な関数 $F\colon[0,1]^k\to\mathbb{R}$ で、次の $I_k(F)$ とすべての $J_k^{(m)}(F)$ が $0$ でないものの集合とする。
$$ I_k(F):=\int_{[0,1]^k}F^2\,dt,\qquad J_k^{(m)}(F):=\int_{[0,1]^{k-1}}\Bigl(\int_0^1F\,dt_m\Bigr)^2dt_1\cdots dt_{m-1}dt_{m+1}\cdots dt_k, $$
$$ M_k:=\sup_{F\in\mathcal{S}_k}\frac{\sum_{m=1}^kJ_k^{(m)}(F)}{I_k(F)}. $$

Maynard の判定法

素数が分布の水準 $\theta>0$ をもつとし、$\mathcal{H}=\{h_1,\dots,h_k\}$ を許容な組とする。$r_k:=\lceil\theta M_k/2\rceil$ とおくと、$n+h_1,\dots,n+h_k$ のうち $r_k$ 個以上が素数になる整数 $n$ は無限に存在する。とくに $\liminf_n(p_{n+r_k-1}-p_n)\le\max\mathcal{H}-\min\mathcal{H}$ である。

判定法の所在と仕組み

主張は May15 Proposition 4.2(p. 5)で、証明は同 p. 6 にある。その中心は、上の重みで $\lambda_{d_1,\dots,d_k}$ を $F$ から作ると
$$ S_1\sim\frac{\varphi(W)^kN(\log R)^k}{W^{k+1}}I_k(F),\qquad S_2\sim\frac{\varphi(W)^kN(\log R)^{k+1}}{W^{k+1}\log N}\sum_{m=1}^kJ_k^{(m)}(F) $$
となる命題(同 Proposition 4.1、p. 5。$W$ は小さい素数の積で、$n$ を 1 つの剰余類に制限するのに使う)である。$\log R/\log N\to\frac\theta2$ なので $S_2/S_1\to\frac\theta2\cdot\sum_mJ_k^{(m)}/I_k$ となり、lem-bg-pigeonhole を $\rho$ が $\frac\theta2M_k$ よりわずかに小さい値で使えば結論が出る。$S_1$ は約数の和の組合せ論的な変形で、$S_2$ はそれに分布の水準の評価を加えて求める(同 §5–6)。この記事では命題 4.1 の証明は扱わない。

Bombieri–Vinogradovの定理 により $\theta$ は $\frac12$ より小さい任意の値にとれる。$\theta M_k/2>1$、すなわち $r_k\ge2$ となれば有界間隔が出るので、$M_k>4$ となる $k$ が 1 つあればよい。こうして素数の問題が、積分の比 $M_k$ の下からの評価という解析の問題に置き換わる。

一変数の重みと 4 の壁

Goldston–Pintz–Yıldırım の重みは、$F$ が $P_1:=t_1+\cdots+t_k$ だけの関数 $F=G(P_1)$ の場合にあたる(May15 p. 17 の注意)。この場合の比を計算する。

単体の上の積分

$k\ge1$、$\phi$ を $[0,1]$ 上の Riemann 積分可能な関数とすると
$$ \int_{\mathcal{R}_k}\phi(t_1+\cdots+t_k)\,dt=\int_0^1\phi(u)\frac{u^{k-1}}{(k-1)!}\,du. $$

$\{t\in[0,\infty)^k\mid t_1+\cdots+t_k\le u\}$ の体積は $u^k/k!$ である($k$ についての帰納法:最後の座標 $t_k=s$ で切ると $\int_0^u(u-s)^{k-1}/(k-1)!\,ds=u^k/k!$)。したがって $\phi$ が区間 $[a,b]$ の指示関数なら両辺はともに $(b^k-a^k)/k!$ で、階段関数でも成り立つ。Riemann 積分可能な $\phi$ は上下から階段関数で近似できるので、一般の場合も成り立つ。$\square$

一変数の重みの比

$k\ge2$、$G$ を $[0,1]$ 上の Riemann 積分可能な関数とし、$F=G(P_1)$($\mathcal{R}_k$ の外では $0$)、$H(t):=\int_t^1G(v)\,dv$ とおく。

  1. $I_k(F)=\int_0^1G(t)^2\frac{t^{k-1}}{(k-1)!}dt$、$J_k^{(m)}(F)=\int_0^1H(t)^2\frac{t^{k-2}}{(k-2)!}dt$(すべての $m$)。
  2. $G(t)=(1-t)^l$($l\ge0$ は整数)なら
    $$ \frac{\sum_{m}J_k^{(m)}(F)}{I_k(F)}=\frac{2k(2l+1)}{(l+1)(k+2l+1)}<4. $$
  3. $I_k(F)\ne0$ なら $\sum_mJ_k^{(m)}(F)/I_k(F)<4k/(k-1)$ である。

要点:1 は lem-bg-simplex で $k$ 変数の積分を 1 変数にする。2 はベータ積分の計算、3 は部分積分と Cauchy–Schwarz の不等式による Hardy 型の評価である。

命題の証明(積分の計算と Hardy 型の不等式)

1:$I_k$ は lem-bg-simplex を $\phi=G^2$ に使えばよい。$J_k^{(m)}$ では、$t_m$ 以外の和を $s$ とすると $F\ne0$ となる $t_m$ は $[0,1-s]$ にあり、$\int_0^{1-s}G(s+t_m)dt_m=H(s)$ である。残りの $k-1$ 変数の積分に lem-bg-simplex を使う($s>1$ では内側の積分が $0$)。

2:ベータ積分 $\int_0^1(1-t)^at^b\,dt=\frac{a!\,b!}{(a+b+1)!}$ を使う。$I_k=\frac{(2l)!}{(2l+k)!}$ である。$H(t)=\frac{(1-t)^{l+1}}{l+1}$ なので $J_k^{(m)}=\frac{(2l+2)!}{(l+1)^2(2l+k+1)!}$ で、$$\frac{kJ_k^{(m)}}{I_k}=\frac{k(2l+2)(2l+1)}{(l+1)^2(2l+k+1)}=\frac{2k(2l+1)}{(l+1)(k+2l+1)}$$である。$4(l+1)(k+2l+1)>4(l+1)k>2(2l+1)k$ なので $4$ より小さい。

3:$G$ は有界なので $H$ は連続で $H(1)=0$、ほとんどいたるところ $H'=-G$ である。$k\ge2$ なので部分積分の境界項 $[H^2t^{k-1}]_0^1$ は $0$ で、$$\int_0^1H^2t^{k-2}dt=\frac{2}{k-1}\int_0^1HG\,t^{k-1}dt\le\frac2{k-1}\Bigl(\int_0^1H^2t^{k-1}dt\Bigr)^{1/2}\Bigl(\int_0^1G^2t^{k-1}dt\Bigr)^{1/2}$$である(Cauchy–Schwarz の不等式)。$H$ が恒等的に $0$ なら $G=-H'=0$ がほとんどいたるところで成り立って $I_k=0$ となるので、$H$ は恒等的に $0$ ではない連続関数である。$0< t< 1$ で $t^{k-1}< t^{k-2}$ だから $\int H^2t^{k-1}<\int H^2t^{k-2}$ で、両辺を $\bigl(\int H^2t^{k-2}\bigr)^{1/2}$ で割って 2 乗すると $\int H^2t^{k-2}<\frac4{(k-1)^2}\int G^2t^{k-1}$ を得る。1 から比は $k(k-1)\int H^2t^{k-2}\big/\int G^2t^{k-1}<\frac{4k}{k-1}$ である。$\square$

2 の比は $l$ と $k$ を $l\to\infty$、$l^2/k\to0$ となるように大きくすると $4$ に近づく($k=10^4$、$l=100$ で $3.90$、$k=10^6$、$l=500$ で $3.99$。数値で確かめた)。prop-bg-maynard-sieve では $\theta M_k/2>1$ が必要なので、$\theta<\frac12$ では比が $4$ をわずかに超える必要がある。Goldston–Pintz–Yıldırım の重みは $\theta>\frac12$ なら有界間隔を与え、Elliott–Halberstam 予想のもとでは $\liminf(p_{n+1}-p_n)\le16$ を与えるが、$\theta<\frac12$ ではわずかに届かない(May15 pp. 2–4、Pol14 Theorem 1.1、p. 2)。3 からは、一変数の重みではどの $k$ でも比が $8$ 未満($k\ge2$ で $\frac{4k}{k-1}\le8$)なので、$\theta\le\frac12$ では $r_k\le2$ にしかならず、区間に素数を $3$ 個入れる結論は出ないことが分かる。

多変数の重み

Maynard は $F$ を $t_1,\dots,t_k$ の一般の関数にした。次の定理は、その自由度で比が $k$ とともに無限に大きくなることを示す。証明は May15 §7(pp. 18–20)の方法に沿い、定数を簡単にしたものである。

$M_k$ の下からの評価

$k\ge55$ なら
$$ M_k\ge\frac{\log k}2\Bigl(1-\frac{32\log k}{\sqrt k}\Bigr) $$
である。とくに $M_k\to\infty$($k\to\infty$)であり、$M_{10^7}>6.7$ である。

積の形の関数を単体に制限する

$A:=\frac12\log k$($k\ge55>e^4$ なので $A>2$)、$T:=(e^A-1)/A$、$g(u):=1/(1+Au)$($0\le u\le T$)とし、$u>T$ では $g(u)=0$ とおく。$F(t):=\prod_{i=1}^kg(kt_i)$($t\in\mathcal{R}_k$)、$\mathcal{R}_k$ の外では $F=0$ とする。$F$ は有界で、不連続点は測度 $0$ の超平面の上にあるので Riemann 積分可能であり、$F\in\mathcal{S}_k$ である。$\gamma:=\int_0^Tg^2$、$\mu:=\gamma^{-1}\int_0^Tug(u)^2du$ とおく。
$g$ の積分. $1+AT=e^A$ なので $\int_0^Tg=\frac{\log(1+AT)}A=1$、$\gamma=\frac1A(1-e^{-A})$ であり、$v=1+Au$ と置換すると $\int_0^Tug^2=\frac1{A^2}(A-1+e^{-A})$ である。よって
$$ \frac{(\int_0^Tg)^2}{\gamma}=\frac{A}{1-e^{-A}}\ge A,\qquad \mu=\frac{A-1+e^{-A}}{A(1-e^{-A})}\le1-\frac1{2A} $$
である。最後の不等式は $(A+\frac12)e^{-A}\le\frac12$ と同値で、$A\ge2$ なら成り立つ($\frac52e^{-2}<\frac12$ で、左辺は $A\ge\frac12$ で減少する)。
$I_k$ の上界. 被積分関数は $0$ 以上なので、積分範囲を $[0,1]^k$ に広げて $u_i=kt_i$ と置換すると $I_k(F)\le k^{-k}\gamma^k$ である。
$J_k^{(1)}$ の下界. $t_2+\cdots+t_k\le1-T/k$ のとき、$g(kt_1)\ne0$ となる $t_1\le T/k$ はすべて $\mathcal{R}_k$ に入るので $\int_0^1F\,dt_1=\frac1k\prod_{i\ge2}g(kt_i)$ である($\int_0^Tg=1$)。それ以外の $(t_2,\dots,t_k)$ の寄与は $0$ 以上なので捨てると、$u_i=kt_i$ として
$$ J_k^{(1)}(F)\ge k^{-2}\,k^{-(k-1)}\int_{u_2+\cdots+u_k\le k-T}\prod_{i\ge2}g(u_i)^2\,du=k^{-k-1}\gamma^{k-1}\,\mathrm{P}\bigl(X_2+\cdots+X_k\le k-T\bigr) $$
である。ここで $X_2,\dots,X_k$ は密度 $g^2/\gamma$ をもつ独立な確率変数で、平均は $\mu$、値は $[0,T]$ にあるので分散は $\mathrm{E}[X^2]\le T\mu$ 以下である。
Chebyshev の不等式. $S:=X_2+\cdots+X_k$、$\delta:=k-T-(k-1)\mu$ とおく。$T< e^A/A=\sqrt k/A$ と $\mu\le1-\frac1{2A}$ から
$$ \delta\ge1-T+\frac{k-1}{2A}>\frac{k-1-2\sqrt k}{2A}\ge\frac{k}{8A} $$
である(最後は $\frac34k-2\sqrt k-1\ge0$ による。$k\ge16$ で成り立つ)。Chebyshevの不等式 から
$$ \mathrm{P}(S>k-T)\le\mathrm{P}\bigl(S-\mathrm{E}S\ge\delta\bigr)\le\frac{(k-1)T\mu}{\delta^2}<\frac{k\cdot\sqrt k/A}{k^2/(64A^2)}=\frac{64A}{\sqrt k}=\frac{32\log k}{\sqrt k} $$
である。
まとめ. $F$ は座標の入れ替えで変わらないので $J_k^{(m)}=J_k^{(1)}$ で、
$$ \frac{\sum_mJ_k^{(m)}(F)}{I_k(F)}\ge\frac{k\cdot k^{-k-1}\gamma^{k-1}}{k^{-k}\gamma^k}\Bigl(1-\frac{32\log k}{\sqrt k}\Bigr)=\frac1\gamma\Bigl(1-\frac{32\log k}{\sqrt k}\Bigr)\ge A\Bigl(1-\frac{32\log k}{\sqrt k}\Bigr) $$
である($\frac1\gamma=\frac{(\int g)^2}\gamma\ge A$)。$k=10^7$ では右辺は $6.74\cdots$ である。$\square$

一変数の重みの比が $4$ の手前で止まるのに対し、多変数の重みでは比が $\frac12\log k$ 程度まで伸びる。$g(u)=1/(1+Au)$ の形は、下界の式を最大にする変分問題を Euler–Lagrange 方程式で解いて May15 (7.16)(p. 20)で選ばれたものである。Maynard は同じ方法で $M_k>\log k-2\log\log k-2$($k$ が十分大きいとき)を得ている(同 Proposition 4.3 (3)、p. 6)。証明の途中の式 $\frac{A}{1-e^{-A}}\bigl(1-\frac{(k-1)T\mu}{\delta^2}\bigr)$ をそのまま数値で計算すると、$k=10^4$ ですでに $4.46$ を超える(数値で確かめた)。

有界間隔

prop-bg-maynard-sieve を認めると、次が成り立つ。

  1. 任意の正の整数 $m$ について $\liminf_n(p_{n+m}-p_n)<\infty$ である。
  2. $k=10^7$ として、prop-bg-existence の組 $\mathcal{H}$ をとれば $\liminf_n(p_{n+1}-p_n)\le\max\mathcal{H}-\min\mathcal{H}$ である。

1:thm-bg-mk-lower から $M_k>4m$ となる $k$ がある。このとき $\frac{2m}{M_k}<\theta<\frac12$ となる $\theta$ がとれ、Bombieri–Vinogradovの定理 により素数はこの水準 $\theta$ をもつ。$\theta M_k/2>m$ なので $r_k=\lceil\theta M_k/2\rceil\ge m+1$ である。prop-bg-existence の許容な組に prop-bg-maynard-sieve を使うと、$m+1$ 個以上の素数を含む長さ $D:=\max\mathcal{H}-\min\mathcal{H}$ の区間 $[n+h_1,n+h_k]$ が無限にある。そのような区間の最小の素数を $p_j$ とすると $p_{j+m}-p_j\le D$ である。
2:$M_{10^7}>6.7$ なので $\theta=0.4$ で $\theta M_k/2>1.34$、$r_k\ge2$ である。あとは 1 と同じである。$\square$

数値の上界の得方

cor-bg-bounded の 2 の直径はきわめて大きい。具体的な値は、$k$ を小さくとって $M_k>4$ を数値で確かめて得る。
May15 は $F$ を $P_1=\sum t_i$ と $P_2=\sum t_i^2$ の多項式として、$I_k$ と $\sum J_k^{(m)}$ を係数の 2 次形式に書き、一般化固有値問題として $M_{105}>4$ と $M_5>2$ を確かめた(§8、pp. 21–24、Proposition 4.3 (1)(2))。前者と直径 $600$ の許容な $105$ 個の組から $\liminf(p_{n+1}-p_n)\le600$、後者と $\{0,2,6,8,12\}$ から Elliott–Halberstam 予想のもとで $\le12$ が出る(同 p. 6)。Pol14 は篩の重みの台をさらに広げ、$k=50$ で比が $4$ を超えることを示して(p. 15)、$H(50)=246$ と合わせて $246$ を得た(p. 8)。

例

小さい範囲の素数の組

$10^6$ 以下の正の整数 $n$ について、$n+h$($h\in\mathcal{H}$)がすべて素数になる $n$ の個数は次のとおりである(数値で確かめた)。

$\mathcal{H}$個数
$\{0,2\}$$8169$
$\{0,2,6\}$$1393$
$\{0,4,6\}$$1444$
$\{0,2,6,8\}$$166$

許容でない $\{0,2,4\}$ では $n=3$($3,5,7$)の $1$ 個だけである(prop-bg-necessity)。同じ範囲の隣り合う素数の差の最大値は $114$ である。

反例と注意

外す条件反例成り立たなくなること
組が許容であること$\mathcal{H}=\{0,2,4\}$conj-bg-k-tuples の結論(全部が素数になる $n$ が無限にあること)
lem-bg-pigeonhole の $w_n\ge0$$\mathcal{H}=\{0,1\}$、$\rho=1$、すべての $n$ で $w_n=-1$、$N\ge8$lem-bg-pigeonhole の結論($S_2-\rho S_1>0$ なのに素数を $2$ 個含む $n$ がない)
反例の確かめ

表の 2 行が実際に反例になることの確かめ。

表の反例の確かめ

1 行目:$\{0,2,4\}$ は $3$ を法としてすべての類を覆うので許容でなく、prop-bg-necessity により全部が素数になる $n$ は有限個($n=3$ だけ)である。

2 行目:$n\ge3$ では $n,n+1$ の一方は $2$ より大きい偶数なので、素数は $1$ 個以下である。$S_2-S_1=\sum_{N\le n<2N}\bigl(1-\sum_i\chi_{\mathbb{P}}(n+h_i)\bigr)$ の各項は $0$ 以上である。$N\ge8$ なら $[N,2N)$ には $n\equiv2\pmod6$ となる $n\ge8$ があり、このとき $n$ は偶数、$n+1$ は $3$ の倍数でともに合成数なので、その項は $1$ になり、和は正である。しかし素数を $2$ 個含む $n$ はない。重みが 2 乗の形であることが、この補題を使えるようにしている。

  • $\theta$ と $M_k$ の役割.prop-bg-maynard-sieve の結論の素数の個数は $\theta M_k/2$ で決まる。水準 $\theta$ を上げる(Zhang は特別な法の族について $\frac12$ をわずかに超える水準を示した、May15 p. 2)か、$M_k$ を大きくするか、のどちらでも結論は強くなる。
  • 双子素数への距離.Pol14 は、篩の方法だけでは一般化された Elliott–Halberstam 予想を仮定しても $6$ より小さい上界は得られないことを、Selberg の偶奇性の議論を変形して示している(Pol14 p. 1 と §8、p. 68 以降)。$2$ まで下げるには別の考えが必要である。

関連項目

参考文献

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