Bombieri–Friedlander–Iwaniecの定理

同義語:Bombieri-Friedlander-Iwaniecの定理Bombieri–Friedlander–Iwaniec theorem

概要

Bombieri–Friedlander–Iwaniecの定理(Bombieri–Friedlander–Iwaniec theorem)とは、剰余類 $a$ を固定し、水準 $Q\le x^{4/7-\varepsilon}$ でよく分解できる重み $\lambda(q)$ をつけて素数の算術級数での誤差 $\pi(x;q,a)-\pi(x)/\varphi(q)$ を足すと、和が $x/(\log x)^A$ で押さえられるという定理である。Bombieri–Vinogradov の定理の $\sqrt x$ の壁を、剰余類の固定と重みという弱めた形で越えた。証明は Linnik の分散法と Kloosterman 和の評価による。線形の篩の重みは少し手を加えるとよく分解できる列の和になるので、双子素数の個数の上界 $\pi_2(x)\le(7/2+o(1))\Pi(x)$ が従う。

$$\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の定理, Rosser–Iwaniecの篩, Dirichlet積

Bombieri–Friedlander–Iwaniecの定理(Bombieri–Friedlander–Iwaniec theorem)とは、剰余類 $a$ を固定し、よく分解できる重み $\lambda(q)$ をつけて誤差を足し合わせると、法 $q$ が $x^{4/7-\varepsilon}$ までの範囲で、素数が算術級数に平均として均等に分布することを示す定理である(Bombieri–Friedlander–IwaniecBFI86 Theorem 10。述べ方は May25b Theorem A、p. 2 による)。Bombieri–Vinogradovの定理 は法が $x^{1/2}$ の手前までしか届かず、この $\sqrt x$ の壁を、剰余類の固定と重みという弱めた形で越えたのがこの定理である。
線形の篩の上界の重みは、少し手を加えるとよく分解できる列の有限個の和になる(Lich25 Theorem 2.10、p. 8)。そのため篩の剰余項にこの定理を使え、たとえば双子素数の個数について $\pi_2(x)\le(7/2+o(1))\Pi(x)$ が得られる(thm-bfi-twin)。
この記事では、よく分解できる列を定義し、その台の性質(prop-bfi-support、prop-bfi-split)を証明する。定理そのものは証明せず、引用して使う。

背景

$\pi(x;q,a)$ を $x$ 以下で $a$ を法 $q$ とする素数の個数、$\pi(x)$ を $x$ 以下の素数の個数とし、$E(x;q,a):=\pi(x;q,a)-\pi(x)/\varphi(q)$ とおく。Bombieri–Vinogradovの定理 は、任意の $A>0$ に対して $Q=x^{1/2}(\log x)^{-B}$ まで
$$ \sum_{q\le Q}\ \max_{\gcd(a,q)=1}\lvert E(x;q,a)\rvert\ll_A\frac x{(\log x)^A} $$
を示す。Elliott–Halberstam予想 はこれが $Q=x^{1-\varepsilon}$ まで成り立つという予想で、$Q=x^{1/2+\delta}$($\delta>0$ は固定)の範囲ですら示されていない(Lich25 p. 2)。この形の評価は、一般化 Riemann 予想から直接は従わない範囲に入る(May25a p. 2)。
Bombieri・Friedlander・Iwaniec は次の 2 点を弱めることで、この壁を越えた(Lich25 p. 2。剰余類の固定で足りる応用があることは Gra15 p. 206)。

  1. 各法で最大の誤差を取る代わりに、剰余類 $a$ を 1 つ固定する(評価の定数は $a$ に依存してよい)。
  2. 誤差の絶対値を足す代わりに、重み $\lambda(q)$ をつけて足し、$\lambda$ に分解の条件を置く。
    1 だけを置いて絶対値を残した評価も示されている(thm-bfi-abs)。

よく分解できる列

よく分解できる列

$Q\ge1$ とする。複素数列 $\lambda(q)$($q\ge1$)が 水準 $Q$ でよく分解できる(well-factorable of level $Q$)とは、$Q_1Q_2=Q$ を満たす任意の実数 $Q_1,Q_2\ge1$ に対して、次を満たす列 $\gamma_1,\gamma_2$ があることをいう(Lich25 Definition 2.1、p. 5、May25b Definition 1、p. 2)。

  1. すべての $q$ で $\lvert\gamma_1(q)\rvert\le1$、$\lvert\gamma_2(q)\rvert\le1$。
  2. $q\notin[1,Q_i]$ なら $\gamma_i(q)=0$($i=1,2$)。
  3. $\lambda=\gamma_1*\gamma_2$、つまり $\lambda(q)=\sum_{q_1q_2=q}\gamma_1(q_1)\gamma_2(q_2)$。

$*$ は Dirichlet積 である。分解の仕方 $Q=Q_1Q_2$ を 1 つ決めるごとに、$\gamma_1,\gamma_2$ は取り替えてよい。

台と大きさ

$\lambda$ が水準 $Q$ でよく分解できるとする。

  1. すべての $q$ で $\lvert\lambda(q)\rvert\le1$ であり、$q>Q$ なら $\lambda(q)=0$ である。
  2. $\lambda(q)\ne0$ なら、$Q_1Q_2=Q$ を満たす任意の $Q_1,Q_2\ge1$ について、$q=q_1q_2$、$q_1\le Q_1$、$q_2\le Q_2$ と分解できる。
  3. 特に、$\sqrt Q< p\le Q$ を満たす素数 $p$ では $\lambda(p)=0$ である。

1:$Q_1=Q$、$Q_2=1$ ととる。$\gamma_2$ は $q=1$ だけに台をもつので $\lambda(q)=\gamma_1(q)\gamma_2(1)$ で、$\lvert\lambda(q)\rvert\le1$、$q>Q$ なら $\gamma_1(q)=0$ である。
2:$Q_1,Q_2$ に対する $\gamma_1,\gamma_2$ をとる。$\lambda(q)=\sum_{q_1q_2=q}\gamma_1(q_1)\gamma_2(q_2)\ne0$ なので、$\gamma_1(q_1)\gamma_2(q_2)\ne0$ となる分解 $q=q_1q_2$ があり、条件 2 から $q_1\le Q_1$、$q_2\le Q_2$ である。
3:$Q_1=Q_2=\sqrt Q$ ととる。素数 $p$ の分解は $1\cdot p$ と $p\cdot1$ だけで、どちらも一方の因数が $p>\sqrt Q$ なので、2 の分解はない。$\square$

逆向きに、各段で十分小さい素因数の積は、どんな分け方 $Q_1Q_2$ にも合わせて分けられる。

貪欲な分解

$D\ge1$ とし、$d=p_1p_2\cdots p_r$(素数の並べ方は任意)が各 $l=1,\dots,r$ で
$$ p_1\cdots p_{l-1}\,p_l^2\le D $$
を満たすとする。$Q_1Q_2=D$ を満たす任意の実数 $Q_1,Q_2\ge1$ について、$d=d_1d_2$、$d_1\le Q_1$、$d_2\le Q_2$ と分解できる。

$d_1=d_2=1$ から始め、$l=1,2,\dots,r$ の順に、$d_1p_l\le Q_1$ なら $p_l$ を $d_1$ に掛け、そうでなければ $d_2$ に掛ける。各段の前で $d_1d_2=p_1\cdots p_{l-1}$、$d_1\le Q_1$、$d_2\le Q_2$ が成り立つことを $l$ についての帰納法で示せば十分である。
$l$ 番目の段で $d_1p_l\le Q_1$ なら、$d_1$ を更新しても不等式は保たれる。$d_1p_l>Q_1$ のとき、もし $d_2p_l>Q_2$ でもあれば、掛け合わせて
$$ p_1\cdots p_{l-1}\,p_l^2=d_1d_2\,p_l^2>Q_1Q_2=D $$
となり仮定に反する。よって $d_2p_l\le Q_2$ で、$d_2$ を更新しても不等式は保たれる。$\square$

上界の篩の台

$d=p_1\cdots p_r$、$p_1>p_2>\dots>p_r$ が、奇数の各 $l$ で $p_1\cdots p_{l-1}p_l^3\le D$ を満たすとする(Rosser–Iwaniecの篩 の線形の場合 $\beta=2$ の上界の台)。このとき $d$ は prop-bfi-split の仮定を満たし、任意の $Q_1Q_2=D$ に合わせて $d=d_1d_2$、$d_1\le Q_1$、$d_2\le Q_2$ と分けられる。

奇数の $l$ では $p_l^2\le p_l^3$ からよい。偶数の $l$ では $l-1$ は奇数で、$p_l< p_{l-1}$ から
$$ p_1\cdots p_{l-1}\,p_l^2< p_1\cdots p_{l-2}\,p_{l-1}^3\le D $$
である。$\square$

この包含は Lich25 p. 9 の (3.1)・(3.2) で述べられている。ただし、上界の篩の重み $\lambda^+(d)=\mu(d)\mathbf 1[d\text{ が台に入る}]$ そのものはよく分解できる列ではない(Lich25 p. 2)。prop-bfi-split は各元を分けるだけで、分け方を $d$ ごとに選ぶので、$\lambda^+$ を 1 つの積 $\gamma_1*\gamma_2$ に書くことにはならない。Iwaniec は重みを少し変え、よく分解できる列の有限個の和 $\widetilde\lambda^+=\sum_{j\le\exp(\varepsilon^{-3})}\lambda_j$ で、線形の篩と同じ主要項を与えるものを作った(Lich25 p. 2、Theorem 2.10、p. 8)。

定理

Bombieri–Friedlander–Iwaniecの定理

$a$ を整数、$A,\varepsilon>0$ とし、$\lambda$ を水準 $Q\le x^{4/7-\varepsilon}$ でよく分解できる列とする。このとき
$$ \sum_{\substack{q\le Q\\ \gcd(q,a)=1}}\lambda(q)\Bigl(\pi(x;q,a)-\frac{\pi(x)}{\varphi(q)}\Bigr)\ll_{a,A,\varepsilon}\frac x{(\log x)^A} $$
である(BFI86 Theorem 10。述べ方は May25b Theorem A、p. 2、May25a Theorem B、p. 4、Lich25 Theorem 2.2、p. 5)。

prop-bfi-support の 1 から、左辺の各項の重みは絶対値 $1$ 以下で、和は $q\le Q$ に限ってよい。

絶対値をつけた評価(引用)

$a$ を整数、$\delta>0$、$Q=x^{1/2+\delta}$ とすると
$$ \sum_{\substack{Q\le q\le2Q\\ \gcd(q,a)=1}}\Bigl\lvert\pi(x;q,a)-\frac{\pi(x)}{\varphi(q)}\Bigr\rvert\ll_a\frac{\delta^2x}{\log x}+\frac{x(\log\log x)^{O(1)}}{(\log x)^3} $$
である(BFI87、BFI89 の主結果を合わせたもの。述べ方は May25a Theorem A、p. 4)。

自明な評価は $x/\log x$ の定数倍なので、thm-bfi-abs は $\delta$ が小さいときに限って、わずかな節約を与える(May25a p. 4)。
Bombieri・Friedlander・Iwaniec は、Dirichlet積 $\alpha*\beta$ の一般の形で、剰余類を固定した評価が法 $x^{1-\varepsilon}$ まで成り立つという予想(一般化 Elliott–Halberstam 予想)も立てた(Gra15 Conjecture 8.3、p. 206)。
証明の流れ(引用). 素数の指示関数を Vaughan や Heath-Brown の恒等式で Dirichlet積 の和に分け、因数の大きさに応じて別々の評価を行う。どの場合も Linnikの分散法 と Fourier 展開で問題を指数和の評価に帰着させ、最後に Weil・Deligne 型の評価か、Kuznetsov跡公式 を経由する Kloosterman 和の和の Deshouillers–Iwaniec 型の評価を使う(May25a §3.1、p. 5)。thm-bfi-abs では、5 つの因数がどれも $x^{1/5}$ 程度の大きさをもつ積と、4 つの因数が $x^{1/4}$ 程度の積が評価できずに残り、その寄与を捨てて評価が得られる(同 §3.2、p. 6)。重みがよく分解できれば、法を $q=q_1q_2$ と分けるときの 2 つの因数の大きさを、評価の都合に合わせて選べる。May25a p. 5 も、thm-bfi-main の法は柔軟な分解を多くもたなければならないと述べている。

応用:双子素数の上界

$\pi_2(x)$ を $p\le x$ で $p+2$ も素数となる素数 $p$ の個数とし、
$$ \Pi(x):=\frac{2C_2\,x}{(\log x)^2},\qquad C_2:=\prod_{p>2}\Bigl(1-\frac1{(p-1)^2}\Bigr) $$
とおく(Lich25 (1.5)、p. 3。$1-\frac1{(p-1)^2}=\frac{1-2/p}{(1-1/p)^2}$ である)。

双子素数の上界 7/2

$x\to\infty$ のとき $\pi_2(x)\le\bigl(\frac72+o(1)\bigr)\Pi(x)$ である。

使う篩. よく分解できる剰余項をもつ線形の篩(Iwaniec。Lich25 (1.4)、p. 2 と Theorem 2.10、p. 8)を、次の形で使う(剰余の和の範囲は (1.4) の形、重みの分解は Theorem 2.10 による)。$\mathcal A$ を正の整数の有限集合、$\mathcal P$ を素数の集合、$g$ を $0\le g(p)< 1$($p\in\mathcal P$)、$g(p)=0$($p\notin\mathcal P$)の乗法的関数とし、$V(z):=\prod_{p< z,\ p\in\mathcal P}(1-g(p))$ が $2\le w\le z$ で
$$ \frac{V(w)}{V(z)}=\frac{\log z}{\log w}\Bigl(1+O\Bigl(\frac1{\log w}\Bigr)\Bigr) $$
を満たすとする。$\varepsilon>0$ が十分小さく $D$ が十分大きいとき、$s\ge1$、$z=D^{1/s}$ に対して、水準 $D$ でよく分解できる列 $\lambda_j$($j\le\exp(\varepsilon^{-3})$)があって、$\widetilde\lambda^+:=\sum_j\lambda_j$ について
$$ S(\mathcal A,z)\le\lvert\mathcal A\rvert V(z)\bigl(F(s)+O(\varepsilon)\bigr)+\sum_{d\in\mathcal S_z,\ d\le D}\widetilde\lambda^+(d)\,r_{\mathcal A}(d) $$
である。ここで $S(\mathcal A,z)$ は $\mathcal A$ の元のうち $z$ 未満の $\mathcal P$ の素数で割れないものの個数、$\mathcal S_z$ は素因数がすべて $z$ 未満である正の整数の集合($\mathcal P$ に属さない素因数も平方因子も許す)、$r_{\mathcal A}(d):=\lvert\{n\in\mathcal A:d\mid n\}\rvert-\lvert\mathcal A\rvert g(d)$、$F$ は線形の篩の上界の関数で $F(1)=2e^{\gamma_{\mathrm E}}$ である($\gamma_{\mathrm E}$ は Euler の定数)。
設定. $\mathcal A=\{p+2:p\le x\text{ は素数}\}$、$\mathcal P$ を奇素数の全体とし、$d$ が奇数なら $g(d)=1/\varphi(d)$、偶数なら $g(d)=0$ とする。$\lvert\mathcal A\rvert=\pi(x)$ で、奇数 $d$ では $d\mid p+2$ が $p\equiv-2\pmod d$ と同値なので $r_{\mathcal A}(d)=E(x;d,-2)$ である。偶数 $d$ では $g(d)=0$ で、$p+2$ が偶数になるのは $p=2$($p+2=4$)だけなので、$r_{\mathcal A}(d)$ は $d\mid4$ なら $1$、そうでなければ $0$ である。$1-\frac1{p-1}=\frac{1-2/p}{1-1/p}$ から
$$ V(z)=\prod_{2< p< z}\frac{1-2/p}{(1-1/p)^2}\cdot\prod_{2< p< z}\Bigl(1-\frac1p\Bigr) $$
で、第 1 因子は $C_2\bigl(1+O(1/z)\bigr)$、第 2 因子は Mertensの定理 により $2e^{-\gamma_{\mathrm E}}(\log z)^{-1}\bigl(1+O(1/\log z)\bigr)$ である。よって $V(z)=2C_2e^{-\gamma_{\mathrm E}}(\log z)^{-1}\bigl(1+O(1/\log z)\bigr)$ で、同じ計算から $V(w)/V(z)$ の条件も成り立つ。
剰余項. $\mathcal S_z$ は約数を取る操作と積で閉じている。したがって $\lambda_j=\gamma_1*\gamma_2$ なら $\lambda_j\mathbf 1_{\mathcal S_z}=(\gamma_1\mathbf 1_{\mathcal S_z})*(\gamma_2\mathbf 1_{\mathcal S_z})$ である($d\in\mathcal S_z$ なら $d=q_1q_2$ の両因数が $\mathcal S_z$ に入り、$d\notin\mathcal S_z$ ならどちらかが入らない)。よって $\lambda_j\mathbf 1_{\mathcal S_z}$ も水準 $D$ でよく分解できる。$D=x^{4/7-\varepsilon}$ とする。奇数の $d$($\gcd(d,-2)=1$ の $d$)の和には、$a=-2$ として thm-bfi-main を各 $\lambda_j\mathbf 1_{\mathcal S_z}$ に使う。偶数の $d$ の和は、$r_{\mathcal A}(d)\ne0$ となる偶数 $d$ が $2,4$ だけで、prop-bfi-support の 1 から $\lvert\widetilde\lambda^+(d)\rvert\le\exp(\varepsilon^{-3})$ なので、絶対値が $2\exp(\varepsilon^{-3})$ 以下である。$j$ の個数は $\varepsilon$ だけで決まるので
$$ \sum_{d\in\mathcal S_z,\ d\le D}\widetilde\lambda^+(d)\,r_{\mathcal A}(d)=\sum_j\ \sum_{\substack{d\le D\\ \gcd(d,-2)=1}}(\lambda_j\mathbf 1_{\mathcal S_z})(d)\,E(x;d,-2)+O_\varepsilon(1)\ll_\varepsilon\frac x{(\log x)^3} $$
である。
主要項. $s=1$、$z=D$ とする。$p+2\ge z$ が素数なら、$p+2$ は $z$ 未満の奇素数で割れないので、$\pi_2(x)\le S(\mathcal A,z)+z$ である。主要項は
$$ \pi(x)\,V(z)\,2e^{\gamma_{\mathrm E}}=\frac{4C_2\,\pi(x)}{\log z}\bigl(1+o(1)\bigr)=\frac{4C_2\,x}{(4/7-\varepsilon)(\log x)^2}\bigl(1+o(1)\bigr)=\frac{2}{4/7-\varepsilon}\Pi(x)\bigl(1+o(1)\bigr) $$
で、$O(\varepsilon)$ の項は $O(\varepsilon)\Pi(x)$、$z=x^{4/7-\varepsilon}$ と剰余項は $o(\Pi(x))$ である。以上から $\limsup_{x\to\infty}\pi_2(x)/\Pi(x)\le\frac2{4/7-\varepsilon}+O(\varepsilon)$ で、$\varepsilon\to0$ として主張を得る。$\square$

同じ議論で、素数の分布の水準 $x^{\theta}$ が篩の重みについて分かれば $\pi_2(x)\le(2/\theta+o(1))\Pi(x)$ が得られる(Lich25 p. 3)。Bombieri–Vinogradovの定理 の $\theta=1/2$ からは $4$ が出る(Rosser–Iwaniecの篩 の節「応用:双子素数の上界」)。

改良

  • Maynard は、3 つの因数に分けられる重み(triply well-factorable)については水準を $x^{3/5-\varepsilon}$ まで上げ、線形の篩の重みについては $x^{7/12-\varepsilon}$ まで上げた(May25b Theorem 1.1、p. 2、Theorem 1.2、p. 3)。
  • Lichtman は線形の篩の重みを作り替えて水準 $x^{10/17-\varepsilon}$ を得て、$\pi_2(x)\le(3.29956+o(1))\Pi(x)$ を示した(Lich25 Theorem 1.1、p. 2、Theorem 1.2、p. 3)。
  • 剰余類を固定し、法に因数の条件を置いて絶対値で足す形では、Maynard が $x^{11/21}$ 未満の法まで評価を得た(May25a Theorem 1.1、p. 3)。

反例

thm-bfi-main の仮定を 1 つずつ外す。どちらの例でも、外した仮定以外は満たされている。

外した仮定例成り立たなくなる結論
和の条件 $\gcd(q,a)=1$$\lambda=\mathbf 1_{\{2\}}$($q=2$ で $1$、ほかで $0$)、$a=2$、$Q\ge4$左辺が $x(\log x)^{-A}$ で押さえられること
def-bfi-wf の条件 1($\lvert\gamma_i\rvert\le1$)$\lambda=x\,\mathbf 1_{\{2\}}$、$a=1$、$Q\ge4$同上
反例の確かめ

$\mathbf 1_{\{2\}}$ は水準 $Q\ge4$ でよく分解できる。$Q_1Q_2=Q\ge4$ ならどちらかは $2$ 以上で、$Q_1\ge2$ なら $\gamma_1=\mathbf 1_{\{2\}}$、$\gamma_2=\mathbf 1_{\{1\}}$、そうでなければ $\gamma_1=\mathbf 1_{\{1\}}$、$\gamma_2=\mathbf 1_{\{2\}}$ とすればよい($\mathbf 1_{\{1\}}$ は $q=1$ で $1$、ほかで $0$)。
1 行目:条件 $\gcd(q,a)=1$ を外して $q=2$ の項を残すと、$\pi(x;2,2)=1$(素数 $2$ だけ)なので、左辺は $1-\pi(x)$ である。素数定理 から $\lvert1-\pi(x)\rvert\sim x/\log x$ で、$A>1$ の評価は成り立たない。
2 行目:$\gamma_1=x\,\mathbf 1_{\{2\}}$ などとすれば条件 2・3 は満たすが、条件 1 は満たさない。$\gcd(2,1)=1$ で、$\pi(x;2,1)=\pi(x)-1$ なので、左辺は $x(\pi(x)-1-\pi(x))=-x$ である。

関連項目

参考文献

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