Una infinidad de números primos, de acuerdo a Furstenberg
Pista negra El 24 mayo 2020El 24 mayo 2020
Artículo original : Une infinité de nombres premiers, d’après Furstenberg Ver los comentarios
Leer el artículo en


Se trata de una de las más antiguas demostraciones matemáticas. Es, además, una de las más elegantes. Euclides demuestra en los Elementos que existe una infinitud de números primos mediante un argumento cristalino.
Después de Euclides, numerosas otras demostraciones se han propuesto, a menudo con el espíritu de la de Euclides, pero también otras de naturaleza muy diferente. En 1955, a la edad de solamente 20 años, Hillel Furstenberg hizo su contribución con un argumento topológico, dejando entrever el potencial de la topología en la teoría de los números. Es esta demostración la que nos proponemos explicar aquí.
Este artículo se dirige a estudiantes de tercer año de grado en matemáticas por lo menos. De hecho, la demostración de Furstenberg requiere estar familiarizado con algunos rudimentos de topología. Sin embargo, la primera parte del artículo debería ser accesible a partir de la secundaria.
Antes de detallar la demostración de Furstenberg, no podemos resistir el placer de recordar la de Euclides. A continuación, como interludio, proponemos la de Saidak: es una prueba relativamente reciente (2006), poco conocida y, en cierto sentido, tal vez incluso más elemental que la de Euclides.
Para entrar en calor...
Recordamos que un número natural $p$ es primo si es mayor o igual a 2 y si sus únicos divisores son 1 y $p$: 2, 3, 5 et 7 son números primos mientras que $4=2 \times 2$, $6 = 2 \times 3$, $8 = 2^3$ y $10 = 2 \times 5$ no lo son.
Usaremos el siguiente lema varias veces.
Sea $n \geq 2$ un número natural; denotemos $p$ el menor divisor de $n$ al menos igual a 2 (un tal divisor existe ya que $n$ divide a $n$).
El número natural $p$ es primo porque todo divisor de $p$ es un divisor de $n$.
Obsérvese que la demostración que hemos dado anteriormente es constructiva ya que permite explicitar un algoritmo que calcula un divisor primo (en este caso el más pequeño de ellos).
Una infinitud de números primos... según Euclides [1]
Si $\mathcal{P}_f$ es vacío, entonces es suficiente con tomar $p = 2$.
Si no, consideramos el número natural $n$ que es el sucesor del producto de los elementos de $\mathcal{P}_f$ [2].
- Si $n$ es un número primo, entonces $p = n$ es válido ya que $n$ es estrictamente mayor que cualquier elemento de $\mathcal{P}_f$.
- Si no, el lema 1 garantiza que existe un divisor primo $p$ de $n$.
Si $p$ fuera un elemento de $\mathcal{P}_f$, entonces $p$ sería un divisor de $n$ y del producto de los elementos de $\mathcal{P}_f$, y en consequencia de la diferencia de estos dos números naturales que es igual a 1, lo que es absurdo.
Una infinitud de números primos... según Saidak [4]
Si $d$ es un divisor de $n$ y $n+1$, entonces $d$ divide la diferencia $(n+1)-n = 1$.
Definimos la sucesión $(u_n)_{n \in \mathbf{N}}$ de números oblongos por $u_0 = 1$ y, para todo número natural $n$ en $\mathbf{N}$,
\[u_{n+1} = u_n (u_n + 1). \]
Para todo $n \geq 1$, denotamos por $\mathcal{P}_n$ el conjunto finito no vacío (por el lema 1) de los divisores primos de $u_n$.
Deducimos del lema 2 que, cualquiera que sea el entero natural $m$ no nulo, $m(m+1)$ tiene estrictamente más divisores primos que $m$.
Así, para todo $n \geq 1$, tomando $m = u_n$, se sigue que $\mathcal{P}_n$ está estrictamente contenido en $\mathcal{P}_{n+1}$.
Para todo $n \geq 1$, denotando $p_n$ el mínimo de $\mathcal{P}_{n+1} \setminus \mathcal{P}_n$, construimos una sucesión $(p_n)_{n \geq 1}$ de números primos dos a dos distintos de la que extraemos una subsucesión estrictamente creciente.
Una infinitud de números primos... según Furstenberg [6]
Para demostrar que existe una infinitud de números primos, Furstenberg utiliza la topología de $\mathbf{Z}$ inducida por la inclusión de $\mathbf{Z}$ en su compleción profinita
\[ \widehat{\mathbf{Z}} = \lim\limits_{\longleftarrow} \mathbf{Z}/n\mathbf{Z}.\]
😳😳 ’’¿De qué estamos hablando?’’
Por suerte, no necesitas saber lo que es una topología profinita para entender lo que sigue. Pero tengamos en cuenta que hay un ’’marco natural’’ para lo que vamos a explicar y que no sale de un sombrero mágico 😊.
Comencemos demostrando que el conjunto de números primos $\mathcal{P}$ no se reduce a un solo elemento $\{p\}$. Para ello, es suficiente con notar que $\{2,3\} \subset \mathcal{P}$. ¡Pero podemos hacer algo mucho más complicado! Veamos esto para así entender la idea de Furstenberg.
Según el lema 1, todo número natural al menos igual a 2 tiene un divisor primo. Así, si $\mathcal{P} = \{p\}$, entonces
\[ \mathbf{Z} = \left\{ -1, +1 \right\} \cup p\mathbf{Z}. \]
Sin embargo, existe sobre $\mathbf{Z}$ una topología tal que
- todo abierto no vacío tiene cardinal infinito;
- los conjuntos $p\mathbf{Z}$ son clopen.
Estas dos propiedades son el resultado del hecho de que los conjuntos $m + p^k \mathbf{Z}$, para $m$ en $\mathbf{Z}$ y $k$ en $\mathbf{N}$, forman una base de abiertos de esta topología. Así que, si $\left\{\pm 1\right\}$ es el complementario de $p\mathbf{Z}$ en $\mathbf{Z}$, entonces es un abierto no vacío de cardinal finito, contradicción.
Vamos ahora a la demostración de Furstenberg.
El conjunto de números enteros $\mathbf{Z}$ puede ser dotado de una topología (no discreta) que los aritméticos conocen bien y que podemos llamar razonablemente topología de los enteros uniformemente espaciados.
Concretamente, se trata de la topología generada por las progresiones aritméticas, es decir, por los conjuntos $m + n \mathbf{Z}$, para $m$ en $\mathbf{Z}$ y $n$ en $\mathbf{N}^*$. Estos abiertos constituyen además una base de esta topología, ya que $\mathbf{Z} = 0 + 1\mathbf{Z}$ es uno de ellos y la intersección de dos de estos abiertos es o vacía, o igual a $m + n \mathbf{Z}$ si $m + n_1 \mathbf{Z}$ y $m + n_2 \mathbf{Z}$ son esos dos abiertos y $n$ el mínimo común múltiplo entre $n_1$ y $n_2$.
Además, para todo $m$ en $\mathbf{Z}$ y $n$ en $\mathbf{N}^*$ y $k$, como consecuencia de la división euclidiana, tenemos la unión disjunta
\[ \mathbf{Z} = \bigcup_{k=0}^{n-1} ((m+k)+n\mathbf{Z}). \]
Así,
- todo abierto no vacío tiene cardinal infinito;
- los abiertos de la base son también cerrados.
De acuerdo con el lema 1, tenemos
\[ \left\{ -1, +1 \right\} \cup \bigcup_{p \in \mathcal{P}} p\mathbf{Z} = \mathbf{Z}. \]
Puesto que una unión finita de cerrados es cerrada, si $\mathcal{P}$ tiene cardinal finito, entonces el conjunto $\left\{\pm 1\right\}$ es un abierto no vacío de cardinal finito en la topología de los enteros uniformemente espaciados.
Dado que los abiertos no vacíos de la topología de los enteros uniformemente espaciados tienen cardinal infinito, la observación precedente permite concluir que el cardinal de $\mathcal{P}$ es infinito.
La demostración de Furstenberg no carece de encanto para los entusiastas de la topología. Sin embargo, el uso del lenguaje de la topología no es realmente indispensable y se puede reescribir completamente el argumento de Furstenberg de una manera mucho más elemental hablando solo de progresiones aritméticas. Esto es lo que hizo Mercer en 2009 [8].
¿Para qué todo eso?
Usted puede preguntarse para qué dar una demostración tan esotérica de la existencia de una infinitud de números primos cuando Euclides da una que todo el mundo puede comprender. De hecho, no es tanto la prueba de Furstenberg en sí misma lo que es realmente fascinante, sino la idea de importar y utilizar fructíferamente herramientas y métodos de un área de las matemáticas (en este caso la topología) en otra área de las matemáticas (aquí la aritmética).
Unos años más tarde, en 1977, Furstenberg mostró de nuevo el camino importando ideas de la teoría ergódica para dar, después de Szemerédi en 1975, una nueva demostración de una famosa conjetura de Erdős-Turán.
Sean $k$ un número natural no nulo y $0 < \delta \leq 1/2$. Existe un número natural $N=N(k,\delta)$ tal que todo subconjunto de $\{1,\cdots,N\}$ que contiene al menos $\delta N$ elementos contiene una progresión aritmética de longitud $k$.
Los lectores más motivados podrán leer la demostración de Furstenberg [9], presentada también en un seminario de Bourbaki [10].
Notas
[1] Euclides. Elementos. Libro 9, prop. 20.
[2] es decir, $1+\displaystyle\prod_{p \in \mathcal{P}_f}p$
[3] con la convención de que $p_m = 0$ si $\mathcal{P}_f$ es vacío
[4] Saidak. A New Proof of Euclid’s Theorem. American Mathematical Monthly. Vol. 113, p. 10 (2006).
[5] es decir, para todo número natural $n \geq 1$, los divisores primos de $u_n$ son divisores primos de $u_{n+1}$, pero existen también divisores primos de $u_{n+1}$ que no son divisores de $u_n$
[6] Furstenberg. On the infinitude of primes. American Mathematical Monthly. Vol. 62, p. 353 (1955).
[7] Es fácil de ver que podemos restringirnos a los abiertos de la base en esta definición si disponemos de una base de la topología.
[8] Mercer. On Furstenberg’s Proof of the Infinitude of Primes. American Mathematical Monthly. Vol. 116, p. 355-356 (2009).
[9] Furstenberg. Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions. Journal d’Analyse mathématique. Vol. 31, p. 204-256 (1977).
[10] Thouvenot. La démonstration de Furstenberg du théorème de Szemerédi sur les progressions arithmétiques. Séminaire Bourbaki, no 518, p. 221-232 (1978).
Comparte este artículo
Para citar este artículo:
Miguel Cueto — «Una infinidad de números primos, de acuerdo a Furstenberg» — Images des Mathématiques, CNRS, 2020
Comentario sobre el artículo