Autor Tema: Conjuntos infinitos

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

19 Diciembre, 2014, 11:12 am
Leído 1502 veces

pepeluoman

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Buenas a todos, tengo un problema que no se resolverlo y llevo mucho tiempo intentando hacerlo  :banghead:
Seria este :

\( X \)  es infinito si y sólo si existe un subconjunto propio \(  Y \subset{X} \) tal que \( Y \sim{X} \).

Gracias a todos por adelantado.

19 Diciembre, 2014, 11:36 am
Respuesta #1

Luis Fuentes

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

 Para la implicación: si existe un conjunto propio \( Y\subset X \) tal que \( Y\sim X \), \( X \) es infinito. Pruébalo por reducción al absurdo: basta tener en cuenta que un conjunto finito no puede ser biyectivo con un subconjunto propio.

 Para la otra implicación utiliza el resultado que probaste aquí:

http://rinconmatematico.com/foros/index.php?topic=78842.msg315026#msg315026

 Por ser \( X \) infinito, tiene un subconjunto \( K=\{x_n\}_{n\geq 1} \) biyectivo con los naturales. Toma \( Y=X-\{x_1\} \) y definie la biyección:

\(  f:X\longrightarrow{}Y \)

\(  f(x)=\left\{\begin{matrix} x & \mbox{ si }& x\not\in K\\x_{n+1} & \mbox{si}& x=x_n\in K\end{matrix}\right. \)

Saludos.