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