🔐 I Numeri Primi
Gli atomi dei numeri: proteggono le tue password e sincronizzano le cicale
Inizia a esplorare ↓I numeri primi nel mondo reale
Crittografia
Ogni acquisto online è protetto da due numeri primi giganti: il tuo browser li usa per cifrare i dati che invii, e nessuno riesce a scomporli in tempo utile.
Le cicale periodiche
Alcune cicale americane emergono solo ogni 13 o 17 anni — numeri primi! Così i predatori con cicli più brevi non riescono mai a sincronizzarsi con loro.
Ingranaggi
Due ruote dentate con un numero di denti primo tra loro (coprimi) si toccano sempre in punti diversi: l'usura si distribuisce in modo uniforme, invece che sempre negli stessi punti.
Codici e correzione errori
Codici a barre, QR e codici di controllo (come quello del codice fiscale) usano proprietà dei numeri primi per individuare e correggere errori di lettura.
Il messaggio di Arecibo
Nel 1974 abbiamo inviato nello spazio un messaggio fatto di 1.679 bit — un numero scelto apposta perché si fattorizza in un solo modo (23×73): un linguaggio universale per eventuali alieni.
La caccia ai primi giganti
Il progetto GIMPS mette insieme migliaia di computer di volontari nella caccia ai primi di Mersenne più grandi mai trovati, con premi in denaro per chi ne scopre uno.
Il crivello di Eratostene
Nella griglia qui sotto ci sono i numeri da 1 a 100. Premi "Prossimo passo" e guarda cosa succede: il primo numero ancora acceso è sempre primo, e i suoi multipli vengono sbarrati.
Passo 0/4Premi "▶ Prossimo passo": il più piccolo numero ancora acceso è primo, e i suoi multipli non possono esserlo.
Costruisci e distruggi
In modalità Costruisci, moltiplica i primi che vuoi e guarda il numero crescere. In modalità Distruggi, ricevi un numero e devi scomporlo nei suoi fattori primi: quale ti sembra più facile?
Clicca i primi qui sotto e moltiplicali: ogni numero è una "molecola" fatta di atomi-primi.
💡 Hai sentito la differenza? Comporre è immediato, scomporre è una fatica. Su questa asimmetria si regge la crittografia RSA: moltiplicare due primi da 300 cifre è un attimo, ma per scomporre il loro prodotto (600 cifre) i computer impiegherebbero miliardi di anni.
La spirale di Ulam
Disponi i numeri interi a spirale, a partire dal centro, ed evidenzia solo i primi. Sembra un pattern casuale... o no?
💡 Le vedi le diagonali? I primi sembrano sparsi a caso, eppure si allineano lungo linee diagonali che nessuno ha ancora spiegato del tutto. È uno dei grandi misteri aperti della matematica.
Cosa sono i numeri primi?
Definizione
Un numero primo è divisibile solo per 1 e per sé stesso. Il 2 è l'unico primo pari. L'1 non conta come primo — per convenzione, ma anche per un buon motivo: serve a garantire l'unicità della fattorizzazione.
p ha esattamente 2 divisori
1 e p stesso
Teorema fondamentale dell'aritmetica
Ogni numero maggiore di 1 si scompone in fattori primi in un modo solo (a meno dell'ordine). Per questo i primi sono chiamati gli "atomi" dei numeri: ogni intero è una molecola fatta di questi atomi.
n = p₁ · p₂ · p₃ · …
scomposizione unica
Sono infiniti
Euclide lo dimostrò in poche righe, 2300 anni fa: se moltiplichi tutti i primi conosciuti e aggiungi 1, ottieni un numero che non è divisibile per nessuno di loro — quindi deve esistere un nuovo primo (o essere esso stesso primo). La lista non finisce mai.
p₁·p₂·…·pₙ + 1
dimostrazione di Euclide
Misteri aperti
Congettura di Goldbach
Ogni numero pari maggiore di 2 è la somma di due numeri primi (es. 10 = 3+7). È stata verificata al computer fino a 4 miliardi di miliardi, ma nessuno l'ha mai dimostrata per tutti i numeri.
Primi gemelli
Coppie di primi che differiscono di 2, come (11,13) o (17,19). Sono infiniti? Se ne trovano sempre di più grandi, ma nessuno sa dimostrare che non finiscano mai.
Ipotesi di Riemann
Uno dei problemi aperti più famosi della matematica: riguarda la distribuzione "nascosta" dei numeri primi. Chi lo dimostra vince un milione di dollari dal Clay Mathematics Institute.
Metti alla prova le tue conoscenze!
Che cos'è un numero primo?
🎉 Hai svelato gli atomi dei numeri!
Sei partito da password e cicale, hai sbarrato multipli col crivello, scomposto numeri nei loro fattori e disegnato la spirale di Ulam. Ora conosci i mattoni con cui è costruita l'intera aritmetica.