Autor Tema: Conjunto infinito

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

05 Diciembre, 2014, 11:18 am
Leído 2482 veces

pepeluromero

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
Buenas, no sé cómo demostrar esto:

\( |P(\mathbb{N})|=|(0,1)| \) y \( |P(\mathbb{N})|=|\mathbb{R}| \).

Espero que me podáis ayudar.
Gracias por adelantado.

05 Diciembre, 2014, 11:32 am
Respuesta #1

Luis Fuentes

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

 En primer lugar es fácil ver que \( (0,1) \) y \( \mathbb{R} \) tienen la misma cardinalidad sin más que considerar, por ejemplo, la biyección:

\( f:(0,1)\longrightarrow \mathbb{R},\qquad f(x)=tan(-\pi/2+\pi x) \)

 Por lo demás mira por aquí:

http://rinconmatematico.com/foros/index.php?topic=35722.0

Saludos.

05 Diciembre, 2014, 12:17 pm
Respuesta #2

pepeluromero

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 En primer lugar es fácil ver que \( (0,1) \) y \( \mathbb{R} \) tienen la misma cardinalidad sin más que considerar, por ejemplo, la biyección:

\( f:(0,1)\longrightarrow \mathbb{R},\qquad f(x)=tan(-\pi/2+\pi x) \)

 Por lo demás mira por aquí:

http://rinconmatematico.com/foros/index.php?topic=35722.0

Saludos.

No quiero molestar mucho pero es que sinceramente no se como demostrar esto. Estoy bastante perdido en este tema y me gustaría que me ayudéis por favor.
Gracias por adelantado.

05 Diciembre, 2014, 12:22 pm
Respuesta #3

Luis Fuentes

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

No quiero molestar mucho pero es que sinceramente no se como demostrar esto. Estoy bastante perdido en este tema y me gustaría que me ayudéis porfavor.
Gracias por adelantado.

¿Esto, el qué?. En el enlace que te he indicadao viene bastante detallada la prueba que  buscas. Si no entiendes algo no te limires a decir: quiero más ayuda. Debede de indicar que has entendido, que has intentado y exactamente cuál es tu duda o la dificultad concreta que encuentras, describiéndola con el mayor detalle posible.

Saludos.

19 Diciembre, 2014, 12:06 pm
Respuesta #4

pepeluromero

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 32
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días tengo que demostrar: \( |P(\mathbb{N})| \)=\( |(0,1)| \)y\( |P(\mathbb{N})| \)=\( |\mathbb{R}| \)
 
Primero tendría que demostrar que lo que es válido para \( (0,1) \) lo es para cualquier otro.
La demostración es por reducción al absurdo:
Se supone que el intervalo \( (0,1) \) es infinito numerable.
En ese caso se podría elaborar una secuencia de los números, ( r1, r2, r3,... )
Se sabe que los reales entre 0 y 1 pueden ser representados solamente escribiendo sus decimales.
Se colocan los números en la lista (no necesariamente en orden). Considerando los decimales periódicos, como 0.499... = 0.500..., como los que tienen infinitos nueves.
La secuencia podría tener un aspecto similar a:
r1 = 0. 5 1 0 5 1 1 0...
r2 = 0. 4 1 3 2 0 4 3...
r3 = 0. 8 2 4 5 0 2 6...
r4 = 0. 2 3 3 0 1 2 6...
r5 = 0. 4 1 0 7 2 4 6...
r6 = 0. 9 9 3 7 8 3 8...
r7 = 0. 0 1 0 5 1 3 5...
...
Dada la primera premisa dicha lista contiene todos los números reales entre 0 y 1. Con esto, se puede construir un número x que debería estar en la lista. Para eso usamos los números de la diagonal.
r1 = 0. 5 1 0 5 1 1 0...
r2 = 0. 4 1 3 2 0 4 3...
r3 = 0. 8 2 4 5 0 2 6...
r4 = 0. 2 3 3 0 1 2 6...
r5 = 0. 4 1 0 7 2 4 6...
r6 = 0. 9 9 3 7 8 3 8...
r7 = 0. 0 1 0 5 1 3 5...
...
El número x está definido así: al dígito xk le corresponde el kaésimo dígito de rk + 1 (en caso de que fuera un nueve, se le asigna el dígito cero)
Entonces x= 0.6251346.... El número x es claramente un real. Pero... ¿Dónde está x?
Si yo quisiera decir que x está en el enésimo lugar de mi lista, no sería cierto, ya que el enésimo dígito de rn es distinto al de x.
Entonces ésta no es una lista completa de los reales en el intervalo (0,1).
Existe una contradicción, que nace de la premisa de suponer que estos números son infinitos numerables.
Para extender este resultado al campo R tenemos que establecer una relación biyectiva entre este intervalo y los reales. Esto es posible gracias a una función como ésta:
\(
   \begin{array}{rccl}
      f : & (0,1) & \to & \mathbb{R}      \\
          & x     & \to & y = f(x) = \tan\left[\pi\left(x-\frac{1}{2}\right)\right]
   \end{array}  \)
Con esto podemos decir que hay tantos números reales como reales hay entre 0 y 1.

Pero no sé como relacionarlo para que esté bien demostrado para la demostración que me piden.
Gracias por adelantado.

19 Diciembre, 2014, 12:43 pm
Respuesta #5

Luis Fuentes

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

 He combinado este tema con otro antiguo donde preguntabas lo mismo.

Primero tendría que demostrar que lo que es válido para \( (0,1) \) lo es para cualquier otro.
La demostración es por reducción al absurdo:
Se supone que el intervalo \( (0,1) \) es infinito numerable.
En ese caso se podría elaborar una secuencia de los números, ( r1, r2, r3,... )
Se sabe que los reales entre 0 y 1 pueden ser representados solamente escribiendo sus decimales.
Se colocan los números en la lista (no necesariamente en orden). Considerando los decimales periódicos, como 0.499... = 0.500..., como los que tienen infinitos nueves.
La secuencia podría tener un aspecto similar a:
r1 = 0. 5 1 0 5 1 1 0...
r2 = 0. 4 1 3 2 0 4 3...
r3 = 0. 8 2 4 5 0 2 6...
r4 = 0. 2 3 3 0 1 2 6...
r5 = 0. 4 1 0 7 2 4 6...
r6 = 0. 9 9 3 7 8 3 8...
r7 = 0. 0 1 0 5 1 3 5...
...
Dada la primera premisa dicha lista contiene todos los números reales entre 0 y 1. Con esto, se puede construir un número x que debería estar en la lista. Para eso usamos los números de la diagonal.
r1 = 0. 5 1 0 5 1 1 0...
r2 = 0. 4 1 3 2 0 4 3...
r3 = 0. 8 2 4 5 0 2 6...
r4 = 0. 2 3 3 0 1 2 6...
r5 = 0. 4 1 0 7 2 4 6...
r6 = 0. 9 9 3 7 8 3 8...
r7 = 0. 0 1 0 5 1 3 5...
...
El número x está definido así: al dígito xk le corresponde el kaésimo dígito de rk + 1 (en caso de que fuera un nueve, se le asigna el dígito cero)
Entonces x= 0.6251346.... El número x es claramente un real. Pero... ¿Dónde está x?
Si yo quisiera decir que x está en el enésimo lugar de mi lista, no sería cierto, ya que el enésimo dígito de rn es distinto al de x.
Entonces ésta no es una lista completa de los reales en el intervalo (0,1).
Existe una contradicción, que nace de la premisa de suponer que estos números son infinitos numerables.

Ahí lo que pruebas es que \( (0,1) \) no es numerable. En particular que:

\( card(0,1)>card(N) \)

Citar
Para extender este resultado al campo R tenemos que establecer una relación biyectiva entre este intervalo y los reales. Esto es posible gracias a una función como ésta:
\(
   \begin{array}{rccl}
      f : & (0,1) & \to & \mathbb{R}      \\
          & x     & \to & y = f(x) = \tan\left[\pi\left(x-\frac{1}{2}\right)\right]
   \end{array}  \)
Con esto podemos decir que hay tantos números reales como reales hay entre 0 y 1.
[/quote]

Aquí pruebas que \( card((0,1))=card(\mathbb{\RR}) \).

Si logras demostrar que \( card(P(\mathbb{N}))=card((0,1)) \) tendrás entonces también que: \( card(\mathbb{R})=card(P(\mathbb{N})) \).

Citar
Pero no sé como relacionarlo para que esté bien demostrado para la demostración que me piden.
Gracias por adelantado.

Supongo entonces que alguien te lo ha hecho o lo has leído en algún sitio.

En tu pregunta inicial sobre el problema te di unos enlaces donde se esbozaba la solución al problema. ¿Los has leído? ¿Te has esforzado en intentar entenderlos y en todo caso en preguntar las dudas concretas que te puedan surgir al respecto?.

Saludos.