Numeri primi
Gap massimo
Gap medio
Primi gemelli

    Mostra

    Di più sui gap tra numeri primi

    Esploratore dei gap tra numeri primi

    I numeri primi si diradano al crescere dei numeri, ma non in modo uniforme: 89 e 97 distano 8, 1.327 e 1.361 distano 34, mentre primi gemelli come 101 e 103 stanno uno accanto all'altro. Scegli qualsiasi intervallo fino a 2.000 miliardi e ogni gap viene tracciato in corrispondenza del suo primo, accanto al gap medio ln p e al limite di Cramér (ln p)². Conta i primi gemelli, guarda quanto spesso compare ogni ampiezza di gap, apri un gap qualsiasi per vedere i numeri composti che lo riempiono e salta ai gap più grandi mai trovati. Inserisci un intervallo con Da e A: largo fino a 10 milioni di numeri, ovunque sotto i 2.000 miliardi. Ogni punto è il gap tra un numero primo e il successivo; puntalo, oppure raggiungi il grafico con il tasto Tab e usa le frecce, per leggerlo, e cliccalo (o premi Invio) per mostrarne i numeri qui sotto, ciascuno con il suo fattore più piccolo. Gap precedente e Gap successivo scorrono i gap. Istogramma mostra quanto spesso compare ogni gap; clicca una barra per mostrare il primo gap di quell'ampiezza. Gap record salta a uno dei gap più grandi conosciuti, e la tabella elenca i gap record del tuo intervallo.

    Come funziona

    1. Inserisci un intervallo con Da e A, oppure scegli un gap record per saltarci. Per primi vengono mostrati i gap fino a 100.000.
    2. Punta un punto per leggerne il gap, e cliccalo per vedere i numeri di quel gap, ciascuno con il suo fattore più piccolo.
    3. Passa a Istogramma per vedere quanto spesso compare ogni gap, e usa la tabella dei gap record per scorrere i più grandi.

    Quanto distano i numeri primi?

    Per il teorema dei numeri primi, la probabilità che un numero vicino a p sia primo è circa 1 su ln p, quindi il gap medio tra primi vicino a p è circa ln p: circa 7 vicino a 1.000, circa 14 vicino a un milione e circa 28 vicino a mille miliardi. I gap stessi oscillano attorno a quella media. Sotto 100.000 ci sono 9.592 numeri primi e 1.224 coppie di primi gemelli, e il gap più grande è 72, dopo 31.397. Attiva ln p e (ln p)² per vedere come i punti si distribuiscono tra le due curve e sopra di esse.

    Gap record e congettura di Cramér

    Un gap massimale è più grande di tutti i gap che lo precedono: 34 dopo 1.327, 72 dopo 31.397, 114 dopo 492.113 e 582 dopo 1.346.294.310.749. Nel 1936 Harald Cramér ipotizzò che i gap più grandi non crescano più velocemente di (ln p)², e ogni gap trovato da allora è rimasto sotto quella curva. Il merito misura un gap rispetto alla media: il gap diviso per ln p. Il gap di 34 dopo 1.327 ha un merito di 4,73, quasi cinque volte la spaziatura abituale.

    Domande frequenti

    Che cos'è un gap tra numeri primi?

    La differenza tra un numero primo e il primo successivo. Il gap dopo 23 è 6, perché il primo successivo è 29, e i cinque numeri in mezzo, da 24 a 28, sono tutti composti. A parte il gap di 1 tra 2 e 3, ogni gap è pari.

    I gap tra numeri primi possono essere grandi quanto si vuole?

    Sì. Per ogni n, i numeri n! + 2, n! + 3, fino a n! + n sono tutti composti, perché n! + k è divisibile per k. Sono n − 1 numeri composti consecutivi, quindi esiste un gap di almeno n. Ma per il postulato di Bertrand c'è sempre un primo tra n e 2n, quindi il gap dopo un primo p è sempre minore di p.

    Che cosa sono i numeri primi gemelli?

    Due numeri primi con un gap di 2, come 11 e 13 o 101 e 103. Nessuno sa se siano infiniti. Nel 2013 Yitang Zhang dimostrò che un certo gap inferiore a 70 milioni compare infinite volte, e lavori successivi hanno abbassato quel limite a 246.

    Qual è il gap più comune?

    Da 947 in poi, un gap di 6 compare più spesso di qualsiasi altro, perché un gap di 6 evita i multipli sia di 2 sia di 3. L'istogramma colora i multipli di 6, che spiccano sopra i loro vicini. Molto più avanti, ci si aspetta che il gap più comune diventi 30, poi 210.

    Fin dove può arrivare l'esploratore?

    Qualsiasi intervallo largo fino a 10 milioni di numeri che termini sotto i 2.000 miliardi. I numeri primi vengono trovati con un crivello di Eratostene segmentato nel tuo browser, di solito in una frazione di secondo, e nulla viene inviato da nessuna parte.

    Pronto a provarlo?

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

    Vai all'editor