2025-11-10T02:40:07.337275

An effective Bombieri-Vinogradov error term for sifting problems

Johnston
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.
academic

Ein effektiver Bombieri-Vinogradov-Fehlerterm für Siebprobleme

Grundinformationen

  • Paper-ID: 2510.10853
  • Titel: An effective Bombieri-Vinogradov error term for sifting problems
  • Autor: Daniel R. Johnston (University of New South Wales Canberra)
  • Klassifizierung: math.NT (Zahlentheorie)
  • Veröffentlichungsdatum: 14. Oktober 2025 (arXiv-Preprint)
  • Paper-Link: https://arxiv.org/abs/2510.10853

Zusammenfassung

In der Zahlentheorie werden viele wichtige Ergebnisse im Zusammenhang mit der Vermutung der Zwillingsprimzahlen und der Goldbachschen Vermutung durch die Siebtheorie bewiesen. Jedoch sind in fast allen Fällen die bestehenden Beweise dieser Ergebnisse ineffektiv, d.h. es können keine expliziten Werte berechnet werden, für die sie gelten. Die Ursache dieser Ineffektivität liegt in der Abhängigkeit vom Bombieri-Vinogradov-Theorem. Dieses Paper zeigt, dass jedes klassische Siebproblem mit einem Bombieri-Vinogradov-artigen Fehlerterm tatsächlich effektiv gemacht werden kann, ohne die asymptotische Form des ursprünglichen (ineffektiven) Ergebnisses zu verlieren. Dies wird durch sorgfältige Modifikation der Siebobergrenzen und -untergrenzen erreicht, um die üblichen Komplikationen bezüglich der Existenz von Siegel-Nullstellen zu vermeiden. Der Autor liefert auch einfache Anwendungen, beispielsweise kann die Anzahl der Primzahlen pxp ≤ x, für die auch p+2p+2 eine Primzahl ist, effektiv begrenzt werden durch (4+o(1))C2x(logx)2(4+o(1))C_2\frac{x}{(\log x)^2}, wobei C2=2p>2(11(p1)2)C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right) die Zwillingsprimzahlkonstante ist.

Forschungshintergrund und Motivation

Problemhintergrund

  1. Bedeutung des Bombieri-Vinogradov-Theorems: Dieses Theorem ist ein Kernwerkzeug der analytischen Zahlentheorie und von großer Bedeutung für die Untersuchung der Primzahlverteilung in arithmetischen Progressionen. Das Theorem besagt: dDsupyxmax(a,d)=1π(x;d,a)π(x)ϕ(d)=OA(x(logx)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)
  2. Ineffektivitätsproblem: Obwohl das Theorem theoretisch sehr mächtig ist, sind alle bekannten Beweise ineffektiv, d.h. es kann nicht explizit bestimmt werden, wie groß xx sein muss, um eine Grenze von der Stärke der obigen Ungleichung zu erhalten. Dies ist hauptsächlich auf die Existenz potenzieller Siegel-Nullstellen zurückzuführen.
  3. Anwendungen der Siebtheorie: Die Siebmethode wird weit verbreitet angewendet bei:
    • Obergrenzenschätzungen für das Zwillingsprimzahlproblem
    • Obergrenzen für Goldbachsche Darstellungszahlen
    • Obergrenzen für Primzahlwerte von Primzahlparameter-Polynomen
    • Untergrenzen-Ergebnisse wie Chens Theorem

Forschungsmotivation

Die Kernmotivation des Autors ist es, ein grundlegendes Problem der Siebtheorie zu lösen: Wie können Siebresultate, die vom Bombieri-Vinogradov-Theorem abhängen, effektiv gemacht werden, während gleichzeitig die asymptotische Form des ursprünglichen Ergebnisses erhalten bleibt?

Kernbeiträge

  1. Haupttheoretisches Ergebnis: Es wird bewiesen, dass jedes klassische Siebproblem mit einem Bombieri-Vinogradov-artigen Fehlerterm effektiv gemacht werden kann, ohne die asymptotische Form des ursprünglichen Ergebnisses zu verlieren
  2. Effektive Siebgrenzen:
    • Effektive Siebobergrenze wird vorgestellt (Theorem 1.6)
    • Effektive Siebuntergrenze wird vorgestellt (Theorem 1.7)
  3. Konkrete Anwendungen:
    • Verbesserte effektive Obergrenze für die Zwillingsprimzahlzählung, Konstante von 8 auf 4+ε reduziert
    • Verbesserte effektive Obergrenze für Goldbachsche Darstellungszahlen
    • Effektive Version von Chens Theorem bereitgestellt
  4. Technische Innovationen: Durch geschickte Modifikation der Siebgrenzen werden die Komplikationen der Siegel-Nullstellen vermieden, unter Verwendung von Inklusions-Ausschluss-Argumenten und sorgfältiger Behandlung ausnahmehafter Moduli

Methodische Erläuterung

Kernstrategien der Technik

1. Behandlung von Siegel-Nullstellen

  • Definition des ausnahmehaften Modulus k1k_1: Wenn eine ausnahmehafte Nullstelle existiert und bestimmte Bedingungen erfüllt, dann k1=k0k_1 = k_0, sonst k1=0k_1 = 0
  • Je nach Größe von k1k_1 werden unterschiedliche Strategien angewendet:
    • Wenn k1logXk_1 ≤ \log X: Direkte Anwendung effektiver Bombieri-Vinogradov-artiger Ergebnisse
    • Wenn k1>logXk_1 > \log X: Verwendung von Inklusions-Ausschluss-Argumenten zur Vermeidung ausnahmehafter Nullstellen

2. Effektive Siebobergrenze (Theorem 1.6) Für Siebprobleme (A,P)(A,P), die die Bedingungen erfüllen, gilt: S(A,P,z)<XV(z)(1+OA(1loglogX))(F(s)+ε1(X))+OB,γ(X(logX)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)

wobei:

  • s=logDlogz1s = \frac{\log D}{\log z} ≥ 1
  • D=X(logX)BD = \frac{\sqrt{X}}{(\log X)^B}, B>γ2B > \gamma^2
  • Bγ={B1,wenn 0<γ1Bγ22,wenn γ>1B_\gamma = \begin{cases} B-1, & \text{wenn } 0 < \gamma ≤ 1 \\ \frac{B-\gamma^2}{2}, & \text{wenn } \gamma > 1 \end{cases}

3. Effektive Siebuntergrenze (Theorem 1.7) Unter strengeren Bedingungen wird ein ähnliches Untergrenzen-Ergebnis bereitgestellt: S(A,P,z)>XV(z)(1+O(1loglogX))(f(sδ)ε2(X))+O(X(logX)BγloglogXlogloglogX)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)

Technische Innovationspunkte

1. Inklusions-Ausschluss-Techniken Bei Konfrontation mit großen ausnahmehaften Moduli wird die Identität verwendet: S(A,P,z)=j=01(1)jS(Amj,Pj+1,z)+(1)S(Am,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)

2. Feinkörnige Fehleranalyse

  • Verschiedene Schätzungsstrategien für unterschiedliche Bereiche von yy-Werten
  • Verwendung der Cauchy-Schwarz-Ungleichung zur Behandlung des Falls γ>1\gamma > 1
  • Sorgfältige Kontrolle der Beiträge verschiedener Fehlerterme

3. Gewinnung effektiver Konstanten Durch folgende Maßnahmen wird sichergestellt, dass alle Konstanten effektiv sind:

  • Verwendung von Pages effektiver Siegel-Nullstellen-Grenze
  • Anwendung der effektiven Version des Primzahlsatzes
  • Vermeidung der ineffektiven Form des Siegel-Walfisz-Theorems

Experimentelle Einrichtung

Anwendungsbeispiele

1. Zwillingsprimzahlproblem

  • Siebmenge: A1={p+2:2<px ist Primzahl}A_1 = \{p+2 : 2 < p ≤ x \text{ ist Primzahl}\}
  • Siebprimzahlmenge: P1={p>2 Primzahl}P_1 = \{p > 2 \text{ Primzahl}\}
  • Verwendung der Rosser-Iwaniec-Linearsieb-Obergrenze

2. Goldbachproblem

  • Siebmenge: A2={np:(p,n)=1}A_2 = \{n-p : (p,n) = 1\}
  • Siebprimzahlmenge: P2={p Primzahl:(p,n)=1}P_2 = \{p \text{ Primzahl} : (p,n) = 1\}

3. Quadratische Polynomdarstellungsproblem

  • Siebmenge: A={nq2:3<qn Primzahl und (q,n)=1}A = \{n-q^2 : 3 < q ≤ n \text{ Primzahl und } (q,n) = 1\}
  • Verwendung des 2-dimensionalen Siebs

Parametereinstellungen

  • Wahl von B=4B = 4 für eindimensionale Probleme
  • Wahl von B=265B = 265 für zweidimensionale Probleme (obwohl in praktischen Anwendungen optimiert werden kann)
  • D=X(logX)BD = \frac{\sqrt{X}}{(\log X)^B}

Experimentelle Ergebnisse

Hauptergebnisse

1. Verbesserung der ZwillingsprimzahlzählungΠ2(x)(4+ε)C2x(logx)2\Pi_2(x) ≤ (4+\varepsilon)C_2\frac{x}{(\log x)^2} Im Vergleich zur bisherigen besten effektiven Schätzung (Konstante 8) eine Verbesserung um den Faktor 2.

2. Verbesserung der Goldbachschen DarstellungszahlenG(n)(4+ε)Cnn(logn)2G(n) ≤ (4+\varepsilon)C_n\frac{n}{(\log n)^2} wobei Cn=C2pn,p>2p1p2C_n = C_2\prod_{p|n, p>2}\frac{p-1}{p-2}.

3. Effektive Version von Chens Theorem Jede gerade Zahl größer als exp(exp(32.7))\exp(\exp(32.7)) kann als Summe einer Primzahl und einer quadratfreien Zahl mit höchstens zwei Primfaktoren dargestellt werden.

4. Darstellung durch quadratische Formen Es existiert eine berechenbare Konstante NN, so dass alle n>Nn > N mit n0,2(mod6)n ≡ 0,2 \pmod{6} als N=q2+ηN = q^2 + \eta dargestellt werden können, wobei qq eine Primzahl ist und η\eta höchstens 17 Primfaktoren hat.

Theoretische Bedeutung

  • Erstmalige systematische Lösung des Effektivitätsproblems in der Siebtheorie
  • Beweis, dass die Komplexität von Siegel-Nullstellen durch geschickte technische Mittel umgangen werden kann
  • Bereitstellung effektiver quantitativer Versionen vieler wichtiger Probleme der Zahlentheorie

Verwandte Arbeiten

Frühere Arbeiten

  1. Ergebnisse von Liu: Bereitstellung einer effektiven Version des Bombieri-Vinogradov-Theorems, aber die Potenz des Logarithmus im Fehlerterm ist begrenzt
  2. Arbeiten von Akbary-Hambrook: Teilweise effektive Ergebnisse durch Ausschluss kleiner Moduli
  3. Arbeiten von Bordignon et al.: Spezifische effektive Versionen von Chens Theorem

Vorteile dieses Papers

  • Bereitstellung eines allgemeineren Rahmens, anwendbar auf jedes Bombieri-Vinogradov-artige Siebproblem
  • Keine Verluste der asymptotischen Form des ursprünglichen Ergebnisses
  • Verbesserung der Konstanten in konkreten Anwendungen

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

  1. Beweis, dass Siebprobleme mit Bombieri-Vinogradov-artigen Fehlertermen effektiv gemacht werden können
  2. Bereitstellung einer systematischen Methode zur Behandlung der durch Siegel-Nullstellen verursachten Ineffektivität
  3. Erreichung von Verbesserungen in mehreren konkreten Anwendungen

Einschränkungen

  1. Für den Fall γ>1\gamma > 1 könnte die Verwendung der Cauchy-Schwarz-Ungleichung möglicherweise nicht optimal sein
  2. Die effektiven Konstanten in einigen Anwendungen könnten sehr groß sein, was den praktischen Anwendungswert begrenzt
  3. Die Methode ist hauptsächlich auf klassische Siebprobleme anwendbar

Zukünftige Richtungen

  1. Erweiterung der Techniken auf verbesserte Siebmethoden-Ergebnisse von Lichtman und Pascadi
  2. Optimierung effektiver Konstanten, um sie in praktischen Anwendungen aussagekräftiger zu machen
  3. Erkundung von Anwendungen in anderen zahlentheoretischen Problemen

Tiefgreifende Bewertung

Stärken

  1. Theoretische Bedeutung: Lösung eines grundlegenden Problems der Siebtheorie
  2. Technische Innovation: Geschickte Inklusions-Ausschluss-Argumente und Behandlung ausnahmehafter Nullstellen
  3. Praktische Verbesserungen: Erreichung besserer effektiver Grenzen bei mehreren wichtigen Problemen
  4. Systematik: Bereitstellung eines allgemeinen Rahmens zur Behandlung solcher Probleme

Schwächen

  1. Technische Komplexität: Der Beweis ist erheblich technisch, besonders der Beweis der Untergrenze
  2. Größe der Konstanten: Die effektiven Konstanten in einigen Anwendungen könnten zu groß sein
  3. Anwendungsbereich: Hauptsächlich auf traditionelle Siebprobleme beschränkt

Einfluss

  1. Akademischer Wert: Bereitstellung wichtiger technischer Werkzeuge für zahlentheoretische Forschung
  2. Methodologischer Beitrag: Demonstration, wie Effektivitätsprobleme systematisch behandelt werden können
  3. Praktischer Wert: Obwohl die Konstanten groß sind, wird theoretische Berechenbarkeit bereitgestellt

Anwendungsszenarien

Diese Methode ist besonders geeignet für zahlentheoretische Anwendungen, die explizite Grenzen erfordern, wie beispielsweise die Gestaltung von Primzahlgenerierungsalgorithmen in der Kryptographie und die Algorithmusanalyse in der rechnergestützten Zahlentheorie.

Literaturverzeichnis

Das Paper zitiert 35 wichtige Literaturquellen, einschließlich:

  • Klassische Literatur zum Bombieri-Vinogradov-Theorem
  • Standardlehrbücher der Siebtheorie (Halberstam & Richert, Greaves)
  • Frühere Arbeiten zu Effektivitätsergebnissen (Liu, Akbary & Hambrook et al.)
  • Verwandte Ergebnisse der analytischen Zahlentheorie

Dieses Paper hat wichtige theoretische Bedeutung im Bereich der Zahlentheorie. Obwohl es technisch anspruchsvoll ist, bietet es eine systematische Lösung für das Effektivitätsproblem der Siebtheorie und stellt einen wichtigen Fortschritt in diesem Forschungsgebiet dar.