Elliott–Halberstam予想(Elliott–Halberstam conjecture)とは、任意の $\theta<1$ と $A>0$ について、$\sum_{q\le x^\theta}\max_{\gcd(a,q)=1}\lvert\pi(x;q,a)-\pi(x)/\varphi(q)\rvert\ll x/(\log x)^A$ が成り立つという未解決の予想である。素数の等差数列での分布の平均を法 $x^\theta$ まで制御するもので、$\theta<1/2$ の場合が Bombieri–Vinogradov の定理にあたる。$\theta=1$ では成り立たない。予想のもとで隣り合う素数の差の下極限は $12$ 以下になる。
前提知識: 素数定理, Bombieri–Vinogradovの定理, 素数の有界間隔定理
Elliott–Halberstam 予想(Elliott–Halberstam conjecture)とは、等差数列の中の素数の個数の誤差を法 $q$ について足し上げた量が、$q$ を $x^{\theta}$ まで動かしても($\theta< 1$ は任意)$x$ を $\log x$ の任意の冪で割った大きさに収まる、という未解決の予想である。P. D. T. A. Elliott と H. Halberstam が述べたEH70。証明されているのは $\theta< 1/2$ の範囲(Bombieri–Vinogradovの定理)だけで、$1/2$ を超える $\theta$ については、法や剰余類を制限した形の結果しか知られていない。
個々の法 $q$ についての誤差の評価は、一般化Riemann予想 を仮定しても $q$ が $\sqrt x$ を超えると主要項 $x/\varphi(q)$ より大きくなってしまい、何も言えなくなる。それでも $q$ について平均すれば $x^{1-\varepsilon}$ まで等分布が保たれる、というのがこの予想の主張である。「分布の水準」を $1/2$ から $1$ へ引き上げることは、素数の間隔の評価に直結する。この予想のもとで隣り合う素数の差の下極限は $12$ 以下になる。
この記事では、予想の形の間の同値、$\theta=1$ で成り立たないこと、剰余類についても平均すれば $Q$ を $x(\log x)^{-B}$ まで伸ばせること(最大値が難しさの本体であること)を証明する。そのうえで、素数の有界間隔定理 の Maynard の判定法を認めて、予想から間隔 $16$ と $12$ が出ることを、有理数の厳密な計算で確かめる。
$\pi(x;q,a)$ を $x$ 以下で $q$ を法として $a$ と合同な素数の個数とし、$\Theta(x;q,a):=\sum_{p\le x,\ p\equiv a\ (q)}\log p$ とおく。$\varphi$ は Euler関数、$\pi(x)$ は $x$ 以下の素数の個数である。
$\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,\theta}\frac{x}{(\log x)^A}\qquad(x\ge2)
$$
が成り立つとき、素数は 分布の水準 $\theta$ をもつという。
$\theta< 1$ を満たすすべての $\theta>0$ について、素数は分布の水準 $\theta$ をもつ。
予想は Pol14 p. 6(2014 年の時点)で未解決とされ、水準については Bombieri–Vinogradovの定理 の $\theta< 1/2$ が最良とされている。定義の形は May15 (1.3) による。Gra15 p. 184 は下の $\Theta$ の形で $Q=x^{1/2+\eta}$($0<\eta<\frac12$)として述べ、Pol14 Claim 2.2(p. 6)は $\Lambda$ を $[x,2x]$ に制限した形で述べて、水準 $\theta$ を $\mathrm{EH}[\theta]$ と書く。
和の各項は、法 $q$ で最も悪い剰余類の誤差である。$\Theta$ で書くと、自明な評価 $-x/\varphi(q)\le\Theta(x;q,a)-x/\varphi(q)\le(x/q+1)\log x$ を足して、和はせいぜい $x(\log x)^2$ である(Gra15 p. 184)。予想は、この自明な評価を $\log x$ の任意の冪だけ改善できるという主張であって、$x$ の冪の節約までは求めていない。
$\Theta$ の形との関係を整理する。次の補題は全体で何度も使う。
$C:=\sum_{d\ge1}\mu(d)^2/(d\varphi(d))$ は有限で、$y\ge1$ について $\sum_{q\le y}q/\varphi(q)\le Cy$ である。したがって $\sum_{y/2< q\le y}1/\varphi(q)\le2C$、$\sum_{q\le y}1/\varphi(q)\ll1+\log y$ である。
$q/\varphi(q)=\prod_{p\mid q}(1+\frac1{p-1})=\sum_{d\mid q}\mu(d)^2/\varphi(d)$ である。和の順序を替えると $\sum_{q\le y}q/\varphi(q)\le\sum_d\frac{\mu(d)^2}{\varphi(d)}\cdot\frac yd=Cy$ である。$\varphi(d)\ge\sqrt{d/2}$ なので $C$ は有限である(数値は $C=1.9435\cdots$)。$y/2< q\le y$ では $1/\varphi(q)\le(2/y)\cdot q/\varphi(q)$ なので第 2 の不等式を得て、2 進に分けて足すと第 3 の不等式を得る。$\square$
次の 2 つは同値である。
要点:部分和分で $\pi$ と $\Theta$ を行き来する。積分の中の小さい $t$ は自明な評価で、大きい $t$ は少し大きい水準の予想で押さえる。
$\operatorname{li}(t):=\int_2^tdu/\log u$、$\Delta_\pi(t;q,a):=\pi(t;q,a)-\operatorname{li}(t)/\varphi(q)$、$\Delta_\Theta(t;q,a):=\Theta(t;q,a)-t/\varphi(q)$ とおく。素数定理 の誤差項の評価と lem-eh-phi から $\lvert\pi(x)-\operatorname{li}(x)\rvert\sum_{q\le x}1/\varphi(q)\ll_Ax(\log x)^{-A}$ なので、1 では $\pi(x)/\varphi(q)$ を $\operatorname{li}(x)/\varphi(q)$ に替えてよい。部分和分(部分和分)で
$$\Delta_\pi(x;q,a)=\frac{\Delta_\Theta(x;q,a)}{\log x}+\int_2^x\frac{\Delta_\Theta(t;q,a)}{t(\log t)^2}\,dt+\frac{2}{\varphi(q)\log2},$$$$\Delta_\Theta(x;q,a)=\Delta_\pi(x;q,a)\log x-\int_2^x\frac{\Delta_\pi(t;q,a)}{t}\,dt-\frac{2}{\varphi(q)}$$
である。$S_\bullet(t,Q):=\sum_{q\le Q}\max_{\gcd(a,q)=1}\lvert\Delta_\bullet(t;q,a)\rvert$ とおくと
$$S_\pi(x,Q)\le\frac{S_\Theta(x,Q)}{\log x}+\int_2^x\frac{S_\Theta(t,Q)}{t(\log t)^2}dt+O(\log x),\quad S_\Theta(x,Q)\le S_\pi(x,Q)\log x+\int_2^x\frac{S_\pi(t,Q)}{t}dt+O(\log x)$$
である。$\theta< 1$ を固定し、$\theta<\theta'< 1$ と $\eta:=\theta/\theta'< 1$ をとる。$Q=x^\theta$ とする。$t\ge x^\eta$ なら $Q\le t^{\theta'}$ なので、水準 $\theta'$ の評価から $S_\bullet(t,Q)\ll_At(\log x)^{-A}$ である($\log t\asymp\log x$)。$t< x^\eta$ では自明な評価 $\lvert\Delta_\Theta(t;q,a)\rvert\le(t/q+1)\log t+t/\varphi(q)$、$\lvert\Delta_\pi(t;q,a)\rvert\le t/q+1+\operatorname{li}(t)/\varphi(q)$ と lem-eh-phi から $S_\bullet(t,Q)\ll(t\log x+Q)\log x$ である。よって $t< x^\eta$ の積分は $x^{\max(\eta,\theta)}(\log x)^3$ で押さえられる。$\eta,\theta< 1$ なのでどちらの向きも $x(\log x)^{-A}$ に収まる。$\square$
下から順に、何が分かっていて何が予想の中身なのかを見る。
| 水準 $\theta$ | 状況 |
|---|---|
| $\theta< 1/2$ | 定理(Bombieri–Vinogradovの定理)。一般化 Riemann 予想を個々の法に使って足した評価と同じ大きさ |
| $1/2\le\theta< 1$ | 予想。法や剰余類を制限した結果がある(節「部分的な結果」) |
| $\theta=1$ | 成り立たない(prop-eh-endpoint) |
大篩で証明する方法は、$Q$ の範囲が $Q^2\le x$ の付近で止まる(Bombieri–Vinogradovの定理 の節「大篩の不等式」)。不等式の右辺に現れる $N+Q^2$ の形の量($N$ は和の長さで、ここでは $x$)の第 2 項が勝つからである。一般化 Riemann 予想を個々の法に使って足す評価 $Q\sqrt x(\log x)^2$ も、同じ範囲で止まる。
定数 $K,c>0$ があって、$x$ が十分大きく $Q=Kx/\log x$ のとき
$$
\sum_{Q/2< q\le Q}\ \max_{\gcd(a,q)=1}\Bigl\lvert\pi(x;q,a)-\frac{\pi(x)}{\varphi(q)}\Bigr\rvert\ge\frac{cx}{\log x}
$$
である。したがって $\theta=1$ では def-eh-level の評価は $A>1$ で成り立たない。
$x$ が大きければ $Q\le x/2$ である。Bertrandの仮説 により素数 $p\in(x/2,x]$ がある。$q\le Q$ なら $q< p$ なので $\gcd(p,q)=1$ であり、$\pi(x;q,p)\ge1$ である。よって $q$ の項は $1-\pi(x)/\varphi(q)$ 以上である。$Q/2< q\le Q$ で足して lem-eh-phi を使うと、和は
$$
\Bigl(\frac Q2-1\Bigr)-2C\pi(x)
$$
以上である。Chebyshev の評価 $\pi(x)\le C'x/\log x$ をとり、$K:=8CC'$ とおくと $2C\pi(x)\le Q/4$ なので、和は $Q/8$ 以上である($x$ が大きいとき)。$c:=K/8$ とすればよい。$\theta=1$ の和は $q\le x$ の全体を含むので、この部分の和より大きい。$\square$
法が $x/\log x$ を超えると、各剰余類に素数が平均で $1$ 個も入らない。1 個入るか入らないかの揺れが、それだけで誤差になる。これが prop-eh-endpoint の内容である。より深く、Friedlander と Granville は $Q=x/(\log x)^B$ までとることもできないことを示した(FG89、Gra15 p. 184、Pol14 p. 6)。Bombieri–Vinogradovの定理 の $Q=x^{1/2}(\log x)^{-B}$ のような形を、$x$ の近くでそのまま保つことはできない。
次の見積りは証明ではない。素数を密度 $1/\log n$ の無作為な集合と見なすと、$\Theta(x;q,a)$ は $x/q$ 個ほどの項の和で、その分散は $(x/\varphi(q))\log x$ 程度である。誤差を $\sqrt{(x/\varphi(q))\log x}$ として $q\le Q$ で足すと $\sqrt{Qx\log x}$ 程度になる。これは $Q=x^\theta$($\theta< 1$)で $x^{(1+\theta)/2}$ に $\log x$ の冪をかけた大きさで、予想の右辺よりはるかに小さい。最大値をとることの損は $\log x$ の冪程度と見込まれる。この見積りをそのまま $Q=x/(\log x)^B$ に当てると $B$ が大きいほど和が小さくなるはずだが、FG89 はそれを否定する。素数を無作為な集合と見なす見方は、$Q$ が $x$ の近くまで来ると正確でない。
予想の難しさは、$\max_{a}$ の中にある。剰余類についても 2 乗で平均した量については、$Q$ を $x$ の近くまで伸ばす定理がある。Barban–Davenport–Halberstam 型と呼ばれる結果であるBom87。
$\psi(x;q,a):=\sum_{n\le x,\ n\equiv a\ (q)}\Lambda(n)$($\Lambda$ は von Mangoldt関数)、
$$
E_\Lambda(x;q,a):=\psi(x;q,a)-\frac1{\varphi(q)}\sum_{n\le x,\ \gcd(n,q)=1}\Lambda(n)
$$
とする。任意の $A>0$ について $B=B(A)>0$ があって、$Q=x(\log x)^{-B}$ のとき
$$
\sum_{q\le Q}\ \frac1{\varphi(q)}\sum_{\gcd(a,q)=1}\lvert E_\Lambda(x;q,a)\rvert\ll_A\frac{x}{(\log x)^A}
$$
である。
$\beta_n=\Lambda(n)$ は Siegel–Walfisz の条件を満たす。Bom87 Théorème 21(p. 91)により、任意の $A'>0$ について $B=B(A')$ があって
$$
\sum_{q\le Q}\sum_{\gcd(a,q)=1}\lvert E_\Lambda(x;q,a)\rvert^2\ll_{A'}\|\beta\|^2x(\log x)^{-A'}\ll x^2(\log x)^{1-A'}
$$
である($\|\beta\|^2=\sum_{n\le x}\Lambda(n)^2\ll x\log x$)。Cauchy–Schwarz の不等式を $a$ について、次に $q$ について使うと、lem-eh-phi から
$$
\sum_{q\le Q}\frac1{\varphi(q)}\sum_a\lvert E_\Lambda\rvert\le\sum_{q\le Q}\Bigl(\frac1{\varphi(q)}\sum_a\lvert E_\Lambda\rvert^2\Bigr)^{1/2}\le\Bigl(\sum_{q\le Q}\frac1{\varphi(q)}\Bigr)^{1/2}\Bigl(\sum_{q\le Q}\sum_a\lvert E_\Lambda\rvert^2\Bigr)^{1/2}\ll x(\log x)^{1-A'/2}
$$
である。$A'=2A+2$ とすればよい。$\square$
prop-eh-average の左辺は conj-eh-main の和の $\max_a$ を平均に替えたものにあたり、この形なら $Q$ は $x$ に $\log x$ の冪の幅まで近づく。つまりほとんどの法とほとんどの剰余類では、等分布は定理である。予想が求めているのは、すべての 剰余類の中で最悪のものでも法について平均すれば小さいことである。Bombieri の分類では、これは「ほとんどすべての $q$ とすべての $a$」の段階にあたる(Bom87 p. 90)。
$H_m:=\liminf_{n\to\infty}(p_{n+m}-p_n)$ とおく。素数の有界間隔定理 の命題「Maynard の判定法」は、$\mathcal{H}$ が $k$ 個の元の許容な組で素数が水準 $\theta$ をもつとき、$\lceil\theta M_k/2\rceil$ 個以上の素数を含む $n+\mathcal{H}$ が無限にあることを述べる。$M_k$ は同じ記事の比の上限である。したがって $\theta M_k/2>1$ なら $H_1\le\operatorname{diam}\mathcal{H}$ となる。予想のもとでは $\theta$ を $1$ にいくらでも近づけられるので、$M_k>2$ を示せばよい。
素数の有界間隔定理 の命題「Maynard の判定法」を認める。
1:$k=6$ とする。素数の有界間隔定理 の命題「一変数の重みの比」の 1 を使う。$G(t):=\frac1{10}+(1-t)$ とすると $H(t)=\int_t^1G=\frac{1-t}{10}+\frac{(1-t)^2}2$ であり、ベータ積分で
$$
I_6(F)=\int_0^1G^2\frac{t^5}{5!}dt=\frac{13}{126000},\qquad J_6^{(m)}(F)=\int_0^1H^2\frac{t^4}{4!}dt=\frac{107}{3024000}
$$
となる。よって $M_6\ge6\cdot\dfrac{107}{3024000}\cdot\dfrac{126000}{13}=\dfrac{107}{52}$ である。$\theta>104/107$ なら $\theta M_6/2>1$ なので、判定法から $n+\mathcal{H}$ に素数が $2$ 個以上入る $n$ が無限にある。$\mathcal{H}=\{0,4,6,10,12,16\}$ をとる。$p\le6$ の素数 $2,3,5$ では、この組の元が覆わない剰余類 $1,2,3$ があるので許容で、直径は $16$ である。
2:$k=5$ とする。$P_j:=\sum_it_i^j$ とし、May15 (8.16) の多項式
$$
F:=(1-P_1)P_2+\frac7{10}(1-P_1)^2+\frac1{14}P_2-\frac3{14}(1-P_1)
$$
を単体 $\mathcal{R}_5$ に制限する(外では $0$)。積分は、公式 $\int_{\mathcal{R}_k}\prod_it_i^{b_i}\,dt=\prod_ib_i!\,/\,(k+\sum_ib_i)!$(May15 Lemma 8.1 の証明の中の (8.2) で $a=0$ とした形)で展開して計算できる。$J$ では先に $t_5$ を $0$ から $1-\sum_{i\le4}t_i$ まで積分する。結果は
$$
I_5(F)=\frac{29509}{1222452000},\qquad J_5^{(m)}(F)=\frac{40493}{4191264000}
$$
で、$M_5\ge5J_5^{(m)}/I_5=\dfrac{1417255}{708216}>2$ である(May15 (8.17)。検算のスクリプトで有理数のまま再計算して一致を見た)。$\theta>2\cdot\frac{708216}{1417255}=\frac{1416432}{1417255}$ なら $\theta M_5/2>1$ である。$\mathcal{H}=\{0,2,6,8,12\}$ は $p=2,3,5$ で剰余類 $1,1,4$ を覆わないので許容で、直径は $12$ である。$\square$
一変数の重みからは、Bessel 関数 $J_{k-2}$ の最初の正の零点を $j_{k-2}$ として下界 $M_k\ge4k(k-1)/j_{k-2}^2$ が得られる(Pol14 p. 46。$k=6$ で $2.0839\cdots$)。$2$ をこの値で割ると $0.9597\cdots$ になり、Pol14 p. 2 の「$\varpi>0.229855$ で $16$」($\theta=\frac12+2\varpi$)に対応する。Goldston–Pintz–Yıldırım の定理(GPY09、Pol14 Theorem 1.1)はこの形の結論である。thm-eh-gaps の 1 の閾値がこの値より少し大きいのは、$G$ を 1 次式に限ったからである。
$1/2$ を少しでも超える水準が 1 つあれば、それだけで $H_1<\infty$ が出る(Pol14 p. 2)。Zhang は法を制限した形でこの種の評価を証明して、無条件の有界間隔を初めて得た。その後 Maynard の方法では $\theta< 1/2$ で足りるようになったが、上界の値は水準によって大きく変わる。
| 仮定 | $H_1$ | $H_2$ | $H_3$ |
|---|---|---|---|
| なし(Pol14 Theorem 1.4 (i)–(iii)) | $246$ | $398130$ | $24797814$ |
| 予想($\mathrm{EH}$、(vii)(viii) と Theorem 1.3 (iii)) | $12$ | $270$ | $52116$ |
| 一般化された予想($\mathrm{GEH}$、(xii)(xiii)) | $6$ | $252$ |
一般化された予想 $\mathrm{GEH}$ は、素数の代わりに Dirichlet 畳み込み $\alpha*\beta$ についての同じ形の評価を述べる(Pol14 Claim 2.6、pp. 6–7、BFI86)。ここで $\beta$ には Siegel–Walfisz 型の仮定を置く。$6$ より下へは篩の方法だけでは進めないことが、Selberg の偶奇性の議論の変形で分かっている(Pol14 p. 3 と §8)。つまり、この予想を仮定しても、双子素数予想 には篩だけでは届かない。
水準を $1/2$ より上げる試みでは、次のいずれかの制限を置く。制限のない形で $\theta\ge1/2$ を示した結果は、Pol14 p. 6 の時点(2014 年)で知られていない。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $\theta< 1$ | $\theta=1$($q$ が $Kx/\log x$ 付近の項) | def-eh-level の評価($A>1$)。prop-eh-endpoint |
| $\max_a$ の範囲の $\gcd(a,q)=1$ | $a=q$ を許す | $0<\theta< 1$ のどの $\theta$ でも def-eh-level の評価(下の確かめ) |
| 主要項の $\varphi(q)$ | $\pi(x)/q$ に替える | $0<\theta< 1$ のどの $\theta$ でも def-eh-level の評価(下の確かめ) |
2 行目と 3 行目で評価が実際に成り立たないことの確かめ。
2 行目:$q\ge2$ なら $a=q$ の類に素数は高々 $1$ 個なので、$q$ の項は $\pi(x)/\varphi(q)-1$ 以上である。$1/\varphi(q)\ge1/q$ と $\sum_{2\le q\le Q}1/q\ge\log Q-1$ から、$Q=x^\theta$ の和は $\pi(x)(\theta\log x-1)-x^\theta$ 以上で、Chebyshev の下界 $\pi(x)\gg x/\log x$ により $x$ の定数倍以上である。これは $x(\log x)^{-A}$ で押さえられない。
3 行目:$\lvert\pi(x;q,a)-\pi(x)/q\rvert$ の $q\le Q$ の和を考える。$\gcd(a,q)=1$ の $\varphi(q)$ 個の類の $\pi(x;q,a)$ の平均は $(\pi(x)-\omega(q))/\varphi(q)$ である($\omega(q)$ は $q$ の素因数の個数で、$q$ を割る素数の分だけ減る)。最大値は平均以上なので、$q$ の項は $\pi(x)(1/\varphi(q)-1/q)-\omega(q)$ 以上である。$\sum_{q\le Q}(1/\varphi(q)-1/q)$ は、偶数 $q$ だけで $1/\varphi(q)\ge2/q$ から $\sum_{q\le Q,\,2\mid q}1/q\gg\log Q$ 以上である。$\omega(q)$ の和は $Q\log Q$ 以下なので、和は $x$ の定数倍以上である。$\square$
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する