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 がどの程度大きくなければならないかを明確に決定することができない。これは主に潜在的なSiegel零点の存在に起因する。ふるい法理論の応用 :ふるい法は以下に広く応用されている:双子素数問題の上界推定 ゴールドバッハ表現数の上界 素数パラメータ多項式の素数値上界 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 の場合:有効なBombieri-Vinogradov型結果を直接適用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 値の異なる範囲に対して異なる推定戦略を採用γ > 1 \gamma > 1 γ > 1 の場合、Cauchy-Schwarz不等式を使用様々な誤差項の寄与を慎重に制御 3. 有効な定数の取得
以下の方法によってすべての定数が有効であることを確保:
Pageの有効Siegel零点界を使用 素数定理の有効版を適用 Siegel-Walfisz定理の無効な形式の使用を回避 1. 双子素数問題
ふるい選別集合:A 1 = { p + 2 : 2 < p ≤ x は素数 } A_1 = \{p+2 : 2 < p ≤ x \text{ は素数}\} A 1 = { p + 2 : 2 < p ≤ x は素数 } ふるい選別素数集合:P 1 = { p > 2 素数 } P_1 = \{p > 2 \text{ 素数}\} P 1 = { p > 2 素数 } 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 素数 : ( p , n ) = 1 } P_2 = \{p \text{ 素数} : (p,n) = 1\} P 2 = { p 素数 : ( p , n ) = 1 } 3. 二次多項式表現問題
ふるい選別集合:A = { n − q 2 : 3 < q ≤ n 素数かつ ( q , n ) = 1 } A = \{n-q^2 : 3 < q ≤ n \text{ 素数かつ } (q,n) = 1\} A = { n − q 2 : 3 < q ≤ n 素数かつ ( q , n ) = 1 } 2次元ふるい法を使用 1次元問題に対してB = 4 B = 4 B = 4 を選択 2次元問題に対して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
以前の最良の有効推定(定数が8)と比較して、因子2の改善を達成した。
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 )) より大きいすべての偶数は、素数と最大2つの素因子を持つ平方自由数の和として表現できる。
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 η は最大17個の素因子を持つ。
ふるい法理論における有効性問題を初めて体系的に解決 Siegel零点の複雑性は巧妙な技術手段によって回避可能であることを証明 数論における多くの重要な問題に対して有効な定量化版を提供 Liuの結果 :Bombieri-Vinogradov定理の有効版を提供したが、誤差項における対数の冪が制限されているAkbary-Hambrookの研究 :小さな法を除外することで部分的な有効結果を取得Bordignonら の研究 :Chen定理の特定の有効版に対する研究より一般的なフレームワークを提供し、任意のBombieri-Vinogradovスタイルのふるい選別問題に適用可能 元の結果の漸近形式を損失しない 具体的な応用における定数を改善 Bombieri-Vinogradovスタイルの誤差項を持つふるい選別問題は有効にすることができることを証明 Siegel零点による無効性に対処するための体系的な方法を提供 複数の具体的な応用において改善を達成 γ > 1 \gamma > 1 γ > 1 の場合、Cauchy-Schwarz不等式の使用は最適でない可能性がある某些応用における有効な定数は非常に大きく、実用的な応用価値が限定的である 方法は主に古典的なふるい選別問題に適用可能 Lichtmanおよびpascadiの改善されたふるい法結果への技術の拡張 有効な定数の最適化により、実際の応用でより意味のあるものにする 他の数論問題への応用の探索 理論的重要性 :ふるい法理論における根本的な問題を解決技術的革新 :巧妙な包含-排斥論証と例外零点処理実際的改善 :複数の重要な問題において、より良い有効界を取得体系性 :このような問題に対処するための一般的なフレームワークを提供技術的複雑性 :証明は相当に技術的であり、特に下界の証明が複雑定数の大きさ :某些応用における有効な定数は過度に大きい可能性がある適用範囲 :主に伝統的なふるい法問題に限定される学術的価値 :数論研究に重要な技術的ツールを提供方法論的貢献 :有効性問題を体系的に対処する方法を示唆実用的価値 :定数は大きいが、理論的な計算可能性を提供この方法は、明示的な界限が必要な数論応用、例えば暗号学における素数生成アルゴリズムの設計、計算数論におけるアルゴリズム分析などの分野に特に適している。
論文は35篇の重要な文献を引用しており、以下を含む:
Bombieri-Vinogradov定理の古典的文献 ふるい法理論の標準教科書(Halberstam & Richert、Greaves) 有効性結果の先行研究(Liu、Akbary & Hambrookなど) 関連する解析数論の結果 本論文は数論分野において重要な理論的意義を持ち、技術性は高いが、ふるい法理論の有効性問題に対して体系的な解決策を提供しており、当該分野における重要な進展である。