Autor Tema: Demostración sobre el cardinal de N,Z,Q,R...

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

28 Enero, 2015, 12:13 am
Leído 4737 veces

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
En clase me demostraron que \( \mathbb{N} \) tiene el mismo cardinal que \( \mathbb{Z} \),\( \mathbb{Q} \). Pero el cardinal de \( \mathbb{R} \) me dijeron que era mucho mayor, e incluso hice la demostración de que en el intervalo \( [0,1] \) tiene un cardinal, superior con la diagonal de cantor. Y me dijo el profesor, que entre esos conjuntos no existe un conjunto con cardinalidad entre medias, la potencia del conjunto.

La duda es como demostrar que el cardinal de R es 2^(Cardinal de N). No vi la demostración por ningún sitio.

28 Enero, 2015, 12:36 am
Respuesta #1

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
R tiene el mismo cardinal que el intervalo (0, 1),

Es fácil construir una biyección para probarlo.
Basta pensar un rato, y se te va a ocurrir.

En cuanto a lo de que no hay cardinales intermedios entre N y R... eso no es correcto (lo cual no quiere decir que sea Falso).

28 Enero, 2015, 12:46 am
Respuesta #2

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Y no podrias darme una demostracion de que el cardinal de R es 2^ al cardinal de n. Que no hay conjuntos me refiero de numeros.

28 Enero, 2015, 01:06 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Considera la aplicación \( i:\mathbb R\longrightarrow \mathcal P\mathbb Q \) dada por

\( i(r)=\{q\in \mathbb Q\mid q<r\} \).

Prueba que es inyectiva, y entonces \( |\mathbb R|\leq |\mathcal P\mathbb Q|=2^{|\mathbb Q|}=2^{\aleph_0} \).

Por otra parte, considera el conjunto \( S \) de todas las sucesiones de ceros y unos y la aplicación \( j:S\longrightarrow \mathbb R \) que a cada sucesión le asigna el número que tiene esos decimales, por ejemplo, la imagen de la sucesión \( 110110110... \) es el número decimal \( 0{.}110110110... \)

También es una aplicación inyectiva, por lo que \( 2^{\aleph_0}=|S|\leq |\mathbb R| \), y concluimos que \( |\mathbb R|=2^{\aleph_0} \).

La existencia de conjuntos de números con cardinal mayor que el de \( \mathbb N \) y menor que el de \( \mathbb R \) no puede demostrarse ni refutarse. Pero eso no quiere decir que no existan. Afirmar que no existe un conjunto así equivale a afirmar que sí que existen otros conjuntos que tampoco puede demostrarse ni refutarse que existan.

28 Enero, 2015, 01:26 am
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Y no podrias darme una demostracion de que el cardinal de R es 2^ al cardinal de n. Que no hay conjuntos me refiero de numeros.

Ah, había entendido que ya te habían probado que el cardinal de "2 a la N" es el mismo que el del intervalo [0, 1]. Carlos ya te dio el método: se trabaja con sucesiones de dígitos.

A lo que yo me refería es que, una vez dada esta biyección, se puede construir una biyección entre (0, 1) y R con cálculo elemental.