Autor Tema: Cardinalidad

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

01 Febrero, 2025, 03:54 pm
Leído 8508 veces

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Estimado Rincón

Mi objetivo

Relación entre los números decimales y los números binarios

Estimado Rincón

1) ¿Cuál es la relación entre los números decimales y los números binarios?

\( \begin{array}{|c|c|}
\hline
\mbox{Numero decimal} & \mbox{Numero binario}\\
0&0\\
1&1\\
2&10\\
3&11\\
4&100\\
5&101\\
6&110\\
7&111\\
8&1000\\
9&1001\\
10&1010\\
\hline
\end{array}
 \)

Intento: hay un patrón, así que voy a centrarme en las tres últimas líneas: a cada binario le sobrepongo, de derecha a izquierda, por ejemplo el último:

\( \mathop{8}\limits_{1}\,\mathop{4}\limits_{0}\,\mathop{2}\limits_{1}\,\mathop{1}\limits_{0} \)

\( \Rightarrow{8\times{1}+4\times{0}+2\times{1}+1\times{0}=10} \)

Es la relación entre \( 10_{10} \) y \( 1010_{2} \)

El objetivo es, si he entendido bien todo lo anterior:



Quería entender esta imagen. El texto dice: Comparación de los cardinales numerable y continuo. Cada sucesión binaria, compuesta por una cantidad numerable de "decimales binarios" corresponde a un punto del segmento entre \( 0 \) y \( 1 \). El "número" de decimales en cada sucesión es \( \aleph_{0} \). El número de puntos en el segmento es \( 2^{\aleph_{0}} \): dos posibilidades (\( 0 \) ó \( 1 \)) para cada decimal de cada sucesión.

Llama cardinal numerable a \( \aleph_{0} \). Yo pensaba que éste era un número transfinito. ¿Tal vez \( \mathbb{N}=\aleph_{0} \)?

PD: No sé si va a verse bien la imagen que adjunto; corresponde al artículo "Número cardinal (teoría de conjuntos)", de Wikipedia

2) Para equipotenciar el intervalo abierto con los reales, ¿es esta composición de funciones?

\( \xymatrix{ (0,1)\ar[r]^f \ar[dr]_{gof} & \bigg(-\cfrac{\pi}{2},\cfrac{\pi}{2}\bigg)\ar[d]^g \\ & \mathbb{R}} \)

¡Un saludo!

02 Febrero, 2025, 12:59 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Intento: hay un patrón, así que voy a centrarme en las tres últimas líneas: a cada binario le sobrepongo, de derecha a izquierda, por ejemplo el último:

\( \mathop{8}\limits_{1}\,\mathop{4}\limits_{0}\,\mathop{2}\limits_{1}\,\mathop{1}\limits_{0} \)

\( \Rightarrow{8\times{1}+4\times{0}+2\times{1}+1\times{0}=10} \)

Es la relación entre \( 10_{10} \) y \( 1010_{2} \)

Correcto.

Citar
Llama cardinal numerable a \( \aleph_{0} \). Yo pensaba que éste era un número transfinito. ¿Tal vez \( \mathbb{N}=\aleph_{0} \)?

Si; pero eso es notación. Es lo de menos.

Citar
2) Para equipotenciar el intervalo abierto con los reales, ¿es esta composición de funciones?

\( \xymatrix{ (0,1)\ar[r]^f \ar[dr]_{gof} & \bigg(-\cfrac{\pi}{2},\cfrac{\pi}{2}\bigg)\ar[d]^g \\ & \mathbb{R}} \)

Si entendiendo que \( f(x)=-\pi/2+x\cdot \pi \) y  \( g(x)=tan(x) \).

Saludos.

02 Febrero, 2025, 07:49 am
Respuesta #2

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
   @Marcos: por si te interesa el algoritmo para pasar \( x\in \mathbb{R}^+ \) a base \( 2 \), un ejemplo:

   1. Para \( x \) natural.
   Pasar $$47$$ a base \( 2. \)
   Efectuando las correspondientes divisiones euclídeas:

         $$\begin{aligned}&47= 23\cdot 2 +\boxed{1}\\
&23=11\cdot2+\boxed{1}\\
&11=5\cdot 2+\boxed{1}\\
& 5=2\cdot 2+\boxed{1}\\
& 2=2\cdot \boxed{1}+\boxed{0}\end{aligned}$$
   Siguiendo el camino ascendente de los cuadraditos,
          $$47_{10}=101111_{2}$$
   Comprobación
        $$101111_{2}=1\cdot 2^5+0\cdot 2^4+1\cdot 2^3+1\cdot 2^2+1\cdot 2^1+1\cdot2^0=32+0+8+4+2+1=47_{10}$$

   2. Para \( x\in [0,1] \)

   Mira Binary expansion of any number in the unit interval [0,1]

04 Febrero, 2025, 07:37 am
Respuesta #3

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Estimado Rincón:


Si entendiendo que \( f(x)=-\pi/2+x\cdot \pi \) y  \( g(x)=tan(x) \).


Sí

   
Para \( x\in [0,1] \)


En el Argumento Diagonal de Cantor, el matemático consideró el conjunto de todas las secuencias infinitas de dígitos binarios en \( [0,1] \). Para mí esto es genial, porque de esa forma ignoro \( x\in [0,1] \). Me fijo en el conjunto \( X \) que los contiene.

\( X=\{x:\,0\leq x\leq{1}\} \)

Números reales

La no contabilidad de los reales fue ya establecida por la Primera prueba de incontabilidad, de Cantor, pero también puede ser obtenida en este hilo, a partir del Argumento diagonal.

Para ello se construye de \( X\rightarrow{\mathbb{R}} \). Como \( X \) es incontable, la imagen de esta aplicación, que es un subconjunto de \( \mathbb{R} \), es incontable.

Por otra parte, empleando un método constructivo desarrollado por Cantor, puede establecerse una biyección \( X\leftrightarrow{\mathbb{R}} \). En consecuencia, \( X \) y \( \mathbb{R} \) son de la misma cardinalidad, llamada "cardinalidad del continuo", y es es usualmente denotada por \( \mathfrak{c} \)  o \( 2^{\aleph_{0}} \).

Una inyección de \( X \) a \( \mathbb{R} \) se obtiene asignando series binarias en \( X \) a fracciones decimales, como por ejemplo \( t=0111... \) al decimal \( 0.0111... \) Esta función, definida como \( f(t)=0.t \) es inyectiva porque hace corresponder diferentes series a diferentes números.

Un poco más complicado es establecer una biyección de \( X \) a \( \mathbb{R} \). En lugar de asignar \( 0111... \) al decimal \(  \) puede hacerse al número en base \( b \): \( 0.0111..._{b} \), que determina la familia de funciones \( f_{b}(t)=0.t_{b} \). Las funciones \( f_{b}(t) \) son inyectivas, excepto para \( f_{2}(t) \); pero puede modificarse para generar una biyección entre \( X \) y \( \mathbb{R} \).

Construcción de una biyección entre \( X \) y \( \mathbb{R} \)

Esta construcción emplea un método desarrollado por Cantor y publicado en 1878. Lo uso para crear una biyección entre el intervalo cerrado \( [0,1] \) y los irracionales en el intervalo abierto \( (0,1) \). Primero quitó un subconjunto infinito contable de cada uno de estos conjuntos, de forma que hay una biyección entre los restantes conjuntos incontables. Como hay una biyección entre los suconjuntos infinitos contables que han sido quitados, combinando las dos biyecciones se produce una biyección entre los conjuntos originales.

El método de Cantor puede usarse para modificar la función \( f_{2}(t)=0.t_{2} \) y biyectar \( X \) en \( (0,1) \). Como algunos números tienen dos expansiones, \( f_{2}(t) \) no es ni inyectiva. Por ejemplo \( f_{2}(1000...)=0.1000..._{2} \) y \( f_{2}(0111...)=0.0111..._{2}=1/4+1/8+1/16+...=1/2 \), de forma que ambos \( 1000 \) y \( 0111 \) van al mismo número, \( 1/2 \).

Duda ¿Por qué sólo \( f_{2}(t) \) no es inyectiva? Intento: la función \( f_{2}(t)=0.t_{2} \) es la única cuyo dominio son listas de \( 0 \) y \( 1 \). Su conjunto complemento va a la misma imagen. Esto no ocurre si el dominio tiene \( b>2 \). En este caso los conjuntos complemento determinan siempre imágenes distintas. Pero no tengo del todo esa convicción.

Para modificar \( f_{2}(t) \), observamos que es una biyección excepto por un subconjunto  de \( (0,1) \) infinito contable, y un subconjunto de T infinito contable. No es una biyección, por los números en \( (0,1) \) que tienen dos expansiones binarias. Éstas son llamadas números diádicos, y tienen la forma \( m/2^{n} \), donde \( m \) es un número impar y \( n \) es un número natural.





Se colocan estos números en la secuencia: \( r=(1/2,\,1/4,\,3/4,\,1/8,\,3/8,\,5/8,\,7/8,...) \). \( f_{2}(t) \) tampoco es una biyección en \( (0,1) \) por las secuencias que están detrás del punto binario en las expansiones binarias de \( 0,\,1 \), y los números en la secuencia \( r \). Poner estas finalmente-constantes series en la secuencia: \( s=(000...,\,111...,\,1000...,\,0111...,\,0111...,\,01000...00111...,\,11000...,\,10111...,\,...) \). Definir la biyección \( g(t) \) de \( X \) a \( (0,1) \): Si \( t \) es la enésima serie en la secuencia \( s \), sea \( g(t) \) el enésimo número en la secuencia \( r \); de lo contrario, \( g(t)=0.t_{2} \).

Duda: No entiendo.

Para construir una biyección de \( X \) a \( \mathbb{R} \)


Si entendiendo que \( f(x)=-\pi/2+x\cdot \pi \) y  \( g(x)=tan(x) \).


¡Un saludo!

04 Febrero, 2025, 09:11 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

En el Argumento Diagonal de Cantor, el matemático consideró el conjunto de todas las secuencias infinitas de dígitos binarios en \( [0,1] \). Para mí esto es genial, porque de esa forma ignoro \( x\in [0,1] \). Me fijo en el conjunto \( X \) que los contiene.

\( X=\{x:\,0\leq x\leq{1}\} \)

Pero a lo largo de lo que expones a lo que está llamando \( X \) es al conjunto de secuencias de dígitos 0 ó 1, es decir:

\( X=\{\{x_n\}_{n\in \Bbb N}|x_n\in \{0,1\}\} \)

Citar
Duda ¿Por qué sólo \( f_{2}(t) \) no es inyectiva? Intento: la función \( f_{2}(t)=0.t_{2} \) es la única cuyo dominio son listas de \( 0 \) y \( 1 \). Su conjunto complemento va a la misma imagen. Esto no ocurre si el dominio tiene \( b>2 \). En este caso los conjuntos complemento determinan siempre imágenes distintas. Pero no tengo del todo esa convicción.

Hablas del dominio, pero no tiene que ver con el dominio. Fijado \( b\geq 2 \) define:

\( f_b(\{x_n\})=\displaystyle\sum_{n=1}^\infty{}\dfrac{x_n}{b^n} \)

Por ejemplo:

\( f_2((0,1,0,1,0,0,0,\ldots)=\dfrac{1}{2^2}+\dfrac{1}{2^4}=0.25+0.0625=0.3125 \)
\( f_3((1,1,0,0,0,0,0,\ldots)=\dfrac{1}{3}+\dfrac{1}{3^2}=0.33\ldots+0.11\ldots=0.44\ldots \)

Entonces el problema es que para \( b=2 \), una cadena infinita de unos al final equivale a aumentar una unidad la cifra anterior al primer uno y continuar con una cadena de ceros. Es decir por ejemplo:

\( f_2(0,1,1,1,1,1,1,\ldots)=\displaystyle\sum_{k=2}^\infty\dfrac{1}{2^k}=\dfrac{1/4}{1-1/2}=\dfrac{1}{2} \)
\( f_2(1,0,0,0,0,0,0,\ldots)=\dfrac{1}{2} \).

Es el mismo fenómeno que cuando decimos que \( 1=0.99999\ldots \) en la expresión usual decimal de los números.

Eso se da cuando aparecen infinitos dígitos seguidos con el valor \( b-1 \) si trabajamos en base \( b \). Por eso sólo utilizamos 0s y 1s esto sólo se da para base \( 2 \); para base \( 3 \) o superior si usamos 0s y 1s nunca va haber dos cadenas de dígitos que correspondan al mismo número.

Citar
Duda: No entiendo.

Para construir una biyección de \( X \) a \( \mathbb{R} \)


Si entendiendo que \( f(x)=-\pi/2+x\cdot \pi \) y  \( g(x)=tan(x) \).

No entiendo bien tu duda. Nota que el \( X \) que maneja este hilo como te dije son las cadenas de dígitos \( 0 \) y \( 1 \) y no el intervalo \( (0,1) \) que me decías en tu anterior mensaje y pare el cual si vale esa biyección que apuntabas.

Saludos.

04 Febrero, 2025, 12:06 pm
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino




Quería entender esta imagen. El texto dice: Comparación de los cardinales numerable y continuo. Cada sucesión binaria, compuesta por una cantidad numerable de "decimales binarios" corresponde a un punto del segmento entre \( 0 \) y \( 1 \). El "número" de decimales en cada sucesión es \( \aleph_{0} \). El número de puntos en el segmento es \( 2^{\aleph_{0}} \): dos posibilidades (\( 0 \) ó \( 1 \)) para cada decimal de cada sucesión.

Llama cardinal numerable a \( \aleph_{0} \). Yo pensaba que éste era un número transfinito. ¿Tal vez \( \mathbb{N}=\aleph_{0} \)?



Lo que quieres entender es la tabla de la diagonal de Cantor, ¿no? Es que como has empezado con la relación de binarios y decimales no se si entiendo del todo.

La idea es muy simple si empiezas a entenderla con números finitos.

El sistema binario sólo tiene dos símbolos, es la base más pequeña en la que se puede representar un todos los números reales.

Los enteros positivos los podrías representar en base uno, con palitos, I, II, III... con un sólo símbolo, es decir, base uno. Pero los reales no, porque usando un símbolo tienes que 0,0 ó 0,00, etc, son el mismo número.

Como todos los números menores que 1 empiezan por cero y no los distingue, puedes hacer una tabla cuadrada con la parte no entera de los números.

Si la cantidad de reales es infinita, será una tabla cuadrada de infinito por infinito de lado. Como “no” hay más grande que infinito, en esa tabla tiene que caber todos los positivos menores que 1.

Sin embargo, no caben todos, y la razón la puedes analizar con una tabla cuadrada finita para luego pensar en la infinita.

Por ejemplo, sea una tabla \( 4\times4 \) y escribamos en ella todos los números posibles con sólo los símbolos “1” y “0” (ten en cuenta que los ceros a la izquierda sí cuentan, porque son decimales, estamos omitiendo la parte entera).

\( \begin{array}{cccc}
0 & 0 & 0 & 1\\
0 & 0 & 1 & 0\\
0 & 1 & 0 & 0\\
1 & 0 & 0 & 0
\end{array} \)

Evidentemente, no caben todos los números de cuatro cifras (cinco con el cero fijo de la parte entera) posibles. De hecho, la cantidad de esos números es fácilmente calculable, porque tenemos variaciones con repetición de dos elementos (los símbolos de la base, que son dos, 1,0) tomados de cuatro en cuatro (la cantidad de cifras). Pro la fórmula de las variaciones con repetición son \( 2^{4}=16 \), es decir, que nos faltan 12 números en la tabla.

Así, si en vez de cuatro cifras, el número fuera de infinitas cifras, tendríamos una cantidad \( 2^{infinito} \), donde ese infinito es la “cantidad” de números naturales posibles, que se representa con la cosa ésta \(  \aleph_{0} \), Pero resulta, que reales hay más que en la tabla, como acabamos de ver (ocurre lo mismo en la tabla finita que la infinita) y en la tabla caben \(  \aleph_{0} \), porque es una tabla de infinito por infinito de lado, así que cabe una cantidad \(  \aleph_{0} \) de números que son “exactamente” de \(  \aleph_{0} \) cifras. Entonces... concluimos que la cantidad de reales de \(  \aleph_{0} \) cifras (no existen los números de más cifras que ésas) es mayor que \(  \aleph_{0} \).

Saludos.

05 Febrero, 2025, 08:40 am
Respuesta #6

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Pero a lo largo de lo que expones a lo que está llamando \( X \) es al conjunto de secuencias de dígitos 0 ó 1, es decir:

\( X=\{\{x_n\}_{n\in \Bbb N}|x_n\in \{0,1\}\} \)


Sí.

¿Podría ser \( X'=\{x:\,0\leq{x}\leq{1}\}\subset{X=\{\{x_n\}_{n\in \Bbb N}|x_n\in \{0,1\}\}} \)? Todos los elementos de \( X' \) están también en \( X \)? No: el primero es un intervalo de los reales, y el segundo una secuencia de \( 0 \) y \( 1 \).


Hablas del dominio, pero no tiene que ver con el dominio. Fijado \( b\geq 2 \) define:

\( f_b(\{x_n\})=\displaystyle\sum_{n=1}^\infty{}\dfrac{x_n}{b^n} \)

Por ejemplo:

\( f_2((0,1,0,1,0,0,0,\ldots)=\dfrac{1}{2^2}+\dfrac{1}{2^4}=0.25+0.0625=0.3125 \)
\( f_3((1,1,0,0,0,0,0,\ldots)=\dfrac{1}{3}+\dfrac{1}{3^2}=0.33\ldots+0.11\ldots=0.44\ldots \)

Entonces el problema es que para \( b=2 \), una cadena infinita de unos al final equivale a aumentar una unidad la cifra anterior al primer uno y continuar con una cadena de ceros. Es decir por ejemplo:

\( f_2(0,1,1,1,1,1,1,\ldots)=\displaystyle\sum_{k=2}^\infty\dfrac{1}{2^k}=\dfrac{1/4}{1-1/2}=\dfrac{1}{2} \)
\( f_2(1,0,0,0,0,0,0,\ldots)=\dfrac{1}{2} \).

Es el mismo fenómeno que cuando decimos que \( 1=0.99999\ldots \) en la expresión usual decimal de los números.

Eso se da cuando aparecen infinitos dígitos seguidos con el valor \( b-1 \) si trabajamos en base \( b \). Por eso sólo utilizamos 0s y 1s esto sólo se da para base \( 2 \); para base \( 3 \) o superior si usamos 0s y 1s nunca va haber dos cadenas de dígitos que correspondan al mismo número.


Perfecto.


Si entendiendo que \( f(x)=-\pi/2+x\cdot \pi \) y  \( g(x)=tan(x) \).


Sí. Esto no era duda; duda era el texto anterior al "No entiendo".


Lo que quieres entender es la tabla de la diagonal de Cantor, ¿no? Es que como has empezado con la relación de binarios y decimales no se si entiendo del todo.


También. Tu mensaje, ciertamente, lo evidencia: \( 2^{\aleph_{0}} \) era antes más una intuición visual basada en el dibujo. Ahora es una certeza:


La idea es muy simple si empiezas a entenderla con números finitos.

El sistema binario sólo tiene dos símbolos, es la base más pequeña en la que se puede representar un todos los números reales.

Los enteros positivos los podrías representar en base uno, con palitos, I, II, III... con un sólo símbolo, es decir, base uno. Pero los reales no, porque usando un símbolo tienes que 0,0 ó 0,00, etc, son el mismo número.

Como todos los números menores que 1 empiezan por cero y no los distingue, puedes hacer una tabla cuadrada con la parte no entera de los números.

Si la cantidad de reales es infinita, será una tabla cuadrada de infinito por infinito de lado. Como “no” hay más grande que infinito, en esa tabla tiene que caber todos los positivos menores que 1.

Sin embargo, no caben todos, y la razón la puedes analizar con una tabla cuadrada finita para luego pensar en la infinita.

Por ejemplo, sea una tabla \( 4\times4 \) y escribamos en ella todos los números posibles con sólo los símbolos “1” y “0” (ten en cuenta que los ceros a la izquierda sí cuentan, porque son decimales, estamos omitiendo la parte entera).

\( \begin{array}{cccc}
0 & 0 & 0 & 1\\
0 & 0 & 1 & 0\\
0 & 1 & 0 & 0\\
1 & 0 & 0 & 0
\end{array} \)

Evidentemente, no caben todos los números de cuatro cifras (cinco con el cero fijo de la parte entera) posibles. De hecho, la cantidad de esos números es fácilmente calculable, porque tenemos variaciones con repetición de dos elementos (los símbolos de la base, que son dos, 1,0) tomados de cuatro en cuatro (la cantidad de cifras). Pro la fórmula de las variaciones con repetición son \( 2^{4}=16 \), es decir, que nos faltan 12 números en la tabla.

Así, si en vez de cuatro cifras, el número fuera de infinitas cifras, tendríamos una cantidad \( 2^{infinito} \), donde ese infinito es la “cantidad” de números naturales posibles, que se representa con la cosa ésta \(  \aleph_{0} \), Pero resulta, que reales hay más que en la tabla, como acabamos de ver (ocurre lo mismo en la tabla finita que la infinita) y en la tabla caben \(  \aleph_{0} \), porque es una tabla de infinito por infinito de lado, así que cabe una cantidad \(  \aleph_{0} \) de números que son “exactamente” de \(  \aleph_{0} \) cifras. Entonces... concluimos que la cantidad de reales de \(  \aleph_{0} \) cifras (no existen los números de más cifras que ésas) es mayor que \(  \aleph_{0} \).


Gracias.

¡Un abrazo, Rincón!

05 Febrero, 2025, 10:41 am
Respuesta #7

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Gracias.


De nada. Se me olvidó añadir una cosa que hace que se vea ya bien del todo (escribí muy deprisa porque me iba)

Piensa que cualquier número real (donde los naturales también son reales) se pueden escribir con finitas cifras.

Por ejemplo, el 1 es 1,000... siempre que la “cantidad” (cardinal hay que decir) de ceros sea \( \aleph_{0} \), y así lo podemos escribir con infinitas cifras.

De esta manera, pues considerar una tabla \( \aleph_{0}\times\aleph_{0} \) que en la puedes escribir cualquier número real, no sólo los que van de cero a 1. El cardinal \( 2^{\aleph_{0}} \) no sólo es el cardinal de los que hay en el intervalo [0,1], sino también en todos los reales. Esto, precisamente, nos hace ver la diferencia que existe entre “cantidad” y “cardinal”, nos hace ver el matiz que existe entre ambos significados cuando hablamos de una “cantidad” infinita (si la cantidad es finita no hay ninguna diferencia entre “cantidad” y cardinal”).

Citar

También. Tu mensaje, ciertamente, lo evidencia: 2ℵ0 era antes más una intuición visual basada en el dibujo. Ahora es una certeza:


¿Seguro que es una certeza? Fíjate en que podrías haberme puesto la siguiente objeción:

Como he quitado el cero común de la parte entera, ¿no es lo mismo que considerar naturales en la tabla y, por tanto, no estarían todos los naturales tampoco?

En principio la respuesta ha de ser que, en efecto, no estarían los naturales (al escribirlos en base dos, en base 1 sí estarían todos) pero ocurre que, entonces, si hay tantos naturales como reales, tendría que haber naturales de infinitas cifras; claro, porque hay infinitos reales distintos que son de infinitas cifras (no todas cero en la cola) y también hay infinitos reales distintos de una cantidad finita de cifras (con cola de ceros a partir de alguna cifra) por tanto, se puede hacer la biyección de los infinitos naturales (en “cantidad” \( \aleph_{0} \)) con infinitos reales de finitas cifras en cantidad \( \aleph_{0} \); pero entonces quedan los reales de infinitas cifras sin biyectar, porque habría que biyectarlos con los “naturales” de infinitas cifras, que no existen.

Y así sí que no queda ya ninguna duda de que son más los reales. Son más en el sentido de la densidad, en el sentido de que a cada natural distinto le podemos hacer corresponder infinitos reales distintos (grupos de reales distintos entre ellos a cada natural, quiero decir). Sin embargo, con los racionales no pasa eso, sí se pueden biyectar con los naturales porque ningún racional tienen infinitas cifras y, entonces, tampoco hay una “cantidad” infinita de racionales de infinitas cifras, que es lo que superaría el cardinal \( \aleph_{0} \) debido a la imposibilidad de la biyección.

Saludos.

06 Febrero, 2025, 05:38 am
Respuesta #8

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

¿Seguro que es una certeza?


Sólo una observación, a ver si es cierta.


La idea es muy simple si empiezas a entenderla con números finitos.

El sistema binario sólo tiene dos símbolos, es la base más pequeña en la que se puede representar un todos los números reales.

Los enteros positivos los podrías representar en base uno, con palitos, I, II, III... con un sólo símbolo, es decir, base uno. Pero los reales no, porque usando un símbolo tienes que 0,0 ó 0,00, etc, son el mismo número.

Como todos los números menores que 1 empiezan por cero y no los distingue, puedes hacer una tabla cuadrada con la parte no entera de los números.

Si la cantidad de reales es infinita, será una tabla cuadrada de infinito por infinito de lado. Como “no” hay más grande que infinito, en esa tabla tiene que caber todos los positivos menores que 1.

Sin embargo, no caben todos, y la razón la puedes analizar con una tabla cuadrada finita para luego pensar en la infinita.

Por ejemplo, sea una tabla \( 4\times4 \) y escribamos en ella todos los números posibles con sólo los símbolos “1” y “0” (ten en cuenta que los ceros a la izquierda sí cuentan, porque son decimales, estamos omitiendo la parte entera).

\( \begin{array}{cccc}
0 & 0 & 0 & 1\\
0 & 0 & 1 & 0\\
0 & 1 & 0 & 0\\
1 & 0 & 0 & 0
\end{array} \)

Evidentemente, no caben todos los números de cuatro cifras (cinco con el cero fijo de la parte entera) posibles. De hecho, la cantidad de esos números es fácilmente calculable, porque tenemos variaciones con repetición de dos elementos (los símbolos de la base, que son dos, 1,0) tomados de cuatro en cuatro (la cantidad de cifras). Pro la fórmula de las variaciones con repetición son \( 2^{4}=16 \), es decir, que nos faltan 12 números en la tabla.


¿No son cuatro las cifras que faltan?


Y así sí que no queda ya ninguna duda de que son más los reales. Son más en el sentido de la densidad, en el sentido de que a cada natural distinto le podemos hacer corresponder infinitos reales distintos (grupos de reales distintos entre ellos a cada natural, quiero decir).


Sí

¡Un abrazo, estimado feriva!

06 Febrero, 2025, 09:00 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Sin embargo, no caben todos, y la razón la puedes analizar con una tabla cuadrada finita para luego pensar en la infinita.

Por ejemplo, sea una tabla \( 4\times4 \) y escribamos en ella todos los números posibles con sólo los símbolos “1” y “0” (ten en cuenta que los ceros a la izquierda sí cuentan, porque son decimales, estamos omitiendo la parte entera).

\( \begin{array}{cccc}
0 & 0 & 0 & 1\\
0 & 0 & 1 & 0\\
0 & 1 & 0 & 0\\
1 & 0 & 0 & 0
\end{array} \)

Evidentemente, no caben todos los números de cuatro cifras (cinco con el cero fijo de la parte entera) posibles. De hecho, la cantidad de esos números es fácilmente calculable, porque tenemos variaciones con repetición de dos elementos (los símbolos de la base, que son dos, 1,0) tomados de cuatro en cuatro (la cantidad de cifras). Pro la fórmula de las variaciones con repetición son \( 2^{4}=16 \), es decir, que nos faltan 12 números en la tabla.

Así, si en vez de cuatro cifras, el número fuera de infinitas cifras, tendríamos una cantidad \( 2^{infinito} \), donde ese infinito es la “cantidad” de números naturales posibles, que se representa con la cosa ésta \(  \aleph_{0} \), Pero resulta, que reales hay más que en la tabla, como acabamos de ver (ocurre lo mismo en la tabla finita que la infinita)

 Me parece extremadamente falaz y peligrosa (en cuanto que puede crear confusión, nada delictivo  :P) esta forma de argumentar. Con el mismo razonamiento podrías decir que no vas a poder enumerar los racionales. Ya que \( n \) naturales nunca llegan para enumerar todos los racionales con \( n \) cifras racionales. Y podrían construirse otros muchos argumentos análogos que llevarían a conclusiones erróneas. Desde mi punto de vista difícilmente un razonamiento con conjuntos finitos va a ilustrar la idea que hay detrás del argumento diagonal de Cantor.

Saludos.