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
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 p≤x, für die auch p+2 eine Primzahl ist, effektiv begrenzt werden durch (4+o(1))C2(logx)2x, wobei C2=2∏p>2(1−(p−1)21) die Zwillingsprimzahlkonstante ist.
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:
∑d≤Dsupy≤xmax(a,d)=1π(x;d,a)−ϕ(d)π(x)=OA((logx)Ax)
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ß x 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.
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
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?
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
Effektive Siebgrenzen:
Effektive Siebobergrenze wird vorgestellt (Theorem 1.6)
Effektive Siebuntergrenze wird vorgestellt (Theorem 1.7)
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
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
Definition des ausnahmehaften Modulus k1: Wenn eine ausnahmehafte Nullstelle existiert und bestimmte Bedingungen erfüllt, dann k1=k0, sonst k1=0
Je nach Größe von k1 werden unterschiedliche Strategien angewendet:
Wenn k1≤logX: Direkte Anwendung effektiver Bombieri-Vinogradov-artiger Ergebnisse
Wenn k1>logX: Verwendung von Inklusions-Ausschluss-Argumenten zur Vermeidung ausnahmehafter Nullstellen
2. Effektive Siebobergrenze (Theorem 1.6)
Für Siebprobleme (A,P), die die Bedingungen erfüllen, gilt:
S(A,P,z)<XV(z)(1+OA(loglogX1))(F(s)+ε1(X))+OB,γ((logX)BγX)
wobei:
s=logzlogD≥1
D=(logX)BX, B>γ2
Bγ={B−1,2B−γ2,wenn 0<γ≤1wenn γ>1
3. Effektive Siebuntergrenze (Theorem 1.7)
Unter strengeren Bedingungen wird ein ähnliches Untergrenzen-Ergebnis bereitgestellt:
S(A,P,z)>XV(z)(1+O(loglogX1))(f(s−δ)−ε2(X))+O((logX)BγXlogloglogXloglogX)
1. Inklusions-Ausschluss-Techniken
Bei Konfrontation mit großen ausnahmehaften Moduli wird die Identität verwendet:
S(A,P,z)=∑j=0ℓ−1(−1)jS(Amj,Pj+1,z)+(−1)ℓS(Amℓ,Pℓ,z)
2. Feinkörnige Fehleranalyse
Verschiedene Schätzungsstrategien für unterschiedliche Bereiche von y-Werten
Verwendung der Cauchy-Schwarz-Ungleichung zur Behandlung des Falls γ>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
1. Verbesserung der ZwillingsprimzahlzählungΠ2(x)≤(4+ε)C2(logx)2x
Im Vergleich zur bisherigen besten effektiven Schätzung (Konstante 8) eine Verbesserung um den Faktor 2.
2. Verbesserung der Goldbachschen DarstellungszahlenG(n)≤(4+ε)Cn(logn)2n
wobei Cn=C2∏p∣n,p>2p−2p−1.
3. Effektive Version von Chens Theorem
Jede gerade Zahl größer als 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 N, so dass alle n>N mit n≡0,2(mod6) als N=q2+η dargestellt werden können, wobei q eine Primzahl ist und η höchstens 17 Primfaktoren hat.
Ergebnisse von Liu: Bereitstellung einer effektiven Version des Bombieri-Vinogradov-Theorems, aber die Potenz des Logarithmus im Fehlerterm ist begrenzt
Arbeiten von Akbary-Hambrook: Teilweise effektive Ergebnisse durch Ausschluss kleiner Moduli
Arbeiten von Bordignon et al.: Spezifische effektive Versionen von Chens Theorem
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.
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.