Autor Tema: Demostración sobre equivalencia de inclusión.

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

12 Diciembre, 2021, 03:36 pm
Leído 1091 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 dos sucesos \( A \) y \( B \) arbitrarios, las siguientes cuatro relaciones son equivalentes:
(a) \( A \subset{} B \)
(b) \( \overline{B} \subset{} \overline{A} \)
(c) \( A\cup{}B = B \)
(d) \( A\overline{B} = \emptyset \)

Spoiler
\( AB=A\cap{B} \)
\( \overline{A}=A^c \)
[cerrar]

No se como realizar las demostraciones. No se si es que tengo muy malas bases en teoría de conjuntos.

Cualquier pista es bienvenida.

Saludos,
Franco.

12 Diciembre, 2021, 04:32 pm
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Veamos:
\( a \to b \).
\( B = A \cup (B\setminus A) = A \cup C \) luego \( \overline{B} = \overline{A \cup C} = \overline{A} \cap \overline{C} \subset \overline{A} \)
\( b \to c \)
\( \overline{A} = \overline{A} \cup \overline{B}  \) luego \( \overline{\overline{A}} = A = \overline{\overline{A} \cup \overline{B}} = A \cap B  \) luego \(  A = A \cap B \subset B  \)

Para la úlima será \( A \cap B = A  \) no al vacio en general.

Luego:
\( c \to d  \)

\( B = A \cup B  \) luego \( A \cap B = A \cap (A \cup B) = (A \cap A) \cup (A \cap B) = A  \)

Te queda probar:
\( d \to a \)

12 Diciembre, 2021, 04:54 pm
Respuesta #2

franma

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

Perdona que me olvide de incluir el complemento en el (d)  :'(.

¿Alguna pista para \( d\to a \)?

Agrego: Llegué a (c), pero no logro concluir a (a).

\( A\cap{\overline{B}}=\emptyset \)

\( (A\cap{\overline{B}})\cup{B}=B \)

\( (A\cup{B})\cap{\Omega}=B \)

\( A\cup{B}=B \)

Agrego nuevamente:

Siguiendo de \( A\cup{B}=B \).
Si \( a\in A \Rightarrow a\in A\cup{B}=B \Rightarrow a\in B \)

¿Es correcto?

Saludos,
Franco.

12 Diciembre, 2021, 05:18 pm
Respuesta #3

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Lo último lo tienes bien.
Como has deducido de c que \(  A \subset B  \) entonces \(  B = A \cup (B \setminus A) = A \cup C   \)
Entonces \(  A \cap \overline{B} = A \cap (\overline{A \cup C}) = A \cap \overline{A} \cap \overline{C} = \emptyset  \).

Para \( d \to a \).

Para todo par de conjunto \( F,G \) se tiene \( F = (F \cap G) \cup (F\cap \overline{G})  \)
Esto proviene de que \( F = F \cap (G \cup \overline{G}) = F \cap \Omega  \)
Entonces:
\( A = (A \cap B) \cup ( A \cap \overline{B}) = A \cap B \subset B \).

12 Diciembre, 2021, 05:21 pm
Respuesta #4

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
Añado otra versión utilizando elementos de tales conjuntos y el uso de determinadas reglas lógicas. Por ejemplo una posible demostración de (a) si y solo si (b) sería usando la contraposición, es decir, tenemos que

\( \displaystyle{
(x\in A \implies x\in B)\iff (\lnot (x\in B)\implies \lnot (x\in {\color{red}{A}}))\iff (x\in B^\complement \implies x\in A^\complement)
} \)

Como lo anterior se cumple para todo \( x \) entonces \( (A\subset B)\iff (B^\complement \subset A^\complement ) \).

Para demostrar que (a) si y solo si (c) usamos una estrategia semejante. Primero probamos que (c) implica (a), para eso empezamos asumiendo que \( A\cup B=B \), entonces para cualquier \( x \) debe darse el caso de que la expresión \( x\in A\cup B \iff x\in  B \) sea una tautología, y por definición de \( \cup  \) tenemos que

\( \displaystyle{
(x\in A\cup B \iff x\in  B)\iff ((x\in A \,\lor\, x\in B) \iff x\in B)
} \)

Ahora, observando la tabla de verdad de esta última expresión vemos que si \( x\in A \) es cierto entonces necesariamente \( x\in B \) debe ser cierto. Como eso se cumple para todo \( x \) deducimos que entonces \( A\subset B \). La demostración de (a) implica (c) es más sencilla: si \( A\subset B \) entonces para todo \( x\in A \) tenemos que \( x\in B \), por tanto se puede verificar con la tabla de verdad que la proposición \( (x\in A\,\lor\, x\in B)\iff x\in B \) es una tautología, y por tanto

\( \displaystyle{
A\cup B:=\{x: x\in A\,\lor\, x\in B\}=\{x: x\in B\}=B
} \)

El último apartado te lo dejo.

Corregido.

12 Diciembre, 2021, 06:25 pm
Respuesta #5

franma

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

Lo último lo tienes bien.
Como has deducido de c que \(  A \subset B  \) entonces \(  B = A \cup (B \setminus A) = A \cup C   \)
Entonces \(  A \cap \overline{B} = A \cap (\overline{A \cup C}) = A \cap \overline{A} \cap \overline{C} = \emptyset  \).

Para \( d \to a \).

Para todo par de conjunto \( F,G \) se tiene \( F = (F \cap G) \cup (F\cap \overline{G})  \)
Esto proviene de que \( F = F \cap (G \cup \overline{G}) = F \cap \Omega  \)
Entonces:
\( A = (A \cap B) \cup ( A \cap \overline{B}) = A \cap B \subset B \).

Perfecto! Queda todo claro.

Añado otra versión utilizando elementos de tales conjuntos y el uso de determinadas reglas lógicas. Por ejemplo una posible demostración de (a) si y solo si (b) sería usando la contraposición, es decir, tenemos que

\( \displaystyle{
(x\in A \implies x\in B)\iff (\lnot (x\in B)\implies \color{red}\lnot (x\in B)\color{black})\iff (x\in B^\complement \implies x\in A^\complement)
} \)

Como lo anterior se cumple para todo \( x \) entonces \( (A\subset B)\iff (B^\complement \subset A^\complement ) \).

Para demostrar que (a) si y solo si (c) usamos una estrategia semejante. Primero probamos que (c) implica (a), para eso empezamos asumiendo que \( A\cup B=B \), entonces para cualquier \( x \) debe darse el caso de que la expresión \( x\in A\cup B \iff x\in  B \) sea una tautología, y por definición de \( \cup  \) tenemos que

\( \displaystyle{
(x\in A\cup B \iff x\in  B)\iff ((x\in A \,\lor\, x\in B) \iff x\in B)
} \)

Ahora, observando la tabla de verdad de esta última expresión vemos que si \( x\in A \) es cierto entonces necesariamente \( x\in B \) debe ser cierto. Como eso se cumple para todo \( x \) deducimos que entonces \( A\subset B \). La demostración de (a) implica (c) es más sencilla: si \( A\subset B \) entonces para todo \( x\in A \) tenemos que \( x\in B \), por tanto se puede verificar con la tabla de verdad que la proposición \( (x\in A\,\lor\, x\in B)\iff x\in B \) es una tautología, y por tanto

\( \displaystyle{
A\cup B:=\{x: x\in A\,\lor\, x\in B\}=\{x: x\in B\}=B
} \)

El último apartado te lo dejo.

¿Dónde marque en rojo no iría \( A \)?
Todavía no vi nada de lógica y me cuesta un poco seguir las demostraciones. Es otro tema que tengo pendiente revisar.

Muchas gracias a ambos :).

Saludos,
Franco.

12 Diciembre, 2021, 06:41 pm
Respuesta #6

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino