Autor Tema: $$\bigcup_{n=1}^\infty A_n=A_1\cup(A_1^c A_2) \cup(A_1^c A_2^c A_3)\cup \ldots$$

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

13 Diciembre, 2021, 01:38 am
Leído 944 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas,

El enunciado dice lo siguiente:
Demostrar que para cualquier sucesión de sucesos \( A_1, A_2,\ldots \) vale la igualdad:
\( \displaystyle \bigcup_{n=1}^\infty A_n =A_1 \cup(A_1^c A_2) \cup(A_1^c A_2^c A_3) \cup \ldots \)

No encuentro en la bibliografía el termino de "sucesión de sucesos". ¿Es solamente una cantidad arbitraria de sucesos?

¿Alguna pista para comenzar el ejercicio?

Un saludo,
Franco.

13 Diciembre, 2021, 02:06 am
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Buenas,

El enunciado dice lo siguiente:
Demostrar que para cualquier sucesión de sucesos \( A_1, A_2,\ldots \) vale la igualdad:
\( \displaystyle \bigcup_{n=1}^\infty A_n =A_1 \cup(A_1^c A_2) \cup(A_1^c A_2^c A_3) \cup \ldots \)

La idea es que a partir de la sucesión \( \{A_n\}_{n\in\mathbb{N}} \) puedes generar una sucesión disjunta si a cada \( A_n \) le quitas todos los \( A_k \) para \( k \) anteriores, es decir, puedes definir \( B_n:=A_n\setminus \left(\bigcup_{k=1}^{n-1}A_k\right)=A_nA_{n-1}^\complement A_{n-2}^\complement \cdots A_1^\complement  \), entonces tendrías que \( \bigcup_{k=1}^n B_k=\bigcup_{k=1}^n A_k \) para todo \( n \), lo cual lo puedes demostrar por inducción en \( n \) con la hipótesis inductiva dada por esta última igualdad.

Una vez demostrado eso tendrías que \( \bigcup_{k=1}^n B_k\subset \bigcup_{k=1}^{\infty }A_k \) para todo \( n \) y viceversa (intercambiando los roles de \( A_k \) y \( B_k \)), por tanto se concluye a partir de ahí que \( \bigcup_{k=1}^{\infty }B_k= \bigcup_{k=1}^{\infty }A_k \).

Spoiler
Se concluye, por ejemplo, utilizando el concepto de igualdad entre conjuntos que dice que dos conjuntos son iguales si y solo si poseen los mismos elementos.
[cerrar]

Citar
No encuentro en la bibliografía el termino de "sucesión de sucesos". ¿Es solamente una cantidad arbitraria de sucesos?

La expresión \( \{A_n\}_{n\in\mathbb{N}} \) representa una sucesión de conjuntos, aunque es más común encontrarlo como una familia indexada de conjuntos (en este caso una familia infinito contable indexada por \( \mathbb{N} \)). Pero son conceptos equivalentes, ya que en definitiva una sucesión es una familia infinito contable de objetos indexada usualmente por el conjunto infinito contable \( \mathbb{N} \).

13 Diciembre, 2021, 02:26 am
Respuesta #2

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas Masacroso,

La idea es que a partir de la sucesión \( \{A_n\}_{n\in\mathbb{N}} \) puedes generar una sucesión disjunta si a cada \( A_n \) le quitas todos los \( A_k \) para \( k \) anteriores, es decir, puedes definir \( B_n:=A_n\setminus \left(\bigcup_{k=1}^{n-1}A_k\right)=A_nA_{n-1}^\complement A_{n-2}^\complement \cdots A_1^\complement  \), entonces tendrías que \( \bigcup_{k=1}^n B_k=\bigcup_{k=1}^n A_k \) para todo \( n \), lo cual lo puedes demostrar por inducción en \( n \) con la hipótesis inductiva dada por esta última igualdad.

Una vez demostrado eso tendrías que \( \bigcup_{k=1}^n B_k\subset \bigcup_{k=1}^{\infty }A_k \) para todo \( n \) y viceversa (intercambiando los roles de \( A_k \) y \( B_k \)), por tanto se concluye a partir de ahí que \( \bigcup_{k=1}^{\infty }B_k= \bigcup_{k=1}^{\infty }A_k \).

Spoiler
Se concluye, por ejemplo, utilizando el concepto de igualdad entre conjuntos que dice que dos conjuntos son iguales si y solo si poseen los mismos elementos.
[cerrar]

Bien, creo que la idea principal me queda clara. Intento la demostración:
Caso base \( (n=1) \):
\( \displaystyle \bigcup_{k=1}^1 B_k=A_1=\bigcup_{k=1}^1 A_k \)

Vamos con la hipótesis inductiva y el paso inductivo:

\( \displaystyle \bigcup_{k=1}^{n+1} B_k = \left( \bigcup_{k=1}^{n} B_k  \right) \cup B_{n+1} =\left( \bigcup_{k=1}^{n} A_k \right) \cup B_{n+1}= \left( \bigcup_{k=1}^{n} A_k \right) \cup \left( A_{n+1} \setminus \left(\bigcup_{k=1}^{n}A_k\right) \right)= \bigcup_{k=1}^{n+1} A_k  \)

Como queríamos probar.

Luego como tu agregas, intercambiando los roles tenemos la otra inclusión, que nos da la igualdad de conjuntos.

¿Es correcto?

La expresión \( \{A_n\}_{n\in\mathbb{N}} \) representa una sucesión de conjuntos, aunque es más común encontrarlo como una familia indexada de conjuntos (en este caso una familia infinito contable indexada por \( \mathbb{N} \)). Pero son conceptos equivalentes, ya que en definitiva una sucesión es una familia infinito contable de objetos indexada usualmente por el conjunto infinito contable \( \mathbb{N} \).

Bien, muchas gracias. Anteriormente apareció algo similar pero estaban los conjuntos incluidos de la forma \( A_1 \supset{A_2}\supset{\ldots} \) y creí que eso era lo que se llamaba "sucesión de conjuntos".

Un saludo,
Franco.

13 Diciembre, 2021, 02:59 am
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Buenas Masacroso,

La idea es que a partir de la sucesión \( \{A_n\}_{n\in\mathbb{N}} \) puedes generar una sucesión disjunta si a cada \( A_n \) le quitas todos los \( A_k \) para \( k \) anteriores, es decir, puedes definir \( B_n:=A_n\setminus \left(\bigcup_{k=1}^{n-1}A_k\right)=A_nA_{n-1}^\complement A_{n-2}^\complement \cdots A_1^\complement  \), entonces tendrías que \( \bigcup_{k=1}^n B_k=\bigcup_{k=1}^n A_k \) para todo \( n \), lo cual lo puedes demostrar por inducción en \( n \) con la hipótesis inductiva dada por esta última igualdad.

Una vez demostrado eso tendrías que \( \bigcup_{k=1}^n B_k\subset \bigcup_{k=1}^{\infty }A_k \) para todo \( n \) y viceversa (intercambiando los roles de \( A_k \) y \( B_k \)), por tanto se concluye a partir de ahí que \( \bigcup_{k=1}^{\infty }B_k= \bigcup_{k=1}^{\infty }A_k \).

Spoiler
Se concluye, por ejemplo, utilizando el concepto de igualdad entre conjuntos que dice que dos conjuntos son iguales si y solo si poseen los mismos elementos.
[cerrar]

Bien, creo que la idea principal me queda clara. Intento la demostración:
Caso base \( (n=1) \):
\( \displaystyle \bigcup_{k=1}^1 B_k=A_1=\bigcup_{k=1}^1 A_k \)

Vamos con la hipótesis inductiva y el paso inductivo:

\( \displaystyle \bigcup_{k=1}^{n+1} B_k = \left( \bigcup_{k=1}^{n} B_k  \right) \cup B_{n+1} =\left( \bigcup_{k=1}^{n} A_k \right) \cup B_{n+1}= \left( \bigcup_{k=1}^{n} A_k \right) \cup \left( A_{n+1} \setminus \left(\bigcup_{k=1}^{n}A_k\right) \right)= \bigcup_{k=1}^{n+1} A_k  \)

Como queríamos probar.

Luego como tu agregas, intercambiando los roles tenemos la otra inclusión, que nos da la igualdad de conjuntos.

¿Es correcto?

Es "correcto" siempre que tengas claro el último paso, es decir, cómo mostrar que

\( \displaystyle{
 \left( \bigcup_{k=1}^{n} A_k \right) \cup \left( A_{n+1} \setminus \left(\bigcup_{k=1}^{n}A_k\right) \right)= \bigcup_{k=1}^{n+1} A_k
} \)

Eso se dice sigue de las leyes de DeMorgan y de la propiedad distributiva de \( \cup  \) respecto de \( \cap  \) (y viceversa).

Citar
La expresión \( \{A_n\}_{n\in\mathbb{N}} \) representa una sucesión de conjuntos, aunque es más común encontrarlo como una familia indexada de conjuntos (en este caso una familia infinito contable indexada por \( \mathbb{N} \)). Pero son conceptos equivalentes, ya que en definitiva una sucesión es una familia infinito contable de objetos indexada usualmente por el conjunto infinito contable \( \mathbb{N} \).

Bien, muchas gracias. Anteriormente apareció algo similar pero estaban los conjuntos incluidos de la forma \( A_1 \supset{A_2}\supset{\ldots} \) y creí que eso era lo que se llamaba "sucesión de conjuntos".

Un saludo,
Franco.

Eso se suele describir como una sucesión decreciente de conjuntos, ya que en general se utiliza la relación de inclusión como la relación de orden (parcial) canónica entre subconjuntos.

13 Diciembre, 2021, 03:24 am
Respuesta #4

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas Masacroso,

Es "correcto" siempre que tengas claro el último paso, es decir, cómo mostrar que

\( \displaystyle{
 \left( \bigcup_{k=1}^{n} A_k \right) \cup \left( A_{n+1} \setminus \left(\bigcup_{k=1}^{n}A_k\right) \right)= \bigcup_{k=1}^{n+1} A_k
} \)

Eso se dice de las leyes de DeMorgan y de la propiedad distributiva de \( \cup  \) respecto de \( \cap  \) (y viceversa).

Justificando un poco mas ese ultimo paso:

\( \displaystyle \left( \bigcup_{k=1}^{n} A_k \right) \cup \left( A_{n+1} \setminus \left(\bigcup_{k=1}^{n}A_k\right) \right)= \left( \bigcup_{k=1}^{n} A_k \right) \cup \left( A_{n+1} \cap \left(\bigcup_{k=1}^{n}A_k\right)^\complement \right) = \left( \left( \bigcup_{k=1}^{n} A_k \right) \cup A_{n+1} \right) \cap \left( \left( \bigcup_{k=1}^{n} A_k \right) \cup  \left(\bigcup_{k=1}^{n}A_k\right)^\complement \right) =  \left( \left( \bigcup_{k=1}^{n} A_k \right) \cup A_{n+1} \right) \cap \Omega  \)
\( =\displaystyle \bigcup_{k=1}^{n+1} A_k  \)

Eso se suele describir como una sucesión decreciente de conjuntos, ya que en general se utiliza la relación de inclusión como la relación de orden (parcial) canónica entre subconjuntos.

Bien, de acuerdo. Debe ser una pequeña inconsistencia de la bibliografía.

Un saludo,
Franco.

13 Diciembre, 2021, 03:37 am
Respuesta #5

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Bien, de acuerdo. Debe ser una pequeña inconsistencia de la bibliografía.

Un saludo,
Franco.


Por si no me he explicado bien o haya confusión al respecto: efectivamente \( A_1 \supset A_2\supset \ldots  \) describe una sucesión de subconjuntos \( \{A_n\}_{n\in\mathbb{N}} \) en \( \Omega  \), pero es una que es decreciente. Del mismo modo si escribimos \( a_1<a_2<\ldots  \) se da a entender que \( \{a_n\}_{n\in\mathbb{N}} \) (que es una sucesión de, por ejemplo, números reales) es una sucesión que además es estrictamente creciente.

13 Diciembre, 2021, 03:40 am
Respuesta #6

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Si Masacroso, creo que ha quedado claro. Me refería con inconsistencia al no agregar el "decreciente" o "creciente".

Muchas gracias por toda la ayuda.

Un saludo,
Franco.