Autor Tema: Números algebraicos

0 Usuarios y 1 Visitante están viendo este tema.

30 Abril, 2025, 11:42 am
Leído 3126 veces

Juan Hernández

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 136
  • País: mx
  • Karma: +0/-0
Una pregunta, sin el axioma de elección, ¿cómo se puede demostrar que el conjunto de números algebraicos es equipotente a los números naturales?

30 Abril, 2025, 01:00 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una pregunta, sin el axioma de elección, ¿cómo se puede demostrar que el conjunto de números algebraicos es equipotente a los números naturales?

En realidad la pregunta necesita una precisión, pues sin el axioma de elección resulta que es consistente que \( \mathbb Q \) tenga dos clausuras algebraicas distintas, una numerable y otra no numerable, así que hay que precisar a qué nos referimos cuando hablamos de "números algebraicos".

Si, concretamente, entendemos que los números algebraicos son los números complejos algebraicos sobre \( \mathbb Q \), es decir, si consideramos la clausura algebraica de \( \mathbb Q \) en \( \mathbb C \), entonces sí que es cierto que los números algebraicos son numerables, sin necesidad de suponer el axioma de elección.

Esto puede probarse refinando, por ejemplo, la demostración que da aquí Fernando Revilla:

https://fernandorevilla.es/2018/06/21/el-conjunto-de-los-numeros-algebraicos-es-contable/

Para ello observamos en primer lugar que en ella se considera una biyección \( f_n: \mathbb Q^n\longrightarrow P_n \) definida explícitamente, es decir, que no es "una que existe", sino que es una biyección concreta con una definición concreta. Esto es fundamental, porque significa que tenemos una biyección \( f \) que a cada número natural \( n \) le hace corresponder la biyección \( f_n \). Si las \( f_n \) no fueran aplicaciones definidas explícitamente, necesitaríamos el axioma de elección para obtener la biyección \( n\mapsto f_n \), pero no es el caso.

Por otro lado, también es posible definir sin el axioma de elección una biyección explícita \( g:\mathbb N\longrightarrow \mathbb Q \), lo que a su vez permite definir biyecciones explícitas \( g_n: \mathbb N\longrightarrow \mathbb Q^n \), lo que significa nuevamente que no hace falta el axioma de elección para elegir biyecciones \( g_n \), sino que sabemos como asociar una en concreto a cada \( n \) concreto.

Componiéndolas obtenemos una familia \( \{h_n\}_n \) de biyecciones \( h_n:\mathbb N\longrightarrow P_n \) que sabemos definir explícitamente, sin necesidad de usar el axioma de elección.

Con ellas podemos construir una aplicación suprayectiva \( H: \mathbb N\times \mathbb N\longrightarrow P=\bigcup\limits_n P_n \).

También podemos construir una biyección \( \mathbb N\longrightarrow \mathbb N\times \mathbb N \), y al componerlas obtenemos una aplicación suprayectiva \( \mathbb N\longrightarrow P \).

Asignando a cada elemento de \( P \) su mínima antiimagen, obtenemos una aplicacion inyectiva \( P\longrightarrow \mathbb N \).

Sin el axioma de elección también se puede probar que todo subconjunto infinito de \( \mathbb N \) es numerable, por lo que componiendo la aplicación anterior con una biyección entre su imagen y \( \mathbb N \) obtenemos finalmente una aplicacion biyectiva \( P\longrightarrow N \).

Equivalentemente, podemos expresar \( P=\{p_n\mid n\in \mathbb N\} \) sin necesidad del axioma de elección.

Ahora consideramos los conjuntos de raíces \( R(p_n) \), que son finitos, por lo que podemos considerar su cardinal \( m_n = |R(p_n)| \).

La parte más delicada es demostrar que podemos construir una sucesión \( \{u_n\}_n \) de biyecciones \( u_n: m_n\longrightarrow R(p_n) \) sin usar el axioma de elección, y aquí es donde hay que usar de forma esencial que los elementos de \( R(p_n) \) son concretamente números complejos. (Estoy entendiendo que el número natural \( m_n \) es un conjunto de \( m_n \) elementos. Si usas otro convenio tendrías que considerar algo así como el conjunto \( I_{m_n} \) formado por los números naturales menores que \( m_n \) como dominio de la biyección.)

Para definir las biyecciones puedes ordenar totalmente \( R(p_n) \) por la relación dada por \( \alpha <\beta \) si y sólo si \( |\alpha|<|\beta| \) o bien se cumple que \( |\alpha| = |\beta| \) y el argumento de \( \alpha \) (en \( \left[0, 2\pi\right[ \)) es menor que el de \( \beta \). Eso es un orden total, y permite definir \( u_n: m_n\longrightarrow R(p_n) \) como la única biyección que conserva el orden.

A partir de estas biyecciones podemos definir una aplicación \( F:\mathbb N\times \mathbb N\longrightarrow A =\bigcup\limits_n R(p_n) \) suprayectiva, por ejemplo mediante \( F(m,n) = u_n(m) \) si \( m<m_n \) o \( F(m, n) = 0 \) en caso contrario.

Usando de nuevo una biyección \( \mathbb N\longrightarrow \mathbb N\times \mathbb N \) podemos obtener una aplicación \( \mathbb N\longrightarrow A \) suprayectiva y, asignando a cada elemento de \( A \) su mínima antiimagen obtenemos \( A\longrightarrow N \) inyectiva, y biyectando su imagen con \( \mathbb N \) obtenemos una aplicación \( A\longrightarrow \mathbb N \) biyectiva.

Bueno, esto es un esbozo de la prueba. Habría que detallar la construcción de las biyecciones, y sería mucho más elegante demostrar algunos resultados en general, comprobando que no se necesita el axioma de elección en los argumentos. Me refiero a cosas como que a partir de una aplicación inyectiva \( \mathbb X\longrightarrow \mathbb N \) podemos obtener otra biyectiva, o que la unión numerable de conjuntos numerables es numerable cuando tenemos fijada una sucesión de enumeraciónes, etc.

Si necesitas más detalles, pregunta.

P.D.: No sé cuánta teoría de conjuntos conoces. Si conoces cosas más profundas, hay un argumento mucho más conceptual y simple, y es que todo número complejo algebraico es constructible, por lo que la clausura algebraica de \( \mathbb Q \) en \( \mathbb C \) coincide con su relativización a la clase \( L \) de los conjuntos constructibles, luego es numerable en \( L \), porque \( L \) cumple el axioma de elección, luego es numerable.

02 Mayo, 2025, 02:54 am
Respuesta #2

Juan Hernández

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 136
  • País: mx
  • Karma: +0/-0
Si, con números algebraicos me refiero a los números complejos que son raíces de algún polinomio no trivial con coeficientes racionales.
Ahora, de conjuntos conozco un poco la jerarquía constructible \( L \), que se define por recursión transfinita usando las partes definibles de un conjunto.
¿Cómo se demuestra que un número algebraico es constructible?

02 Mayo, 2025, 10:59 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si, con números algebraicos me refiero a los números complejos que son raíces de algún polinomio no trivial con coeficientes racionales.
Ahora, de conjuntos conozco un poco la jerarquía constructible \( L \), que se define por recursión transfinita usando las partes definibles de un conjunto.
¿Cómo se demuestra que un número algebraico es constructible?

Bueno, la prueba es un poco larga y rutinaria. Es larga porque la definición de número algebraico, desde un punto de vista conjuntista, depende de toda la construcción del sistema numérico. Te pongo aquí un esbozo de cómo de demuestra. Si te interesan los detalles, podemos discutirlos poco a poco, pero requerirían que estés familiarizado con el concepto de relativización de fórmulas a modelos transitivos de ZFC. Se trata de probar lo siguiente:

  • \( \mathbb N^L = \mathbb N \), es decir, que los números naturales constructibles son los mismos que los números naturales. Además, la suma (o el producto) constructible de dos números naturales es la suma (o el producto) usual.
  • Lo mismo vale para \( \mathbb Z \).
  • Lo mismo vale para \( \mathbb Q \).
  • Lo mismo vale para el anillo \( \mathbb Q[x] \) de los polinomios con coeficientes racionales. Además, si \( p(x)\in \mathbb Q[x]^L = \mathbb Q[x] \), su grado\( ^L \), sus coeficientes\( ^L \), etc. son los usuales.

    Para \( \mathbb R \) no se cumple lo mismo, sino que tenemos:
  • \( \mathbb R^L = \mathbb R\cap L \) es un subcuerpo de \( \mathbb R \), en particular, la suma constructible y el producto constructible de números reales constructibles coincide con el usual.
Una sutileza
En realidad lo anterior es cierto si definimos los números reales a través de la construcción de Dedekind, de modo que cada número real es un conjunto de números racionales. Si, en cambio, los definimos mediante la construcción de Cantor, en la que cada número real es una clase de equivalencia de sucesiones de Cauchy, ya no es cierto. Lo que se cumple es que \( \mathbb R^L \) es un cuerpo isomorfo (pero no igual) a un subcuerpo de \( \mathbb R \), que no es necesariamente \( \mathbb R\cap L \). De hecho, se puede probar que o bien \( \mathbb R\cap L=\mathbb R^{\color{red}L} \), o bien \( \mathbb R\cap L=\emptyset \).

Si uno quiere definir los números reales como Cantor, entonces todos los argumentos que siguen tienen que adaptarse considerando un monomorfismo \( \mathbb R^L\longrightarrow \mathbb R \).
[cerrar]

    6. Lo mismo vale para \( \mathbb C \).

Teniendo esto en cuenta, si \( \alpha\in \mathbb C \) es un número algebraico, podemos considerar su polinomio mínimo \( p(x)\in \mathbb Q[x] \), es decir, el único polinomio irreducible con coeficiente director 1 que cumple \( p(\alpha) =0 \). Por 4. tenemos que \( p(x) \) es constructible, y además es irreducible en L, pues lo contrario significaría que, en L, \( p(x) = u(x)v(x) \), para ciertos polinomios \( u, v\in \mathbb Q[x] \) no constantes, pero todo esto es absoluto por 4, luego \( p(x) \) no sería irreducible.

Ahora usamos que en ZF se demuestra que un polinomio irreducible de grado \( n \) con coeficientes en \( \mathbb Q \) tiene exactamente \( n \) raíces distintas. Como L es un modelo de ZF, esto tiene que ser cierto en L, lo que significa que si \( p(x) \) tiene grado \( n \), entonces tiene exactamente \( n \) raíces distintas en L, digamos \( \alpha_1,\ldots, \alpha_n\in L \).

Ahora bien, que se cumpla en L \( p(\alpha_i) = 0 \), es lo mismo que decir que \( p(\alpha_i) = 0 \), es decir, que los \( \alpha_i \) son simplemente raíces de \( p(x) \).

Pero como \( \alpha \) es raíz de \( p(x) \) y un polinomio irreducible de grado \( n \) tiene exactamente \( n \) raíces distintas, tiene que ser \( \alpha = \alpha_i\in L \) para algún \( i \).

Esto prueba que todos los números algebraicos son constructibles. A su vez, esto implica que \( A^L = A \), y en \( L \) se cumple que \( A \) es numerable (porque con el axioma de elección se demuestra que los números algebraicos son numerables), es decir, que existe una biyección (constructible) \( f: \mathbb N\longrightarrow A \), y esto implica que \( A \) es numerable.

02 Mayo, 2025, 12:54 pm
Respuesta #4

Juan Hernández

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 136
  • País: mx
  • Karma: +0/-0
Me queda claro lo de los naturales constructibles hasta los racionales constructibles, tales afirmaciones se cumplen porque están construidos en términos de nociones absolutas.
Ahora, en la parte de los reales, ¿por qué varía si se construyen vía sucesiones de Cauchy o cortaduras de Dedekind?
¿Cómo se define el monomorfismo de \( \mathbb{R}^L \) en \( \mathbb{R} \)?.
También me causa duda por qué \( \mathbb{R}\cap L \)  o son el vacío o son todos los reales.

02 Mayo, 2025, 11:26 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me queda claro lo de los naturales constructibles hasta los racionales constructibles, tales afirmaciones se cumplen porque están construidos en términos de nociones absolutas.
Ahora, en la parte de los reales, ¿por qué varía si se construyen vía sucesiones de Cauchy o cortaduras de Dedekind?

Con la definición de Dedekind, un conjunto \( \alpha \) cumple \( \alpha\in \mathbb R \) si:

  • \( \alpha\subset \mathbb Q, \alpha\neq \emptyset,  \alpha\neq \mathbb Q \)
  • Si \( p, q\in \mathbb Q, p<q, q\in \alpha \) entonces \( p\in \alpha \)
  • Si \( p\in \alpha \), existe un \( q\in \alpha \) tal que \( p<q \)

Y todo esto es absoluto para L, es decir, para todo conjunto \( \alpha\in L \), se cumple \( \alpha\in \mathbb R^L \) si y sólo si \( \alpha\in \mathbb R \). Como \( \mathbb R^L\in L \), por la transitividad de L, tenemos que \( \alpha\in \mathbb R^L \) ya implica que \( \alpha \in L \), luego la equivalencia que tenemos es que un conjunto arbitrario \( \alpha \) cumple \( \alpha\in \mathbb R^L \) si y sólo si \( \alpha\in L \) y \( \alpha\in \mathbb R \), es decir, que \( \mathbb R^L = \mathbb R\cap L \).

Observa que un conjunto \( \alpha\in \mathbb R \), es decir, que cumpla las tres propiedades anteriores, no tiene por qué cumplir a priori que \( \alpha\in L \), por lo que \( \mathbb R\cap L \) no tiene por qué coincidir con \( \mathbb R \) (aunque no puede probarse que no se dé la igualdad).

En cambio, si definimos los números reales a partir de la construcción de Cantor, tenemos que \( \alpha\in \mathbb R \) si es una clase de equivalencia en el conjunto de las sucesiones de Cauchy de números racionales respecto de la relación dada por \( x\sim y \) si y sólo si \( x-y \) converge a \( 0 \). Más explícitamente:

  • \( \alpha \) es un conjunto de sucesiones de Cauchy de números racionales.
  • Si \( x, y\in \alpha \), entonces la sucesión \( x-y \) converge a \( 0 \)
  • Si \( x\in \alpha \) e \( y \) es una sucesión de Cauchy de números racionales tal que \( x-y \) converge a \( 0 \), entonces \( y\in \alpha \)

Aquí las dos primeras propiedades son absolutas para modelos transitivos de ZF, pero la tercera no lo es. La idea es que, si \( \alpha\in \mathbb R^L \), no es necesariamente cierto que \( \alpha\in \mathbb R \), pues cumplirá 1 y 2, pero en lugar de 3, lo que sabemos es que si \( x\in \alpha \) e \( y\in L \) es una sucesión de Cauchy tal que \( x-y \) converge a \( 0 \), entonces \( y\in \alpha \), pero para que se cumpla \( \alpha\in \mathbb R \) necesitamos que esto sea cierto, no para toda \( y\in L \), sino para toda \( y \) en general, y no tiene por qué darse el caso. Así pues, no podemos demostrar que \( \mathbb R^L\subset \mathbb R \). (En realidad no he demostrado nada, porque no he demostrado que "no tiene por qué darse el caso". Sólo trato de explicarte qué dificultad tiene el intento natural de probarlo. Más abajo te demostraré que, en efecto, no se puede probar que \( \mathbb R^L\subset \mathbb R \).)

¿Cómo se define el monomorfismo de \( \mathbb{R}^L \) en \( \mathbb{R} \)?.

Dado \( \alpha\in \mathbb R^L \), llamamos \( \alpha^* \) al conjunto de todas las sucesiones de Cauchy \( y \) de números racionales tales que existe \( x\in \alpha \) tal que \( x-y \) converge a \( 0 \). Entonces, es fácil probar que \( \alpha\subset \alpha^*\in \mathbb R \) y que \( \alpha = \alpha^*\cap L \).

El monomorfismo \( \mathbb R^L\longrightarrow \mathbb R \) es el dado por \( \alpha\mapsto \alpha^* \). Su imagen es el subcuerpo de \( \mathbb R \) formado por los números reales (clases de equivalencia de sucesiones de Cauchy) que contienen al menos una sucesión constructible (aunque no todas lo sean, necesariamente) y la antiimagen de cada uno de estos números reales es la clase que resulta de eliminar todas las sucesiones no constructibles.

También me causa duda por qué \( \mathbb{R}\cap L \)  o son el vacío o son todos los reales.

Perdón, me dejé una L. Las alternativas son: o bien \( \mathbb{R}\cap L=\emptyset \), o bien \( \mathbb{R}\cap L = \mathbb R^L \).


Vamos a distinguir dos posibilidades: o bien existe un subconjunto de \( \mathbb N \) no constructible, o bien todos los subconjuntos de \( \mathbb N \) son constructibles. Voy a suponer conocido que las dos posibilidades son consistentes con ZFC (para probar la consistencia del primer caso hay que usar forcing, mientras que el segundo se cumple, por ejemplo, si \( V = L \)).

En el primer caso, sea \( X\subset \mathbb N \) no constructible. Necesariamente será infinito, y si enumeramos sus elementos en orden creciente, tenemos una sucesión \( \{k_n\}_n \) no constructible de números racionales que tiende a infinito. A su vez, si llamamos \( q_n = 1/k_n \), tenemos una sucesión \( r=\{q_n\}_n \) no constructible de números racionales que converge a 0.

Con esto podemos probar que \( \mathbb R\cap L = \emptyset \). En efecto, si existiera \( \alpha\in \mathbb R\cap L \), tomamos \( x\in \alpha \) (existe por la propiedad 1 de la definición), que es una sucesión de Cauchy constructible. Entonces \( y=x-r \) es una sucesión de Cauchy de números racionales tal que \( x-y= r \) tiende a 0, luego por la propiedad 3 tiene que ser \( y\in \alpha\in L \), luego por la transitividad de \( L \) tiene que ser \( y\in L \), pero entonces \( r = x-y\in L \), y tenemos una contradicción.

Más aún, entonces \( \mathbb R^L\not\subset \mathbb R \), ya que sería \( \mathbb R^L\subset \mathbb R\cap L=\emptyset \) y eso no puede ser, pues \( \mathbb R^L \) es un cuerpo que contiene a \( \mathbb Q \). Con esto he cumplido mi promesa de probarte que no tiene por qué cumplirse que  \( \mathbb R^L\subset \mathbb R \).

Ahora supongamos, por el contrario, que todo subconjunto de \( \mathbb N \) es constructible. Entonces, todo subconjunto de \( \mathbb N\times \mathbb Q \) es constructible. En efecto, podemos tomar una biyección constructible \( f: \mathbb N\longrightarrow \mathbb N\times \mathbb Q \) y si \( X\subset \mathbb N\times \mathbb Q \), tenemos que \( f^{-1}[X]\subset \mathbb N \), luego \( f^{-1}[X]\in L \), por hipótesis y, como \( f\in L \), también \( X\in L \).

Vamos a probar que, en este caso, para cada \( \alpha\in \mathbb R^L \), se cumple que \( \alpha^*=\alpha \).

En efecto, si no fuera así, existiría un \( \alpha\in \mathbb R^L \) tal que \( \alpha^*\neq \alpha \), lo que a su vez significa que existe una sucesión de Cauchy \( y\in \alpha^*\setminus \alpha \), de modo que existe \( x\in \alpha \) tal que \( x-y \) converge a 0, pero \( y\notin L \), o de lo contrario sería \( y\in \alpha \), por la propiedad 3 de la definición de número real relativizada a L.

Así pues, \( y = \{q_n\}_n \) es una sucesión no constructible de números racionales. Como conjunto, se trata del conjunto de todos los pares ordenados \( (n, q_n) \), luego se trata de un subconjunto no constructible de \( \mathbb N\times \mathbb Q \), y ya hemos visto que no puede darse el caso.

Esto significa que el monomorfismo que he considerado antes es la identidad, luego si \( \alpha\in \mathbb R^L \), tenemos que \( \alpha=\alpha^*\in \mathbb R\cap L \), y así \( \mathbb R^L\subset \mathbb R\cap L \). Recíprocamente, si \( \beta\in \mathbb R\cap L \), tomamos \( x\in \beta \), y entonces \( x\in L \) por la transitividad de \( L \), y es una sucesión de Cauchy constructible de números racionales, luego podemos considerar su clase de equivalencia \( \alpha\in \mathbb R^L \) y resulta que \( \beta=\alpha^* = \alpha \), luego \( \beta\in \mathbb R^L \). En conclusión, en este caso se cumple \( \mathbb R^L = \mathbb R\cap L \).