Autor Tema: Duda de Cardinalidad.

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

05 Diciembre, 2014, 10:03 am
Leído 3457 veces

pepeluoman

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Buenas a todos, haciendo ejercicios he llegado a este y no sabría demostrarlo.

Sean \( X \subset{Y} \subset{Z}  \) tales que \( A \sim{C}  \) y \( C \) es numerable. ¿Es \( A \sim{B} \)? (Dar una demostración o un
contraejemplo).

Muchas gracias por adelantado.

05 Diciembre, 2014, 10:35 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sean \( X \subset{Y} \subset{Z}  \) tales que \( A \sim{C}  \) y \( C \) es numerable. ¿Es \( A \sim{B} \)? (Dar una demostración o un
contraejemplo).


Supongo que ha habido una metamorfosis de letras en el enunciado. El resultado es trivial si sabes que la relación de orden entre cardinales es ciertamente una relación de orden, pues tienes que \( |A|\leq |B|\leq |C|=|A| \), luego \( |A|=|B| \).

Si no puedes contar con eso, tendrás que construir explícitamente una biyección entre \( A \) y \( B \). Para ello toma \( f:\mathbb N\longrightarrow C \) biyectiva y define \( g: \mathbb N\longrightarrow B \) del modo siguiente:

\( g(0)=f(m) \), donde \( m \) es el mínimo natural tal que \( f(m)\in B \)

\( g(n+1)=f(m) \), donde \( m \) es el mínimo número natural mayor que \( g(n) \) tal que \( f(m)\in B \)

La existencia de tales mínimos se basa en que, por hipótesis, \( B \) es infinito (porque contiene a A), luego no puede ocurrir que \( B=\{0,\ldots, g(n)\} \).

05 Diciembre, 2014, 10:36 am
Respuesta #2

Luis Fuentes

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

 Si querías poner:

\(  A\subset B\subset C \)

 Entonces la respuesta es si, si \( A \) y \( C \) son numerables entonces \( B \) es numerable.

 Para justificarlo depende un poco de los resultados que ya te hayan probado. Esencialmente.

 1) Todo subconjunto de un conjunto ininito numerable es infinito numerable o finito: por tanto \( B \) es infinito numerable o finito.

 2) Como \( A \) es infinito y \( A\subset B \) entonces \( B \) no puede ser finito.

Saludos.

P.D. Se adelantó Carlos Ivorra

05 Diciembre, 2014, 10:47 am
Respuesta #3

pepeluoman

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias a ambos por las respuestas.

Yo estaba liado ya que como me dan \( X , Y y Z \) y luego me dicen \( A , B y C \) no sabría que hacer.

Gracias a ambos.

05 Diciembre, 2014, 11:17 am
Respuesta #4

pepeluoman

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

 Si querías poner:

\(  A\subset B\subset C \)

 Entonces la respuesta es si, si \( A \) y \( C \) son numerables entonces \( B \) es numerable.

 Para justificarlo depende un poco de los resultados que ya te hayan probado. Esencialmente.

 1) Todo subconjunto de un conjunto ininito numerable es infinito numerable o finito: por tanto \( B \) es infinito numerable o finito.

 2) Como \( A \) es infinito y \( A\subset B \) entonces \( B \) no puede ser finito.

Saludos.

P.D. Se adelantó Carlos Ivorra


el_manco , el resultado que hemos probado previamente es este : Cualquier subconjunto de un conjunto finito es un conjunto finito.

por tanto si podría decir lo que usted ha dicho ,no ?

Gracias por adelantado.

05 Diciembre, 2014, 11:20 am
Respuesta #5

Luis Fuentes

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

el_manco , el resultado que hemos probado previamente es este : Cualquier subconjunto de un conjunto finito es un conjunto finito.

por tanto si podría decir lo que usted ha dicho ,no ?

No te llega; necesitas probar o tener probado, que un subconjunto de un conjunto infinito numerable es infinito numerable o finito.

Saludos.

05 Diciembre, 2014, 11:23 am
Respuesta #6

pepeluoman

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

el_manco , el resultado que hemos probado previamente es este : Cualquier subconjunto de un conjunto finito es un conjunto finito.

por tanto si podría decir lo que usted ha dicho ,no ?

No te llega; necesitas probar o tener probado, que un subconjunto de un conjunto infinito numerable es infinito numerable o finito.

Saludos.

Muchas gracias por la respuesta , ahora probare eso ya que es otro de los ejercicios que no se hacer.

A ver que tal me sale ese problema porque es otro de los que veo dificil de hacer.

Saludos.

05 Diciembre, 2014, 12:37 pm
Respuesta #7

pepeluoman

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


 2) Como \( A \) es infinito y \( A\subset B \) entonces \( B \) no puede ser finito.




Ya tengo demostrado el 1, ahora en el 2 lo puedo poner asi sin demostrar nada no ?

Gracias

05 Diciembre, 2014, 01:18 pm
Respuesta #8

Luis Fuentes

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

Ya tengo demostrado el 1, ahora en el 2 lo puedo poner asi sin demostrar nada no ?

Pues te tienen que haber probado o tienes que probar (aunque es muy inmediato) que un subconjunto de un conjunto finito es finito.

Saludos.