I gap tra numeri primi spiegati

I numeri primi non finiscono mai, ma si diradano. Tra 1 e 100 ce ne sono 25; tra 1.000.000 e 1.000.100 solo 6. Le distanze tra primi vicini, i gap tra numeri primi, seguono una media precisa e tuttavia si comportano quasi a caso attorno a essa, e alcune delle più antiche questioni aperte della matematica riguardano proprio loro.

Un grafico a dispersione del gap dopo ogni numero primo, con i punti che salgono lentamente verso destra sotto una curva e i gap record evidenziati
Un grafico a dispersione del gap dopo ogni numero primo, con i punti che salgono lentamente verso destra sotto una curva e i gap record evidenziati

Che cos'è un gap tra numeri primi?

Un gap tra numeri primi è la differenza tra un numero primo e il successivo. Dopo 7 viene 11, un gap di 4; dopo 23 viene 29, un gap di 6, con i cinque numeri composti 24, 25, 26, 27 e 28 in mezzo. A parte il gap di 1 da 2 a 3, ogni gap è pari, perché ogni primo dopo 2 è dispari. Un gap di g significa g − 1 numeri composti consecutivi.

Il gap medio è ln p

Il teorema dei numeri primi, dimostrato nel 1896, afferma che la quantità di numeri primi fino a x è circa x / ln x, dove ln è il logaritmo naturale. Detto al contrario, vicino a un numero p circa un numero su ln p è primo, quindi lì il gap medio è circa ln p. Cioè circa 7 vicino a 1.000, 14 vicino a un milione e 28 vicino a mille miliardi: i gap crescono, ma molto lentamente. Fino a 100.000 il gap medio è 10,4, e ln 100.000 è 11,5; la media su un intero intervallo è un po' inferiore al ln del suo estremo superiore, perché prima i gap erano più piccoli.

Gap piccoli e primi gemelli

I primi gemelli sono coppie con un gap di 2, come 17 e 19 o 1.000.037 e 1.000.039. Diventano più rari, ma sembrano non esaurirsi mai: ci sono 1.224 coppie sotto 100.000 e 8.169 sotto un milione. La congettura dei primi gemelli afferma che sono infiniti, ed è tuttora non dimostrata. Nel 2013 Yitang Zhang dimostrò il primo risultato di questo tipo: un certo gap inferiore a 70 milioni compare infinite volte. James Maynard e Terence Tao trovarono presto un metodo più semplice, e il progetto Polymath abbassò il limite a 246.

Gap grandi

I gap possono essere grandi quanto si vuole. Prendi n! = 1 × 2 × … × n: allora n! + 2 è divisibile per 2, n! + 3 per 3, e così via fino a n! + n, cioè n − 1 numeri composti consecutivi. Tuttavia, gap grandi compaiono molto prima. Un gap massimale è un gap più grande di tutti quelli che lo precedono: 8 dopo 89, 14 dopo 113, 34 dopo 1.327, 72 dopo 31.397, 114 dopo 492.113 e 582 dopo 1.346.294.310.749. Ricerche al computer hanno trovato tutti i gap massimali sotto 2^64, circa 1,8 × 10^19. Dall'altro lato, il postulato di Bertrand, dimostrato da Čebyšëv nel 1852, garantisce un primo tra n e 2n, quindi il gap dopo un primo p è sempre minore di p.

Congettura di Cramér e merito

Nel 1936 Harald Cramér modellò i numeri primi come numeri casuali, ciascuno con una probabilità di 1 su ln n di essere primo. Il suo modello prevede che i gap più grandi fino a p siano circa (ln p)², e congetturò che non crescano mai più velocemente. Ogni gap massimale trovato finora è inferiore a (ln p)²; il gap di 582 citato sopra, per esempio, ne è circa tre quarti. Per confrontare gap di dimensioni diverse, i teorici dei numeri usano il merito, il gap diviso per ln p. Un merito di 1 corrisponde a un gap medio; 34 dopo 1.327 ha un merito di 4,73, e i migliori gap conosciuti hanno meriti superiori a 30.

Qual è il gap più comune?

I gap piccoli sono i più frequenti, ma non in ordine di grandezza. Un gap di 6 è più comune di un gap di 2 o di 4, perché p e p + 6 possono entrambi evitare di essere multipli di 3, mentre uno tra p, p + 2 e p + 4 è sempre multiplo di 3. Da 947 in poi, 6 è il gap più comune in assoluto; un tale primatista si chiama “jumping champion”. Nell'istogramma i multipli di 6 spiccano sopra i loro vicini. Molto più avanti, ci si aspetta che il campione diventi 30 e poi 210, i prodotti dei primi numeri primi, perché evitano i multipli di 2, 3 e 5, e poi anche di 7.

Esploralo

Apri l'esploratore per vedere ogni gap di un intervallo tracciato in corrispondenza del suo primo, con la media ln p e il (ln p)² di Cramér sovrapposti. Clicca un punto per vedere i numeri di quel gap, colorati in base al loro fattore più piccolo, e scorri i gap uno per uno. Passa all'istogramma per contare ogni ampiezza di gap, e scegli un gap record, fino a 582 dopo 1.346.294.310.749, per saltarci direttamente.

Domande frequenti

C'è sempre un numero primo tra due quadrati?

Nessuno lo sa. La congettura di Legendre afferma che per ogni n c'è un primo tra n² e (n + 1)², il che significherebbe che il gap dopo p è all'incirca al massimo 2√p. È stata verificata molto lontano, ma non dimostrata.

Perché dopo 2 non ci sono gap dispari?

Ogni primo dopo 2 è dispari, e la differenza tra due numeri dispari è pari. L'unico gap dispari è l'1 tra 2 e 3.

Che cosa sono i primi cugini e i primi sexy?

Le coppie di primi con un gap di 4, come 7 e 11, si chiamano primi cugini, e le coppie con un gap di 6, come 23 e 29, primi sexy, dal latino sex, sei. Come per i primi gemelli, ci si aspetta che entrambi continuino all'infinito.

Come fa l'esploratore a trovare i numeri primi così in fretta?

Usa un crivello di Eratostene segmentato: elenca i primi fino alla radice quadrata dell'estremo superiore dell'intervallo, poi cancella i loro multipli nell'intervallo stesso. Un intervallo di 10 milioni di numeri vicino a 2.000 miliardi richiede solo i primi sotto circa 1,4 milioni.

Pronto a provarlo?

Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.

Esplora i gap tra numeri primi