Argomento2 min di lettura

Perché i numeri primi sono così importanti

Ogni numero intero maggiore di 1 è un numero primo oppure si ottiene moltiplicando tra loro dei primi, e in un solo modo. Per questo i primi sono gli atomi dell'aritmetica, e in più aiutano a proteggere i dati.

bre Domande da ascoltare

La risposta in breve

Un numero primo, come 2, 3, 5, 7 o 11, si divide in modo esatto soltanto per 1 e per se stesso. Ogni numero intero maggiore di 1 è primo oppure si costruisce moltiplicando dei primi, e c'è un solo modo per farlo. Questa idea si chiama teorema fondamentale dell'aritmetica e sta alla base di buona parte della teoria dei numeri.

Il risvolto pratico riguarda la sicurezza dei dati. Molti sistemi di crittografia si fondano sul fatto che moltiplicare due primi enormi è facile per un computer, mentre risalire dal prodotto ai due primi di partenza si ritiene sia molto difficile.

Cosa sappiamo e cosa è ancora aperto

Nessuno ha dimostrato che sia impossibile: si sa solo che finora nessuno ha trovato un metodo veloce per i computer ordinari. La difficoltà di questa operazione, quindi, è creduta e non dimostrata.

I primi hanno anche un lato misterioso: si fanno più rari man mano che i numeri crescono, eppure non seguono uno schema semplice. Su di loro restano aperte domande celebri, come quella sui primi gemelli.

C'è poi una curiosità discussa: alcuni insetti hanno cicli di vita che le persone collegano ai numeri primi, ma questa spiegazione è dibattuta.

Cosa coprirebbe un episodio di bre

Un episodio partirebbe da cos'è un numero primo, spiegherebbe perché conta che la scomposizione sia unica e poi seguirebbe i primi fino alla crittografia e ai rompicapi irrisolti.

  • Cosa rende primo un numero: la definizione semplice, perché il 2 fa eccezione e perché l'1 è lasciato fuori di proposito.
  • I primi come atomi dei numeri: ogni intero sopra 1 si scompone in primi in un solo modo.
  • I primi finiscono mai? Un argomento antico mostra che sono infiniti, spiegato a parole e senza formule.
  • I primi che proteggono i dati: la differenza tra moltiplicare primi grandi e scomporre il risultato, con l'avvertenza onesta che la difficoltà è creduta, non dimostrata.
  • Schemi che non vogliono comparire: i primi si diradano ma da vicino sembrano irregolari, e i problemi aperti mostrano quanto resti da scoprire.
  • La caccia ai primi e usi curiosi: i primi enormi si trovano con ricerche al computer, e la spiegazione sugli insetti resta dibattuta.

Come ascoltare e fare domande

Scrivi un argomento oppure aggiungi i tuoi appunti, e bre prepara per te un episodio podcast con uno a tre conduttori AI. Dato che sono AI, i conduttori possono sbagliare: se qualcosa conta davvero, meglio controllarlo.

Mentre ascolti puoi premere Talk e fare una domanda ai conduttori, a voce o scrivendo. Rispondono in base a ciò che l'episodio tratta, oppure ti dicono che non l'ha trattato.

Domande frequenti

Che cos'è un numero primo?
Un numero primo è un numero intero maggiore di 1 che ha come unici divisori 1 e se stesso. Per esempio 2, 3, 5, 7 e 11. I numeri con più divisori, come 4, 6 o 12, si chiamano numeri composti.
Perché l'1 non è un numero primo?
I matematici escludono l'1 perché ogni numero abbia una sola scomposizione in fattori primi. Se l'1 contasse, potresti scrivere 6 come 2 per 3, oppure 1 per 2 per 3, e così via all'infinito. Lasciarlo fuori mantiene la regola pulita.
I numeri primi sono infiniti?
Sì. Lo si sa fin dall'antica Grecia e c'è una dimostrazione breve e ben consolidata. Per quanto lunga sia una lista di primi, si può mostrare che ce n'è sempre un altro fuori da essa, quindi i primi non finiscono mai.
Come si usano i numeri primi nella crittografia?
Alcuni sistemi di crittografia molto diffusi moltiplicano due primi molto grandi per ottenere un numero pubblico. Chiunque può usarlo per chiudere un messaggio, ma per aprirlo sembra servire la conoscenza dei primi originali. Si ritiene che scomporre il prodotto sia difficile, ma non è stato dimostrato.

Domande da ascoltare

Ogni episodio viene generato dall'AI al momento della richiesta, quindi può contenere errori o informazioni non aggiornate: controlla ciò che conta. Per curiosità e apprendimento, non è un consiglio medico, finanziario o legale.