Autor Tema: Axioma de elección

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

19 Mayo, 2025, 02:54 am
Leído 2623 veces

Juan Hernández

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 136
  • País: mx
  • Karma: +0/-0
Sin el Axioma de Elección, ¿se puede probar que \( \mathbb{R} \) no es biyectable con \( \mathbb{N} \)?
Yo diría que si, porque la prueba que usualmente se realiza tomando una sucesión arbitraria de reales, escribiendo cada elemento de la sucesión en su expresión decimal y construyendo un real que no proviene de ningún término de la sucesión, no utiliza el Axioma de Elección.
¿es correcto?

19 Mayo, 2025, 03:43 am
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Sin conocer casi nada acerca de las teorías implicadas, se lo pregunté a una IA y esto respondió a ver qué te parece:

La pregunta de si el conjunto de los números reales es biyectable con el conjunto de los números naturales sin el Axioma de Elección es un tema complejo en la teoría de conjuntos.

La demostración estándar de que el conjunto de los números reales no es biyectable con el conjunto de los números naturales se basa en el argumento diagonal de Cantor. Sin embargo, esta demostración no requiere el Axioma de Elección.

El argumento diagonal de Cantor muestra que no hay ninguna función sobreyectiva de los números naturales a los números reales. La idea básica es que, dada cualquier función \( f\colon\Bbb{N}\to\Bbb{R} \), se puede construir un número real que no está en la imagen de \( f \), lo que implica que \( f \) no es sobreyectiva.

Esta construcción se puede realizar de manera explícita y no requiere el Axioma de Elección. Por lo tanto, en ZF (teoría de conjuntos de Zermelo-Fraenkel sin el Axioma de Elección), se puede probar que el conjunto de los números reales no es biyectable con el conjunto de los números naturales.

En particular, la demostración de Cantor se basa en la siguiente idea:

1. Supongamos que existe una función \( f\colon\Bbb{N}\to\Bbb{R} \) que es sobreyectiva.
2. Se puede representar cada número real como una expansión decimal infinita.
3. Se construye un número real \( x \) que difiere de \( f(n) \) en al menos un dígito decimal para cada \( n \in \Bbb{N} \).
4. Esto implica que \( x \) no está en la imagen de \( f \), lo que contradice la suposición de que \( f \) es sobreyectiva.

Esta demostración se puede formalizar en ZF sin necesidad del Axioma de Elección. Por lo tanto, la respuesta es sí, se puede probar que el conjunto de los números reales no es biyectable con el conjunto de los números naturales sin el Axioma de Elección.

A ver qué tal ;)

Saludos

19 Mayo, 2025, 04:21 am
Respuesta #2

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Sin el Axioma de Elección, ¿se puede probar que \( \mathbb{R} \) no es biyectable con \( \mathbb{N} \)?
Yo diría que si, porque la prueba que usualmente se realiza tomando una sucesión arbitraria de reales, escribiendo cada elemento de la sucesión en su expresión decimal y construyendo un real que no proviene de ningún término de la sucesión, no utiliza el Axioma de Elección.
¿es correcto?

No necesita el axioma de lección, efectivamente. Se puede demostrar a través del teorema de Cantor (que no hace elección alguna), y luego creando una sobreyección explícita entre \(2^{\mathbb{N}}\) y \([0,1]\) (cada sucesión de ceros y unos se corresponde con un número real en \([0,1]\)).

Con un argumento diagonal también se puede demostrar lo mismo, y no se hace elección alguna, simplemente se aplica una función explícita a cada elemento de una sucesión numerable para crear otro elemento que no forma parte de tal sucesión.