In number theory, many major results related to the twin prime and Goldbach conjectures are proven using the methods of sieve theory. However, in nearly every case, the existing proofs of these results are ineffective, in that explicit values for which they hold cannot be computed. The reason for this ineffectivity is due to the reliance on the Bombieri-Vinogradov theorem. In this paper, we show that any classical sifting problem with a Bombieri-Vinogradov style error term can in fact be made effective, with no loss to the asymptotic form of the original (ineffective) result. This is done by carefully modifying the sieve upper and lower bounds as to avoid the usual complications regarding the existence of a Siegel zero. We also provide some simple applications. For example, we show that one may effectively bound the number of primes $p\leq x$ such that $p+2$ is also prime by \begin{equation*} (4+o(1))C_2\frac{x}{(\log x)^2}, \end{equation*} where \begin{equation*} C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right) \end{equation*} is the twin-prime constant.
论文ID : 2510.10853标题 : An effective Bombieri-Vinogradov error term for sifting problems作者 : Daniel R. Johnston (新南威尔士大学堪培拉分校)分类 : math.NT (数论)发表时间 : 2025年10月14日 (arXiv预印本)论文链接 : https://arxiv.org/abs/2510.10853 在数论中，许多与孪生素数猜想和哥德巴赫猜想相关的重要结果都是通过筛法理论证明的。然而，几乎在所有情况下，这些结果的现有证明都是无效的，即无法计算出它们成立的显式值。这种无效性的原因在于对Bombieri-Vinogradov定理的依赖。本文证明了任何具有Bombieri-Vinogradov风格误差项的经典筛选问题实际上都可以变得有效，且不会损失原始（无效）结果的渐近形式。这是通过仔细修改筛法上界和下界来避免关于Siegel零点存在性的常见复杂性来实现的。作者还提供了一些简单的应用，例如，可以有效地界定满足p + 2 p+2 p + 2 p ≤ x p\leq x p ≤ x ( 4 + o ( 1 ) ) C 2 x ( log x ) 2 (4+o(1))C_2\frac{x}{(\log x)^2} ( 4 + o ( 1 )) C 2 ( l o g x ) 2 x C 2 = 2 ∏ p > 2 ( 1 − 1 ( p − 1 ) 2 ) C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right) C 2 = 2 ∏ p > 2 ( 1 − ( p − 1 ) 2 1 )
Bombieri-Vinogradov定理的重要性 ：该定理是解析数论中的核心工具，对于等差数列中素数分布的研究具有重要意义。定理表述为：
∑ d ≤ D sup y ≤ x max ( a , d ) = 1 ∣ π ( x ; d , a ) − π ( x ) ϕ ( d ) ∣ = O A ( x ( log x ) A ) \sum_{d≤D} \sup_{y≤x} \max_{(a,d)=1} \left|\pi(x;d,a) - \frac{\pi(x)}{\phi(d)}\right| = O_A\left(\frac{x}{(\log x)^A}\right) ∑ d ≤ D sup y ≤ x max ( a , d ) = 1 π ( x ; d , a ) − ϕ ( d ) π ( x ) = O A ( ( l o g x ) A x ) 无效性问题 ：尽管该定理在理论上非常强大，但所有已知的证明都是无效的，即无法明确确定x x x 筛法理论的应用 ：筛法广泛应用于：孪生素数问题的上界估计 哥德巴赫表示数的上界 素数参数多项式的素数值上界 Chen定理等下界结果 作者的核心动机是解决筛法理论中的一个根本问题：如何使依赖于Bombieri-Vinogradov定理的筛选结果变得有效，同时保持原始结果的渐近形式。
主要理论结果 ：证明了任何具有Bombieri-Vinogradov风格误差项的经典筛选问题都可以变得有效，无需损失原始结果的渐近形式有效筛法界 ：提出了有效的筛法上界（定理1.6） 提出了有效的筛法下界（定理1.7） 具体应用 ：改进了孪生素数计数的有效上界，常数从8降至4+ε 改进了哥德巴赫表示数的有效上界 提供了Chen定理的有效版本 技术创新 ：通过巧妙地修改筛法界来避免Siegel零点的复杂性，使用包含-排斥论证和对例外模的仔细处理1. Siegel零点的处理
定义例外模k 1 k_1 k 1 k 1 = k 0 k_1 = k_0 k 1 = k 0 k 1 = 0 k_1 = 0 k 1 = 0 根据k 1 k_1 k 1 当k 1 ≤ log X k_1 ≤ \log X k 1 ≤ log X 当k 1 > log X k_1 > \log X k 1 > log X 2. 有效筛法上界（定理1.6）
对于满足条件的筛选问题( A , P ) (A,P) ( A , P ) S ( A , P , z ) < X V ( z ) ( 1 + O A ( 1 log log X ) ) ( F ( s ) + ε 1 ( X ) ) + O B , γ ( X ( log X ) B γ ) S(A,P,z) < XV(z)\left(1 + O_A\left(\frac{1}{\log\log X}\right)\right)(F(s) + \varepsilon_1(X)) + O_{B,\gamma}\left(\frac{X}{(\log X)^{B_\gamma}}\right) S ( A , P , z ) < X V ( z ) ( 1 + O A ( l o g l o g X 1 ) ) ( F ( s ) + ε 1 ( X )) + O B , γ ( ( l o g X ) B γ X )
其中：
s = log D log z ≥ 1 s = \frac{\log D}{\log z} ≥ 1 s = l o g z l o g D ≥ 1 D = X ( log X ) B D = \frac{\sqrt{X}}{(\log X)^B} D = ( l o g X ) B X B > γ 2 B > \gamma^2 B > γ 2 B γ = { B − 1 , if 0 < γ ≤ 1 B − γ 2 2 , if γ > 1 B_\gamma = \begin{cases} B-1, & \text{if } 0 < \gamma ≤ 1 \\ \frac{B-\gamma^2}{2}, & \text{if } \gamma > 1 \end{cases} B γ = { B − 1 , 2 B − γ 2 , if 0 < γ ≤ 1 if γ > 1 3. 有效筛法下界（定理1.7）
在更严格的条件下，提供类似的下界结果：
S ( A , P , z ) > X V ( z ) ( 1 + O ( 1 log log X ) ) ( f ( s − δ ) − ε 2 ( X ) ) + O ( X ( log X ) B γ log log X log log log X ) S(A,P,z) > XV(z)\left(1 + O\left(\frac{1}{\log\log X}\right)\right)(f(s-\delta) - \varepsilon_2(X)) + O\left(\frac{X}{(\log X)^{B_\gamma}}\frac{\log\log X}{\log\log\log X}\right) S ( A , P , z ) > X V ( z ) ( 1 + O ( l o g l o g X 1 ) ) ( f ( s − δ ) − ε 2 ( X )) + O ( ( l o g X ) B γ X l o g l o g l o g X l o g l o g X )
1. 包含-排斥技巧
当面临大的例外模时，使用恒等式：
S ( A , P , z ) = ∑ j = 0 ℓ − 1 ( − 1 ) j S ( A m j , P j + 1 , z ) + ( − 1 ) ℓ S ( A m ℓ , P ℓ , z ) S(A,P,z) = \sum_{j=0}^{\ell-1} (-1)^j S(A_{m_j}, P_{j+1}, z) + (-1)^\ell S(A_{m_\ell}, P_\ell, z) S ( A , P , z ) = ∑ j = 0 ℓ − 1 ( − 1 ) j S ( A m j , P j + 1 , z ) + ( − 1 ) ℓ S ( A m ℓ , P ℓ , z )
2. 精细的误差分析
对不同范围的y y y 使用Cauchy-Schwarz不等式处理γ > 1 \gamma > 1 γ > 1 仔细控制各种误差项的贡献 3. 有效常数的获得
通过以下方式确保所有常数都是有效的：
使用Page的有效Siegel零点界 应用有效版本的素数定理 避免使用Siegel-Walfisz定理的无效形式 1. 孪生素数问题
筛选集合：A 1 = { p + 2 : 2 < p ≤ x is prime } A_1 = \{p+2 : 2 < p ≤ x \text{ is prime}\} A 1 = { p + 2 : 2 < p ≤ x is prime } 筛选素数集：P 1 = { p > 2 prime } P_1 = \{p > 2 \text{ prime}\} P 1 = { p > 2 prime } 使用Rosser-Iwaniec线性筛法上界 2. 哥德巴赫问题
筛选集合：A 2 = { n − p : ( p , n ) = 1 } A_2 = \{n-p : (p,n) = 1\} A 2 = { n − p : ( p , n ) = 1 } 筛选素数集：P 2 = { p prime : ( p , n ) = 1 } P_2 = \{p \text{ prime} : (p,n) = 1\} P 2 = { p prime : ( p , n ) = 1 } 3. 二次多项式表示问题
筛选集合：A = { n − q 2 : 3 < q ≤ n prime and ( q , n ) = 1 } A = \{n-q^2 : 3 < q ≤ n \text{ prime and } (q,n) = 1\} A = { n − q 2 : 3 < q ≤ n prime and ( q , n ) = 1 } 使用2维筛法 选择B = 4 B = 4 B = 4 选择B = 265 B = 265 B = 265 D = X ( log X ) B D = \frac{\sqrt{X}}{(\log X)^B} D = ( l o g X ) B X 1. 孪生素数计数改进 Π 2 ( x ) ≤ ( 4 + ε ) C 2 x ( log x ) 2 \Pi_2(x) ≤ (4+\varepsilon)C_2\frac{x}{(\log x)^2} Π 2 ( x ) ≤ ( 4 + ε ) C 2 ( l o g x ) 2 x
2. 哥德巴赫表示数改进 G ( n ) ≤ ( 4 + ε ) C n n ( log n ) 2 G(n) ≤ (4+\varepsilon)C_n\frac{n}{(\log n)^2} G ( n ) ≤ ( 4 + ε ) C n ( l o g n ) 2 n C n = C 2 ∏ p ∣ n , p > 2 p − 1 p − 2 C_n = C_2\prod_{p|n, p>2}\frac{p-1}{p-2} C n = C 2 ∏ p ∣ n , p > 2 p − 2 p − 1
3. Chen定理的有效版本
每个大于exp ( exp ( 32.7 ) ) \exp(\exp(32.7)) exp ( exp ( 32.7 ))
4. 二次形式表示
存在可计算常数N N N n > N n > N n > N n ≡ 0 , 2 ( m o d 6 ) n ≡ 0,2 \pmod{6} n ≡ 0 , 2 ( mod 6 ) N = q 2 + η N = q^2 + \eta N = q 2 + η q q q η \eta η
首次系统性地解决了筛法理论中的有效性问题 证明了Siegel零点的复杂性可以通过巧妙的技术手段规避 为数论中许多重要问题提供了有效的量化版本 Liu的结果 ：提供了Bombieri-Vinogradov定理的有效版本，但误差项中对数的幂受到限制Akbary-Hambrook的工作 ：通过排除小模获得部分有效结果Bordignon等人的工作 ：针对Chen定理的特定有效版本提供了更一般的框架，适用于任何Bombieri-Vinogradov风格的筛选问题 不损失原始结果的渐近形式 改进了具体应用中的常数 证明了具有Bombieri-Vinogradov风格误差项的筛选问题都可以变得有效 提供了系统的方法来处理Siegel零点带来的无效性 在多个具体应用中取得了改进 对于γ > 1 \gamma > 1 γ > 1 某些应用中的有效常数可能很大，实际应用价值有限 方法主要适用于经典的筛选问题 将技术扩展到Lichtman和Pascadi的改进筛法结果 优化有效常数，使其在实际应用中更有意义 探索在其他数论问题中的应用 理论重要性 ：解决了筛法理论中的一个根本性问题技术创新 ：巧妙的包含-排斥论证和例外零点处理实际改进 ：在多个重要问题上获得了更好的有效界系统性 ：提供了处理此类问题的一般框架技术复杂性 ：证明相当技术性，特别是下界的证明常数大小 ：某些应用中的有效常数可能过大适用范围 ：主要限于传统筛法问题学术价值 ：为数论研究提供了重要的技术工具方法论贡献 ：展示了如何系统性地处理有效性问题实用价值 ：虽然常数较大，但提供了理论上的可计算性该方法特别适用于需要明确界限的数论应用，如密码学中的素数生成算法设计、计算数论中的算法分析等领域。
论文引用了35篇重要文献，包括：
Bombieri-Vinogradov定理的经典文献 筛法理论的标准教材（Halberstam & Richert, Greaves） 有效性结果的前期工作（Liu, Akbary & Hambrook等） 相关的解析数论结果 这篇论文在数论领域具有重要的理论意义，虽然技术性较强，但为筛法理论的有效性问题提供了系统性的解决方案，是该领域的一个重要进展。
