引言
在这段时间内,虽然一直没有更新,但是还是干了不少事的.例如,我终于把Halberstam的第二章给看完了!在这一章中我们完成了( 7 , 7 ) (7, 7) ( 7 , 7 ) 以及( 1 , 7 ) (1, 7) ( 1 , 7 ) 的证明,用严谨一点的语言来说就是:
Brun’s pure sieve:
\quad 存在无穷个自然数n n n ,使得:
( n , n + 2 ) = ( P 7 , P 7 ′ ) . (n, n+2) = (\mathscr{P}_7, \mathscr{P}'_7).
( n , n + 2 ) = ( P 7 , P 7 ′ ) .
Brun’s sieve:
\quad 存在无穷个素数p p p ,使得:
p + 2 = P 7 . p+2 = \mathscr{P}_7.
p + 2 = P 7 .
\quad 其中P 7 \mathscr{P}_7 P 7 表示至多7 7 7 个质因子的数.
注:后续文中的A [ b ] \mathscr{A}^{[b]} A [ b ] 表示的是A \mathscr{A} A 中所有至多b b b 个素因子的数,因此它是一个集合,而上面的P = P b P=\mathscr{P}_b P = P b 表示的是一个数,也就是A [ b ] \mathscr{A}^{[b]} A [ b ] 中的一个元素,因此两者的含义并不相同.
以及除此之外,我也终于是开启了对Serre的A Course in Arithmetic 的学习.其实现在学起来比起当时大三的时候要顺利不少,虽然在p-adic一节还是给我整了不少花活,让我花了不少时间去理解.
总之,上面的这些内容我也都要一个一个摘录一遍!但是现在,先解决掉历史遗留问题–陈景润定理.以下主要参考二潘的『哥德巴赫猜想』. 注意:我对二潘书上的一些符号进行了一些调整,使得其主要与Halberstam书上的符号一致.
陈定理对"1+2"的证明是用到了一个很精彩的加权函数,能从定理"1+3"中筛掉所有p 0 + p 1 p 2 p 3 p_0+p_1p_2p_3 p 0 + p 1 p 2 p 3 形式的数,那么自然剩下的就只有p 0 + p 1 p_0+p_1 p 0 + p 1 或者p + p 1 p 2 p+p_1p_2 p + p 1 p 2 形式的数了.因此在这里,对定理"1+3"的一个简要证明也是必要的.而非加权情况下的定理"1+4"也是可以了解以下的.
临阵磨枪
构造筛函数
首先对Goldbach猜想建立我们的筛函数S ( A ; P , z ) S(\mathscr{A}; \mathfrak{P}, z) S ( A ; P , z ) .一些细则可以看筛法读书笔记(Sieve Methods by Halberstam) – 筛函数与一些经典筛法例子 .
\quad 假设N N N 是一个充分大的偶数,令
A = A ( N ) : = { a : a = N − p , p ≤ N } , ( 2.1 ) \mathscr{A} = \mathscr{A}(N) := \{ a : a = N - p, p \le N \}, \quad (2.1)
A = A ( N ) := { a : a = N − p , p ≤ N } , ( 2.1 )
\quad 以及令我们的素数集为
P = { p : p ∤ N } , \mathfrak{P} = \{ p : p \nmid N \},
P = { p : p ∤ N } ,
\quad 在这种情况下,我们可以取
X = li N ∼ N log N , X = \text{li}N \sim \frac{N}{\log N},
X = li N ∼ log N N ,
\quad 当μ ( d ) ≠ 0 , ( d , N ) = 1 \mu(d) \neq 0,\ (d, N) = 1 μ ( d ) = 0 , ( d , N ) = 1 时有
ω ( d ) = d φ ( d ) , \omega(d) = \frac{d}{\varphi(d)},
ω ( d ) = φ ( d ) d ,
\quad 以及该条件下的余项
r d = π ( N ; d , N ) − 1 φ ( d ) li N = ∑ p ≤ x p ≡ l mod d 1 − 1 φ ( d ) li N = E ( N ; d , N ) . ( 2.2 ) \begin{split}
r_d & = \pi(N; d, N) - \frac{1}{\varphi(d)} \text{li}N \\
\\
& = \displaystyle\sum_{\substack{p \le x \\ p \equiv l\ \textrm{mod}\ d}} 1 - \frac{1}{\varphi(d)} \text{li}N \\
\\
& = E(N; d, N). \quad (2.2)
\end{split} r d = π ( N ; d , N ) − φ ( d ) 1 li N = p ≤ x p ≡ l mod d ∑ 1 − φ ( d ) 1 li N = E ( N ; d , N ) . ( 2.2 )
Bombieri-Vinogradov定理
并且可以知道的是,ω ( p ) \omega(p) ω ( p ) 还满足一些很好的条件
存在绝对常数L 1 , L 2 L_1,L_2 L 1 , L 2 以及与z z z 相关的常数A z A_z A z ,使得
其中Ω 1 \Omega_1 Ω 1 在筛法读书笔记(Sieve Methods by Halberstam) – 筛函数与一些经典筛法例子 中已经有所提及,而Ω 2 ( 1 ) \Omega_2(1) Ω 2 ( 1 ) 则是线性筛,其有更一般的形式Ω 2 ( κ ) \Omega_2(\kappa) Ω 2 ( κ ) ,我将在接下来更新Halberstam第二章的博客中将进一步介绍.而线性筛的情况下,我们便能通过Linnik的大筛法以及Rosser筛法等方法对素数分布水平进行估计了,于是得到有
Bombieri-Vinogradov定理:
\quad 设x ≥ 2 x \ge 2 x ≥ 2 ,对任意的整数A A A ,当B = A + 15 B = A + 15 B = A + 15 时,记
R ( D , x ) = ∑ d ≤ D max y ≤ x max ( l , d ) = 1 ∣ E ( y ; d , l ) ∣ = ∑ d ≤ D max y ≤ x max ( l , d ) = 1 ∣ π ( y ; d , l ) − 1 φ ( d ) li x ∣ , \begin{split}
R(D, x) & = \sum_{d \le D} \max_{y \le x} \max_{(l,d) = 1} |E(y; d, l)| \\
& = \sum_{d \le D} \max_{y \le x} \max_{(l,d) = 1} \left|\pi(y; d, l) - \dfrac{1}{\varphi(d)}\text{li}x \right|,
\end{split} R ( D , x ) = d ≤ D ∑ y ≤ x max ( l , d ) = 1 max ∣ E ( y ; d , l ) ∣ = d ≤ D ∑ y ≤ x max ( l , d ) = 1 max π ( y ; d , l ) − φ ( d ) 1 li x ,
\quad 于是有
R ( x 1 2 log − B x , x ) ≪ x log − A x . ( 2.3 ) R(x^{\frac{1}{2}}\log^{-B}x, x) \ll x\log^{-A}x. \quad (2.3)
R ( x 2 1 log − B x , x ) ≪ x log − A x . ( 2.3 )
而在筛法读书笔记(Sieve Methods by Halberstam) – 筛函数与一些经典筛法例子 的(3.2.5.4)也介绍了一个误差上界的概念E ( x , q ) E(x, q) E ( x , q ) ,而此处的R ( D , x ) R(D, x) R ( D , x ) 与其结构很相似,但还是有所不同.
而这个定理也是我们对素数间小间隙问题的重要支撑之一了,这在论文阅读之翻译篇 – Primes in tuples I (Goldston, Pintz, Yildirim) 以及论文阅读之重点提炼篇 – Primes in tuples I (Goldston, Pintz, Yildirim) 之中也有稍微详细一点的阐述,这里不再展开.
而我们在这篇博客中需要用到的是该定理的一个推论,即
推论:
\quad 设x ≥ 2 x \ge 2 x ≥ 2 ,对任意的整数A A A ,当B 1 = 2 A + 32 B_1 = 2A + 32 B 1 = 2 A + 32 时,有
∑ d ≤ D μ 2 ( d ) 3 ν ( d ) max y ≤ x max ( l , d ) = 1 ∣ E ( y ; d , l ) ∣ ≪ x log − A x , ( 2.4 ) \sum_{d \le D} \mu^2(d) 3^{\nu(d)} \max_{y \le x} \max_{(l,d) = 1} |E(y; d, l)| \ll x\log^{-A}x, \quad (2.4)
d ≤ D ∑ μ 2 ( d ) 3 ν ( d ) y ≤ x max ( l , d ) = 1 max ∣ E ( y ; d , l ) ∣ ≪ x log − A x , ( 2.4 )
\quad 其中D = x 1 2 log − B 1 x D = x^{\frac{1}{2}}\log^{-B_1}x D = x 2 1 log − B 1 x .
简要证明:
\quad 设λ = A + 17 \lambda = A + 17 λ = A + 17 ,而这个莫名其妙的λ \lambda λ 和推论中的B B B 在最后一步的估计中可以确定.
\quad 于是便可以得到
∑ d ≤ D ∼ = ∑ d ≤ D 3 ν ( d ) ≥ log λ x ∼ + ∑ d ≤ D 3 ν ( d ) < log λ x ∼ ≪ log − λ x ∑ d ≤ D 3 ν ( d ) ≥ log λ x μ 2 ( d ) 3 2 ν ( d ) max y ≤ x max ( l , d ) = 1 ∣ E ( y ; d , l ) ∣ + log λ x ⋅ R ( D , x ) = : S + T . \begin{split}
\sum_{d \le D} \sim & = \sum_{\substack{d \le D \\ 3^{\nu(d)} \ge \log^{\lambda} x}} \sim + \sum_{\substack{d \le D \\ 3^{\nu(d)} < \log^{\lambda} x}} \sim \\
\\
& \ll \log^{-\lambda} x \sum_{\substack{d \le D \\ 3^{\nu(d)} \ge \log^{\lambda} x}} \mu^2(d) 3^{2\nu(d)} \max_{y \le x} \max_{(l,d) = 1} |E(y; d, l)| + \log^{\lambda} x \cdot R(D, x) \\
\\
& =: S + T.
\end{split} d ≤ D ∑ ∼ = d ≤ D 3 ν ( d ) ≥ l o g λ x ∑ ∼ + d ≤ D 3 ν ( d ) < l o g λ x ∑ ∼ ≪ log − λ x d ≤ D 3 ν ( d ) ≥ l o g λ x ∑ μ 2 ( d ) 3 2 ν ( d ) y ≤ x max ( l , d ) = 1 max ∣ E ( y ; d , l ) ∣ + log λ x ⋅ R ( D , x ) =: S + T .
\quad 对T T T 而言由(2.3)便有
T ≪ x log − λ − B 1 + 15 x = log − A x . T \ll x \log^{-\lambda - B_1 + 15} x = \log^{-A} x.
T ≪ x log − λ − B 1 + 15 x = log − A x .
\quad 而在S S S 中,记d ( n ) d(n) d ( n ) 为除数函数,易验证有
μ 2 ( n ) 3 2 ν ( n ) ≤ d 4 ( n ) , \mu^2(n) 3^{2 \nu(n)} \le d^4(n),
μ 2 ( n ) 3 2 ν ( n ) ≤ d 4 ( n ) ,
\quad 以及注意到
max y ≤ x max ( l , d ) = 1 ∣ E ( y ; d , l ) ∣ ≤ max y ≤ x 2 y φ ( d ) log y ≪ x d log x , \max_{y \le x} \max_{(l,d) = 1} |E(y; d, l)| \le \max_{y \le x} \dfrac{2y}{\varphi(d) \log y} \ll \dfrac{x}{d\log x},
y ≤ x max ( l , d ) = 1 max ∣ E ( y ; d , l ) ∣ ≤ y ≤ x max φ ( d ) log y 2 y ≪ d log x x ,
\quad 最后结合以下推论
∑ n ≤ x d r ( n ) n ≪ log 2 r x , \sum_{n \le x} \dfrac{d^r(n)}{n} \ll \log^{2^r} x,
n ≤ x ∑ n d r ( n ) ≪ log 2 r x ,
\quad 于是有
S ≪ x log 1 − λ ∑ n ≤ x d 4 ( n ) n ≪ x log − A x . S \ll x \log^{1-\lambda} \sum_{n \le x} \dfrac{d^4(n)}{n} \ll x \log^{-A} x.
S ≪ x log 1 − λ n ≤ x ∑ n d 4 ( n ) ≪ x log − A x .
\quad 于是便可证明推论. □ \square □
而我们之所以需要对推论中左侧的求和式进行阶的估计,是由于下面的Jurkat-Richert定理导致的.
Jurkat-Richert定理
紧接着,我们先承认以下线性筛法的结果,也就是
定理1(Jurkat-Richert定理):
在条件Ω 1 \Omega_1 Ω 1 和Ω 2 ( 1 ) \Omega_2(1) Ω 2 ( 1 ) 成立的条件下,设2 ≤ z ≤ X 2 \le z \le X 2 ≤ z ≤ X ,则有以下估计
S ( A ; P , z ) ≤ X W ( z ) { F ( log X 2 log z ) + O ( A log 1 / 14 X ) } + ∑ d ∣ P ( z ) d < X 2 3 ν ( d ) ∣ r d ∣ , ( 2.5 ) S(\mathscr{A}; \mathfrak{P}, z) \le XW(z)\left\{ F\left( \frac{\log X^2}{\log z} \right) + O\left( \frac{A}{\log^{1/14} X} \right) \right\} + \sum_{\substack{d | P(z) \\ d < X^2}} 3^{\nu(d)}|r_d|, \quad (2.5)
S ( A ; P , z ) ≤ X W ( z ) { F ( log z log X 2 ) + O ( log 1/14 X A ) } + d ∣ P ( z ) d < X 2 ∑ 3 ν ( d ) ∣ r d ∣ , ( 2.5 )
S ( A ; P , z ) ≥ X W ( z ) { f ( log X 2 log z ) + O ( A log 1 / 14 X ) } − ∑ d ∣ P ( z ) d < X 2 3 ν ( d ) ∣ r d ∣ . ( 2.6 ) S(\mathscr{A}; \mathfrak{P}, z) \ge XW(z)\left\{ f\left( \frac{\log X^2}{\log z} \right) + O\left( \frac{A}{\log^{1/14} X} \right) \right\} - \sum_{\substack{d | P(z) \\ d < X^2}} 3^{\nu(d)}|r_d|. \quad (2.6)
S ( A ; P , z ) ≥ X W ( z ) { f ( log z log X 2 ) + O ( log 1/14 X A ) } − d ∣ P ( z ) d < X 2 ∑ 3 ν ( d ) ∣ r d ∣. ( 2.6 )
以及确定余项的阶后,可由定理1可推出的一个定理
定理2:
\quad 在条件Ω 1 \Omega_1 Ω 1 和Ω 2 ( 1 ) \Omega_2(1) Ω 2 ( 1 ) 成立的条件下,设2 ≤ z ≤ X 2 \le z \le X 2 ≤ z ≤ X ,若存在0 < α ≤ 1 0 < \alpha \le 1 0 < α ≤ 1 以及B ≥ 0 B \ge 0 B ≥ 0 ,使得有
∑ d ≤ X α log − B X ( d , P ) = 1 μ 2 ( d ) 3 ν ( d ) ∣ r d ∣ ≪ X log 2 X , ( 2.7 ) \sum_{\substack{d \le X^\alpha \log^{-B} X \\ (d, \mathfrak{P}) = 1}} \mu^{2}(d) 3^{\nu(d)}|r_d| \ll \frac{X}{\log^2 X}, \quad (2.7)
d ≤ X α l o g − B X ( d , P ) = 1 ∑ μ 2 ( d ) 3 ν ( d ) ∣ r d ∣ ≪ log 2 X X , ( 2.7 )
\quad 则有以下估计
S ( A ; P , z ) ≤ X W ( z ) { F ( α log X log z ) + O ( A log 1 / 14 X ) } , ( 2.8 ) S(\mathscr{A}; \mathfrak{P}, z) \le XW(z)\left\{ F\left( \alpha \frac{\log X}{\log z} \right) + O\left( \frac{A}{\log^{1/14} X} \right) \right\}, \quad (2.8)
S ( A ; P , z ) ≤ X W ( z ) { F ( α log z log X ) + O ( log 1/14 X A ) } , ( 2.8 )
S ( A ; P , z ) ≥ X W ( z ) { f ( α log X log z ) + O ( A log 1 / 14 X ) } . ( 2.9 ) S(\mathscr{A}; \mathfrak{P}, z) \ge XW(z)\left\{ f\left( \alpha \frac{\log X}{\log z} \right) + O\left( \frac{A}{\log^{1/14} X} \right) \right\}. \quad (2.9)
S ( A ; P , z ) ≥ X W ( z ) { f ( α log z log X ) + O ( log 1/14 X A ) } . ( 2.9 )
观察定理2的条件我们都能看得出来,这就是为我们的Goldbach猜想以及孪生素数猜想准备的.而后面我们马上就能看到它的强大作用.
两个分段函数
由于定理1和2中的两个函数F F F 和f f f 比较复杂,因此再花一点篇幅简单说一下这是什么,虽然我还没弄懂这个是怎么构造出来的两个奇怪函数.
实际上,F F F 和f f f 是由下面的几个法则分段确定下来的.
{ F ( u ) = 2 e γ u , 1 ≤ u ≤ 2 , f ( u ) = 0 , 1 ≤ u ≤ 2 , d d u u F ( u ) = f ( u − 1 ) , u > 2 , d d u u f ( u ) = F ( u − 1 ) , u > 2. ( 2.10 ) \left\{ \begin{array}{l}
F(u) = \dfrac{2\text{e}^{\gamma}}{u}, \ 1 \le u \le 2, \\
\\
f(u) = 0, \ 1 \le u \le 2, \\
\\
\dfrac{\text{d}}{\text{d} u} uF(u) = f(u-1), \ u > 2, \\
\\
\dfrac{\text{d}}{\text{d} u} uf(u) = F(u-1), \ u > 2.
\end{array} \right. \quad (2.10) ⎩ ⎨ ⎧ F ( u ) = u 2 e γ , 1 ≤ u ≤ 2 , f ( u ) = 0 , 1 ≤ u ≤ 2 , d u d u F ( u ) = f ( u − 1 ) , u > 2 , d u d u f ( u ) = F ( u − 1 ) , u > 2. ( 2.10 )
其中γ \gamma γ 为Euler常数.因此函数F F F 和f f f 事实上是可以分段确定下来的,Terence Tao的博客上直接将其表示如下
{ F ( u ) = 2 e γ ( 1 u > 1 u + ∑ j ≥ 3 j is odd 1 j ! ∫ [ 1 , + ∞ ) j − 1 1 t 1 + ⋯ + t j − 1 ≤ s − 1 t 1 ⋯ t j − 1 d t 1 ⋯ d t j − 1 ) , f ( u ) = 2 e γ ∑ j ≥ 2 j is even 1 j ! ∫ [ 1 , + ∞ ) j − 1 1 t 1 + ⋯ + t j − 1 ≤ s − 1 t 1 ⋯ t j − 1 d t 1 ⋯ d t j − 1 . \left\{ \begin{array}{l}
F(u) = 2\text{e}^{\gamma} \left( \dfrac{\mathbf{1}_{u > 1}}{u} + \displaystyle\sum_{\substack{j \ge 3 \\ j \text{ is odd}}} \dfrac{1}{j!} \int_{[1, +\infty)^{j-1}} \dfrac{\mathbf{1}_{t_1 + \cdots + t_{j-1} \le s-1}}{t_1 \cdots t_{j-1}} \ \text{d}t_1 \cdots \text{d}t_{j-1} \right), \\
\\
f(u) = 2\text{e}^{\gamma} \displaystyle\sum_{\substack{j \ge 2 \\ j \text{ is even}}} \dfrac{1}{j!} \int_{[1, +\infty)^{j-1}} \dfrac{\mathbf{1}_{t_1 + \cdots + t_{j-1} \le s-1}}{t_1 \cdots t_{j-1}} \ \text{d}t_1 \cdots \text{d}t_{j-1}.
\end{array} \right. ⎩ ⎨ ⎧ F ( u ) = 2 e γ u 1 u > 1 + j ≥ 3 j is odd ∑ j ! 1 ∫ [ 1 , + ∞ ) j − 1 t 1 ⋯ t j − 1 1 t 1 + ⋯ + t j − 1 ≤ s − 1 d t 1 ⋯ d t j − 1 , f ( u ) = 2 e γ j ≥ 2 j is even ∑ j ! 1 ∫ [ 1 , + ∞ ) j − 1 t 1 ⋯ t j − 1 1 t 1 + ⋯ + t j − 1 ≤ s − 1 d t 1 ⋯ d t j − 1 .
其中1 S \mathbf{1}_S 1 S 是集合S S S 上的示性函数.并且对于定理1和定理2而言,此处的F F F 和f f f 已经是最优选择,并且与筛法的奇偶性检验有关,详情可以看Terence Tao的博客[ 4 ] ^{[4]} [ 4 ] .
定理"1+4"
我们记
A [ b ] = A [ b ] ( N ) : = { a : a ∈ A , ν ( a ) ≤ b } , \mathscr{A}^{[b]} = \mathscr{A}^{[b]}(N) := \{ a : a \in \mathscr{A}, \nu(a) \le b \},
A [ b ] = A [ b ] ( N ) := { a : a ∈ A , ν ( a ) ≤ b } ,
其中ν ( d ) \nu(d) ν ( d ) 是记重数的 (由于之前出现ν ( d ) \nu(d) ν ( d ) 时总有μ ( d ) ≠ 0 \mu(d) \neq 0 μ ( d ) = 0 ,因此记不记重数都是一致的,但此处需要特意说明).现在我们便可以证明
定理"1+4":
\quad 命题"1+4"成立,更准确地,我们有
∣ A [ 4 ] ∣ > 3.24 C ( N ) N log 2 N , |\mathscr{A}^{[4]}| > 3.24 C(N) \frac{N}{\log^2 N},
∣ A [ 4 ] ∣ > 3.24 C ( N ) log 2 N N ,
\quad 其中
C ( N ) = ∏ p > 2 ( 1 − 1 ( p − 1 ) 2 ) ∏ p ∣ N p > 2 p − 1 p − 2 . C(N) = \prod_{p > 2} \left( 1 - \frac{1}{(p-1)^2} \right) \prod_{\substack{p | N \\ p > 2}} \frac{p-1}{p-2}.
C ( N ) = p > 2 ∏ ( 1 − ( p − 1 ) 2 1 ) p ∣ N p > 2 ∏ p − 2 p − 1 .
简要证明:
\quad 我们首先便有
∣ A [ b ] ∣ ≥ S ( A ; P , N 1 b + 1 ) + O ( log N ) . ( 3.1 ) |\mathscr{A}^{[b]}| \ge S(\mathscr{A}; \mathfrak{P}, N^{\frac{1}{b+1}}) + O(\log N). \quad (3.1)
∣ A [ b ] ∣ ≥ S ( A ; P , N b + 1 1 ) + O ( log N ) . ( 3.1 )
\quad 而式子(3.1)是基于以下的判断:
\qquad 若( a , P ( N 1 b + 1 ) ) = 1 (a, P(N^{\frac{1}{b+1}})) = 1 ( a , P ( N b + 1 1 )) = 1 ,也就是a a a 中的素因子都大于N 1 b + 1 N^{\frac{1}{b+1}} N b + 1 1 ,那么自然可知a ∈ A [ d ] a \in \mathscr{A}^{[d]} a ∈ A [ d ] .
\qquad 而所有如上所示的a a a 的数量就是
∑ a ∈ A ( a , P ( N 1 b + 1 ) ) = 1 1 = S ( A ; P , N 1 b + 1 ) . \sum_{\substack{a \in \mathscr{A} \\ (a, P(N^{\frac{1}{b+1}})) = 1}} 1 = S(\mathscr{A}; \mathfrak{P}, N^{\frac{1}{b+1}}).
a ∈ A ( a , P ( N b + 1 1 )) = 1 ∑ 1 = S ( A ; P , N b + 1 1 ) .
\qquad 但如果( a , P ( N 1 b + 1 ) ) = d > 1 (a, P(N^{\frac{1}{b+1}})) = d > 1 ( a , P ( N b + 1 1 )) = d > 1 ,此时必然有( a , P ( N ) ) ≠ 1 (a, P(N)) \neq 1 ( a , P ( N )) = 1 ,但仍然可能有a ∈ A [ d ] a \in \mathscr{A}^{[d]} a ∈ A [ d ] .
\qquad 这时我们再回顾以下我们对于A \mathscr{A} A 的定义,于是我们发现
d ∣ N − a = p , d | N - a = p,
d ∣ N − a = p ,
\qquad 因此只有可能是( a , P ( N ) ) = p (a, P(N)) = p ( a , P ( N )) = p ,即p ∣ N p | N p ∣ N .而满足上面条件的a a a 的数量为
# { a : ( a , P ( N ) ) ≠ 1 } ≤ # { p : p ∣ N } = ν ( N ) ≪ log N . \#\{a : (a, P(N)) \neq 1\} \le \#\{p : p | N\} = \nu(N) \ll \log N.
# { a : ( a , P ( N )) = 1 } ≤ # { p : p ∣ N } = ν ( N ) ≪ log N .
\qquad 综上便可以得到(3.1).□ \square □
\quad 接下来我们再用定理2中的(2.9),此处可取α = 1 2 , B = 38 \alpha = \dfrac{1}{2}, B = 38 α = 2 1 , B = 38 ,并且可知
W ( z ) = 2 C ( N ) e − γ log z ( 1 + O ( log log N log z ) ) , W(z) = 2C(N) \frac{\text{e}^{-\gamma}}{\log z} \left( 1 + O\left( \frac{\log\log N}{\log z} \right) \right),
W ( z ) = 2 C ( N ) log z e − γ ( 1 + O ( log z log log N ) ) ,
\quad 以及
X = N log N , X = \frac{N}{\log N},
X = log N N ,
\quad 因此我们便得到了
S ( A ; P , N 1 / v ) ≥ X W ( N 1 / v ) { f ( v log X 2 log N ) + O ( A log 1 / 14 X ) } = 2 v C ( N ) N log 2 N e − γ ( 1 + O ( v log log N log N ) ) × { f ( v 2 − v log log N 2 log N ) + O ( A v 1 / 14 log 1 / 14 N ) } = 2 v C ( N ) N log 2 N e − γ f ( v 2 ) ( 1 + o ( 1 ) ) , ( 3.2 ) \begin{split}
S(\mathscr{A}; \mathfrak{P}, N^{1/v}) & \ge XW(N^{1/v})\left\{ f\left(\frac{v\log X}{2\log N} \right) + O\left( \frac{A}{\log^{1/14} X} \right) \right\} \\
\\
& = 2vC(N) \frac{N}{\log^2 N}\text{e}^{-\gamma}\left( 1 + O(v\frac{\log\log N}{\log N}) \right) \\
\\
& \qquad \qquad \times \left\{ f(\frac{v}{2} - \frac{v\log\log N}{2\log N}) + O(\frac{A v^{1/14}}{\log^{1/14} N}) \right\} \\
\\
& = 2vC(N)\frac{N}{\log^2 N}\text{e}^{-\gamma}f\left( \frac{v}{2} \right)(1 +o(1)), \quad (3.2)
\end{split} S ( A ; P , N 1/ v ) ≥ X W ( N 1/ v ) { f ( 2 log N v log X ) + O ( log 1/14 X A ) } = 2 v C ( N ) log 2 N N e − γ ( 1 + O ( v log N log log N ) ) × { f ( 2 v − 2 log N v log log N ) + O ( log 1/14 N A v 1/14 ) } = 2 v C ( N ) log 2 N N e − γ f ( 2 v ) ( 1 + o ( 1 )) , ( 3.2 )
\quad 其中v = b + 1 v = b + 1 v = b + 1 ,然后由(2.10)处可得到f ( u ) f(u) f ( u ) 的一些信息,即有
{ f ( u ) = 0 , 1 ≤ u ≤ 2 , f ( u ) > 0 , u > 2. \left\{ \begin{array}{l}
f(u) = 0, \ 1 \le u \le 2, \\
\\
f(u) > 0, \ u > 2.
\end{array} \right. ⎩ ⎨ ⎧ f ( u ) = 0 , 1 ≤ u ≤ 2 , f ( u ) > 0 , u > 2.
\quad 因此为了让主项不为0,我们这里需要让v = 5 v = 5 v = 5 ,也就是b = 4 b = 4 b = 4 .于是便有
∣ A [ 4 ] ∣ ≥ ( 1 + o ( 1 ) ) ⋅ 8 log 3 2 ⋅ C ( N ) N log 2 N > 0. |\mathscr{A}^{[4]}| \ge (1 + o(1)) \cdot 8 \log \frac{3}{2} \cdot C(N) \frac{N}{\log^2 N} > 0.
∣ A [ 4 ] ∣ ≥ ( 1 + o ( 1 )) ⋅ 8 log 2 3 ⋅ C ( N ) log 2 N N > 0.
\quad 由此我们便证明了命题"1+4". □ \square □
定理"1+3"
在证明定理"1+4"的过程中,(3.1)起了非常大的作用,而Kuhn提出了"加权筛法",对(3.1)进行进一步的优化.其表现为以下的引理.
Kuhn权函数
引理1:
\quad 设b b b 为正整数,v v v 为正数,且v > b ≥ 1 v > b \ge 1 v > b ≥ 1 ,我们有
∣ A [ b ] ∣ ≥ ∑ a ∈ A ( a , P ( N 1 v ) ) = 1 ( 1 − 1 2 ρ 1 ( a ) ) + O ( N 1 − 1 v ) , ( 4.1 ) |\mathscr{A}^{[b]}| \ge \sum_{\substack{ a \in \mathscr{A} \\ (a, P(N^{\frac{1}{v}})) = 1 }} \left( 1 - \frac{1}{2} \rho_1(a) \right) + O\left( N^{1 - \frac{1}{v}} \right), \quad (4.1)
∣ A [ b ] ∣ ≥ a ∈ A ( a , P ( N v 1 )) = 1 ∑ ( 1 − 2 1 ρ 1 ( a ) ) + O ( N 1 − v 1 ) , ( 4.1 )
\quad 其中
ρ 1 ( a ) = ∑ p 1 ∣ a , p 1 ∤ N N 1 / v ≤ p 1 < N 1 / b 1. ( 4.2 ) \rho_1(a) = \sum_{\substack{ p_1 | a, \ p_1 \nmid N \\ N^{1/v} \le p_1 < N^{1/b} }} 1. \quad (4.2)
ρ 1 ( a ) = p 1 ∣ a , p 1 ∤ N N 1/ v ≤ p 1 < N 1/ b ∑ 1. ( 4.2 )
直观理解:
\quad 在(4.1)中,右侧的求和式的下标中,我们让a a a 只有大于N 1 v N^{\frac{1}{v}} N v 1 的素因子,在这种情况下,a a a 当然有可能不在A [ b ] \mathscr{A}^{[b]} A [ b ] 中,因此我们需要用权函数( 4.2 ) (4.2) ( 4.2 ) "消去"那些臃肿的数(也就是多于b b b 个素因子的数).
\quad "消去"的方式就是,让那些臃肿的数的权系数是非正的;而对于那些符合要求的数,我们让它的权系数是正的.这样就能初步满足我们的一些需求了.
\quad 并且在这种操作之下,我们实际上允许右侧求和式中至多b b b 个素因子的数a a a ,它的最小的素因子是可能小于N 1 b N^{\frac{1}{b}} N b 1 ,因为其只需要大于N 1 v N^{\frac{1}{v}} N v 1 即可.在这种意义下,(4.1)确实要比(3.1)更加精细化一些.
简要证明:
\quad 为了让证明更加易于理解,我们引入以下示性函数
λ ( b ) ( a ) = { 1 , ν ( a ) ≤ b , 0 , ν ( a ) > b . \lambda^{(b)}(a) = \left\{ \begin{array}{ll}
1, & \nu(a) \le b, \\
0, & \nu(a) > b.
\end{array} \right. λ ( b ) ( a ) = { 1 , 0 , ν ( a ) ≤ b , ν ( a ) > b .
\quad 于是我们有
∣ A [ b ] ∣ ≥ ∑ a ∈ A , ( a , N ) = 1 ( a , P ( N 1 v ) ) = 1 μ 2 ( a ) λ ( b ) ( a ) + O ( N 1 − 1 v ) . ( 4.3 ) |\mathscr{A}^{[b]}| \ge \sum_{\substack{ a \in \mathscr{A},\ (a, N) = 1 \\ (a, P(N^{\frac{1}{v}})) = 1 }} \mu^2(a) \lambda^{(b)}(a) + O(N^{1 - \frac{1}{v}}). \quad (4.3)
∣ A [ b ] ∣ ≥ a ∈ A , ( a , N ) = 1 ( a , P ( N v 1 )) = 1 ∑ μ 2 ( a ) λ ( b ) ( a ) + O ( N 1 − v 1 ) . ( 4.3 )
\quad 通过加入μ ( a ) ≠ 1 \mu(a) \neq 1 μ ( a ) = 1 的条件,我们才能更加方便的判断λ ( b ) ( a ) \lambda^{(b)}(a) λ ( b ) ( a ) 与1 − 1 2 ρ 1 ( a ) 1 - \frac{1}{2} \rho_1(a) 1 − 2 1 ρ 1 ( a ) 的大小关系.
\quad 而(4.3)式是基于以下的判断:
\qquad 由于λ ( b ) ( a ) \lambda^{(b)}(a) λ ( b ) ( a ) 的定义,我们可以直接知道的是
∣ A [ b ] ∣ = ∑ a ∈ A λ ( b ) ( a ) ≥ ∑ a ∈ A ( a , P ( N 1 v ) ) = 1 λ ( b ) ( a ) . |\mathscr{A}^{[b]}| = \sum_{a \in \mathscr{A}} \lambda^{(b)}(a) \ge \sum_{\substack{ a \in \mathscr{A} \\ (a, P(N^{\frac{1}{v}})) = 1 }} \lambda^{(b)}(a).
∣ A [ b ] ∣ = a ∈ A ∑ λ ( b ) ( a ) ≥ a ∈ A ( a , P ( N v 1 )) = 1 ∑ λ ( b ) ( a ) .
\qquad 然后根据(3.1)中一样的讨论,我们便有
∣ A [ b ] ∣ ≥ ∑ a ∈ A , ( a , N ) = 1 ( a , P ( N 1 v ) ) = 1 λ ( b ) ( a ) + O ( ν ( N ) ) = ∑ a ∈ A , ( a , N ) = 1 ( a , P ( N 1 v ) ) = 1 μ 2 ( a ) λ ( b ) ( a ) + ∑ a ∈ A , ( a , N ) = 1 ( a , P ( N 1 v ) ) = 1 μ ( a ) λ ( b ) ( a ) + O ( ν ( N ) ) . \begin{split}
|\mathscr{A}^{[b]}| & \ge \sum_{\substack{ a \in \mathscr{A},\ (a, N) = 1 \\ (a, P(N^{\frac{1}{v}})) = 1 }} \lambda^{(b)}(a) + O(\nu(N)) \\
\\
& = \sum_{\substack{ a \in \mathscr{A},\ (a, N) = 1 \\ (a, P(N^{\frac{1}{v}})) = 1 }} \mu^2(a) \lambda^{(b)}(a) + \sum_{\substack{ a \in \mathscr{A},\ (a, N) = 1 \\ (a, P(N^{\frac{1}{v}})) = 1 \\ \mu(a)}} \lambda^{(b)}(a) + O(\nu(N)).
\end{split} ∣ A [ b ] ∣ ≥ a ∈ A , ( a , N ) = 1 ( a , P ( N v 1 )) = 1 ∑ λ ( b ) ( a ) + O ( ν ( N )) = a ∈ A , ( a , N ) = 1 ( a , P ( N v 1 )) = 1 ∑ μ 2 ( a ) λ ( b ) ( a ) + a ∈ A , ( a , N ) = 1 ( a , P ( N v 1 )) = 1 μ ( a ) ∑ λ ( b ) ( a ) + O ( ν ( N )) .
\qquad 接下来我们再来估计第二项的阶.而实际上第二项中即为
# { a = p 1 2 p 2 ⋯ p k ∈ : k ≥ b − 1 , p i > N 1 v , p i ∤ N } . \#\{ a = p_1^2 p_2 \cdots p_{k} \in \mathscr : k \ge b - 1,\ p_i > N^{\frac{1}{v}},\ p_i \nmid N \}.
# { a = p 1 2 p 2 ⋯ p k ∈: k ≥ b − 1 , p i > N v 1 , p i ∤ N } .
\qquad 其中p i p_i p i 之间不需要互异.但是当我们将p 1 2 p_1^2 p 1 2 替换为p 1 p_1 p 1 后,元素个数仍然不变,并且后者的a a a 均是小于N 1 − 1 v N^{1 - \frac{1}{v}} N 1 − v 1 ,因为我们除掉了一个大于N 1 v N^{\frac{1}{v}} N v 1 的数p 1 p_1 p 1 .
\qquad 因此我们便得知,第二项为O ( N 1 − 1 v ) O(N^{1 - \frac{1}{v}}) O ( N 1 − v 1 ) ,而第三项也可以被其吸收,从而得到了(4.3).□ \square □
\quad 与(4.3)类似的,我们可以得到
∑ a ∈ A ( a , P ( N 1 v ) ) = 1 ( 1 − 1 2 ρ 1 ( a ) ) = ∑ a ∈ A , ( a , N ) = 1 ( a , P ( N 1 v ) ) = 1 μ 2 ( a ) ( 1 − 1 2 ρ 1 ( a ) ) + O ( N 1 − 1 v ) . \sum_{\substack{ a \in \mathscr{A} \\ (a, P(N^{\frac{1}{v}})) = 1 }} \left( 1 - \frac{1}{2} \rho_1(a) \right) = \sum_{\substack{ a \in \mathscr{A},\ (a, N) = 1 \\ (a, P(N^{\frac{1}{v}})) = 1 }} \mu^2(a) \left( 1 - \frac{1}{2} \rho_1(a) \right) + O(N^{1-\frac{1}{v}}).
a ∈ A ( a , P ( N v 1 )) = 1 ∑ ( 1 − 2 1 ρ 1 ( a ) ) = a ∈ A , ( a , N ) = 1 ( a , P ( N v 1 )) = 1 ∑ μ 2 ( a ) ( 1 − 2 1 ρ 1 ( a ) ) + O ( N 1 − v 1 ) .
\quad 于是在
μ 2 ( a ) = 1 , ( a , P ( N 1 v ) ) = 1 , ( a , N ) = 1 \mu^2(a) = 1,\ (a, P(N^{\frac{1}{v}})) = 1,\ (a, N) = 1
μ 2 ( a ) = 1 , ( a , P ( N v 1 )) = 1 , ( a , N ) = 1
\quad 的条件下,我们有
\qquad (1)若ν ( a ) ≤ b \nu(a) \le b ν ( a ) ≤ b ,有
λ [ b ] ( a ) = 1 ≥ 1 − 1 2 ρ 1 ( a ) , \lambda^{[b]}(a) = 1 \ge 1 - \frac{1}{2} \rho_1(a),
λ [ b ] ( a ) = 1 ≥ 1 − 2 1 ρ 1 ( a ) ,
\qquad (2)若ν ( a ) ≥ b + 1 \nu(a) \ge b + 1 ν ( a ) ≥ b + 1 ,则ρ 1 ( a ) ≥ 2 \rho_1(a) \ge 2 ρ 1 ( a ) ≥ 2 ,于是有
λ [ b ] ( a ) = 0 ≥ 1 − 1 2 ρ 1 ( a ) . \lambda^{[b]}(a) = 0 \ge 1 - \frac{1}{2} \rho_1(a).
λ [ b ] ( a ) = 0 ≥ 1 − 2 1 ρ 1 ( a ) .
\quad 至此我们便证明了该引理. □ \square □
证明定理"1+3"
有了Kuhn权函数的铺垫后,我们便可以着手证明定理"1+3"了.
定理"1+3":
\quad 命题"1+3"成立,且更准确地,我们有
∣ A [ 3 ] ∣ > 2.64 C ( N ) N log 2 N . |\mathscr{A}^{[3]}| > 2.64C(N) \frac{N}{\log^2 N}.
∣ A [ 3 ] ∣ > 2.64 C ( N ) log 2 N N .
简要证明:
\quad 在引理1中,我们取b = 3 , v = 10 b = 3,\ v = 10 b = 3 , v = 10 ,于是我们有
∣ A [ 3 ] ∣ ≥ S ( A ; P , N 1 10 ) − 1 2 S 1 + O ( N 9 10 ) , |\mathscr{A}^{[3]}| \ge S(\mathscr{A}; \mathfrak{P}, N^{\frac{1}{10}}) - \frac{1}{2} S_1 + O(N^{\frac{9}{10}}),
∣ A [ 3 ] ∣ ≥ S ( A ; P , N 10 1 ) − 2 1 S 1 + O ( N 10 9 ) ,
\quad 其中
S 1 = ∑ p 1 ∤ N N 1 / 10 ≤ p 1 < N 1 / 3 S ( A p 1 ; P , N 1 10 ) . S_1 = \sum_{\substack{ p_1 \nmid N \\ N^{1/10} \le p_1 < N^{1/3} }} S(\mathscr{A}_{p_1}; \mathfrak{P}, N^{\frac{1}{10}}).
S 1 = p 1 ∤ N N 1/10 ≤ p 1 < N 1/3 ∑ S ( A p 1 ; P , N 10 1 ) .
\quad 由定理"1+4"的证明中,也就是(3.2),我们得知
S ( A ; P , N 1 10 ) ≥ 20 C ( N ) N log 2 N e − γ f ( 5 ) ( 1 + o ( 1 ) ) , ( 4.4 ) S(\mathscr{A}; \mathfrak{P}, N^{\frac{1}{10}}) \ge 20C(N) \frac{N}{\log^2 N} \text{e}^{-\gamma} f(5) (1 + o(1)), \quad (4.4)
S ( A ; P , N 10 1 ) ≥ 20 C ( N ) log 2 N N e − γ f ( 5 ) ( 1 + o ( 1 )) , ( 4.4 )
\quad 其中5 e − γ f ( 5 ) 5\text{e}^{-\gamma} f(5) 5 e − γ f ( 5 ) 是可以算出近似值的,由软件计算出的数值解约为2.802 2.802 2.802 .
\quad 紧接着,我们再利用上界筛(2.5)来估计S 1 S_1 S 1 中每一项的上界,我们可以得到的是
S ( A p 1 ; P , N 1 10 ) ≤ 20 C ( N ) N log 2 N e − γ p 1 F ( 5 − 10 log p 1 log N ) ( 1 + o ( 1 ) ) + ∑ d < ξ 2 d ∣ P ( N 1 / 10 ) 3 ν ( d ) ∣ r p 1 d ∣ , \begin{split}
S(\mathscr{A}_{p_1}; \mathfrak{P}, N^{\frac{1}{10}}) & \le 20C(N) \frac{N}{\log^2 N} \frac{\text{e}^{-\gamma}}{p_1} F\left(5 - 10\frac{\log p_1}{\log N}\right) (1 + o(1)) \\
\\
& \qquad\qquad + \sum_{\substack{d < \xi^2 \\ d | P(N^{1/10})}} 3^{\nu(d)} |r_{p_1 d}|,
\end{split} S ( A p 1 ; P , N 10 1 ) ≤ 20 C ( N ) log 2 N N p 1 e − γ F ( 5 − 10 log N log p 1 ) ( 1 + o ( 1 )) + d < ξ 2 d ∣ P ( N 1/10 ) ∑ 3 ν ( d ) ∣ r p 1 d ∣ ,
\quad 其中
ξ 2 = 1 p 1 N 1 p 1 log − 38 N , N 1 10 ≤ p 1 < N 1 3 , p 1 ∤ N . \xi^2 = \frac{1}{p_1} N^{\frac{1}{p_1}} \log^{-38} N,\quad N^{\frac{1}{10}} \le p_1 < N^{\frac{1}{3}},\quad p_1 \nmid N.
ξ 2 = p 1 1 N p 1 1 log − 38 N , N 10 1 ≤ p 1 < N 3 1 , p 1 ∤ N .
\quad 于是最后得到
S 1 ≤ 20 ( 1 + o ( 1 ) ) C ( N ) N log 2 N e − γ ∑ p 1 ∤ N N 1 / 10 ≤ p 1 < N 1 / 3 1 p 1 F ( 5 − 10 log p 1 log N ) + ∑ d ≤ N 1 2 log − 38 N μ 2 ( d ) 3 ν ( d ) ∣ r d ∣ , \begin{split}
\displaystyle S_1 \le 20 (1 + o(1)) C(N) & \frac{N}{\log^2 N} \text{e}^{-\gamma} \sum_{\substack{ p_1 \nmid N \\ N^{1/10} \le p_1 < N^{1/3} }} \frac{1}{p_1} F\left(5 - 10\frac{\log p_1}{\log N}\right) \\
\\
& + \sum_{d \le N^{\frac{1}{2}}\log^{-38} N } \mu^2(d) 3^{\nu(d)} |r_d|,
\end{split} S 1 ≤ 20 ( 1 + o ( 1 )) C ( N ) log 2 N N e − γ p 1 ∤ N N 1/10 ≤ p 1 < N 1/3 ∑ p 1 1 F ( 5 − 10 log N log p 1 ) + d ≤ N 2 1 l o g − 38 N ∑ μ 2 ( d ) 3 ν ( d ) ∣ r d ∣ ,
\quad 上式中,对余项可以用Bombieri-Vinogradov定理的推论给限制住,以及求和式中的p 1 p_1 p 1 可以用素数定理转换为变量u u u ,从而将求和式变为积分式.也就是
S 1 ≤ 20 ( 1 + o ( 1 ) ) C ( N ) N log 2 N e − γ ∫ N 1 / 10 N 1 / 3 1 u log u F ( 5 − 10 log u log N ) d u + O ( N log 3 N ) , \begin{split}
\displaystyle S_1 \le 20 (1 + o(1)) C(N) & \frac{N}{\log^2 N} \text{e}^{-\gamma} \int_{N^{1/10}}^{N^{1/3}} \frac{1}{u\log u} F\left(5 - 10\frac{\log u}{\log N}\right) \text{d}u \\
\\
& + O\left( \frac{N}{\log^3 N} \right),
\end{split} S 1 ≤ 20 ( 1 + o ( 1 )) C ( N ) log 2 N N e − γ ∫ N 1/10 N 1/3 u log u 1 F ( 5 − 10 log N log u ) d u + O ( log 3 N N ) ,
\quad 其中由于N 1 10 ≤ u < N 1 3 N^{\frac{1}{10}} \le u < N^{\frac{1}{3}} N 10 1 ≤ u < N 3 1 ,故
5 3 < 5 − 10 log u log N ≤ 4 , \frac{5}{3} < 5 - 10\frac{\log u}{\log N} \le 4,
3 5 < 5 − 10 log N log u ≤ 4 ,
\quad 再结合函数F F F 的性质,因此
5 e − γ ∫ N 1 / 10 N 1 / 3 1 u log u F ( 5 − 10 log u log N ) d u = 2 ∫ 3 4 5 d t t ( 5 − t ) ∫ 2 t − 1 log ( s − 1 ) s d s + 2 log 8. ( 4.5 ) \begin{split}
5 \text{e}^{-\gamma} \int_{N^{1/10}}^{N^{1/3}} \frac{1}{u\log u} & F\left(5 - 10\frac{\log u}{\log N}\right) \text{d}u = 2 \int_3^4 \frac{5 \text{d}t}{t(5-t)} \int_2^{t-1} \frac{\log(s-1)}{s} \text{d}s \\
\\
& \qquad\qquad + 2\log 8. \quad (4.5)
\end{split} 5 e − γ ∫ N 1/10 N 1/3 u log u 1 F ( 5 − 10 log N log u ) d u = 2 ∫ 3 4 t ( 5 − t ) 5 d t ∫ 2 t − 1 s log ( s − 1 ) d s + 2 log 8. ( 4.5 )
\quad 利用软件可计算得到上述数值解约为4.278 4.278 4.278 .
\quad 于是结合(4.4)与(4.5)的数值解的结果,便可证得定理"1+3". □ \square □
从上面的证明中可以发现的是,加权之后我们需要对更多的部分进行估计,并且余项也变得复杂起来,因此也要小心估计余项,而不能直接舍去.
陈景润定理
最后我们该证明陈景润定理了,而证明的关键便是,陈景润提出了一个新的加权筛法,它能将p + p 1 p 2 p 3 p+p_1p_2p_3 p + p 1 p 2 p 3 形式的数给剔除,从而证得了定理"1+2".首先我们便先了解一下陈景润权函数.
陈景润权函数
引理2:
\quad 设b b b 是正整数,v v v 是正数,且有v > b ≥ 2 v > b \ge 2 v > b ≥ 2 ,我们有
∣ A [ b − 1 ] ∣ ≥ ∑ a ∈ A ( a , P ( N 1 v ) ) = 1 ( 1 − 1 2 ρ 1 ( a ) − 1 2 ρ 2 ( a ) ) + O ( N 1 − 1 v ) , ( 5.1 ) |\mathscr{A}^{[b-1]}| \ge \sum_{\substack{ a \in \mathscr{A} \\ (a, P(N^{\frac{1}{v}})) = 1 }} \left( 1 - \frac{1}{2} \rho_1(a) - \frac{1}{2} \rho_2(a) \right) + O\left( N^{1 - \frac{1}{v}} \right), \quad (5.1)
∣ A [ b − 1 ] ∣ ≥ a ∈ A ( a , P ( N v 1 )) = 1 ∑ ( 1 − 2 1 ρ 1 ( a ) − 2 1 ρ 2 ( a ) ) + O ( N 1 − v 1 ) , ( 5.1 )
\quad 其中ρ 1 \rho_1 ρ 1 便是引理1中的Kuhn权函数,而ρ 2 ( a ) = 1 \rho_2(a) = 1 ρ 2 ( a ) = 1 当且仅当
a = p 1 p 2 ⋯ p b , N 1 v ≤ p 1 < N 1 b ≤ p 2 < ⋯ < p b , ( a , N ) = 1. a = p_1 p_2 \cdots p_b, \quad N^{\frac{1}{v}} \le p_1 < N^{\frac{1}{b}} \le p_2 < \cdots < p_b, \quad (a, N) = 1.
a = p 1 p 2 ⋯ p b , N v 1 ≤ p 1 < N b 1 ≤ p 2 < ⋯ < p b , ( a , N ) = 1.
直观理解:
\quad 从ρ 2 \rho_2 ρ 2 的构造可以知道,我们的想法就是先用ρ 1 \rho_1 ρ 1 筛掉过于臃肿的数,最后再用ρ 2 \rho_2 ρ 2 筛掉那些有且仅有b b b 个不同素因子的数,从而留下的元素自然便是在A [ b − 1 ] \mathscr{A}^{[b-1]} A [ b − 1 ] 中.
\quad 并且引理2的证明也与引理1差不多.略有不同的地方就是在最后(2)处的讨论.
\quad 在此处,若ν ( a ) ≥ b \nu(a) \ge b ν ( a ) ≥ b ,则必然有ρ 1 ( a ) ≥ 1. \rho_1(a) \ge 1. ρ 1 ( a ) ≥ 1.
\qquad (i)若ρ 1 ( a ) ≥ 2 \rho_1(a) \ge 2 ρ 1 ( a ) ≥ 2 ,则肯定有
λ ( b − 1 ) ( a ) = 0 ≥ 1 − 1 2 ρ 1 ( a ) − 1 2 ρ 2 ( a ) , \lambda^{(b-1)}(a) = 0 \ge 1 - \frac{1}{2}\rho_1(a) - \frac{1}{2}\rho_2(a),
λ ( b − 1 ) ( a ) = 0 ≥ 1 − 2 1 ρ 1 ( a ) − 2 1 ρ 2 ( a ) ,
\qquad (ii)若ρ 1 ( a ) = 1 \rho_1(a) = 1 ρ 1 ( a ) = 1 ,则此时a a a 的素因子必各不相同,故有ρ 2 ( a ) = 1 \rho_2(a) = 1 ρ 2 ( a ) = 1 ,从而
λ ( b − 1 ) ( a ) = 1 − 1 2 ρ 1 ( a ) − 1 2 ρ 2 ( a ) = 0. \lambda^{(b-1)}(a) = 1 - \frac{1}{2}\rho_1(a) - \frac{1}{2}\rho_2(a) = 0.
λ ( b − 1 ) ( a ) = 1 − 2 1 ρ 1 ( a ) − 2 1 ρ 2 ( a ) = 0.
\quad 于是便也能够证得引理2.可以知道的是,在引理2中,我们对a a a 的素因子有了更加严格的限制,从而能做出更强的结果.
证明陈景润定理
陈景润定理:
\quad 命题"1+2"成立,更准确地,我们有
∣ A [ 2 ] ∣ > 0.62 C ( N ) N log 2 N . |\mathscr{A}^{[2]}| > 0.62 C(N) \frac{N}{\log^2 N}.
∣ A [ 2 ] ∣ > 0.62 C ( N ) log 2 N N .
简要证明:
\quad 在引理中,我们仍然取b = 3 , v = 10 b = 3,\ v = 10 b = 3 , v = 10 ,并且结合定理"1+3"的结果,我们有
∣ A [ 2 ] ∣ ≥ 2.64 ( 1 + o ( 1 ) ) C ( N ) N log 2 N + O ( N log 3 N ) − 1 2 S 2 , ( 5.2 ) |\mathscr{A}^{[2]}| \ge 2.64 (1+o(1)) C(N) \frac{N}{\log^2 N} + O\left(\frac{N}{\log^3 N}\right) - \frac{1}{2} S_2, \quad (5.2)
∣ A [ 2 ] ∣ ≥ 2.64 ( 1 + o ( 1 )) C ( N ) log 2 N N + O ( log 3 N N ) − 2 1 S 2 , ( 5.2 )
\quad 其中
S 2 = ∑ ( p 1 p 2 , N ) = 1 N 1 10 ≤ p 1 < N 1 3 ≤ p 2 < ( N p 1 ) 1 2 ∑ a ∈ A , a = p 1 p 2 p 3 p 2 < p 3 , p 3 ∤ N 1 = ∑ ( p 1 p 2 , N ) = 1 N 1 10 ≤ p 1 < N 1 3 ≤ p 2 < ( N p 1 ) 1 2 ∑ p = N − p 1 p 2 p 3 p 2 < p 3 < N p 1 p 2 , p 3 ∤ N 1. \begin{split}
S_2 & = \sum_{\substack{(p_1p_2, N) = 1 \\ N^{\frac{1}{10}} \le p_1 < N^{\frac{1}{3}} \le p_2 < \left(\frac{N}{p_1}\right)^{\frac{1}{2}} }} \sum_{\substack{ a \in \mathscr{A},\ a = p_1p_2p_3 \\ \\ p_2 < p_3,\ p_3 \nmid N }} 1 \\
\\
& = \sum_{\substack{(p_1p_2, N) = 1 \\ N^{\frac{1}{10}} \le p_1 < N^{\frac{1}{3}} \le p_2 < \left(\frac{N}{p_1}\right)^{\frac{1}{2}} }} \sum_{\substack{ p = N - p_1p_2p_3 \\ \\ p_2 < p_3 < \frac{N}{p_1 p_2}, p_3 \nmid N }} 1.
\end{split} S 2 = ( p 1 p 2 , N ) = 1 N 10 1 ≤ p 1 < N 3 1 ≤ p 2 < ( p 1 N ) 2 1 ∑ a ∈ A , a = p 1 p 2 p 3 p 2 < p 3 , p 3 ∤ N ∑ 1 = ( p 1 p 2 , N ) = 1 N 10 1 ≤ p 1 < N 3 1 ≤ p 2 < ( p 1 N ) 2 1 ∑ p = N − p 1 p 2 p 3 p 2 < p 3 < p 1 p 2 N , p 3 ∤ N ∑ 1.
\quad 于是我们又将S 2 S_2 S 2 转化成了求素数p p p 的个数的问题,因此我们再构造与之相关的筛函数,再用Selberg上界筛法来进行估计.我们构造如下
E = { e : e = p 1 p 2 , p 1 < N 1 3 ≤ p 2 < ( N p 1 ) 1 2 , ( p 1 p 2 , N ) = 1 } , \mathscr{E} = \left\{ e : e = p_1 p_2, p_1 < N^{\frac{1}{3}} \le p_2 < \left(\frac{N}{p_1}\right)^{\frac{1}{2}}, (p_1 p_2, N)=1 \right\},
E = { e : e = p 1 p 2 , p 1 < N 3 1 ≤ p 2 < ( p 1 N ) 2 1 , ( p 1 p 2 , N ) = 1 } ,
L = { l : l = N − e p , e ∈ E , e p ≤ N } . \mathscr{L} = \{ l : l = N - ep, e \in \mathscr{E}, ep \le N \}.
L = { l : l = N − e p , e ∈ E , e p ≤ N } .
\quad 从而S 2 S_2 S 2 的大小是不超过L \mathscr{L} L 中的素数个数.并且
∣ E ∣ < N 2 3 , e ≥ N 13 30 , ∀ e ∈ E . |\mathscr{E}| < N^{\frac{2}{3}},\quad e \ge N^{\frac{13}{30}},\quad \forall e \in \mathscr{E}.
∣ E ∣ < N 3 2 , e ≥ N 30 13 , ∀ e ∈ E .
\quad 则推出L \mathscr{L} L 中不超过N 13 30 N^{\frac{13}{30}} N 30 13 的元素个数为O ( N 2 3 ) O(N^{\frac{2}{3}}) O ( N 3 2 ) .于是
S 2 ≤ S ( L ; P , z ) + O ( N 2 3 ) , z ≤ N 13 30 . ( 5.3 ) S_2 \le S(\mathscr{L}; \mathfrak{P}, z) + O(N^{\frac{2}{3}}), \quad z \le N^{\frac{13}{30}}. \quad (5.3)
S 2 ≤ S ( L ; P , z ) + O ( N 3 2 ) , z ≤ N 30 13 . ( 5.3 )
\quad 对于这个筛函数,我们取
X = ∑ e ∈ E li N e , ω ( d ) = d φ ( d ) if μ ( d ) ≠ 0 , ( d , N ) = 1. X = \sum_{e \in \mathscr{E}} \text{li} \frac{N}{e}, \quad \omega(d) = \frac{d}{\varphi(d)} \text{ if } \mu(d) \neq 0,\ (d, N) = 1.
X = e ∈ E ∑ li e N , ω ( d ) = φ ( d ) d if μ ( d ) = 0 , ( d , N ) = 1.
\quad 从而取
B 1 = 248 , z 2 = D = N 1 2 log − B 1 N , B_1 = 248,\quad z^2 = D = N^{\frac{1}{2}} \log^{-B_1} N,
B 1 = 248 , z 2 = D = N 2 1 log − B 1 N ,
\quad 由Selberg上界筛法便可以得到
S ( L ; P , D 1 2 ) ≤ 8 ( 1 + o ( 1 ) ) C ( N ) X log N + R 1 + R 2 , ( 5.4 ) S(\mathscr{L}; \mathfrak{P}, D^{\frac{1}{2}}) \le 8(1 + o(1)) C(N) \frac{X}{\log N} + R_1 + R_2, \quad (5.4)
S ( L ; P , D 2 1 ) ≤ 8 ( 1 + o ( 1 )) C ( N ) log N X + R 1 + R 2 , ( 5.4 )
\quad 我这里直接承认以下对余项的估计(其中R 1 R_1 R 1 的估计需要用到稍微推广一点后的Bombieri-Vinogradov定理),即
R 1 = ∑ d ≤ D ( d , N ) = 1 μ 2 ( d ) 3 ν ( d ) ∣ ∑ e ∈ E ( e , d ) = 1 E ( N ; e , d , N ) ∣ = ∑ d ≤ D ( d , N ) = 1 μ 2 ( d ) 3 ν ( d ) ∣ ∑ e ∈ E ( e , d ) = 1 ( ∑ e d ≤ N e p ≡ N mod d 1 − 1 φ ( d ) li N e ) ∣ ≪ N log 3 N . R 2 = ∑ d ≤ D ( d , N ) = 1 μ 2 ( d ) 3 ν ( d ) φ ( d ) ∑ e ∈ E ( e , d ) > 1 li N e ≪ N 9 10 + 3 ϵ . \begin{split}
R_1 & = \displaystyle\sum_{\substack{ d \le D \\ (d, N) = 1 }} \mu^2(d) 3^{\nu(d)} \left| \sum_{\substack{ e \in \mathscr{E} \\ (e, d) = 1 }} E(N; e, d, N) \right| \\
\\
& = \displaystyle\sum_{\substack{ d \le D \\ (d, N) = 1 }} \mu^2(d) 3^{\nu(d)} \left| \sum_{\substack{ e \in \mathscr{E} \\ (e, d) = 1 }} \left( \sum_{\substack{ ed \le N \\ ep \equiv N \text{ mod d} }} 1 - \frac{1}{\varphi(d)} \text{li} \frac{N}{e} \right) \right| \\
\\
& \ll \frac{N}{\log^3 N}. \\
\\
R_2 & = \sum_{\substack{ d \le D \\ (d, N) = 1 }} \frac{\mu^2(d) 3^{\nu(d)}}{\varphi(d)} \sum_{\substack{ e \in \mathscr{E} \\ (e, d) > 1 }} \text{li} \frac{N}{e} \ll N^{\frac{9}{10} + 3\epsilon}.
\end{split} R 1 R 2 = d ≤ D ( d , N ) = 1 ∑ μ 2 ( d ) 3 ν ( d ) e ∈ E ( e , d ) = 1 ∑ E ( N ; e , d , N ) = d ≤ D ( d , N ) = 1 ∑ μ 2 ( d ) 3 ν ( d ) e ∈ E ( e , d ) = 1 ∑ e d ≤ N e p ≡ N mod d ∑ 1 − φ ( d ) 1 li e N ≪ log 3 N N . = d ≤ D ( d , N ) = 1 ∑ φ ( d ) μ 2 ( d ) 3 ν ( d ) e ∈ E ( e , d ) > 1 ∑ li e N ≪ N 10 9 + 3 ϵ .
\quad 最后再(5.4)中,我们还需要确定X X X ,而其结果可以由素数定理表示为
X = ( 1 + o ( 1 ) ) ∑ e ∈ E N e log N e = ( 1 + o ( 1 ) ) N log N ∫ 1 / 10 1 / 3 log ( 2 − 3 u ) u ( 1 − u ) d u ≈ 0.491 ( 1 + o ( 1 ) ) N log N . ( 5.5 ) \begin{split}
X & = (1 + o(1)) \sum_{e \in \mathscr{E}} \frac{N}{e \log \frac{N}{e}} \\
\\
& = (1 + o(1)) \frac{N}{\log N} \int_{1/10}^{1/3} \frac{\log(2 - 3u)}{u(1 - u)} \text{d} u \\
\\
& \approx 0.491 (1 + o(1)) \frac{N}{\log N}. \quad (5.5)
\end{split} X = ( 1 + o ( 1 )) e ∈ E ∑ e log e N N = ( 1 + o ( 1 )) log N N ∫ 1/10 1/3 u ( 1 − u ) log ( 2 − 3 u ) d u ≈ 0.491 ( 1 + o ( 1 )) log N N . ( 5.5 )
\quad 最后综合(5.2)-(5.5)便可以证得陈景润定理. □ \square □
孪生素数猜想版本的陈景润定理
上面关于Goldbach猜想版本的陈景润定理的证明过程几乎可以完全照搬到孪生素数猜想上,唯一的区别在于我们初始筛函数的一些信息需要更改,事实上这个结果也还可以用在很多其他关于素数猜想的弱版本上.而这就是将筛法过程抽象出来的一个优势所在,我只需要验证我更改的这些信息是否满足我证明过程中需要的条件即可.下面就是孪生素数猜想版本的陈景润定理
陈景润定理:
\quad 存在无穷多个素数p p p ,使得p + 2 p+2 p + 2 至多是两个素数的乘积.
\quad 事实上,我们有以下更强的结论
∑ x / 2 ≤ n ≤ x − 2 Λ ( n ) 1 A [ 2 ] ( n + 2 ) 1 ( n + 2 , P ( x 1 / 8 ) ) = 1 ≫ x log x , ( 5.6 ) \sum_{x/2 \le n \le x - 2} \Lambda(n) \mathbf{1}_{\mathscr{A}^{[2]}} (n+2) \mathbf{1}_{(n+2, P(x^{1/8})) = 1} \gg \frac{x}{\log x},\quad (5.6)
x /2 ≤ n ≤ x − 2 ∑ Λ ( n ) 1 A [ 2 ] ( n + 2 ) 1 ( n + 2 , P ( x 1/8 )) = 1 ≫ log x x , ( 5.6 )
\quad 用我稍微更熟悉一点的语言,其表示为
∑ x / 2 ≤ n ≤ x − 2 n + 2 ∈ A [ 2 ] ( n + 2 , P ( x 1 / 8 ) ) = 1 Λ ( n ) ≫ x log x . \sum_{\substack{x/2 \le n \le x - 2 \\ n + 2 \in \mathscr{A}^{[2]} \\ (n + 2, P(x^{1/8})) = 1}} \Lambda(n) \gg \frac{x}{\log x}.
x /2 ≤ n ≤ x − 2 n + 2 ∈ A [ 2 ] ( n + 2 , P ( x 1/8 )) = 1 ∑ Λ ( n ) ≫ log x x .
上面的版本是Terence Tao博客上[ 4 ] ^{[4]} [ 4 ] 的版本,或者也可以参考Terence Tao参考的Friedlander-Iwaniec的书,但这本书我还并没有看.😫但我可以简要说明以下上式为什么比陈景润定理更强.
简要解释:
\quad 我们直译公式(5.6),实际上是说:存在无穷多个可表示为素数幂的n n n ,也就是n = p k n = p^k n = p k ,使得n + 2 n+2 n + 2 至多表示为两个素数的乘积,并且素因子都不小于x 1 8 x^{\frac{1}{8}} x 8 1 .
\quad 因此我们需要说明,在(5.6)中,k ≥ 2 k \ge 2 k ≥ 2 的求和部分是可以忽略的.也就是要说明
∑ n = p k , k ≥ 2 x / 2 ≤ n ≤ x − 2 Λ ( n ) 1 A [ 2 ] ( n + 2 ) 1 ( n + 2 , P ( x 1 / 8 ) ) = 1 = o ( x log x ) , ( 5.7 ) \sum_{\substack{n = p^k,\ k \ge 2 \\ x/2 \le n \le x - 2}} \Lambda(n) \mathbf{1}_{\mathscr{A}^{[2]}} (n+2) \mathbf{1}_{(n+2, P(x^{1/8})) = 1} = o(\frac{x}{\log x}),\quad (5.7)
n = p k , k ≥ 2 x /2 ≤ n ≤ x − 2 ∑ Λ ( n ) 1 A [ 2 ] ( n + 2 ) 1 ( n + 2 , P ( x 1/8 )) = 1 = o ( log x x ) , ( 5.7 )
\quad 在此处,我们可以知道,若k ≥ 2 k \ge 2 k ≥ 2 ,则必然有p ≤ x p \le \sqrt{x} p ≤ x ,此时p k − 1 < x / 2 ≤ p k ≤ x − 2 p^{k-1} < x/2 \le p^k \le x-2 p k − 1 < x /2 ≤ p k ≤ x − 2 ,于是( 5.7 ) (5.7) ( 5.7 ) 的左侧小于
∑ p ≤ x log p = x + O ( 1 ) = o ( x log x ) , ( 5.8 ) \sum_{p \le \sqrt{x}} \log p = \sqrt{x} + O(1) = o(\frac{x}{\log x}),\quad (5.8)
p ≤ x ∑ log p = x + O ( 1 ) = o ( log x x ) , ( 5.8 )
\quad 而( 5.8 ) (5.8) ( 5.8 ) 是就是Chebyshev第一函数的结果,其在前面的博客围绕Brun定理展开的素数指标求和估计式 便有介绍.
\quad 于是我们在(5.6)中舍去k ≥ 2 k \ge 2 k ≥ 2 的部分,便可以得到陈景润定理了. □ \square □
总结
GPY的筛法主要是对孪生素数猜想起作用的,其主要想法是对Selberg筛自然的一个权(并不是Kuhn和陈景润后续对Selberg筛法添加的权)进行了一个截断,其成功依赖于对admissible sets的分析,而这种结构更适用于素数间隔问题,而非素数的加法组合.并且GPY筛法同样没有办法绕过奇偶性检验的障碍(这个好像在Polymath的论文中有所介绍),因此GPY筛法在Goldbach猜想并没有直接的应用(根据我浅薄的认知应该是还没有的🥺).因此接下来应该会继续回到孪生素数的研究中.
那么接下来需要更新的内容至少还有一篇Maynard的成果 .Polymath的变分想法疑似有点变态了,可能就Pass了 其次我还是想把Halberstam的第二章 ,也就是引言部分的东西写一点.为了把这几个部分融合起来,那么Terence Tao关于筛法的那篇博客 [ 5 ] ^{[5]} [ 5 ] 还得再研究研究了.以及就是对于Serre的GTM 7 ,内容如果不做点整理和分析的话,感觉会和看筛法圣经一样根本不入脑,因为这些都没有习题啊😭.
但无论是哪个,只能说都是一场硬战了😭😭😭.
参考文献
[1] 潘承洞, 潘承彪. 哥德巴赫猜想, 第二版[M]. 科学出版社, 2011. P197-P220.
[2] Halberstam, Richert. Sieve Methods[M]. Dover Publications, 2011. P320-P338.
[3] Ntriantafilidis. A quick guide to Chen’s theorem[Z]. https://ntriantafilidis.wordpress.com/2014/09/22/a-quick-guide-to-chens-theorem/ .
[4] T. Tao. 254A, Supplement 5: The linear sieve and Chen’s theorem (optional)[Z]. https://terrytao.wordpress.com/2015/01/29/254a-supplement-5-the-linear-sieve-and-chens-theorem-optional/ .
[5] T. Tao. 254A, Notes 4: Some sieve theory[Z]. https://terrytao.wordpress.com/2015/01/21/254a-notes-4-some-sieve-theory/ .
[6] Motohashi Y. An Overview of the Sieve Method and its History[J]. arXiv preprint math/0505521, 2005.