11'

I numeri primi: l’ipotesi di Riemann e la congettura di Goldbach

I numeri primi sono sempre stati al centro dell’attenzione del mondo matematico e probabilmente lo saranno ancora per molto tempo: la quantità di domande senza ancora una risposta che sono legate allo studio di questi “speciali” numeri naturali è davvero sorprendente. Tra le questioni irrisolte, una delle più famose è sicuramente l’ipotesi di Riemann. In questa lezione, oltre a riportare alcuni risultati teorici legati allo studio dei numeri primi, cercheremo di dare una spiegazione intuitiva del contenuto di questa congettura matematica e delle ripercussioni che la sua dimostrazione (o confutazione) avrebbe sull’analisi dei numeri primi. Successivamente, invece, discuteremo meno nel dettaglio altri problemi aperti in questo ambito, come la congettura di Goldbach o la congettura dei numeri primi gemelli.

Questa lezione invece parla più in generale della definizione di numero primo, e riporta la tabella dei numeri primi minori di 1000010000.

 

Infinità dei numeri primi

Oggigiorno ci sembra naturale pensare che esistano infiniti numeri primi. In effetti questo fatto fu dimostrato addirittura più di duemila anni fa da Euclide, che ha riportato questo risultato nella sua opera “Elementi”. Riportiamo qui di seguito il teorema in questione, e una dimostrazione che segue l’idea originale di Euclide.

 

Teorema (infinità dei numeri primi secondo Euclide): Esistono infiniti numeri primi.

Dimostrazione. Procediamo per assurdo e supponiamo che i numeri primi siano un numero finito mm. Questo significa che possiamo elencare l’insieme dei numeri primi P\mathbb{P} utilizzando la rappresentazione intensiva: P={2,3,5,,pm1,pm}\mathbb{P} = \{2, 3, 5, \ldots, p_{m-1}, p_m \}dove pmp_m è il maggiore di tutti i numeri contenuti in P\mathbb{P}.
Consideriamo il prodotto di tutti i numeri contenuti in P\mathbb{P}, cioè il numero naturale a=235pm1pma = 2 \cdot 3 \cdot 5 \cdot \ldots \cdot p_{m-1} \cdot p_m. Per quanto grande, aa è pur sempre un numero; possiamo quindi prendere in considerazione il suo successivo b=a+1b= a+1.
Notiamo che bb non è divisibile per nessun numero primo contenuto in P\mathbb{P}. Infatti la divisione di bb per un qualsiasi pip_i ha resto 11, dato che aa è divisibile per ciascun pip_i e b=a+1b = a+1.
A questo punto, supponiamo che bb sia primo. Questo significherebbe che bPb \in \mathbb{P}, ma chiaramente b>pmb > p_m; abbiamo quindi un assurdo.
Se invece bb non fosse primo, la scomposizione in fattori primi di bb non conterrebbe alcun numero primo contenuto in P\mathbb{P}, dato che nessuno di essi lo divide propriamente. Questo ci porta a dire che c’è almeno un numero primo maggiore di pmp_m, che è assurdo rispetto alle nostre assunzioni.
Le conclusioni a cui siamo giunti ci portano sempre a un assurdo: deduciamo quindi che l’ipotesi di partenza è errata, e che i numeri primi sono infiniti.

 

Molti studiosi considerano questo teorema come il primo vero risultato nell’ambito della Teoria dei Numeri, branca della matematica che si occupa dello studio dei numeri interi. Numerosi progressi sono stati fatti nei secoli successivi: in particolare, si è pensato di analizzare nel dettaglio la funzione enumerativa dei primi π:RN\pi: \mathbb{R} \rightarrow \mathbb{N} che associa a xRx \in \mathbb{R} il numero π(x)\pi(x) di numeri primi minori di xx.
Chiariamo la definizione di π(x)\pi(x) con qualche esempio: dato che i numeri primi minori di 1010 sono solo quattro (ovvero 2,3,5,72, 3, 5, 7), otteniamo π(10)=4\pi(10) = 4, ma anche π(10,1)=4\pi(10,1) = 4 o anche π(7+2+3)=4\pi(7 + \sqrt{2} + \sqrt{3}) = 4. Invece π(12)=5\pi(12) = 5, dato che 1111 è primo; si può anche verificare che π(100)=25\pi(100) = 25. È inoltre evidente che π(a)=0\pi(a)=0 per ogni a<1a < 1.

Tra i risultati più importanti che riguardano lo studio della funzione π(x)\pi(x) riportiamo il seguente teorema, dimostrato verso la fine del XIX secolo.


Teorema (dei numeri primi): Consideriamo la funzione π(x)\pi(x) definita poco fa. Allora vale il seguente limite: limx+π(x)ln(x)x=1\lim_{x \to +\infty} \pi(x) \cdot \frac{\ln (x)}{x} = 1

Esistono varie dimostrazioni di questo teorema, nessuna delle quali è di facile comprensione. Eviteremo di riportarle, ma faremo invece alcune osservazioni in merito al teorema appena enunciato.

  • Possiamo riformulare il teorema in questo modo: la funzione π(x)\pi(x), per numeri molto grandi, si “comporta” come xln(x)\frac{x}{\ln (x)}. Approssimativamente, questo significa che la quantità di numeri primi più piccoli di un aRa \in \mathbb{R} sufficientemente grande è quantificabile dal rapporto aln(a)\frac{a}{\ln(a)} a meno di un errore molto piccolo (se comparato alla grandezza di aa).
  • Dalla considerazione fatta poco fa segue automaticamente che i numeri primi sono infiniti. Infatti, se π(x)\pi(x) si “comporta” come xln(x)\frac{x}{\ln (x)} per xx grandi, allora vuol dire che limx+π(x)=limx+xln(x)=+\lim_{x \to +\infty} \pi(x) = \lim_{x \to +\infty} \frac{x}{\ln (x)} = +\inftyQuesto risultato è equivalente ad affermare che i numeri primi più piccoli di un dato xx sono in numero sempre maggiore all’aumentare di xx, il che è come dire che i numeri primi sono infiniti.


La funzione enumerativa dei primi sembra nascondere importanti proprietà sui numeri primi. Anche Bernhard Riemann (1826 - 1866) si rese conto di questo fatto e, oltre a intuire la veridicità del teorema dei numeri primi (prima che fosse effettivamente dimostrato), riuscì a fornire una specie di “espressione esplicita” per π(x)\pi(x), che però dipende da quei numeri che annullano la cosiddetta funzione zeta di Riemann.

 

La funzione zeta ζ(s)\zeta(s) e l’ipotesi di Riemann

Iniziamo questo delicato argomento definendo la vera protagonista di questa sezione.

Definizione

La funzione ζ\zeta definita in questo modo: ζ:ACsζ(s):=n=1+1ns\begin{aligned} \zeta: A & \longrightarrow \mathbb{C} \\ s & \longmapsto \zeta(s) : = \sum_{n=1}^{+\infty} \frac{1}{n^s} \end{aligned}dove A={sC  Re(s)>1}A = \{ s \in \mathbb{C} \ \vert \ \text{Re}(s) > 1 \}, è detta funzione zeta di Riemann.


Cerchiamo di capire meglio questa definizione un po’ complicata. Ciò che fa questa funzione è sostanzialmente associare a un numero complesso ss che sta in AA la serie infinita che ha per addendi i reciproci di tutti i numeri naturali, elevati alla ss. Il motivo per cui si richiede che ss sia contenuti in AA è legato al fatto che, per questi valori, ζ(s)\zeta(s) è un numero finito.

Vediamo un importantissimo risultato legato a questa funzione, dimostrato originariamente da Eulero nel 1737.

 

Teorema (formula prodotto di Eulero). Per ogni ss dove ζ(s)\zeta(s) è definita, vale la seguente uguaglianza: ζ(s)=p primo11ps\zeta(s) = \prod_{p \text{ primo}}\frac{1}{1 - p^{-s}}dove \prod è il simbolo di produttoria (che indica un prodotto infinito, similmente a quanto fa il simbolo di sommatoria \sum).

Dimostrazione. Iniziamo esplicitando ζ(s)\zeta(s), seguendo la definizione: ζ(s):=n=1+1ns=1+12s+13s+14s+15s+\zeta(s) := \sum_{n = 1}^{+\infty} \frac{1}{n^s} = 1 + \frac{1}{2^s} + \frac{1}{3^s} + \frac{1}{4^s} + \frac{1}{5^s} + \ldotsDividiamo entrambi i membri dell’equazione per 2s2^s: otteniamo ζ(s)2s=12s+14s+16s+18s+110s+\frac{\zeta(s)}{2^s} = \frac{1}{2^s} + \frac{1}{4^s} + \frac{1}{6^s} + \frac{1}{8^s} + \frac{1}{10^s} + \ldotsSottraendo membro a membro l’identità ottenuta alla definizione di ζ(s)\zeta(s), otteniamo questa nuova relazione: ζ(s)ζ(s)2s=1+13s+15s+17s+ζ(s)(112s)=1+13s+15s+17s+\begin{aligned} \zeta(s) - \frac{\zeta(s)}{2^s} & = 1 + \frac{1}{3^s} + \frac{1}{5^s} + \frac{1}{7^s} + \ldots \\ \zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) & = 1 + \frac{1}{3^s} + \frac{1}{5^s} + \frac{1}{7^s} + \ldots \end{aligned}In sostanza la nuova somma ζ(s)(112s)\zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) ha come addendi tutti i numeri del tipo 1ds\frac{1}{d^s} con dd numero naturale dispari.
Partiamo da questa nuova somma, e stavolta dividiamo entrambi i membri per 3s3^s. Ecco cosa otteniamo: ζ(s)(112s)13s=13s+19s+115s+121s+ \zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) \cdot \frac{1}{3^s} = \frac{1}{3^s} + \frac{1}{9^s} + \frac{1}{15^s} + \frac{1}{21^s} + \ldotsSottraendo membro a membro questa identità dall’espressione in cui compare ζ(s)(112s)\zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ), otteniamo ζ(s)(112s)ζ(s)(112s)13s=1+15s+17s+111s+ζ(s)(112s)(113s)=1+15s+17s+111s+\begin{aligned} \zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) - \zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) \cdot \frac{1}{3^s} & = 1 + \frac{1}{5^s} + \frac{1}{7^s} + \frac{1}{11^s} + \ldots \\ \zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) \left ( 1 - \frac{1}{3^s} \right) & = 1 + \frac{1}{5^s} + \frac{1}{7^s} + \frac{1}{11^s} + \ldots \end{aligned}Questa nuova somma è invece costituita da tutti i numeri razionali del tipo 1fs\frac{1}{f^s}, con ff dispari e non multiplo di 33.
Questo procedimento può ovviamente essere ripetuto tutte le volte che si vuole, dividendo la relazione ottenuta a ogni passo per un numero primo elevato alla ss e sottraendola alla precedente (noi abbiamo svolto il processo solamente per i numeri primi 22 e 33). Si nota intuitivamente che, progressivamente, tutti i termini frazionari originariamente presenti in ζ(s)\zeta(s) vengono eliminati: vale cioè la relazione ζ(s)(112s)(113s)(115s)(117s)=1\zeta(s) \cdot \left ( 1 - \frac{1}{2^s} \right ) \left ( 1 - \frac{1}{3^s} \right) \left ( 1 - \frac{1}{5^s} \right) \left ( 1 - \frac{1}{7^s} \right ) \cdots = 1che può essere riassunta utilizzando la scrittura ζ(s)p primo11ps=1\zeta(s) \cdot \prod_{p \text{ primo}}1 - \frac{1}{p^s} = 1dove, come anticipato, \prod è il simbolo di produttoria, che schematizza il concetto di “prodotto infinito” in maniera simile a quanto fa il simbolo di sommatoria con il concetto di “somma infinita”. 
Possiamo rielaborare ulteriormente l’uguaglianza ottenuta: ζ(s)p primo11ps=1ζ(s)=p primo111ps\begin{aligned} \zeta(s) \cdot \prod_{p \text{ primo}}1 - \frac{1}{p^s} & = 1 \\ \zeta(s) = \prod_{p \text{ primo}}\frac{1}{1 - \frac{1}{p^s}} \end{aligned}Questa è proprio l’identità che volevamo dimostrare.

 

Al di là dell’enunciato del teorema e della sua dimostrazione, che possono risultare molto complicati da comprendere, quello che deve saltare all’occhio è l’inaspettata espressione esplicita per la funzione ζ(s)\zeta(s) in termini di un prodotto che coinvolge quantità dipendenti solamente da numeri primi.

Questo legame non passò inosservato e la funzione ζ(s)\zeta(s) suscitò un sempre maggiore interesse in Riemann. Egli stesso trovò infatti un modo coerente di estendere la definizione di ζ(s)\zeta(s) a tutti i numeri complessi (e non solo al sottoinsieme AA che abbiamo introdotto noi) e si rese conto che la funzione così ottenuta si annullava in corrispondenza di s=2,4,6s = -2, -4, -6 \ldots, detti zeri banali della funzione zeta. Ma quali sono tutte soluzioni dell’equazione ζ(s)=0\zeta(s) = 0, esclusi gli zeri banali? A questo proposito, Riemann formulò la sua celeberrima congettura, detta appunto ipotesi di Riemann:

Tutti gli zeri non banali di ζ(s)\zeta(s) hanno parte reale uguale a 12\frac{1}{2}.

Ad oggi, nessuno è mai riuscito a capire se questa frase è vera o falsa: non esiste cioè una confutazione né una dimostrazione di questo fatto. La maggior parte dei matematici ritiene che questa congettura sia vera; ciononostante, finchè non se ne trova una prova o anche un solo controesempio, l’ipotesi di Riemann è destinata a rimanere un’ottima intuizione (supportata peraltro da verifiche sperimentali) ma pur sempre priva di fondamento.

Sono stati formulati molti teoremi matematici supponendo che l’ipotesi di Riemann sia vera. Uno tra i più importanti riguarda sicuramente la funzione enumerativa dei primi π(x)\pi(x), come anticipato prima di questa sezione. Infatti, Riemann stesso riuscì a fornire un’espressione esplicita per π(x)\pi(x) dipendente dagli zeri non banali di ζ\zeta; se si riuscisse a dimostrare l’ipotesi di Riemann, questo porterebbe immediatamente a comprendere meglio la distribuzione dei numeri primi all’interno di N\mathbb{N}.

 

La congettura di Goldbach e altri misteri irrisolti

In questa sezione vogliamo riportare alcuni degli altri misteri della Matematica legati al mondo dei numeri primi, senza però cercare di entrare nel dettaglio (al contrario di quanto abbiamo tentato di fare per l’ipotesi di Riemann) e senza alcuna pretesa di essere esaustivi. I risultati riportati sono aggiornati a giugno 2015.

  • Congettura “forte” di Goldbach: ogni numero pari è somma di due numeri primi.
    Per il momento, questa affermazione è risultata vera per tutti i numeri pari minori di 101810^{18}; la ricerca di un eventuale controesempio continua.
    L’aggettivo “forte” attribuito alla congettura serve per distinguerla dalla congettura “debole” di Goldbach, che afferma che ogni numero dispari maggiore di 77 è somma di tre numeri primi diversi da 22. Questa congettura è ormai un teorema, dato che è stata dimostrata nel 2013.
  • Numeri primi gemelli. Due numeri primi si dicono gemelli se la loro differenza è pari a 22; alcuni esempi di numeri primi gemelli sono (5,7),(11,13)(5, 7), (11, 13) e (17,19)(17, 19). Ma quanti sono i numeri primi gemelli? Questo non si sa, ma si pensa che siano infiniti. L’unica cosa che sappiamo per il momento è che i numeri primi gemelli più grandi che siamo riusciti a trovare hanno 200700 cifre.
  • Quadruple di primi. Quattro numeri primi formano una quadrupla se essi sono del tipo {p,p+2,p+6,p+8}\{p, p+2, p+6, p+8\} dove pp è il numero primo più piccolo. Quante sono le quadruple di primi? Nessuno lo sa, ma sappiamo che la quadrupla di primi più grande che conosciamo è composta da primi che hanno 3503 cifre.
  • Numeri primi di Mersenne. Un numero primo è di Mersenne se è della forma 2n12^n - 1 per un qualche numero naturale nn. Quanti numeri di Mersenne esistono? Per il momento, il più grande trovato è p=2578851611p = 2^{57885161}-1; si pensa che tali numeri siano infiniti, ma purtroppo non abbiamo una dimostrazione di questo fatto.
  • Numeri primi di Fibonacci. Quanti numeri primi sono presenti nella successione di Fibonacci? Anche qui, il mistero è ancora fitto. Per il momento sappiamo che il termine alla posizione 8183981839 della successione è un numero primo, ed è il più grande che conosciamo (ha 17103 cifre).



Testo su Matematica

Relatori