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

Un termine di errore Bombieri-Vinogradov efficace per problemi di crivello

Informazioni Fondamentali

  • ID Articolo: 2510.10853
  • Titolo: An effective Bombieri-Vinogradov error term for sifting problems
  • Autore: Daniel R. Johnston (Università della Nuova Galles del Sud, Canberra)
  • Classificazione: math.NT (Teoria dei Numeri)
  • Data di Pubblicazione: 14 ottobre 2025 (preprint arXiv)
  • Link Articolo: https://arxiv.org/abs/2510.10853

Riassunto

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 pxp ≤ x tali che p+2p+2 è anch'esso primo come (4+o(1))C2x(logx)2(4+o(1))C_2\frac{x}{(\log x)^2}, dove C2=2p>2(11(p1)2)C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right) è la costante dei numeri primi gemelli.

Contesto di Ricerca e Motivazione

Contesto del Problema

  1. 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: 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. 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 xx per ottenere un limite della forma precedente. Ciò è principalmente dovuto all'esistenza di potenziali zeri di Siegel.
  3. 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
    • Risultati inferiori come il teorema di Chen

Motivazione della Ricerca

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.

Contributi Principali

  1. 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
  2. Limiti di Crivello Efficaci:
    • Propone limiti superiori di crivello efficaci (Teorema 1.6)
    • Propone limiti inferiori di crivello efficaci (Teorema 1.7)
  3. 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
  4. 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

Spiegazione Dettagliata dei Metodi

Strategia Tecnica Principale

1. Trattamento degli Zeri di Siegel

  • Definire il modulo eccezionale k1k_1: se esiste uno zero eccezionale e soddisfa condizioni specifiche, allora k1=k0k_1 = k_0, altrimenti k1=0k_1 = 0
  • Adottare strategie diverse in base alla dimensione di k1k_1:
    • Quando k1logXk_1 ≤ \log X: applicare direttamente risultati efficaci di tipo Bombieri-Vinogradov
    • Quando k1>logXk_1 > \log X: 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)(A,P) che soddisfano le condizioni: 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)

dove:

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

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(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)

Punti di Innovazione Tecnica

1. Tecnica di Inclusione-Esclusione Quando si affrontano moduli eccezionali grandi, si utilizza l'identità: 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. Analisi Precisa dell'Errore

  • Adottare strategie di stima diverse per diversi intervalli di valori di yy
  • Utilizzare la disuguaglianza di Cauchy-Schwarz per il caso γ>1\gamma > 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

Configurazione Sperimentale

Esempi di Applicazione

1. Problema dei Numeri Primi Gemelli

  • Insieme di crivello: A1={p+2:2<px eˋ primo}A_1 = \{p+2 : 2 < p ≤ x \text{ è primo}\}
  • Insieme di numeri primi di crivello: P1={p>2 primo}P_1 = \{p > 2 \text{ primo}\}
  • Utilizzo del limite superiore del crivello lineare di Rosser-Iwaniec

2. Problema di Goldbach

  • Insieme di crivello: A2={np:(p,n)=1}A_2 = \{n-p : (p,n) = 1\}
  • Insieme di numeri primi di crivello: P2={p primo:(p,n)=1}P_2 = \{p \text{ primo} : (p,n) = 1\}

3. Problema di Rappresentazione di Polinomi Quadratici

  • Insieme di crivello: A={nq2:3<qn primo e (q,n)=1}A = \{n-q^2 : 3 < q ≤ n \text{ primo e } (q,n) = 1\}
  • Utilizzo del crivello bidimensionale

Impostazione dei Parametri

  • Scelta di B=4B = 4 per problemi unidimensionali
  • Scelta di B=265B = 265 per problemi bidimensionali (sebbene possa essere ottimizzato nelle applicazioni pratiche)
  • D=X(logX)BD = \frac{\sqrt{X}}{(\log X)^B}

Risultati Sperimentali

Risultati Principali

1. Miglioramento nel Conteggio dei Numeri Primi GemelliΠ2(x)(4+ε)C2x(logx)2\Pi_2(x) ≤ (4+\varepsilon)C_2\frac{x}{(\log x)^2} Rispetto alla migliore stima efficace precedente (costante 8), rappresenta un miglioramento di un fattore 2.

2. Miglioramento nelle Rappresentazioni di GoldbachG(n)(4+ε)Cnn(logn)2G(n) ≤ (4+\varepsilon)C_n\frac{n}{(\log n)^2} dove Cn=C2pn,p>2p1p2C_n = C_2\prod_{p|n, p>2}\frac{p-1}{p-2}.

3. Versione Efficace del Teorema di Chen Ogni numero pari maggiore di exp(exp(32.7))\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 NN tali che tutti gli n>Nn > N con n0,2(mod6)n ≡ 0,2 \pmod{6} possono essere rappresentati come N=q2+ηN = q^2 + \eta, dove qq è primo e η\eta ha al massimo 17 fattori primi.

Significato Teorico

  • Risolve sistematicamente per la prima volta il problema dell'efficacia nella teoria dei crivelli
  • Dimostra che la complessità degli zeri di Siegel può essere evitata mediante tecniche intelligenti
  • Fornisce versioni quantitative efficaci per molti problemi importanti nella teoria dei numeri

Lavori Correlati

Lavori Precedenti

  1. Risultati di Liu: Fornisce una versione efficace del teorema di Bombieri-Vinogradov, ma la potenza del logaritmo nel termine di errore è limitata
  2. Lavoro di Akbary-Hambrook: Ottiene risultati parzialmente efficaci escludendo moduli piccoli
  3. Lavoro di Bordignon e altri: Versioni efficaci specifiche del teorema di Chen

Vantaggi di Questo Articolo

  • Fornisce un quadro più generale applicabile a qualsiasi problema di crivello di tipo Bombieri-Vinogradov
  • Non comporta perdita della forma asintotica del risultato originale
  • Migliora le costanti nelle applicazioni concrete

Conclusioni e Discussione

Conclusioni Principali

  1. Dimostra che i problemi di crivello con termini di errore di tipo Bombieri-Vinogradov possono diventare efficaci
  2. Fornisce un metodo sistematico per affrontare l'inefficacia causata dagli zeri di Siegel
  3. Realizza miglioramenti in diverse applicazioni concrete

Limitazioni

  1. Per il caso γ>1\gamma > 1, l'utilizzo della disuguaglianza di Cauchy-Schwarz potrebbe non essere ottimale
  2. In alcune applicazioni, le costanti efficaci potrebbero essere molto grandi, limitando il valore pratico
  3. Il metodo è principalmente applicabile ai problemi di crivello classici

Direzioni Future

  1. Estendere le tecniche ai risultati di crivello migliorati di Lichtman e Pascadi
  2. Ottimizzare le costanti efficaci per renderle più significative nelle applicazioni pratiche
  3. Esplorare applicazioni in altri problemi della teoria dei numeri

Valutazione Approfondita

Punti di Forza

  1. Importanza Teorica: Risolve un problema fondamentale nella teoria dei crivelli
  2. Innovazione Tecnica: Argomenti intelligenti di inclusione-esclusione e trattamento degli zeri eccezionali
  3. Miglioramenti Pratici: Ottiene limiti efficaci migliori su diversi problemi importanti
  4. Sistematicità: Fornisce un quadro generale per affrontare questo tipo di problemi

Carenze

  1. Complessità Tecnica: La prova è piuttosto tecnica, in particolare la prova del limite inferiore
  2. Dimensione delle Costanti: Le costanti efficaci in alcune applicazioni potrebbero essere eccessivamente grandi
  3. Ambito di Applicabilità: Principalmente limitato ai problemi di crivello tradizionali

Impatto

  1. Valore Accademico: Fornisce strumenti tecnici importanti per la ricerca in teoria dei numeri
  2. Contributo Metodologico: Dimostra come affrontare sistematicamente i problemi di efficacia
  3. Valore Pratico: Sebbene le costanti siano grandi, fornisce calcolabilità teorica

Scenari Applicabili

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.

Bibliografia

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.