Autor Tema: Probar una igualdad entre conjuntos

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

21 Septiembre, 2006, 06:17 pm
Leído 5323 veces

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0

No sé cómo hacer esto, en principio se me ocurre resolver la parte derecha de la implicación para ver cuales son los resultados positivos y luego tomar la hipótesis (la parte izquierda de la implicación) y ver cuales casos son en definitiva validos.

\( C\subseteq{A}\Rightarrow{}(A\cup{B})\cap{C'}=(B-C)\cup{}(A  \)∆\(  C) \)

la diferencia simétrica está definida como \( (A-C)\cup{}(B-A) \) y su símbolo es un triángulo.

por lo que yo sé el igual lo tengo que demostrar utilizando la inclusión de conjuntos, para los dos lados.

\( (A\cup{B})\cap{C'}\subset{}(B-C)\cup{}(A  \)∆\(  C) \)

entonces si c pertenece a \( (A\cup{B})\cap{C'} \), pertenece a \( (A\cup{B}) \) y pertenece a \( C' \)
aca divido en estos dos casos:
1. si x pertenece a \( (A\cup{B}) \) entonces x pertenece a \( (B-C)\cup{} \)\( (A  \)∆\(  C) \)
2.si x pertenece a \( C' \) entonces x pertenece a \( (B-C)\cup{} \)\( (A  \)∆\(  C) \)

ahora hago la inclusión para el otro lado

\( (B-C)\cup{}(A  \)∆\(  C) \)\( \subset{}(A\cup{B})\cap{C'} \)

si x pertenece a \( (B-C)\cup{}(A  \)∆\(  C) \) entonces x pertenece a \( (B-C) \) o x pertenece a \( (A  \)∆\(  C) \)

nuevamente separo en dos casos:

1. Si x pertenece a \( (B-C) \) entonces x pertenece a \( B \) y x \( \not\in{C} \) entonces x pertenece a \( (A\cup{B})\cap{C'} \)

2. Si x pertenece a \( (A  \)∆\(  C) \) entonces\(  x \in{A} \) o \( x \in{C} \) entonces x \( \not\in{}(A\cup{B})\cap{C'} \)

21 Septiembre, 2006, 06:39 pm
Respuesta #1

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
\( C\subseteq A \) es tu hipótesis. (es lo que sabes)

Luego debes probar la igualdad \( (A\cup B) \cap C^{c} = (B-C)\cup (A \triangle C) \) (que es tu tesis) dando por hecho que \( C\subseteq A \) es cierto.

La igualdad la puedes probar por doble inclusión...

1. Para probar \( (A\cup B) \cap C^{c} \subseteq (B-C)\cup (A \triangle C) \), desarrolla el lado izquierdo (usando distributividad) y la inclusión es evidente para cualquier caso (3 lineas).

21 Septiembre, 2006, 06:48 pm
Respuesta #2

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
bueno yo puse todo lo que pude hacer, lo que vos me dijiste es lo que ya se, pero no se como hacerlo me entendes?

lo que hice me llevaria a volver sobre mis pasos y revisar con la hipotesis cual de los 4 pasos es valido, ya el ultimo queda fuera de carrera.

21 Septiembre, 2006, 07:11 pm
Respuesta #3

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Acá te va como lo veo yo:

\( (\subseteq) \)
\( (A\cup B)\cap C^{c} = (A\cap C^{c}) \cup (B\cap C^{c}) \)
\( \subseteq (A\cap C^{c}) \cup (B\cap C^{c}) \cup (C\cap A^{c}) \)
\( =(B-C)\cup (A\triangle C) \)

para \( \supseteq \):

fíjate que \( C\cap A^{c})=\emptyset \) (utiliza la hipótesis para esto)

21 Septiembre, 2006, 07:47 pm
Respuesta #4

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Más limpio:

Prueba que \( C\cap A^{c}=\emptyset \) (utiliza la hipótesis para esto)

Luego

\( (A\cup B)\cap C^{c} = (A\cap C^{c}) \cup (B\cap C^{c}) \)
\( = (A\cap C^{c}) \cup (B\cap C^{c}) \cup \emptyset \)
\( = (A\cap C^{c}) \cup (B\cap C^{c}) \cup (C\cap A^{c}) \)
\( =(B-C)\cup (A\triangle C) \)

Brutusmaximus:  Estás seguro que la diferencial simétrica está bien definida??    :-\

21 Septiembre, 2006, 07:54 pm
Respuesta #5

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
Me queda asi la cosa: en vez de operar sobre la igualdad separando casos etc, pruebo la implicacion de dos formas diferentes.

Primera
\( C\subseteq{A}\Rightarrow{}(A\cup{B})\cap{C'}\subseteq{}(B-C)\cup{}(A \)∆\(  C) \)

Utilizo las propiedades que dijo truco y me queda:

\( (A-C)\cup{}(B-C)\subseteq{}(B-C)\cup{}(A-C)\cup{}(C-A) \)

y eso es evidente, ahora no utilice la hipotesis, esta mal?

Segunda
\( C\subseteq{A}\Rightarrow{}(B-C)\cup{}(A \) ∆ \( C) \)\( \subseteq{}(A\cup{B})\cap{C'} \)

\( (B-C)\cup{}(A-C)\cup{}(C-A)\subseteq{}(A-C)\cup{}(B-C) \)

y como \( (C-A) \) no cumple la hipotesis \( (C\subseteq{A}) \) la anterior inclusion no es valida y todo el razonamiento es FALSO. Aca puedo utilizar \( C\cap{A'}  \) pero no se como formalmente.

Decir que todo el razonamiento es Falso significa que la hipotesis es Falsa?? \( (C\subseteq{A}) \)

Lo revise pero no encontre nada mal, no se che..

21 Septiembre, 2006, 08:04 pm
Respuesta #6

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
yo tengo que la diferencia simetrica de conjuntos es

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

y tambien

\( (A\cup{B})-(A\cap{B}) \)

21 Septiembre, 2006, 08:32 pm
Respuesta #7

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Quédate con esto mejor (creo que es más claro)

Más limpio:

Prueba que \( C\cap A^{c}=\emptyset \) (utiliza la hipótesis para esto)

Luego

\( (A\cup B)\cap C^{c} = (A\cap C^{c}) \cup (B\cap C^{c}) \)
\( = (A\cap C^{c}) \cup (B\cap C^{c}) \cup \emptyset \)
\( = (A\cap C^{c}) \cup (B\cap C^{c}) \cup (C\cap A^{c}) \)
\( =(B-C)\cup (A\triangle C) \)

Brutusmaximus:  Estás seguro que la diferencial simétrica está bien definida??    :-\


Demuestra que \( C\cap A^{c}=\emptyset \)
demostración por reducción al absurdo:

Supongamos por el contrario que \( C\cap A^{c}\neq \emptyset \)
Sea \( x\in C\cap A^{c}\ \Rightarrow x\in C \land x\notin A \Rightarrow x\in A \land x\notin A \) (esto último por la hipótesis)
¡contradicción!
\( \therefore  C\cap A^{c} = \emptyset \)

PS:
Arriba escribiste:

la diferencia simétrica está definida como \( (A-C)\cup{}(B-A) \) y su símbolo es un triángulo.

podrías modificarlo, nop?

21 Septiembre, 2006, 09:05 pm
Respuesta #8

brutusmaximus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
entendi lo que me planteaste con la interseccion de C y A complemento = vacio

el simbolo de la diferencia simetrica entre A y B es A ∆ C , lo que yo puse es la definicion o sea el desarrollo.

muchas gracias por todo che, me sirvio muchisimo.

21 Septiembre, 2006, 09:12 pm
Respuesta #9

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
el simbolo de la diferencia simetrica entre A y B es A ∆ C

el simbolo de la diferencia simetrica entre \( A \) y \( B \) no será \( A \triangle \)B??