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$ の定数倍以上になる。
前提知識: 篩法, 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 つの素数の積(同じ素数の平方を含む)である。
偶数 $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$ である。
偶数 $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 つの素数の積」との和の表示が得られる。
任意の正の偶数 $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)。
この節では、偶数 $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 つの列を考える。
偶数 $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$ にわたる。
段 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$)。
$\mathcal{A}$ の項は $N$ と互いに素なので、和の範囲で $q\nmid N$ を課しても値は変わらない。重み $\frac12$ は、$[z,y)$ の素因数を 2 個もつ項の重みをちょうど $0$ にするための選び方である。$\frac12$ より大きくすると引きすぎ、小さくすると $P_3$ 数以上の項が残る(ex-ch-counterexamples)。
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の定数 である。
以下、$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 に明示的な形がある)。
偶数 $N\to\infty$ のとき、次が成り立つ。
いずれも 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$)。主要な項は次のように出る。
$\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))$ がこの方法で得られる限界に近いと述べている。
$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$ しか与えない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する