I Numeri Primi: Cosa Sono e Perché Sono Speciali

I numeri primi sono i mattoni fondamentali dell’aritmetica. Sono numeri naturali maggiori di $1$ che hanno esattamente due divisori distinti: $1$ e sé stessi.

Pensiamoci, il $7$ lo possiamo dividere solo per $1$ e per $7$, ma il $6$ lo possiamo dividere per $1, 2, 3$ e $6$. Questa semplicità nella loro definizione nasconde una complessità e una bellezza che hanno affascinato i matematici per millenni.

Sono le “unità indivisibili” che compongono tutti gli altri numeri interi attraverso la moltiplicazione.

La loro distribuzione appare irregolare, una danza misteriosa lungo la linea dei numeri, e comprenderla è una delle grandi sfide della matematica.

Osserviamo i primi cento numeri primi per darvi un’idea della loro sequenza:

2	3	5	7	11	13	17	19	23	29
31	37	41	43	47	53	59	61	67	71
73	79	83	89	97	101	103	107	109	113
127	131	137	139	149	151	157	163	167	173
179	181	191	193	197	199	211	223	227	229
233	239	241	251	257	263	269	271	277	281
283	293	307	311	313	317	331	337	347	349
353	359	367	373	379	383	389	397	401	409
419	421	431	433	439	443	449	457	461	463
467	479	487	491	499	503	509	521	523	541

Euclide e l’Infinità dei numeri primi

Già nell’antica Grecia, i matematici erano affascinati da questi numeri speciali. Il grande matematico Euclide, attorno al 300 a.C., nella sua opera “Gli Elementi”, dimostrò un teorema fondamentale: esistono infiniti elementi irriducibili.

La sua dimostrazione è un classico esempio di ragionamento per assurdo ed è di una bellezza disarmante. Euclide ipotizzò che esistesse un numero finito di primi, chiamandoli $$p_1, p_2, …, p_n$$ Poi considerò il numero $$N = (p_1 \cdot p_2 \cdot … \cdot p_n) + 1$$

Per fare un esempio pratico, immaginiamo, per assurdo, che gli unici primi esistenti siano $2, 3$ e $5$. Secondo la logica di Euclide, dovremmo costruire il numero $$N = (2 \cdot 3 \cdot 5) + 1 = 30 + 1 = 31$$ Ora, analizziamo $31$:

Se $31$ è un primo, allora abbiamo trovato un nuovo primo ($31$) non incluso nella nostra lista iniziale ($2, 3, 5$), contraddicendo l’ipotesi che la lista fosse completa.

Se $31$ non è primo, deve essere divisibile per un qualche primo $p$. Ma $31$ non è divisibile per $2$ (resto $1$), non è divisibile per $3$ (resto $1$), e non è divisibile per $5$ (resto $1$).

Questo significa che $p$ (il divisore primo di $31$) deve essere un nuovo elemento irriducibile diverso da $2, 3, 5$. Anche in questo caso, avremmo trovato un nuovo primo non presente nella lista iniziale.

In entrambi gli scenari, la nostra ipotesi iniziale che la lista di primi fosse finita si rivela falsa. Questo dimostra che i primi sono infiniti.

Il Crivello di Eratostene per Trovare i numeri primi

Trovare i numeri primi non è sempre facile, specialmente quando le quantità crescono.

L’antico matematico greco Eratostene di Cirene (circa 276-194 a.C.) sviluppò un metodo elegante e intuitivo per identificare questi speciali numeri fino a un certo limite. Questo metodo è noto come “Crivello di Eratostene”.

Funziona così: si scrive una lista di tutti i numeri naturali fino al limite desiderato. Si inizia con il primo numero primo, $2$, e si cancellano tutti i suoi multipli (4, 6, 8, ecc.).

Poi si passa al numero successivo non cancellato, che è $3$, e si cancellano tutti i suoi multipli (6, 9, 12, ecc.). Si continua questo processo: il prossimo numero non cancellato sarà $5$, e si eliminano i suoi multipli.

Si ripete finché non si raggiungono numeri superiori alla radice quadrata del limite massimo della lista. Tutti i numeri che rimangono nella lista, non cancellati, sono primi.

È un algoritmo semplice ma potente, un vero “crivello” che setaccia i composti e lascia brillare i primi.

Il Piccolo Teorema di Fermat

Pierre de Fermat (1601-1665), un avvocato e matematico francese, contribuì in modo significativo alla teoria dei numeri con il suo “Piccolo Teorema di Fermat”.

Questo teorema stabilisce una relazione elegante e potente tra i primi e l’aritmetica modulare. Afferma che se $p$ è un numero primo, allora per qualsiasi numero intero $a$ non divisibile per $p$, si ha che $$a^{p-1} \equiv 1 \pmod{p}$$

Questo significa che se dividiamo $a$ elevato alla potenza di $p-1$ per $p$, il resto sarà sempre $1$.

Ad esempio, prendiamo $p=5$ (un numero primo) e $a=3$.
$$3^{5-1} = 3^4 = 81$$
Dividiamo $81$ per $5$: $$81 = 16 \cdot 5 + 1$$ Il resto è $1$.

Quindi $81 \equiv 1 \pmod{5}$, come previsto dal teorema.

Questo teorema non è solo una curiosità matematica; è incredibilmente utile. Sebbene non possa essere usato per dimostrare che un numero è primo (un numero che soddisfa la proprietà potrebbe non essere primo, sono i “numeri di Carmichael”), è un test probabilistico efficiente per la primalità. È un componente chiave di molti algoritmi di crittografia moderni, in particolare quelli basati su chiavi pubbliche come RSA, che si affidano alla difficoltà di fattorizzare grandi numeri primi.

Le Scoperte di Eulero

Leonhard Euler (1707-1783), il prolifico matematico svizzero, fece scoperte rivoluzionarie riguardo a questi elementi irriducibili, approfondendo ulteriormente la loro natura. Eulero dimostrò l’infinità dei primi utilizzando un approccio analitico completamente diverso da quello di Euclide, collegando la teoria dei numeri all’analisi matematica.

Egli mostrò che la serie armonica divergente $$1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \dots$$ è legata a questi numeri speciali attraverso il prodotto di Eulero: $$\sum_{n=1}^{\infty} \frac{1}{n^s} = \prod_{p \text{ primo}} \frac{1}{1 – p^{-s}}$$

Questa identità è fondamentale perché stabilisce una relazione profonda tra la somma dei reciproci delle potenze dei numeri interi e un prodotto che coinvolge solo i primi. Fu il precursore della funzione Zeta di Riemann. Eulero estese anche il Piccolo Teorema di Fermat con la sua funzione totiente $\phi(n)$, generalizzando il concetto.

Le sue intuizioni sui primi aprirono nuove vie di ricerca e fornirono strumenti analitici essenziali per lo studio della loro distribuzione e delle loro proprietà.

Gauss e il Teorema dei Numeri Primi

Carl Friedrich Gauss (1777-1855), spesso chiamato il “Principe dei Matematici”, fu un altro gigante che si dedicò ai primi. Già da adolescente, Gauss ipotizzò il Teorema dei Numeri Primi, una delle affermazioni più significative e sorprendenti sulla distribuzione asintotica di questi elementi fondamentali.

Il teorema afferma che la densità dei primi intorno a un numero $x$ è inversamente proporzionale al logaritmo naturale di $x$. Più formalmente, il numero di primi minori o uguali a $x$, denotato da $\pi(x)$, è approssimativamente $x / \ln(x)$.

$$\pi(x) \approx \frac{x}{\ln(x)}$$

Per esempio, se prendiamo $x = 10$: ci sono $4$ numeri primi (2, 3, 5, 7). La formula di Gauss dà $10 / \ln(10) \approx 10 / 2.3 \approx 4.3$.

Per $x = 100$: ci sono $25$ numeri primi (vediamo la tabella iniziale). La formula dà $100 / \ln(100) \approx 100 / 4.6 \approx 21.7$.

Queste approssimazioni, pur non perfette per valori piccoli, migliorano notevolmente man mano che $x$ diventa molto grande.

Sebbene Gauss non pubblicò mai una dimostrazione completa (fu congetturato da lui e Adrien-Marie Legendre indipendentemente), la sua intuizione fu confermata e dimostrata formalmente quasi un secolo dopo, nel 1896, da Jacques Hadamard e Charles Jean de la Vallée Poussin, usando metodi dell’analisi complessa.

Il Teorema dei primi rivela un ordine nascosto nella sequenza apparentemente casuale di questi numeri.

La Funzione Zeta di Riemann e i numeri primi

L’approccio analitico di Eulero ai numeri primi fu portato a un nuovo livello dal matematico tedesco Bernhard Riemann (1826-1866). Nel 1859, Riemann pubblicò un unico, ma rivoluzionario, saggio di otto pagine intitolato “Sul numero di primi al di sotto di una data grandezza”. In questo saggio, introdusse la funzione Zeta di Riemann, definita come $\zeta(s) = \sum_{n=1}^{\infty} \frac{1}{n^s}$, dove $s$ è un numero complesso.

Riemann dimostrò che la distribuzione dei primi è strettamente legata ai “zeri” di questa funzione Zeta (i valori di $s$ per cui $\zeta(s) = 0$). La sua famigerata “Ipotesi di Riemann” postula che tutti gli zeri non banali della funzione Zeta si trovino sulla “linea critica” dove la parte reale di $s$ è $\frac{1}{2}$ ($\text{Re}(s) = \frac{1}{2}$).

Questa ipotesi, ancora irrisolta, è uno dei sette Problemi del Millennio, con un premio di un milione di dollari. Se fosse dimostrata, avrebbe profonde implicazioni sulla comprensione della distribuzione dei primi, rendendo più preciso il Teorema dei primi e svelando misteri ancora celati su queste enigmatiche pietre angolari dell’aritmetica.

Cramer, Zhang, Tao e la Ricerca Continua sulle Gemme Matematiche

Anche in tempi più recenti, la ricerca sui primi continua a produrre risultati sbalorditivi.

• Harald Cramer (1893-1985), un matematico svedese, ha formulato congetture importanti sulla distanza tra primi consecutivi. La sua “Congettura di Cramer” ipotizza che la distanza tra due primi consecutivi $p_n$ e $p_{n+1}$ sia al massimo proporzionale al quadrato del logaritmo naturale del numero primo: $p_{n+1} – p_n = O((\ln p_n)^2)$. Questa congettura è un tentativo di quantificare ulteriormente la distribuzione di questi numeri.
• Yitang Zhang (nato nel 1955), un matematico cinese-americano, ha ottenuto una svolta monumentale nel 2013, dimostrando che esistono infinite coppie di primi che differiscono per meno di $70$ milioni. Sebbene $70$ milioni sia un numero enorme, è stata la prima volta che si è dimostrata l’esistenza di un limite finito per la distanza tra infiniti primi, un passo significativo verso la celebre “Congettura dei Primi Gemelli” (che postula che ci siano infinite coppie di primi che differiscono solo per $2$, come $3$ e $5$, o $11$ e $13$).
• Terence Tao (nato nel 1975), un matematico australiano-americano e medaglia Fields, è considerato uno dei matematici viventi più brillanti. Tra le sue molteplici conquiste, nel 2004, insieme a Ben Green, ha dimostrato il Teorema di Green-Tao, che afferma l’esistenza di progressioni aritmetiche di primi arbitrariamente lunghe. Ad esempio, una sequenza di primi come $3, 5, 7$ (che è una progressione aritmetica di lunghezza 3 con differenza 2). La dimostrazione di Tao e Green ha aperto nuove prospettive sulla distribuzione di questi numeri e sulla loro struttura all’interno della sequenza dei numeri naturali. Questi matematici continuano a svelare i segreti più profondi dei primi, spingendo i confini della conoscenza matematica.

RISCOPRI LA MATEMATICA PARTENDO DA ZERO

Comincia un fantastico viaggio alla scoperta di questa affascinante materia partendo da zero.

Scopri tutti i corsi di matematica