El conjunto de todas las cifras de un número real

¿El conjunto de todos los dígitos en un número real es contable/listable? Me parece que lo es, basado simplemente en la lectura de mi lego de libros populares sobre la teoría de conjuntos. En otras palabras, parece que uno puede asignar cada posición en un número real a uno de los números naturales.

Pero como suele pasar con las matemáticas, probablemente me estoy perdiendo algo.

Gracias por cualquier ayuda.

Pregunta editada en base a la respuesta de fleablood. Creo que ha parafraseado correctamente mi confusión sobre este tema.

"Tal vez estés pensando que si la secuencia que constituye el número real es contable, eso debería significar que la cantidad de números reales (o equivalentemente, la cantidad de posibles secuencias contables) también debería ser contable. Pero sabes que hay una regla escrita en piedra 'los números reales son incontables' y te preguntas dónde está tu error.

No se trata de que el número de secuencias contables deba ser contable. Simplemente hay un número infinito de números finitos, hay un número incontable de secuencias contables".

Sí, ese fue mi pensamiento casi exactamente. Sé que se ha demostrado que los números reales son incontables, pero tengo problemas para entender cómo.

Por ejemplo, el conjunto de dígitos del número real r1 es contable. El conjunto de dígitos del número real r2 también es contable. Si los suma, r1 + r2, obtiene el número real r3 cuyo conjunto de dígitos también es contable. Me imagino una serie interminable como r1 + r2 + r3 ... rN. Si esa suma es siempre un número real con un conjunto contable de dígitos, no entiendo en qué parte de la línea el resultado es un conjunto incontable.

Supongo que estoy planteando la pregunta de alguna manera (r1 + r2 + r3 ... rN no dice nada sobre el tamaño del conjunto que se usa para la suma), pero aún me molesta.

¿Existe una versión simple de la prueba de que "hay un número incontable de secuencias contables"?

¡Gracias de nuevo!

A su última pregunta, sí, la diagonalización es muy fácil .
Gracias Asaf. Sé sobre la diagonalización, en lo que respecta a números reales "enteros" (que siempre hay una forma de generar un número real que no está en la lista). ¿Supongo que se puede aplicar lo mismo al conjunto de dígitos dentro de un número real? Intentaré buscarlo en Google para ver si puedo encontrar una explicación simple.

Respuestas (3)

El conjunto de todos los dígitos decimales de un número real es ciertamente contable, ya que se pueden poner en correspondencia 1 a 1 con los enteros positivos: podemos definir el primer dígito, el segundo dígito, el tercer dígito y así sucesivamente.

Tenga en cuenta que esto no significa que todos los números reales sean computables; aunque los dígitos de un número son contables, no existe necesariamente un algoritmo para calcularlos.

Bueno, los dígitos son solo { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } así que hay como máximo diez. Creo que lo que quisiste decir es decir es la secuencia { a i } dónde a i es el i -ésimo dígito contable.

La respuesta es... Sí.... Están indexados en una lista uno tras otro y por lo tanto están en correspondencia 1-1 con norte con a i i . Puedes .... contarlos ... "después de la 1 , 257 el dígito que es 5 , es el 1 , 258 el dígito que es 2 y luego el 1 , 259 el dígito es...."

Esto es absolutamente cierto y tus pensamientos son correctos.

Tal vez estés pensando que si la secuencia que forma el número real es contable, eso debería significar que la cantidad de números reales (o equivalentemente, la cantidad de posibles secuencias contables) también debería ser contable. Pero sabes que hay una regla escrita en piedra "los números reales son incontables" y te preguntas dónde está tu error.

No se trata de que el número de secuencias contables deba ser contable. Solo hay un número infinito de números finitos, hay un número incontable de secuencias contables. Y las razones son un poco similares.

Si norte fue el último número finito entonces obtenemos una contradicción cuando consideramos norte + 1 que también es un número finito. Entonces no puede haber un último número finito. Entonces el número de números finitos es infinito.

Si { s 1 , s 2 , . . . . . . . . } eran una lista contable de todas las secuencias contables. entonces la secuencia t dónde t i s i i no estará en la lista. Pero es una sucesión contable. Entonces, el número de secuencias contables es incontable.

....

Ah, y por cierto, sí, la cantidad de secuencias contables de diez dígitos es la misma que la cantidad de números reales y podemos poner las secuencias contables en una representación decimal y hacer eso para cada número real para que haya un 1-1 correspondencia entre toda sucesión contable de cifras y números reales. Pero no voy a probar o argumentar eso aquí.

Decir X es un número real. Entonces el conjunto D X de dígitos de X es (al menos para una representación ádica de 10 de X ) un subconjunto del conjunto finito { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } y por lo tanto D X debe ser finito y, por lo tanto, también contable.