Autor Tema: Colección incontable de subconjuntos infinitos de los enteros

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

27 Septiembre, 2021, 09:35 pm
Leído 1147 veces

caantamha

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Femenino
Cordial saludo.

Tengo lo siguiente

Sea \( \left\{{N_{\gamma}}\right\}_{\gamma \in \Gamma} \) una colección incontable de subconjuntos infinitos de los enteros tal que \( N_\beta \cap{N_\gamma} \) es finito cuando \( \beta \neq \gamma \).

Afirmación: Existe un conjunto finito \( M_0 \) tal que \( N_{\gamma_i} \subset{M_0 \cup{M_i}} \), \( i=1,2,3,..., n \) y \( M_i \cap{M_k}=\emptyset \) para \( i\neq k \).

La verdad no sé como garantizar que se cumple la afirmación, agradezco de antemano cualquier sugerencia para resolverla.


27 Septiembre, 2021, 09:59 pm
Respuesta #1

Luis Fuentes

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

Cordial saludo.

Tengo lo siguiente

Sea \( \left\{{N_{\gamma}}\right\}_{\gamma \in \Gamma} \) una colección incontable de subconjuntos infinitos de los enteros tal que \( N_\beta \cap{N_\gamma} \) es finito cuando \( \beta \neq \gamma \).

Afirmación: Existe un conjunto finito \( M_0 \) tal que \( N_{\gamma_i} \subset{M_0 \cup{M_i}} \), \( i=1,2,3,..., n \) y \( M_i \cap{M_k}=\emptyset \) para \( i\neq k \).


Estás seguro de haber copiado bien lo que hay que probar. Afirma la existencia de un conjunto finito \( M_0 \), pero no dice nada de quienes tienen que ser los conjuntos \( M_i \), ni quien es \( N \), si el \( N_{\gamma_i} \) es un conjunto concreto de la familia o uno cualquiera. O estoy muy espeso, o no se entiende así.

Saludos.

27 Septiembre, 2021, 10:44 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una posible interpretación de lo que hay que probar es:

Dado un número natural \( n \), existe un \( M_0 \) finito, existen \( \gamma_1,\ldots, \gamma_n\in \Gamma \) y existen conjuntos \( M_i \) disjuntos dos a dos tales que \( N_{\gamma_i}\subset M_0\cup M_i \).

En realidad se cumple algo más fuerte:

Existe un \( \Gamma_0\subset \Gamma \) no numerable y un \( M_0 \) finito tal que si \( \gamma, \gamma'\in \Gamma_0 \) son distintos, entonces \( N_\gamma\cap N_{\gamma'}=M_0 \).

Pero primero convendría tener claro si es eso realmente lo que se pide probar.

27 Septiembre, 2021, 11:04 pm
Respuesta #3

caantamha

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias por sus respuestas, la verdad las mismas preguntas me hice, pero con lo que dijo Carlos Ivorra, me di cuenta que efectivamente es eso lo que piden probar.


Dado un número natural \( n \), existe un \( M_0 \) finito, existen \( \gamma_1,\ldots, \gamma_n\in \Gamma \) y existen conjuntos \( M_i \) disjuntos dos a dos tales que \( N_{\gamma_i}\subset M_0\cup M_i \).


¿Me podrian dar alguna sugerencia para la prueba? De nuevo gracias por el tiempo.

27 Septiembre, 2021, 11:15 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ante todo, me acabo de dar cuenta que no había leído bien la hipótesis: lo que he dicho antes vale para una familia no numerable de conjuntos finitos, no infinitos, como es el caso. Aun así, tiene pinta de ser cierto. Voy a pensarlo.

28 Septiembre, 2021, 01:15 am
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si la conclusión es tal cual la que he propuesto:

Una posible interpretación de lo que hay que probar es:

Dado un número natural \( n \), existe un \( M_0 \) finito, existen \( \gamma_1,\ldots, \gamma_n\in \Gamma \) y existen conjuntos \( M_i \) disjuntos dos a dos tales que \( N_{\gamma_i}\subset M_0\cup M_i \).

es bastante tonto. Sobra incluso la hipótesis de no numerabilidad, así que sospecho que no es eso lo que tienes que probar.

Sólo tienes que tomar \( \gamma_1, \ldots, \gamma_n \) cualesquiera en \( \Gamma \) y considerar todas las intersecciones \( N_{\gamma_i}\cap N_{\gamma_j} \) para \( i\neq j \), que son finitas, luego puedes formar la unión de todas ellas, \( M_0 \), que es un conjunto finito. Llama \( M_i = N_{\gamma_i}\setminus M_0 \).

Entonces \( N_{\gamma_i}\subset M_0\cup M_i \) y los conjuntos \( M_i \) son disjuntos dos a dos, pues si \( a\in M_i\cap M_j \), entonces \( a\in N_{\gamma_i}\cap N_{\gamma_j}\subset M_0 \), pero \( M_i \) y \( M_j \) son disjuntos de \( M_0 \) y tenemos una contradicción.

28 Septiembre, 2021, 01:27 am
Respuesta #6

caantamha

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Femenino
 :aplauso:  Muchas muchas gracias, quedo genial la construcción.

28 Septiembre, 2021, 01:29 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
:aplauso:  Muchas muchas gracias, quedo genial la construcción.

¿Pero estás segura de que es eso lo que te piden? No es normal que te den la hipótesis de que la familia no es numerable y que eso no haga falta para nada.

28 Septiembre, 2021, 01:37 am
Respuesta #8

caantamha

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Femenino
Si que pena se me olvido responder esa parte. En efecto si, estoy trabajando en otro problema y en medio me salio ese resultado, la verdad solo me decian que por la construcción de los \( N_\gamma \) se tenia ese resultado y una de las caracteristicas para mi problema es que son no numerables, así que la coloqué.   ;D

28 Septiembre, 2021, 09:08 am
Respuesta #9

Luis Fuentes

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

:aplauso:  Muchas muchas gracias, quedo genial la construcción.

¿Pero estás segura de que es eso lo que te piden? No es normal que te den la hipótesis de que la familia no es numerable y que eso no haga falta para nada.

Por lo visto la cuestión está relacionada con este otro hilo:

https://foro.rinconmatematico.com/index.php?topic=118168.0;topicseen

En el artículo que allí está adjuntado, al final, usa esa propiedad.

Saludos.