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
Un termine di errore Bombieri-Vinogradov efficace per problemi di crivello
Nella teoria dei numeri, molti risultati importanti correlati alla congettura dei numeri primi gemelli e alla congettura di Goldbach sono stati provati attraverso la teoria dei crivelli. Tuttavia, in quasi tutti i casi, le prove esistenti di questi risultati sono inefficaci, cioè non consentono di calcolare valori espliciti per i quali essi valgono. L'inefficacia deriva dalla dipendenza dal teorema di Bombieri-Vinogradov. Questo articolo dimostra che qualsiasi problema di crivello classico con un termine di errore di tipo Bombieri-Vinogradov può effettivamente diventare efficace senza perdere la forma asintotica del risultato originale (inefficace). Ciò si realizza mediante una modifica attenta dei limiti superiori e inferiori del crivello per evitare le comuni complessità riguardanti l'esistenza degli zeri di Siegel. L'autore fornisce inoltre alcune semplici applicazioni, ad esempio, si può delimitare efficacemente il numero di numeri primi p≤x tali che p+2 è anch'esso primo come (4+o(1))C2(logx)2x, dove C2=2∏p>2(1−(p−1)21) è la costante dei numeri primi gemelli.
Importanza del Teorema di Bombieri-Vinogradov: Questo teorema è uno strumento centrale nella teoria analitica dei numeri ed è di grande importanza per lo studio della distribuzione dei numeri primi nelle progressioni aritmetiche. Il teorema afferma che:
∑d≤Dsupy≤xmax(a,d)=1π(x;d,a)−ϕ(d)π(x)=OA((logx)Ax)
Il Problema dell'Inefficacia: Sebbene il teorema sia teoricamente molto potente, tutte le prove conosciute sono inefficaci, cioè non consentono di determinare esplicitamente quanto grande deve essere x per ottenere un limite della forma precedente. Ciò è principalmente dovuto all'esistenza di potenziali zeri di Siegel.
Applicazioni della Teoria dei Crivelli: La teoria dei crivelli è ampiamente applicata a:
Stime superiori per il problema dei numeri primi gemelli
Limiti superiori per le rappresentazioni di Goldbach
Limiti superiori per i valori primi di polinomi parametrici
La motivazione centrale dell'autore è risolvere un problema fondamentale nella teoria dei crivelli: come rendere efficaci i risultati di crivello che dipendono dal teorema di Bombieri-Vinogradov, mantenendo al contempo la forma asintotica del risultato originale.
Risultato Teorico Principale: Dimostra che qualsiasi problema di crivello classico con un termine di errore di tipo Bombieri-Vinogradov può diventare efficace senza perdere la forma asintotica del risultato originale
Limiti di Crivello Efficaci:
Propone limiti superiori di crivello efficaci (Teorema 1.6)
Propone limiti inferiori di crivello efficaci (Teorema 1.7)
Applicazioni Concrete:
Migliora il limite superiore efficace per il conteggio dei numeri primi gemelli, riducendo la costante da 8 a 4+ε
Migliora il limite superiore efficace per le rappresentazioni di Goldbach
Fornisce una versione efficace del teorema di Chen
Innovazioni Tecniche: Mediante una modifica intelligente dei limiti di crivello per evitare le complessità degli zeri di Siegel, utilizzando argomenti di inclusione-esclusione e un trattamento attento dei moduli eccezionali
Definire il modulo eccezionale k1: se esiste uno zero eccezionale e soddisfa condizioni specifiche, allora k1=k0, altrimenti k1=0
Adottare strategie diverse in base alla dimensione di k1:
Quando k1≤logX: applicare direttamente risultati efficaci di tipo Bombieri-Vinogradov
Quando k1>logX: utilizzare argomenti di inclusione-esclusione per evitare gli zeri eccezionali
2. Limite Superiore di Crivello Efficace (Teorema 1.6)
Per problemi di crivello (A,P) che soddisfano le condizioni:
S(A,P,z)<XV(z)(1+OA(loglogX1))(F(s)+ε1(X))+OB,γ((logX)BγX)
dove:
s=logzlogD≥1
D=(logX)BX, B>γ2
Bγ={B−1,2B−γ2,se 0<γ≤1se γ>1
3. Limite Inferiore di Crivello Efficace (Teorema 1.7)
Sotto condizioni più rigorose, fornisce un risultato di limite inferiore analogo:
S(A,P,z)>XV(z)(1+O(loglogX1))(f(s−δ)−ε2(X))+O((logX)BγXlogloglogXloglogX)
1. Tecnica di Inclusione-Esclusione
Quando si affrontano moduli eccezionali grandi, si utilizza l'identità:
S(A,P,z)=∑j=0ℓ−1(−1)jS(Amj,Pj+1,z)+(−1)ℓS(Amℓ,Pℓ,z)
2. Analisi Precisa dell'Errore
Adottare strategie di stima diverse per diversi intervalli di valori di y
Utilizzare la disuguaglianza di Cauchy-Schwarz per il caso γ>1
Controllare attentamente il contributo di vari termini di errore
3. Ottenimento di Costanti Efficaci
Garantire che tutte le costanti siano efficaci attraverso:
Utilizzo dei limiti efficaci degli zeri di Siegel di Page
Applicazione di versioni efficaci del teorema dei numeri primi
Evitare l'uso di forme inefficaci del teorema di Siegel-Walfisz
1. Miglioramento nel Conteggio dei Numeri Primi GemelliΠ2(x)≤(4+ε)C2(logx)2x
Rispetto alla migliore stima efficace precedente (costante 8), rappresenta un miglioramento di un fattore 2.
2. Miglioramento nelle Rappresentazioni di GoldbachG(n)≤(4+ε)Cn(logn)2n
dove Cn=C2∏p∣n,p>2p−2p−1.
3. Versione Efficace del Teorema di Chen
Ogni numero pari maggiore di exp(exp(32.7)) può essere rappresentato come la somma di un numero primo e di un numero libero da quadrati con al massimo due fattori primi.
4. Rappresentazione di Forme Quadratiche
Esistono costanti calcolabili N tali che tutti gli n>N con n≡0,2(mod6) possono essere rappresentati come N=q2+η, dove q è primo e η ha al massimo 17 fattori primi.
Questo metodo è particolarmente adatto per applicazioni della teoria dei numeri che richiedono limiti espliciti, come la progettazione di algoritmi di generazione di numeri primi in crittografia e l'analisi di algoritmi nella teoria computazionale dei numeri.
L'articolo cita 35 importanti riferimenti bibliografici, inclusi:
Letteratura classica sul teorema di Bombieri-Vinogradov
Testi standard sulla teoria dei crivelli (Halberstam & Richert, Greaves)
Lavori precedenti su risultati di efficacia (Liu, Akbary & Hambrook, ecc.)
Risultati correlati della teoria analitica dei numeri
Questo articolo ha un significato teorico importante nel campo della teoria dei numeri. Sebbene sia altamente tecnico, fornisce una soluzione sistematica al problema dell'efficacia nella teoria dei crivelli ed è un progresso importante in questo campo.