I Numeri Indivisibili

Un numero primo ha esattamente due divisori: uno e sé stesso. Questa definizione apparentemente semplice produce una delle strutture più profonde della matematica. Ogni intero maggiore di uno può essere espresso come un prodotto unico di numeri primi, un risultato così fondamentale da essere chiamato il Teorema Fondamentale dell'Aritmetica. Il numero 60 è 2 × 2 × 3 × 5. Il numero 83 è semplicemente 83. Uno si decompone. L'altro resta solo. I numeri primi sono gli atomi con cui ogni altro numero è costruito.

Infiniti e Irriducibili

Intorno al 300 a.C., Euclide dimostrò che i numeri primi non finiscono mai. La sua dimostrazione rimane una delle più eleganti in tutta la matematica: si supponga che esista un numero finito di primi, si moltiplichino tutti insieme, si aggiunga uno, e il risultato non è divisibile per nessuno di essi. Pertanto deve esistere un altro primo. Questa contraddizione dimostra che la quantità è infinita. Ventitré secoli dopo, l'argomento viene insegnato in ogni corso di teoria dei numeri nel mondo, fresco come il giorno in cui fu concepito.

Tra 2 e 9.999 esistono esattamente 1.229 numeri primi. Tra 2 e un milione, ce ne sono 78.498. La densità diminuisce man mano che i numeri crescono, eppure i primi non smettono mai di apparire. Il Teorema dei Numeri Primi, congetturato da Carl Friedrich Gauss all'età di quindici anni e dimostrato indipendentemente da Jacques Hadamard e Charles-Jean de la Vallée Poussin nel 1896, afferma che il numero di primi inferiori a N si approssima a N / ln(N). Vicino a un miliardo, circa uno ogni 21 numeri è primo.

Come Questo Strumento Genera i Numeri Primi

Per intervalli fino a un milione, lo strumento costruisce un crivello completo di numeri primi nel tuo browser utilizzando il Crivello di Eratostene, inventato intorno al 240 a.C. L'algoritmo elimina sistematicamente i numeri composti: si cancellano i multipli di 2, poi i multipli di 3, poi di 5, e così via. Ciò che rimane è ogni numero primo nell'intervallo. Lo strumento ne seleziona poi uno a caso utilizzando crypto.getRandomValues(), la stessa fonte di entropia crittografica che protegge l'home banking. Ogni numero primo nell'intervallo ha esattamente la stessa probabilità di essere selezionato.

Per intervalli superiori a un milione, lo strumento genera candidati casuali e verifica la primalità di ciascuno mediante divisione per tentativi fino alla radice quadrata. Questo è il metodo mostrato nell'animazione di divisibilità qui sopra: se nessun intero da 2 a √N divide esattamente, il numero è primo. A un miliardo, la radice quadrata è circa 31.623, quindi ogni test richiede microsecondi. Il risultato è lo stesso: un numero primo verificato, selezionato equamente, calcolato interamente sul tuo dispositivo.

Primi Gemelli e le Distanze tra Loro

I primi gemelli sono coppie separate da esattamente due: (3, 5), (11, 13), (29, 31), (41, 43). Se esistano infiniti coppie gemelle resta uno dei grandi problemi irrisolti della matematica. Nel 2013, Yitang Zhang fece una svolta dimostrando che esistono infinite coppie di primi con una distanza al massimo di 70 milioni. Il lavoro collaborativo successivo attraverso il progetto Polymath ha ridotto quel limite a 246. La distanza da 246 a 2 resta un problema aperto.

La visualizzazione dei vicini sotto ogni risultato mostra questa struttura delle distanze in tempo reale. Genera alcuni numeri primi e nota come le distanze variano in modo imprevedibile. Quando appare una distanza di 2, lo strumento la evidenzia come coppia gemella. Il pannello delle statistiche tiene traccia di quanti gemelli scopri. Ogni primo gemello generato da questo strumento è un piccolo dato in una questione che ha resistito alla dimostrazione per oltre duemila anni.

In Classe

I numeri primi sono la porta d'ingresso alla teoria dei numeri per studenti di ogni livello. Ogni studente può generare un primo da /prime/2/100 e verificarlo a mano: dividere per 2, 3, 5, 7. Se nessuno divide esattamente, il numero è primo, perché 7² = 49 supera l'intervallo. L'animazione di divisibilità sopra il risultato dimostra esattamente questo processo. Per studenti più grandi, provate /prime/100/999 ed esplorate perché servono più fattori da testare man mano che i numeri crescono. Il limite della radice quadrata è una lezione concreta di efficienza algoritmica.

Proiettate /prime/1000/9999 e generate dieci numeri primi. Chiedete agli studenti di identificare le coppie gemelle e calcolare le distanze tra primi consecutivi. Il grafico di distribuzione nel pannello delle statistiche costruisce una mappa visibile di dove cadono i primi. Confrontate con la previsione del teorema dei numeri primi: vicino a N, la densità dei primi è approssimativamente 1/ln(N). Lo strumento non richiede account, non memorizza dati e non imposta cookie. Gli studenti lo usano senza lasciare traccia.

Privato per Architettura

Ogni numero primo generato su questa pagina proviene dal generatore di numeri casuali del tuo browser. Il server fornisce la pagina e l'algoritmo del crivello. Il tuo dispositivo esegue il calcolo, seleziona il primo e mostra il risultato. Il server non viene mai a sapere quale primo hai ottenuto. La cronologia delle generazioni risiede nel localStorage del tuo dispositivo, sotto il tuo esclusivo controllo.