Brunの篩

同義語:Brun's sieveBrun–Hooleyの篩Brun–Hooley sieve

概要

Brunの篩(Brun's sieve)とは、篩う素数を大きさでいくつかのブロックに分け、ブロックごとに包除の和を偶数段で打ち切って掛け合わせることで、篩関数を上と下から評価する組合せ的な篩の方法である。小さい素数のブロックでは深く、大きい素数のブロックでは浅く打ち切ることで、篩の水準を $x$ の一定の冪まで上げられる。これにより、差が $h$ の素数の組の個数は $x/(\log x)^2$ の定数倍以下で、双子素数の逆数の和は収束し、また $n$ と $n+2$ の素因数の個数がともに $7$ 以下となる $n$ が無限に多いことが示される。

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

前提知識: 篩法, Bonferroniの不等式, Mertensの定理, Möbius関数

Brunの篩(Brun's sieve)は、篩法 の包除の和を、篩う素数をいくつかのブロックに分け、ブロックごとに偶数段で打ち切って掛け合わせることで、篩関数を上と下から評価する方法である。V. Brun が導入し、双子素数の個数の上からの評価などを示した。1 つの段数で打ち切るだけの純粋篩(篩法 の補題「打ち切った和による上下の評価」)では、篩う素数の上限(篩の水準)を $x^{c/\log\log x}$ までしか上げられず、双子素数の個数の評価に余分な $(\log\log x)^2$ が付く。ブロックに分けると水準を $x$ の一定の冪まで上げられ、この因子が消える。
この記事では、C. Hooley による積の形(Brun–Hooley の篩)を主定理として証明し(thm-bs-main)、差が $h$ の素数の組の個数の上からの評価(thm-bs-pairs)と、$n$ と $n+h$ の素因数の個数がともに $7$ 以下となる $n$ が無限に多いこと(thm-bs-p7)を導く。

定義

以下、$p$ はつねに素数を表す。正の整数 $d$ の相異なる素因数の個数を $\nu(d)$ と書き、$\mu$ は Möbius関数 とする。

篩の問題と剰余項

$\mathcal{A}$ を正の整数の有限列、$\mathcal{P}$ を素数の有限集合とし、$P:=\prod_{p\in\mathcal{P}}p$ とおく。$\mathcal{A}$ の項のうち $P$ と互いに素なものの個数を $S(\mathcal{A},\mathcal{P})$、$P$ の正の約数 $d$ について $d$ で割り切れる項の個数を $A_d$ と書く。実数 $X>0$ と、$\mathcal{P}$ の素数の上で $0\le g(p)<1$ を満たす値から乗法的に定めた $g(d):=\prod_{p\mid d}g(p)$ をとり、
$$ A_d=X\,g(d)+r_d\qquad(d\mid P) $$
で 剰余項 $r_d$ を定める。また $V:=\prod_{p\in\mathcal{P}}(1-g(p))$ とおく。

$X$ は列の大きさ、$g(d)$ は $d$ で割り切れる割合の近似である(記号は 篩法 の定義「篩の問題と篩関数」と同じ)。

Brunの篩のブロックと打ち切り

def-bs-setting の状況で、$\mathcal{P}$ を互いに交わらない $r$ 個の部分集合 $\mathcal{P}_1,\dots,\mathcal{P}_r$ に分け、$P_j:=\prod_{p\in\mathcal{P}_j}p$ とおく。各 $j$ に $0$ 以上の偶数 $m_j$ を選び、
$$ \Pi^{(j)}:=\prod_{p\in\mathcal{P}_j}(1-g(p)),\qquad\Sigma^{(j)}:=\sum_{d\mid P_j,\ \nu(d)=m_j+1}g(d),\qquad E:=\sum_{j=1}^r\frac{\Sigma^{(j)}}{\Pi^{(j)}} $$
とおく。さらに、$d_j\mid P_j$($1\le j\le r$)の積 $d=d_1\cdots d_r$ のうち、

  • すべての $j$ で $\nu(d_j)\le m_j$ を満たすものの集合を $\mathcal{D}^+$、
  • 高々 1 つの $j$ を除いて $\nu(d_j)\le m_j$ で、除いた $j$ では $\nu(d_j)=m_j+1$ であるものの集合を $\mathcal{D}^-$
    とする($\mathcal{D}^+\subset\mathcal{D}^-$)。$\mathcal{P}_j$ は互いに交わらないので、$d$ から $d_1,\dots,d_r$ はただ 1 通りに決まる。

$m_j\ge|\mathcal{P}_j|$ ならそのブロックでは打ち切りが起こらず $\Sigma^{(j)}=0$ である。$r=1$ なら純粋篩と同じ打ち切りになる。

主定理

Brunの篩

def-bs-setting・def-bs-blocks の記号で、
$$ XV(1-E)-\sum_{d\in\mathcal{D}^-}\lvert r_d\rvert\ \le\ S(\mathcal{A},\mathcal{P})\ \le\ XV\,e^{E}+\sum_{d\in\mathcal{D}^+}\lvert r_d\rvert $$
が成り立つ。

主定理の出どころ

Pol09 Theorem 6.16(p. 185)・Theorem 6.21(p. 193)の形である。ここでは剰余項の係数を $1$ と明示した。

$m_j$ を大きくすると $E$ は小さくなるが、$\mathcal{D}^\pm$ の $d$ が大きくなり剰余項の和が増える。この釣り合いを素数の大きさに応じた段数で取るのが要点である。

直観

$n$ を割り切る篩の素数が $j$ 個のとき、包除の和を $k\le m$ で打ち切った誤差は $\binom j{m+1}$ 程度である。そこで素数を大きさで分ける。$z_j:=z^{1/2^j}$ として $(z_j,z_{j-1}]$ をブロックにとると、Mertensの定理 により各ブロックで $\sum1/p$ はおよそ $\log2$ で、整数を割り切るブロック内の素数は平均で $1$ 個に満たない。$j$ 番目のブロックで $m_j=2j$ 段まで残しても、$\mathcal{D}^+$ の $d$ は
$$ d\le\prod_{j}z_{j-1}^{2j}=z^{\sum_j2j/2^{j-1}}=z^{8} $$
程度に収まる。

3 つの補題

二項係数の交代和の打ち切り(誤差つき)

整数 $j\ge0$ と $0$ 以上の偶数 $m$ について
$$ 0\le\sum_{k=0}^m(-1)^k\binom jk-[j=0]\le\binom j{m+1} $$
である。$[j=0]$ は $j=0$ のとき $1$、それ以外は $0$ を表す。

Pascal の漸化式

$j=0$ なら和は $1$ で、差は $0$、右辺も $0$ である。$j\ge1$ なら、Bonferroniの不等式 の補題「二項係数の交代和の打ち切り」により和は $(-1)^m\binom{j-1}m=\binom{j-1}m\ge0$ である。Pascal の漸化式から $\binom{j-1}m\le\binom{j-1}m+\binom{j-1}{m+1}=\binom j{m+1}$ である。$\square$

重みつきの打ち切り

素数の有限集合 $\mathcal{Q}$ と、$0\le g(p)\le1$ を満たす値から乗法的に定めた $g$ について、$Q:=\prod_{p\in\mathcal{Q}}p$、$0$ 以上の偶数 $m$ とすると
$$ 0\le\sum_{d\mid Q,\ \nu(d)\le m}\mu(d)g(d)-\prod_{p\in\mathcal{Q}}(1-g(p))\le\sum_{d\mid Q,\ \nu(d)=m+1}g(d)\le\frac1{(m+1)!}\Bigl(\sum_{p\in\mathcal{Q}}g(p)\Bigr)^{m+1} $$
である。

部分集合ごとの重みに分ける

$Q$ の約数 $e$ について $w_e:=\prod_{p\mid e}g(p)\prod_{p\in\mathcal{Q},\ p\nmid e}(1-g(p))\ge0$ とおく。積 $\prod_{p\in\mathcal{Q}}\bigl(g(p)+(1-g(p))\bigr)=1$ を展開すると $\sum_{e\mid Q}w_e=1$ であり、同様に $d\mid Q$ について $\sum_{e:\,d\mid e\mid Q}w_e=g(d)$ である($p\mid d$ の因子を $g(p)$ に固定して残りを展開する)。よって $k\ge0$ について
$$ \sum_{d\mid Q,\ \nu(d)=k}g(d)=\sum_{e\mid Q}w_e\,\#\{d\mid e:\nu(d)=k\}=\sum_{e\mid Q}\binom{\nu(e)}k\,w_e $$
であり、$w_1=\prod_{p\in\mathcal{Q}}(1-g(p))$ である。$k=0,\dots,m$ について $(-1)^k$ を掛けて足し、$w_1$ を引くと、示すべき差は
$$ \sum_{e\mid Q}w_e\Bigl(\sum_{k=0}^m(-1)^k\binom{\nu(e)}k-[\nu(e)=0]\Bigr) $$
に等しい。lem-bs-binom により括弧の中は $0$ 以上 $\binom{\nu(e)}{m+1}$ 以下なので、差は $0$ 以上 $\sum_e\binom{\nu(e)}{m+1}w_e=\sum_{\nu(d)=m+1}g(d)$ 以下である。最後の不等式は、$\bigl(\sum_pg(p)\bigr)^{m+1}$ を展開すると、相異なる $m+1$ 個の素数の積 $g(p_1)\cdots g(p_{m+1})$ が $(m+1)!$ 回ずつ現れ、ほかの項は $0$ 以上であることによる。$\square$

積の不等式

$0\le x_j\le y_j$($1\le j\le r$)ならば
$$ x_1\cdots x_r\ge y_1\cdots y_r-\sum_{l=1}^r(y_l-x_l)\prod_{j\ne l}y_j $$
である。

$r$ についての帰納法

$r=1$ では等号である。$r-1$ 個で成り立つとすると、$x_1\cdots x_{r-1}\le y_1\cdots y_{r-1}$ と $y_r-x_r\ge0$、$y_r\ge0$ から
$$ y_1\cdots y_r-x_1\cdots x_r=(y_1\cdots y_{r-1}-x_1\cdots x_{r-1})y_r+x_1\cdots x_{r-1}(y_r-x_r)\le\sum_{l=1}^{r-1}(y_l-x_l)\prod_{j\ne l}y_j+y_1\cdots y_{r-1}(y_r-x_r) $$
であり、右辺は $r$ 個の場合の和である。$\square$

この補題は Ford–Halberstam による(Pol09 Lemma 6.20、p. 191)。$x_j\ge0$ は外せない(ex-bs-counterexamples)。

主定理の証明

項ごとの不等式を足し合わせる

段 1(項ごとの重み)。$\mathcal{A}$ の項 $n$ について、$n$ を割り切る $\mathcal{P}_j$ の素数の個数を $k_j$ とし、
$$ x_j(n):=\sum_{d\mid n,\ d\mid P_j}\mu(d),\qquad y_j(n):=\sum_{d\mid n,\ d\mid P_j,\ \nu(d)\le m_j}\mu(d),\qquad t_j(n):=\#\{d\mid n:\ d\mid P_j,\ \nu(d)=m_j+1\} $$
とおく。$n$ の約数 $d\mid P_j$ で $\nu(d)=k$ のものは $\binom{k_j}k$ 個あり $\mu(d)=(-1)^k$ なので、$x_j(n)=[k_j=0]$、$y_j(n)=\sum_{k\le m_j}(-1)^k\binom{k_j}k$、$t_j(n)=\binom{k_j}{m_j+1}$ である。lem-bs-binom により
$$ 0\le x_j(n)\le y_j(n),\qquad y_j(n)-x_j(n)\le t_j(n) $$
である。$n$ が $P$ と互いに素であることは、すべての $j$ で $k_j=0$ であることと同じなので、その指示関数は $s(n):=\prod_jx_j(n)$ である。上からは $s(n)\le\prod_jy_j(n)$ である。下からは lem-bs-product と $y_j(n)\ge0$ により
$$ s(n)\ge\prod_jy_j(n)-\sum_{l=1}^rt_l(n)\prod_{j\ne l}y_j(n) $$
である。
段 2(約数の和に直す)。積を展開すると $\prod_jy_j(n)=\sum_{d\in\mathcal{D}^+,\ d\mid n}\mu(d)$ であり、$t_l(n)\prod_{j\ne l}y_j(n)$ は、$\nu(d_l)=m_l+1$、$j\ne l$ では $\nu(d_j)\le m_j$ を満たす $d=d_1\cdots d_r\mid n$ にわたる $\prod_{j\ne l}\mu(d_j)$ の和である。$n$ について足し、$A_d=Xg(d)+r_d$ を代入する。$T_j:=\sum_{d\mid P_j,\ \nu(d)\le m_j}\mu(d)g(d)$ とおくと、$g$ が乗法的なので
$$ S(\mathcal{A},\mathcal{P})\le X\prod_jT_j+\sum_{d\in\mathcal{D}^+}\lvert r_d\rvert,\qquad S(\mathcal{A},\mathcal{P})\ge X\Bigl(\prod_jT_j-\sum_l\Sigma^{(l)}\prod_{j\ne l}T_j\Bigr)-\sum_{d\in\mathcal{D}^-}\lvert r_d\rvert $$
を得る。下からの評価の剰余項で、$\mathcal{D}^+$ の $d$ は第 1 項にだけ、$\mathcal{D}^-\setminus\mathcal{D}^+$ の $d$ は $\nu(d_l)=m_l+1$ となるただ 1 つの $l$ の項にだけ現れ、係数はどれも $\pm1$ である。
段 3(主要な項)。$g(p)<1$ なので $\Pi^{(j)}>0$ であり、lem-bs-weighted により $\Pi^{(j)}\le T_j\le\Pi^{(j)}+\Sigma^{(j)}$ である。上からは、$1+t\le e^t$ より
$$ \prod_jT_j\le\prod_j\Pi^{(j)}\Bigl(1+\frac{\Sigma^{(j)}}{\Pi^{(j)}}\Bigr)\le V\,e^{E} $$
である。下からは、$E\ge1$ なら示すべき不等式の左辺は $0$ 以下なので自明である。$E< 1$ なら、$\Sigma^{(l)}/T_l\le\Sigma^{(l)}/\Pi^{(l)}$ より
$$ \prod_jT_j-\sum_l\Sigma^{(l)}\prod_{j\ne l}T_j=\prod_jT_j\Bigl(1-\sum_l\frac{\Sigma^{(l)}}{T_l}\Bigr)\ge\prod_jT_j\,(1-E)\ge V(1-E) $$
である。$\square$

下からの評価で各ブロックを奇数段で打ち切って掛けるだけでは不等式が保たれない(ex-bs-counterexamples の 1 行目)。

差が $h$ の素数の組

以下、$h\ge2$ を偶数とし、$x\ge3$ について $\mathcal{A}=\mathcal{A}_h(x):=(n(n+h))_{1\le n\le x}$ を篩う。素数 $p$ について、$n(n+h)\equiv0\pmod p$ となる剰余類 $n\bmod p$ の個数を $\rho(p)$ とすると、$p\mid h$ なら $\rho(p)=1$、$p\nmid h$ なら $\rho(p)=2$ である($p=2$ では $\rho(2)=1$)。$\rho(d):=\prod_{p\mid d}\rho(p)$ とおく。中国剰余定理 により、平方因子のない $d$ について $d\mid n(n+h)$ となる $n\bmod d$ は $\rho(d)$ 個あり、各剰余類に属する $x$ 以下の正の整数の個数は $x/d$ との差が $1$ 未満なので、
$$ A_d=x\,\frac{\rho(d)}d+r_d,\qquad\lvert r_d\rvert\le\rho(d)\le2^{\nu(d)} $$
である。$X=x$、$g(p)=\rho(p)/p$ とする。$g(p)\le2/p$、$g(2)=\frac12$ なので $g(p)<1$ である。
ブロックは次のようにとる。定数 $1< K< K_1$ と $u>1$ を固定し、$z:=x^{1/u}$、$\eta:=\log\log x$ とする。$x$ が大きく $\eta< z$ のとき、$z^{1/K^R}<\eta$ となる最小の整数 $R\ge1$ をとり、$z_j:=z^{1/K^j}$($0\le j\le R-1$)、$z_R:=\eta$、$z_{R+1}:=1$ として
$$ \mathcal{P}_j:=\{p:\ z_j< p\le z_{j-1}\}\qquad(1\le j\le R+1) $$
とおく。$\mathcal{P}$ は $z$ 以下の素数全体である。$m_{R+1}$ は $|\mathcal{P}_{R+1}|$ 以上の偶数にとる(このブロックでは打ち切らない)。$R$ の最小性から $j\le R$ では $\log z_{j-1}\le K\log z_j$ である。

ブロックごとの評価

$x\to\infty$ のとき、$h$ と $1\le j\le R$ によらず一様に、十分大きい $x$ では
$$ \sum_{p\in\mathcal{P}_j}g(p)\le L:=2\log K_1,\qquad\Pi^{(j)}\ge K_1^{-2} $$
が成り立つ。また $\mathcal{D}^-$ の $d$ は $d\le z^{\Gamma}\eta^\eta$ を満たす。ここで $\Gamma:=1+\sum_{j=1}^Rm_j/K^{j-1}$ である。

Mertens の定理を各ブロックに使う

要点:Mertens の第二定理で各ブロックの $\sum1/p\le\log K+o(1)$ とし、$\log(1-t)\ge-t-t^2$ を使う。

詳しい証明を開く

$a:=z_j\ge\eta$、$b:=z_{j-1}\le a^K$ とする。Mertensの定理 の定理「Mertensの第二定理」により、定数 $A$ があって $\sum_{a< p\le b}1/p\le\log\log b-\log\log a+4A/\log a\le\log K+4A/\log a$ である。$g(p)\le2/p$ なので、和は $2\log K+8A/\log\eta$ 以下で、$x$ が大きければ $2\log K_1$ 以下である。積については、$0\le t\le\frac12$ で $\log(1-t)\ge-t-t^2$ であり、$p>a\ge4$ なら $g(p)\le2/p\le\frac12$ なので $$\log\Pi^{(j)}\ge-\sum_{a< p\le b}\Bigl(\frac2p+\frac4{p^2}\Bigr)\ge-2\log K-\frac{8A}{\log a}-\frac8a$$ である($\sum_{n>a}1/n^2\le2/a$)。$a\ge\eta\to\infty$ なので、右辺は $x$ が大きければ $-2\log K_1$ 以上である。

$\mathcal{P}_j$($j\le R$)の素数は $z_{j-1}=z^{1/K^{j-1}}$ 以下で、$d_{R+1}$ は $\eta$ 以下の素数($\eta$ 個以下)の積なので $\eta^\eta$ 以下である。$\mathcal{D}^-$ の $d$ では、ある 1 つのブロックだけ $z$ 以下の素数が 1 個多い。$\square$

$\eta^\eta=\exp(\log\log x\cdot\log\log\log x)$ は $x$ のどんな正の冪よりも小さい。平方因子のない $d$ では $\lvert r_d\rvert\le2^{\nu(d)}\le\tau(d)$(約数の個数)で、$\sum_{d\le D}\tau(d)=\sum_{e\le D}\lfloor D/e\rfloor\le D(1+\log D)$ なので、$\mathcal{D}^\pm$ の元がすべて $D$ 以下なら thm-bs-main の剰余項の和は $D(1+\log D)$ 以下である。

主要な項の大きさ

$C_2:=\prod_{p>2}\bigl(1-\frac1{(p-1)^2}\bigr)$ とおく($\sum_p1/(p-1)^2$ が収束するので $C_2>0$)。$z$ が十分大きければ、すべての正の偶数 $h$ について
$$ \frac{C_2}5\,(\log z)^{-2}\le V\le16\,(\log z)^{-2}\prod_{p\mid h}\Bigl(1+\frac1p\Bigr) $$
である。

奇素数ごとの因子を $(1-1/p)^2$ と比べる

要点:奇素数 $p$ では $1-\frac2p=(1-\frac1p)^2(1-\frac1{(p-1)^2})$ で、Mertensの定理 の第三定理を使う。

詳しい証明を開く

$V=\frac12\prod_{2< p\le z}(1-\rho(p)/p)$ である。上から:$p\nmid h$ では $1-2/p\le(1-1/p)^2$、$p\mid h$ では $1-1/p=(1-1/p)^2(1-1/p)^{-1}$ で、$(1-1/p)^{-1}=(1+1/p)(1-1/p^2)^{-1}$、$\prod_p(1-1/p^2)^{-1}=\pi^2/6< 2$ なので $$V\le4\prod_{p\le z}\Bigl(1-\frac1p\Bigr)^2\prod_{p\mid h}\Bigl(1+\frac1p\Bigr)$$ である。下から:$1-\rho(p)/p\ge1-2/p=(1-1/p)^2(1-1/(p-1)^2)$ より $V\ge\frac12C_2\prod_{2< p\le z}(1-1/p)^2=2C_2\prod_{p\le z}(1-1/p)^2$ である。Mertensの定理 の定理「Mertensの第三定理」により $\prod_{p\le z}(1-1/p)\sim e^{-\gamma}/\log z$($e^{-\gamma}=0.561\ldots$)なので、$z$ が大きければ $\prod_{p\le z}(1-1/p)^2$ は $(\log z)^{-2}/10$ 以上 $4(\log z)^{-2}$ 以下である。$\square$

差が $h$ の素数の組の個数の上からの評価

絶対定数 $C$ があって、すべての正の偶数 $h$ と $x\ge2$ について
$$ \pi_h(x):=\#\{p\le x:\ p+h\text{ は素数}\}\le C\,\frac{x}{(\log x)^2}\prod_{p\mid h}\Bigl(1+\frac1p\Bigr) $$
が成り立つ。

上からの評価で段数を $2j$ にとる

$K:=1.57$、$K_1:=1.571$、$u:=16$、$m_j:=2j$($1\le j\le R$)とする。$p\le x$ と $p+h$ がともに $z$ より大きい素数なら $n=p$ は篩に残るので、$\pi_h(x)\le z+S(\mathcal{A},\mathcal{P})$ である。
主要な項。lem-bs-weighted の最後の不等式と lem-bs-block から、十分大きい $x$ では $\Sigma^{(j)}\le L^{2j+1}/(2j+1)!$、$\Sigma^{(R+1)}=0$ なので
$$ E\le K_1^2\sum_{j\ge1}\frac{L^{2j+1}}{(2j+1)!}=K_1^2(\sinh L-L)< 0.32 $$
である($L=0.9034\ldots$)。lem-bs-main-term と $\log z=(\log x)/u$ から $V\le16u^2(\log x)^{-2}\prod_{p\mid h}(1+1/p)$ である。
剰余項。$\sum_{j\ge1}2j/K^{j-1}=2K^2/(K-1)^2=15.17\ldots$ なので、$x$ が大きければ $\mathcal{D}^+$ の $d$ は $z^{15.18}\eta^\eta\le x^{0.95}$ 以下で、剰余項の和は $x^{0.95}(1+\log x)$ 以下である。
以上を thm-bs-main の上からの評価に入れると、$h$ によらない $x_0$ があって、$x\ge x_0$ なら
$$ \pi_h(x)\le x^{1/16}+e^{0.32}\cdot16\cdot256\,\frac{x}{(\log x)^2}\prod_{p\mid h}\Bigl(1+\frac1p\Bigr)+x^{0.95}(1+\log x) $$
であり、第 1 項と第 3 項は $x/(\log x)^2$ の定数倍以下である。$2\le x< x_0$ では $\pi_h(x)\le x_0$ なので、$C$ を大きくとればよい。$\square$

この評価は Pol09 Theorem 6.19(p. 190)と同じである。$h=2$ では予想される大きさ $2C_2\,x/(\log x)^2$(双子素数予想)と定数倍を除いて一致し、篩法 の定理「双子素数の個数の上からの評価」の $(\log\log x)^2$ は消えている。

Brunの定理(逆数の和の収束と尾の評価)

$p$ と $p+2$ がともに素数となる素数 $p$ にわたる和 $\sum_p1/p$ は収束し、$y\ge2$ について
$$ \sum_{p>y,\ p+2\text{ は素数}}\frac1p\le\frac{C'}{\log y} $$
が成り立つ($C'$ は絶対定数)。

2 倍ずつの区間に分ける

要点:$2^k< p\le2^{k+1}$ の範囲の和は thm-bs-pairs により $O(1/k^2)$ で、$k\gg\log y$ にわたって足す。

詳しい証明を開く

$2^k< p\le2^{k+1}$ の範囲の和は $\pi_2(2^{k+1})/2^k$ 以下で、thm-bs-pairs($h=2$)により $\frac{2^{k+1}}{2^k}\cdot\frac32\cdot\frac{C}{((k+1)\log2)^2}=\frac{3C}{((k+1)\log2)^2}$ 以下である。$p>y$ となる $p$ は $2^{k+1}>y$、すなわち $k+1>t:=\log y/\log2$ の範囲にある。$t\ge1$ なので $\sum_{n>t}1/n^2\le2/t$ であり、和は $\frac{3C}{(\log2)^2}\cdot\frac{2\log2}{\log y}=\frac{6C}{\log2}\cdot\frac1{\log y}$ 以下である。$\square$

収束だけなら 篩法 の系「双子素数の逆数の和の収束」にある。

下からの評価と素因数の少ない数の組

正の整数 $n$ の素因数の個数を重複も込めて数えたものを $\Omega(n)$ と書く($\Omega(1)=0$)。

素因数の少ない数の組

正の偶数 $h$ を固定する。定数 $c_h>0$ があって、十分大きい $x$ について
$$ \#\{n\le x:\ \Omega(n)\le7,\ \Omega(n+h)\le7\}\ge c_h\,\frac{x}{(\log x)^2} $$
が成り立つ。とくに、$n$ と $n+2$ の素因数の個数がともに $7$ 以下である $n$ は無限に多い。

下からの評価で段数を貪欲に選ぶ

$K:=1.57$、$K_1:=1.571$、$L:=2\log K_1=0.90342\ldots$、$u:=7.995$ とし、偶数 $m_j$ を
$$ m_1=m_2=m_3=2,\quad m_4=\cdots=m_{10}=4,\quad m_{11}=\cdots=m_{24}=6,\quad m_j=8+2(j-25)\ (j\ge25) $$
とする($j\le R$ の分だけ使う)。数値計算により
$$ K_1^2\sum_{j\ge1}\frac{L^{m_j+1}}{(m_j+1)!}=0.99992\ldots< 1,\qquad\Gamma_\infty:=1+\sum_{j\ge1}\frac{m_j}{K^{j-1}}=7.99311\ldots< u $$
である(ex-bs-numerics)。
主要な項。lem-bs-weighted と lem-bs-block から、十分大きい $x$ では $E\le K_1^2\sum_jL^{m_j+1}/(m_j+1)!$ なので $1-E\ge\varepsilon_0:=7\cdot10^{-5}$ である。lem-bs-main-term と $(\log z)^{-2}=u^2(\log x)^{-2}$ から、$XV(1-E)\ge c\,x/(\log x)^2$($c:=\varepsilon_0C_2u^2/5$)である。
剰余項。lem-bs-block により $\mathcal{D}^-$ の $d$ は $x^{\Gamma_\infty/u}\eta^\eta\le x^{0.99978}$ 以下($\Gamma_\infty/u< 0.99977$、$x$ が大きいとき)で、剰余項の和は $x^{0.99978}(1+\log x)=o(x/(\log x)^2)$ である。
結論。thm-bs-main により、十分大きい $x$ で $S(\mathcal{A},\mathcal{P})\ge\frac c2\,x/(\log x)^2$ である。篩に残る $n$ では $n$ と $n+h$ の素因数はすべて $z=x^{1/u}$ より大きく、$8/u>1$ より $x$ が大きければ $n+h\le x+h< z^8$ なので、素因数は重複を込めて $7$ 個以下である。$\square$

素因数の少ない数による和と、その後の改良

同じ選び方で $\mathcal{A}=(n(N-n))_{1\le n\le N}$ を篩うと、十分大きい偶数 $N$ は、素因数の個数が重複を込めて $7$ 以下の 2 つの正の整数の和で、$N/(\log N)^2$ の定数倍以上の通りに表せる(Pol09 pp. 195–196。$K,K_1$ は同 p. 186、$m_j$ は同 p. 195)。$P_r$ を素因数の個数が $r$ 以下の数とすると、Brun 自身は $P_9+P_9$ と $P_9=P_9+2$ を示した(Pol09 p. 193、Pin09 p. 380)。

その後の改良を開く

Rademacher($\{7,7\}$)、Estermann、Buhštab らが篩の改良でこの数を減らした(Pin09 p. 380)。篩の重みの選び方は Selbergの篩 や重みつきの篩へと発展し、重みつきの篩、切り替えの原理、Bombieri–Vinogradovの定理 を組み合わせて、一方を素数、他方を $P_2$ 数にとれることを示したのが Chen の定理である(Pin09 pp. 380–381)。篩の方法は素因数の個数の偶奇を区別できないと考えられており、$P_2$ を素数に置き換えることはできていない(パリティ問題(篩法))。

基本補題(双子素数の篩の場合)

$h$ を正の偶数とし、$\varepsilon\in(0,1)$ とする。$u_0=u_0(\varepsilon)$ と $\delta=\delta(\varepsilon,u)< 1$ があって、$u\ge u_0$、$z=x^{1/u}$ のとき、十分大きい $x$ について
$$ \bigl\lvert S(\mathcal{A}_h(x),\mathcal{P})-xV\bigr\rvert\le2\varepsilon\,xV+x^\delta $$
が成り立つ。とくに $S(\mathcal{A}_h(x),\mathcal{P})=(1+O(\varepsilon))xV$ である。

段数を一様に深くする

要点:段数を $b+2(j-1)$ と深くすると $E\to0$ で、剰余項の $d$ は $z^{O(b)}$ になる。

詳しい証明を開く

$K,K_1,L$ は thm-bs-pairs の証明と同じとする。偶数 $b$ をとり $m_j:=b+2(j-1)$ とすると、lem-bs-block から $E\le K_1^2\sum_{j\ge1}L^{b+2j-1}/(b+2j-1)!$ で、$L< 1$ なので右辺は $K_1^2L^{b+1}/(b+1)!\cdot(1-L^2)^{-1}$ 以下であり、$b\to\infty$ で $0$ に近づく。$E\le\varepsilon$ となる $b$ を選ぶ。このとき $e^E-1\le2E\le2\varepsilon$ である。$\Gamma_b:=1+\sum_j m_j/K^{j-1}=1+\frac{bK}{K-1}+\frac{2K}{(K-1)^2}$ とし、$u_0:=\Gamma_b+1$ とする。$u\ge u_0$ なら、thm-bs-pairs の証明と同じく剰余項の和は $x^{\Gamma_b/u+o(1)}$ 以下なので、$\delta:=(1+\Gamma_b/u)/2$ ととれる。thm-bs-main の両側の評価から主張を得る。$\square$

水準 $z$ を $x$ の小さい冪にとれば、篩関数は $xV$ で相対誤差つきに近似できる($xV$ は $x/(\log x)^2$ の定数倍なので $x^\delta$ は無視できる)。篩法の基本補題と呼ばれる評価の、双子素数の篩での形である。

例

小さい篩での上下の評価

$x=10^5$、$\mathcal{A}=(n(n+2))_{n\le x}$、$\mathcal{P}$ を $31$ 以下の素数とし、$\mathcal{P}_1=\{11,13,17,19,23,29,31\}$($m_1=2$)、$\mathcal{P}_2=\{2,3,5,7\}$(打ち切らない)とする。正確に数えると次のとおりである。

量値
$S(\mathcal{A},\mathcal{P})$$3118$
$XV$$3104.58$
$\Pi^{(1)}$、$\Sigma^{(1)}$、$E$$0.43464$、$0.04514$、$0.10385$
上からの評価 $XVe^E+\sum_{\mathcal{D}^+}\lvert r_d\rvert$$3444.32+476.25=3920.57$
下からの評価 $XV(1-E)-\sum_{\mathcal{D}^-}\lvert r_d\rvert$$2782.16-1158.80=1623.36$

$S$ は評価の間にあり、$S/XV=1.004$ である。下からの評価では $\nu(d_1)=3$ の約数も入るので剰余項の和が大きい。

定数の数値

thm-bs-p7 の証明の $m_j$ では、余裕 $1-K_1^2\sum_jL^{m_j+1}/(m_j+1)!$ は $10^{-4}$ ほどしかない。

数値を開く

$K_1^2\sum_jL^{m_j+1}/(m_j+1)!=0.999922\ldots$、$1/K_1^2-\sum_jL^{m_j+1}/(m_j+1)!=0.000032\ldots$、$\Gamma_\infty=7.993110\ldots$ である。thm-bs-pairs の証明では $K_1^2(\sinh L-L)=0.31\ldots$、$2K^2/(K-1)^2=15.173\ldots$ である。$m_j$ の選び方は、$\Gamma_\infty$ を小さくするために、初めのほうの $m_j$ をできるだけ小さい偶数にとり、$\sum_jL^{m_j+1}/(m_j+1)!< K_1^{-2}$ を保つものである。

反例:条件を外すと成り立たないこと

外す条件例成り立たなくなること
下からの評価で偶数段の打ち切りと lem-bs-product を使う$\mathcal{A}=(1155)$、$\mathcal{P}_1=\{3,5\}$、$\mathcal{P}_2=\{7,11\}$、$m_1=m_2=1$打ち切りの積が $S$ 以下であること
lem-bs-product の $x_j\ge0$$x=(-1,-1,-1)$、$y=(0,0,0)$積の不等式
$g(p)< 1$(def-bs-setting)$\mathcal{A}=(n(n+1))_{n\le x}$、$2\in\mathcal{P}$$\Pi^{(j)}>0$ と $E$ の定義
反例の確認

1 行目:$1155=3\cdot5\cdot7\cdot11$ なので $S=0$ だが、各ブロックの 1 段の打ち切りは $1-2=-1$ で、積は $(-1)(-1)=1>S$ となる。

2・3 行目の確認を開く

2 行目:左辺は $(-1)^3=-1$、右辺は $0-\sum_l(0-(-1))\cdot0=0$ で、$-1\ge0$ は成り立たない。帰納法の段で $x_1\cdots x_{r-1}\le y_1\cdots y_{r-1}$ が使えなくなる($(-1)(-1)=1>0$)。

3 行目:$n(n+1)$ はつねに偶数なので $A_2=\lfloor x\rfloor$、$g(2)=1$ であり、$2$ を含むブロックで $\Pi^{(j)}=0$ となって $E$ が定まらない。実際 $S=0$ であり、主要な項 $XV=0$ と比べることに意味がない。$g(p)=1$ となる素数がある列は、篩うまでもなくすべて取り除かれる。

関連項目

参考文献

[1]
Paul Pollack, Not Always Buried Deep: A Second Course in Elementary Number Theory, American Mathematical Society, 2009, Chapter 6 §5:Theorem 6.16 p. 185、(6.42) p. 186、Theorem 6.19 p. 190、Lemma 6.20 p. 191、Theorem 6.21 p. 193、§5.5 pp. 193–196
[2]
János Pintz, Landau's problems on primes, Journal de Théorie des Nombres de Bordeaux, 2009, pp. 357–404(§9 pp. 380–381)

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