Esistono oggi molte dimostrazioni dell'infinità dei numeri primi, e il lettore interessato può trovarne alcune nel bel libro
[1].
Una di esse si basa su un argomento di tipo topologico, ed è dovuta al matematico israeliano
H. Furstenberg (premio Wolf 2006), che la pubblicò nel 1955 (vedi
[2]) quando era ancora uno studente alla
Yeshiva University.
A differenza della
dimostrazione classica di Euclide, quella di Furstenberg è per assurdo, e l'argomento utilizzato è abbastanza snello da poter essere riprodotto interamente qui.
Per ogni $a, \, b \in \mathbb{Z}$, $b >0$ consideriamo la progressione aritmetica infinita (in entrambe le direzioni) $$N_{a, \, b} :=\{a+nb \; | \; n \in \mathbb{Z} \},$$ e diciamo che un sottoinsieme $A$ di $\mathbb{Z}$ è aperto se $A$ è vuoto oppure se per ogni $a \in A$ esiste $b \in \mathbb{Z}^+$ tale che $N_{a, \, b} \subseteq A$.
Si dimostra agevolmente che in tal modo si definisce su $\mathbb{Z}$ una topologia $\mathcal{T}$, per la quale le progressioni $N_{a, \,b}$ sono una base di aperti e tale che ogni aperto non vuoto è infinito.
Il punto cruciale della dimostrazione di Furstenberg è che ogni sottoinsieme $N_{a, \, b}$ è anche chiuso, dato che possiamo esprimerlo come complementare di una unione (finita) di aperti nel modo seguente: $$N_{a, \, b} = \mathbb{Z}- \bigcup_{j=1}^{b-1}N_{a+j, \, b}.$$ A questo punto siamo pronti a fare entrare in gioco l'insieme $\mathbb{P}$ dei numeri primi. Infatti, ogni intero $n \notin \{-1, \, 1\}$ possiede almeno un divisore primo $p$, il che vuol dire $n \in N_{0, \, p}$; pertanto, possiamo scrivere \begin{equation} \label{eq:fustenberg} \mathbb{Z}-\{-1, \, 1\} = \bigcup _{p \, \in \, \mathbb{P}}N_{0, \, p}. \tag{$\heartsuit$} \end{equation} Se $\mathbb{P}$ fosse un insieme finito, il membro di destra in \eqref{eq:fustenberg} sarebbe una unione finita di chiusi, e quindi un chiuso. Ma allora $\{-1,\, 1\}$ sarebbe un aperto, contraddicendo il fatto che ogni aperto non vuoto di $\mathcal{T}$ è infinito.
 |
| H. Furstenberg nel 1992 (fonte Wikipedia) |
Riferimenti.[1] M. Aigner, G. Ziegler:
Proofs from THE BOOK (4th ed. 2009). Berlin, New York: Springer-Verlag.
[2] H. Furstenberg:
On the infinitude of primes, American Mathematical Monthly
62 (5), 353 (1955).
