Autor Tema: Demostrar: la unión de una familia numerable...

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

19 Abril, 2007, 02:16 pm
Leído 5682 veces

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Necesito demostrar: "La unión de una familia numerable de conjuntos numerables, disjuntos dos a dos, es numerable".

Lá única sugerencia que tengo es que hay que demostrar que es equipotente o coordinable con N x N (producto cartesiano de naturales)

Además, ¿Por qué tienen que ser disjuntos dos a dos? ¿Si no son disjuntos no se cumple la propiedad?

¿Habrá algún ejemplo? No se me ocurre ninguno.

Desde ya muchas gracias.

19 Abril, 2007, 02:30 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
No hay mayor razón para la condición de los conjuntos sean disjuntos, salvo para que puedas definir bien tu biyección (en caso de no ser disjuntos también se cumple el resultado) con el conjunto \( \mathbb{N}\times\mathbb{N} \), la cual la puedes definir siguiendo esta idea.

supón que tus conjuntos sean \( A_{1},A_{2},\dots,A_{n}\dots \), por ser cada uno de ellos numerable esta en biyección con los naturales, lo único que tienes que hacer es agrupar todas esas biyecciones ayudándote de la numeración de los conjuntos, esto es, digamos que \( a\in\cup{A_{i}} \), supongamos que \( a\in A_{k} \), luego \( F(a)=(k,f_{k}(a)) \), dóonde \( F \) es la biyección que quieres definir y \( f_{k} \) es la biyección entre \( A_{k} \) y los naturales.

Saludos.

19 Abril, 2007, 04:49 pm
Respuesta #2

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Braguildur: entendí la biyección que armaste de los conjuntos con N x N. Lo que no me queda claro es la parte de la propiedad (o teorema, no sé qué es) donde dice "disjuntos dos a dos", ya que si omito esa disjunción, tu función sigue siendo válida (eso creo).

Desde ya muchas gracias   

19 Abril, 2007, 05:11 pm
Respuesta #3

sendoh_

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
Casualmente me plantearon el mismo ejercicio en un práctico en estos días.
Mi idea es un poco más intuitiva, no sé si será correcto.

Si \( \forall{i}\in\mathbb{N}, A_i \) es numerable, podemos decir que los elementos de los\( A_i \) se pueden "enumerar" de la siguiente manera:
\( A_1=\left\{{a_1_1,a_1_2,a_1_3,...,a_1_n,...}\right\} \)
\( A_2=\left\{{a_2_1,a_2_2,a_2_3,...,a_2_n,...}\right\} \)

\( A_i=\left\{{a_i_1,a_i_2,a_i_3,...,a_i_n,...}\right\} \)
Tomemos la función \( g:\mathbb{N}\times\mathbb{N}\longrightarrow\displaystyle\bigcup_{i=1}^{+\infty}{A_i } \) definida por \( g(i,j)=a_i_j \) En este caso necesitamos que los conjuntos de la familia sean disjuntos 2 a 2 para que la función sea inyectiva.
En fin, esa es mi idea. Me estoy iniciando en este tipo de problemas, así que toda ayuda es bienvenida.
Siguiendo este tipo de razonamiento, me gustaría saber cómo hacer la demostración sacando la condición de que los conjuntos de la familia sean disjuntos 2 a 2.

19 Abril, 2007, 07:18 pm
Respuesta #4

Luis Fuentes

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

 Si los conjuntos no son disjuntos puede haber un elemento en la unión que pertenezca a dos de ellos, por ejemplo,

\(  a\in A_1, A_2 \)

 Entonces la construcción de Braguildur no puede hacerse como tal. Por que a donde mandas el a, ¿al \( (1,f_1(a))  \) o a \( (2,f_2(a))  \)?. Si decides quedarte con uno de los dos obtienes una aplicación inyectiva pero no sobreyectiva.

Salu

20 Abril, 2007, 03:16 am
Respuesta #5

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
En conclusión el teorema es válido sean o no los conjuntos disjuntos  ;D

20 Abril, 2007, 08:56 am
Respuesta #6

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
Yo creo que bastaría con poner los conjuntos en el orden que dice sendoth. Luego el orden sería: a11,a21,a12,a13,a22,a31,a41, a32...

Es decir exactamente el orden en que se ordenan N x N ó Q para que sean enumerables.

20 Abril, 2007, 02:23 pm
Respuesta #7

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hombre, si son disjuntos pues se hace esa construcción y ya está y si no son disjuntos en la unión hay menos elementos que si fueran disjuntos así que es cardinal no va a pasar de numerable y no hay problema.
Debemos saber...sabremos (David Hilbert)

28 Abril, 2007, 11:43 pm
Respuesta #8

sendoh_

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 23
  • Karma: +0/-0
Hola. Para demostrar este resultado sin pedir que los conjuntos sean disjuntos 2 a 2, la idea es la siguiente:
Construyo una familia de conjuntos definida por:
\( B_1=A_1 \)
\( B_2=A_2-A_1 \)
\( B_3=A_3-A_1\cup{A_2} \)
En general \( B_i=A_i-\displaystyle\bigcup_{n=1}^{i-1}{A_n } \)
Con esto nos aseguramos que los elementos de la familia \( \left\{{B_n}\right\} \) sean disjuntos 2 a 2. Utilizamos el resultado que probamos anteriormente y ya está. No es difícil probar que \( \displaystyle\bigcup_{n=1}^{+\infty}{A_n }=\displaystyle\bigcup_{n=1}^{+\infty}{B_n } \). Es correcto el razonamiento? Saludos!

29 Abril, 2007, 05:01 pm
Respuesta #9

Luis Fuentes

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

 Depende de lo que entiendas exactamente por "el resultado que probamos anteriormente". Si ese resultado soló está probado para conjuntos infinitos numerables, no te llega, porque los \( B_i  \) podrían ser finitos.

 Si está probado para conjuntos finitos o infinitos numerables, entonces si te vale.

Saludos.