Chenの定理

同義語:Chen's theorem

概要

Chenの定理(Chen's theorem)とは、十分大きいすべての偶数が、素数と「素数または 2 つの素数の積」との和で表せるという定理である。陳景潤が 1966 年に発表し 1973 年に証明を出版したもので、Goldbach 予想に最も近い既知の結果の一つであり、同じ方法から、$p+2$ が素数か 2 つの素数の積となる素数 $p$ が無限に多いことも従う。証明は、$N-p$ を $N^{1/8}$ 未満の素数で篩った数に重みを付けて素因数の多いものを引く Chen の重みの不等式、線形篩の上界と下界、Bombieri–Vinogradov の定理、そして $N-p_1p_2p_3$ の側を篩う切り替えの原理を組み合わせる。主要な項の係数は $4(\log\frac32-c)>0$ で、表し方の数は $N/(\log N)^2$ の定数倍以上になる。

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

前提知識: 篩法, Goldbach予想, Bombieri–Vinogradovの定理, パリティ問題(篩法)

Chenの定理(Chen's theorem)は、十分大きいすべての偶数 $N$ が、素数と「素数または 2 つの素数の積」との和で表せるという定理である。陳景潤(Chen Jingrun)が 1966 年に発表し、1973 年に詳しい証明を出版した(Che73)。Goldbach予想 は「素数と素数の和」を求めるので、Chen の定理はその予想に最も近い既知の結果の 1 つである。同じ方法で、$p+2$ が素数または 2 つの素数の積となる素数 $p$ が無限に多いことも示される(双子素数予想 への近似)。
証明は 篩法 による。$N-p$($p$ は素数)の形の数を小さい素数で篩うと、残った数は素因数の個数が少ない。素因数が多い数を除くために、Chen は重みを付けた篩と、数え上げる対象を入れ替える「切り替えの原理」を組み合わせた。素数の分布については Bombieri–Vinogradovの定理 を使う(Pin09 p. 381)。この記事では、証明の骨組みのうち組合せの部分(Chen の重みの不等式)を完全に証明し、線形篩と素数の分布からくる 3 つの評価は主張と所在を示して、それらを組み合わせると正の下界が出ることを計算で確かめる。

主張

以下、$p,q,p_1,p_2,p_3$ はつねに素数を表す。正の整数 $n$ の素因数の個数を重複も込めて数えたものを $\Omega(n)$ と書く($\Omega(1)=0$)。$\Omega(n)\le r$ を満たす $n$ を $P_r$ 数という。$P_1$ 数は $1$ と素数、$P_2$ 数はさらに 2 つの素数の積(同じ素数の平方を含む)である。

素数と $P_2$ 数の和による表し方の数

偶数 $N\ge4$ について
$$ r(N):=\#\{p\mid p< N,\ \Omega(N-p)\le2\} $$
とおく。すなわち $r(N)$ は、$N=p+m$($p$ は素数、$m$ は $1$・素数・2 つの素数の積のどれか)と表す方法の数である。また
$$ C(N):=\prod_{p>2}\Bigl(1-\frac1{(p-1)^2}\Bigr)\prod_{p>2,\ p\mid N}\frac{p-1}{p-2} $$
とおく。最初の積は双子素数の定数 $C_2=0.6601618\ldots$ で、$C(N)\ge C_2$ である。

Chenの定理

偶数 $N\to\infty$ のとき
$$ r(N)\ge\bigl(4(\log\tfrac32-c)-o(1)\bigr)\,C(N)\,\frac{N}{(\log N)^2},\qquad c:=\int_{1/8}^{1/3}\frac{\log(2-3\beta)}{\beta(1-\beta)}\,d\beta $$
が成り立つ。ここで $c=0.363083\ldots$、$\log\frac32=0.405465\ldots$ なので係数は $0.1695\ldots$ である。とくに、十分大きいすべての偶数は、素数と $P_2$ 数の和で表せる。

主張の出どころ

主張の定性的な形は Che73 による。上の定量的な形は、Nathanson の証明(Bordignon–Johnston–Starichkova が従った筋)に沿って、この記事で 3 つの評価から組み立てるものである(thm-ch-assembly)。$P_2$ 数の部分が $1$ になるのは $p=N-1$ の高々 1 通りなので、$r(N)\to\infty$ から「素数または 2 つの素数の積」との和の表示が得られる。

Chenの定理(双子素数版)

任意の正の偶数 $h$ について、$p+h$ が $P_2$ 数であるような素数 $p$ は無限に存在する。とくに $h=2$ として、$p+2$ が素数か 2 つの素数の積であるような素数 $p$ は無限に存在する。

この形の主張は Pin09 pp. 381–382 にある($p+2d\in P_2$ が無限に多いこと)。証明は thm-ch-main と同じ筋で、$N-p$ の代わりに $p+h$ を、$N-p_1p_2p_3$ の代わりに $p_1p_2p_3-h$ を篩う。この記事では Goldbach 版の骨組みだけを扱う。

実効的な定数と明示的な範囲

thm-ch-main の $o(1)$ は計算できない(BJS25 p. 3)。小さい法の算術級数の素数を Siegel–Walfiszの定理 で扱うためであり、その定数は Siegel零点 の可能性のために計算できない。Bordignon・Johnston・Starichkova は、例外的な零点を法の大小で場合分けして扱い、$N>\exp(\exp(32.7))$ を満たすすべての偶数 $N$ について
$$ r_2(N)>2\cdot10^{-4}\,U_N\,\frac{N}{(\log N)^2},\qquad U_N:=2e^{-\gamma}C(N) $$
を示した(BJS25 Theorem 3、p. 2。$r_2(N)$ は素数と、素数か 2 つの素数の積の和に表す方法の数)。さらに、2 つの素数は相異なるようにとれる(同 Corollary 4、p. 3)。

直観

$N-p$($p< N$)を $z$ より小さい素数で篩うと、残った数のすべての素因数は $z$ 以上である。$N-p< N$ なので、$z=N^{1/8}$ なら残った数の素因数は 7 個以下である。篩の下界が正であれば、$N=p+P_7$ の形の表示が得られる。
篩の水準 $z$ を $N^{1/3}$ まで上げられれば $P_2$ 数が得られるが、下の thm-ch-linear-sieve の線形篩の下界は、篩の水準が分布の水準 $D$ の平方根を超えると $0$ になる。素数の分布の水準は Bombieri–Vinogradovの定理 により $D\approx N^{1/2}$ なので、下界が正になるのは $z< N^{1/4}$ の範囲である。
そこで、$z=N^{1/8}$ で篩った数に重みを付け、$[N^{1/8},N^{1/3})$ の素因数を 2 個以上もつ数や、3 つの素数の積 $p_1p_2p_3$($p_1< N^{1/3}\le p_2\le p_3$)の形の数の寄与を引く。引く量は上界で評価すればよく、上界は下界より水準の制約がゆるい。$p_1p_2p_3$ の形の数を数える部分では、「$N-p$ が $p_1p_2p_3$ の形」を「$N-p_1p_2p_3$ が素数」と読み替えて、$p_1p_2p_3$ のほうを動かして素数を篩い出す。これが 切り替えの原理(switching principle)である。
$P_2$ で止まり素数に届かないのは、篩の情報が素因数の個数の偶奇を区別できないためと理解されている(パリティ問題(篩法)、Pin09 p. 381)。

Chen の重みの不等式

この節では、偶数 $N\ge256$ を固定し、
$$ z:=N^{1/8},\qquad y:=N^{1/3},\qquad P(w):=\prod_{p< w,\ p\nmid N}p $$
とおく($N\ge256$ より $z\ge2$)。整数の有限列 $\mathcal{C}$ と正の整数 $m$ について、$\mathcal{C}$ の項のうち $m$ と互いに素なものの個数を $S(\mathcal{C},m)$ と書く(篩法 の篩関数と同じもの)。次の 2 つの列を考える。

  • $\mathcal{A}:=(N-p)_{p< N,\ p\nmid N}$。素数 $q$ について、$\mathcal{A}$ の項のうち $q$ で割り切れるものからなる部分列を $\mathcal{A}_q$ とする。
  • $\mathcal{B}:=(N-p_1p_2p_3)$。添字は $z\le p_1< y\le p_2\le p_3$、$p_1p_2p_3< N$、$\gcd(p_1p_2p_3,N)=1$ を満たす素数の組 $(p_1,p_2,p_3)$ 全体にわたる。
Chenの重みの不等式

偶数 $N\ge256$ について
$$ r(N)\ge S(\mathcal{A},P(z))-\frac12\sum_{z\le q< y}S(\mathcal{A}_q,P(z))-\frac12S(\mathcal{B},P(y))-2N^{7/8}-N^{1/2}-\frac12N^{1/3} $$
が成り立つ。和は $z\le q< y$ を満たす素数 $q$ にわたる。

重みが正の項は $P_2$ 数か平方因子をもつ

段 1(項の素因数)。$\mathcal{A}$ の項 $a=N-p$ の素因数 $\ell$ が $N$ も割り切るなら $\ell\mid p$ なので $\ell=p$ となり、$p\nmid N$ に反する。よって $\gcd(a,N)=1$ である。$a$ が $P(z)$ と互いに素なら、$a$ は $N$ を割り切らない $z$ 未満の素数でも割り切れないので、$a$ のすべての素因数は $z$ 以上である。また $N$ は偶数で $p< N$ なので $1\le a< N$ である。
段 2(重み)。$\gcd(a,P(z))=1$ を満たす項 $a$ について、$[z,y)$ に入る $a$ の相異なる素因数の個数を $t(a)$ とし、$a=p_1p_2p_3$($z\le p_1< y\le p_2\le p_3$)と書けるとき $b(a)=1$、そうでないとき $b(a)=0$ として
$$ w(a):=1-\frac12t(a)-\frac12b(a) $$
とおく。$a$ を $\gcd(a,P(z))=1$ を満たす項全体にわたって足すと、$t(a)$ の和は $\sum_{z\le q< y}S(\mathcal{A}_q,P(z))$ に等しい。$b(a)=1$ となる項 $a=N-p$ に、素因数分解から決まる組 $(p_1,p_2,p_3)$ を対応させると、段 1 より $\gcd(p_1p_2p_3,N)=1$、$p_1p_2p_3=a< N$ なので、これは $\mathcal{B}$ の添字の組であり、$N-p_1p_2p_3=p$ は素数である。この対応は単射である。$p\ge y$ なら $p$ は $P(y)$ と互いに素なので、その組は $S(\mathcal{B},P(y))$ に数えられる。$p< y$ となる項は $y$ 個以下なので、$b(a)$ の和は $S(\mathcal{B},P(y))+y$ 以下である。よって
$$ \sum_{a}w(a)\ge S(\mathcal{A},P(z))-\frac12\sum_{z\le q< y}S(\mathcal{A}_q,P(z))-\frac12S(\mathcal{B},P(y))-\frac12N^{1/3} $$
である。
段 3(重みが正の項の分類)。$w(a)>0$ とする。$t(a)\ge2$ なら $w(a)\le0$ なので $t(a)\le1$ である。$a$ の素因数のうち $y$ 以上のものは、重複を込めて 2 個以下である(3 個あれば $a\ge y^3=N$)。

  • $t(a)=0$ なら、$a$ の素因数はすべて $y$ 以上なので $\Omega(a)\le2$ である。
  • $t(a)=1$ で、$[z,y)$ の素因数 $q$ が $a$ をちょうど 1 回割り切るとき、$\Omega(a)\le3$ である。$\Omega(a)=3$ なら $a=qp_2p_3$($y\le p_2\le p_3$)なので $b(a)=1$ となり、$w(a)=0$ に反する。よって $\Omega(a)\le2$ である。
  • $t(a)=1$ で $q^2\mid a$ のとき、$a$ は $z$ 以上の素数の平方で割り切れる。
    段 4(数え上げ)。$w(a)\le1$ なので、$\sum_aw(a)$ は $w(a)>0$ となる項の個数以下である。段 3 より、その個数は $r(N)$ と、$z$ 以上のある素数 $q$ について $q^2\mid N-p$ となる $p$ の個数の和以下である。そのような $q$ は $q^2\le N-p< N$ を満たし、各 $q$ について $0\le N-p< N$、$N-p\equiv0\pmod{q^2}$ を満たす $N-p$ は $N/q^2+1$ 個以下である。$\sum_{n\ge z}1/n^2\le1/(z-1)\le2/z$ を使うと、その個数は
    $$ \sum_{z\le q\le\sqrt N}\Bigl(\frac N{q^2}+1\Bigr)\le\frac{2N}z+\sqrt N=2N^{7/8}+N^{1/2} $$
    以下である。段 2 と合わせて主張を得る。$\square$

$\mathcal{A}$ の項は $N$ と互いに素なので、和の範囲で $q\nmid N$ を課しても値は変わらない。重み $\frac12$ は、$[z,y)$ の素因数を 2 個もつ項の重みをちょうど $0$ にするための選び方である。$\frac12$ より大きくすると引きすぎ、小さくすると $P_3$ 数以上の項が残る(ex-ch-counterexamples)。

線形篩と 3 つの評価

lem-ch-weight の右辺の 3 つの項を、線形篩で評価する。線形篩は、各素数 $p$ で割り切れる割合 $g(p)$ が平均して $1/p$ 程度の篩(次元 1 の篩)について、上界と下界を与える。

線形篩(主張)

$\mathcal{C}$ を整数の有限列、$\mathcal{P}$ を素数の集合とし、$P(z)$ を $z$ 未満の $\mathcal{P}$ の素数の積とする。乗法的関数 $g$ が $0\le g(p)< 1$ を満たし、$d\mid P(z)$ について $\mathcal{C}$ の項のうち $d$ で割り切れるものの個数を $Xg(d)+r_d$ と書く。$\mathcal{P}$ の有限部分集合 $\mathcal{Q}$ の素数の積を $Q$ とし、$0<\varepsilon\le\frac1{74}$、$1< u< z$ のとき
$$ \prod_{p\in\mathcal{P}\setminus\mathcal{Q},\ u\le p< z}\bigl(1-g(p)\bigr)^{-1}<(1+\varepsilon)\frac{\log z}{\log u} $$
が成り立つとする。$V(z):=\prod_{p\mid P(z)}(1-g(p))$、$s:=\log D/\log z$ とおくと、
$$ S(\mathcal{C},P(z))\le XV(z)\bigl(F(s)+O(\varepsilon)\bigr)+R\quad(D\ge z),\qquad S(\mathcal{C},P(z))\ge XV(z)\bigl(f(s)-O(\varepsilon)\bigr)-R\quad(D\ge z^2) $$
が成り立つ。ここで $R$ は $d\mid P(z)$、$d< QD$ にわたる $\lvert r_d\rvert$ の和である。$O$ の定数は $s$ によらない。関数 $F,f$ は $sF(s)=2e^\gamma$($0< s\le3$)、$f(s)=0$($0< s\le2$)と遅延微分方程式 $(sF(s))'=f(s-1)$、$(sf(s))'=F(s-1)$($s\ge2$)で定まり、
$$ F(s)=\frac{2e^\gamma}s\ (0< s\le3),\qquad f(s)=\frac{2e^\gamma\log(s-1)}s\ (2\le s\le4) $$
である。$\gamma$ は Eulerの定数 である。

線形篩の所在

漸近形は Jurkat–Richert による(JR65)。この記事では証明しない。誤差の項を明示した形は BJS25 Theorem 6(pp. 4–5)にあり、$O(\varepsilon)$ の部分は $\varepsilon C_i(\varepsilon)e^2h(s)$ である。応用では $\mathcal{Q}$ を $10^9$ 未満の素数にとる(同 p. 43)。$F,f$ の具体形は同 Lemma 19(pp. 19–20)にある。$f(s)=0$($s\le2$)は、篩の水準が分布の水準の平方根以上になると、下界が何も言わなくなることを表す。

以下、$o(1)$ は偶数 $N\to\infty$ のときの量で、
$$ \mathfrak{M}(N):=C(N)\frac{N}{(\log N)^2} $$
とおく。$\mathcal{A}$ と $\mathcal{B}$ では、$N$ と互いに素な法 $d$ について $d$ で割り切れる項の割合は $g(d)=1/\varphi(d)$ である。$p\nmid N$ について $1-g(p)=1-1/(p-1)$ であり、Mertensの定理 の第三定理から
$$ V(w)=\prod_{2< p< w,\ p\nmid N}\Bigl(1-\frac1{p-1}\Bigr)=(1+o(1))\frac{2e^{-\gamma}C(N)}{\log w}\qquad(w=N^{1/8},\ N^{1/3}) $$
となる(BJS25 Lemma 38、p. 36 に明示的な形がある)。

3 つの評価(主張)

偶数 $N\to\infty$ のとき、次が成り立つ。

  1. $S(\mathcal{A},P(z))\ge(8\log3-o(1))\,\mathfrak{M}(N)$。
  2. $\displaystyle\sum_{z\le q< y}S(\mathcal{A}_q,P(z))\le(8\log6+o(1))\,\mathfrak{M}(N)$。
  3. $S(\mathcal{B},P(y))\le(8c+o(1))\,\mathfrak{M}(N)$。$c$ は thm-ch-main の積分である。
3 つの評価の出どころ

いずれも thm-ch-linear-sieve を当てはめたもので、剰余項 $R$ が $o(\mathfrak{M}(N))$ であることが要点である。明示的な形は BJS25 にある:1 は Theorem 44(pp. 42–43)、2 は Theorem 50(p. 51)、3 は Theorem 51(p. 56)と Lemma 52(p. 57。$\lvert\mathcal{B}\rvert$ の評価と $c< 0.363084$)。主要な項は次のように出る。

  1. $\lvert\mathcal{A}\rvert=\pi(N)-\omega(N)=(1+o(1))N/\log N$、$V(z)=(1+o(1))16e^{-\gamma}C(N)/\log N$ で、$X\,V(z)=(16e^{-\gamma}+o(1))\mathfrak{M}(N)$ である。水準を $D=N^{1/2}(\log N)^{-B}$ にとると、剰余項の和は Bombieri–Vinogradovの定理 により小さい。$s\to4$ で $f(4)=\frac{e^\gamma}2\log3$ なので、主要な項は $16e^{-\gamma}\cdot\frac{e^\gamma}2\log3=8\log3$ である。
  2. $q=N^t$($\frac18\le t<\frac13$)について $\mathcal{A}_q$ の大きさは $\lvert\mathcal{A}\rvert/(q-1)$ に近く、水準を $D_q=N^{1/2}(\log N)^{-B}/q$ にとると $s_q=4-8t\le3$ なので $F(s_q)=2e^\gamma/(4-8t)$ である。$q$ にわたる和は Mertens の第二定理により $\int dt/t$ に近づき、
    $$ \int_{1/8}^{1/3}\frac{2e^\gamma}{4-8t}\,\frac{dt}t=\frac{e^\gamma}2\Bigl[\log\frac t{1-2t}\Bigr]_{1/8}^{1/3}=\frac{e^\gamma}2\log6 $$
    から主要な項は $16e^{-\gamma}\cdot\frac{e^\gamma}2\log6=8\log6$ である。
  3. 切り替え:$S(\mathcal{B},P(y))$ は、$N-p_1p_2p_3$ が $y$ 未満の素数($N$ の約数を除く)で割り切れない組の数であり、$p_1p_2p_3$ を動かして篩う。必要な分布の評価は、$n=p_2p_3$ と素数 $p_1$ の積 $np_1$ についての Bombieri–Vinogradov 型の平均値定理である(BJS25 Lemma 32、p. 28)。水準 $D=N^{1/2-\varepsilon}$、$s=\frac{1/2}{1/3}=\frac32$ で $F(\frac32)=\frac43e^\gamma$、$V(y)=(1+o(1))6e^{-\gamma}C(N)/\log N$、$\lvert\mathcal{B}\rvert\le(c+o(1))N/\log N$ なので、主要な項は $c\cdot6e^{-\gamma}\cdot\frac43e^\gamma=8c$ である。

$\lvert\mathcal{B}\rvert$ の係数 $c$ は、$p_1=N^\alpha$、$p_2=N^\beta$ とおいて $p_3$ の個数 $\pi(N/(p_1p_2))$ を 素数定理 で数えたときの二重積分
$$ \int_{1/8}^{1/3}\frac{d\alpha}\alpha\int_{1/3}^{(1-\alpha)/2}\frac{d\beta}{\beta(1-\alpha-\beta)}=\int_{1/8}^{1/3}\frac{d\alpha}{\alpha(1-\alpha)}\Bigl[\log\frac\beta{1-\alpha-\beta}\Bigr]_{1/3}^{(1-\alpha)/2}=\int_{1/8}^{1/3}\frac{\log(2-3\alpha)}{\alpha(1-\alpha)}\,d\alpha $$
である($p_2\le p_3$ から $\beta\le(1-\alpha)/2$)。

主定理の証明

評価の組み立て

prop-ch-three の 3 つの評価を認めると、thm-ch-main が成り立つ。

主要な項の係数を比べる

lem-ch-weight の誤差の項 $2N^{7/8}+N^{1/2}+\frac12N^{1/3}$ は $o(\mathfrak{M}(N))$ である($C(N)\ge C_2>0$ で、$\mathfrak{M}(N)$ は $N/(\log N)^2$ の定数倍以上)。prop-ch-three の 3 つの評価を lem-ch-weight に代入すると
$$ r(N)\ge\Bigl(8\log3-\frac12\cdot8\log6-\frac12\cdot8c-o(1)\Bigr)\mathfrak{M}(N)=\bigl(4(2\log3-\log6-c)-o(1)\bigr)\mathfrak{M}(N) $$
であり、$2\log3-\log6=\log\frac96=\log\frac32$ である。数値積分により $c=0.3630837\ldots< 0.363084$ であり(BJS25 Lemma 52 でも $c< 0.363084$)、$\log\frac32=0.4054651\ldots$ なので $\log\frac32-c>0.0423$ である。よって十分大きい偶数 $N$ について $r(N)\ge0.169\,C(N)N/(\log N)^2\ge0.11\,N/(\log N)^2>0$ である。$\square$

正の差 $0.0424$ は主要な項 $\log\frac32=0.405$ の約 1 割しかない。明示的な形にするには、3 つの評価の誤差をすべてこの差より小さく抑える必要がある。BJS25 p. 2 は、得られた範囲 $\exp(\exp(32.7))$ がこの方法で得られる限界に近いと述べている。

例

$10^5$・$10^6$ 付近の偶数での各項

$N/2$ が素数になる偶数 $N=100042$、$1000018$ について、lem-ch-weight の各項を数えると次のようになる($z=N^{1/8}$、$y=N^{1/3}$)。

$N$$r(N)$$S(\mathcal{A},P(z))$$\sum_qS(\mathcal{A}_q,P(z))$$S(\mathcal{B},P(y))$誤差の項$r(N)/\mathfrak{M}(N)$
$100042$$4176$$4807$$4348$$296$$47784$$8.38$
$1000018$$29694$$29424$$24272$$2004$$356711$$8.59$

$r(N)$ は def-ch-count のとおり $p\mid N$ の $p$ も数える($p=N/2$ では $N-p=N/2$ が素数)。$\mathcal{A}$ の項だけで数えると、どちらも $1$ 少ない。誤差の項は $2N^{7/8}+N^{1/2}+\frac12N^{1/3}$ である。この大きさの $N$ では誤差の項が主要な部分 $S(\mathcal{A},P(z))-\frac12\sum_q-\frac12S(\mathcal{B},P(y))$($2485$、$16286$)を大きく上回り、lem-ch-weight は自明な不等式にすぎない。$N^{7/8}$ が $N/(\log N)^2$ より小さくなるのは $(\log N)^2< N^{1/8}$、すなわち $N$ が $10^{30}$ 程度以上のときである。$z\le q< y$ の素因数を 2 個以上もつ項に負の重みが付くので、$\sum_aw(a)$($2524$、$16608.5$)は $r(N)$ より小さい。重みが正の項がすべて $P_2$ 数か $z$ 以上の素数の平方で割り切れる数であることも、両方の $N$ で全項について確かめた。

切り替えの原理の具体例

$N=1000018$ では $z=5.62\ldots$、$y=100.0006\ldots$ である。$p=5$ について $N-p=1000013=7\cdot373\cdot383$ であり、$7\in[z,y)$、$373,383\ge y$ なので、この項は $b(a)=1$ をもつ。切り替えの側から見ると、組 $(p_1,p_2,p_3)=(7,373,383)$ について $N-p_1p_2p_3=5$ が素数である。ただし $5< y$ なので、この組は $S(\mathcal{B},P(y))$ には数えられず、lem-ch-weight の証明の段 2 で $y$ 個以下と数えた例外にあたる。$b(a)=1$ の項は全部で $1359$ 個あり、$S(\mathcal{B},P(y))=2004$ に $y$ を足したもの以下である。

反例:条件を変えると成り立たないこと

変える条件例成り立たなくなること
重みから $b(a)$ の項を外す(lem-ch-weight)$N=1000018$、$a=1000013=7\cdot373\cdot383$証明の段 3:$w(a)>0$ なら $\Omega(a)\le2$ か平方因子をもつ
$y=N^{1/3}$ を $N^{1/4}$ に下げる(lem-ch-weight)$N=1000018$、$a=999851=37\cdot61\cdot443$証明の段 3 の同じ分類
重み $\frac12$ を $1$ にする(thm-ch-assembly)主要な項 $8\log3-8\log6-8c$係数が正であること
篩の水準を $z=N^{1/4}$ に上げる(prop-ch-three の 1)$D=N^{1/2}$、$s=2$$S(\mathcal{A},P(z))$ の正の下界
反例の確認

1 行目:$a=1000013$ は $N-5$ で、素因数 $7,373,383$ はすべて $z$ 以上なので $\gcd(a,P(z))=1$ である。$[z,y)$ の素因数は $7$ だけで $t(a)=1$ なので、$b(a)$ を外した重みは $1-\frac12=\frac12>0$ である。一方 $\Omega(a)=3$ で、平方因子もない。
2 行目:$y'=N^{1/4}=31.62\ldots$ とすると、$a=N-167=999851=37\cdot61\cdot443$ の素因数はすべて $y'$ 以上なので $t(a)=0$、$b(a)=0$ となり、重みは $1$ である。一方 $\Omega(a)=3$ で、平方因子もない。$y\ge N^{1/3}$ は「$y$ 以上の素因数は 2 個以下」を保証するための条件である。
3 行目:重みを $1$ にすると、$[z,y)$ の素因数を 1 個もつ $P_2$ 数($a=qp_2$)の重みが $0$ になる。主要な項は $8\log3-8\log6-8c=-8\log2-8c=-8.45\ldots$ となって負であり、下界は何も言わない。
4 行目:$z=N^{1/4}$ では、分布の水準 $D=N^{1/2}$ に対して $s=\log D/\log z=2$ で、$f(2)=\frac{2e^\gamma\log1}2=0$ である。下界の主要な項が $0$ になり、thm-ch-linear-sieve は $S(\mathcal{A},P(z))\ge-R$ しか与えない。

補足

歴史と改良
  • Brun の篩以来、偶数を $P_a+P_b$ の形に表す結果が積み重ねられ(Brun 1920 の $\{9,9\}$ に始まり Rademacher、Estermann、Buhštab らの改良)、Rényi は一方を素数にとれること($\{1,K\}$)を示した。Bombieri–Vinogradov の定理により $\{1,3\}$ の簡単な証明が得られたが、$\{1,2\}$ には届かなかった(Pin09 pp. 380–381)。Chen はこれに Kuhn の重み付き篩と切り替えの原理を加えて $\{1,2\}$ を得た(同 p. 381)。
  • より簡単な証明が Halberstam、Ross、Nathanson によって与えられている(BJS25 p. 2)。この記事の骨組みは Nathanson の証明に沿う BJS25 §5 の形(p. 35 の $z=N^{1/8}$、$y=N^{1/3}$ と列 $\mathcal{A},\mathcal{B}$、p. 36 の Lemma 37)である。lem-ch-weight は Lemma 37 と同じ形で、誤差の項の数え方はこの記事で書き下ろした。
  • 双子素数版から、任意の $k\ge2$ 個の数からなる許容的な組 $n+h_1,\dots,n+h_k$ に少なくとも 2 つの $P_2$ 数が無限に多く現れることが従う(Pin09 p. 382)。

関連項目

参考文献

[1]
Jing Run Chen, On the representation of a large even integer as the sum of a prime and the product of at most two primes, Scientia Sinica, 1973, pp. 157–176
[2]
Matteo Bordignon, Daniel R. Johnston, Valeriia Starichkova, An explicit version of Chen's theorem and the linear sieve, arXiv:2207.09452v6, 2025, Theorem 3(p. 2)、Corollary 4(p. 3)、p. 3(従来の証明は実効的でないこと)、Theorem 6(pp. 4–5)、Lemma 19(pp. 19–20)、Lemma 32(p. 28)、§5(p. 35)、Lemma 37・Lemma 38(p. 36)、Theorem 44(pp. 42–43)、Theorem 50(p. 51)、Theorem 51(p. 56)、Lemma 52(p. 57)
[3]
W. B. Jurkat, H.-E. Richert, An improvement of Selberg's sieve method I, Acta Arithmetica, 1965, pp. 217–240
[4]
János Pintz, Landau's problems on primes, Journal de Théorie des Nombres de Bordeaux, 2009, pp. 357–404(§9 pp. 380–381、§10 pp. 381–382)

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