Autor Tema: Probar igualdad entre conjuntos

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

03 Mayo, 2013, 11:50 pm
Leído 2309 veces

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Quiero saber si esta vez he razonado bien. El ejercicio dice así:
"Probar la siguiente igualdad entre conjuntos: \( (A\cap{B})-((A-C)\cup{(B-C)})=A\cap{B}\cap{C} \)."
Mi solución:
\( x\in{(A\cap{B})-((A-C)\cup{(B-C)})}\Longleftrightarrow{} \)
\( x\in{(A\cap{B})}\wedge{x\not\in{((A-C)\cup{(B-C)})}}\Longleftrightarrow{} \)
\( x\in{(A\cap{B})}\wedge{\lnot{(x\in{(A-C)\vee{x\in{(B-C)})}}}}\Longleftrightarrow{} \)
\( x\in{(A\cap{B})}\wedge{(x\not\in{(A-C)}\wedge{x\not\in{(B-C)}})}\Longleftrightarrow{} \)
\( (x\in{A}\wedge{x\in{B}})\wedge{(\lnot(x\in{A-C})\wedge{\lnot(x\in{B-C})})}\Longleftrightarrow{} \)
\( (x\in{A}\wedge{x\in{B}})\wedge{(\lnot(x\in{A}\wedge{x\not\in{C}})\wedge\lnot(x\in{B}\wedge{x\not\in{C}}))\Longleftrightarrow{} \)
\( (x\in{A}\wedge{x\in{B}})\wedge{(x\not\in{A}\vee{x\in{C}})}\wedge{(x\not\in{B}\vee{x\in{C}})}\Longleftrightarrow{} \)
\( \underbrace{((x\in{A}\wedge{x\in{B}}\wedge{x\not\in{A}})}_{{\emptyset}}\vee{(x\in{A}\wedge{x\in{B}}\wedge{x\in{C}})})\wedge{(x\not\in{B}\vee{x\in{C}})}\Longleftrightarrow{} \)
\( \underbrace{(x\in{A}\wedge{x\in{B}}\wedge{x\in{C}}\wedge{x\not\in{B}})}_{{\emptyset}}\vee{(x\in{A}\wedge{x\in{B}}\wedge{x\in{C}}\wedge{x\in{C}})}\Longleftrightarrow{} \)
\( x\in{A\cap{B}\cap{C}} \).
¿Qué tal?. Un saludo.

04 Mayo, 2013, 12:34 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está bien. Una alternativa más próxima al modo usual de razonar en matemáticas:

Tomamos \( x\in (A\cap{B})-((A-C)\cup{(B-C)})=A\cap{B}\cap{C} \). Entonces \( x\in A\cap B \) y \( x\notin ((A-C)\cup{(B-C)}) \). Para probar que \( x\in A\cap B\cap C \) basta ver que \( x\in C \). Razonamos por reducción al absurdo: si \( x\notin C \), entonces \( x\in A\setminus C \), luego \( x\in (A\setminus C)\cup (B\setminus C) \), contradicción, luego \( x\in C \).

Supongamos ahora que \( x\in A\cap B\cap C \). Entonces \( x\in A\cap B \) y \( x\in C \). Basta probar que \( x\notin ((A\setminus C)\cup (B\setminus C)) \). Para ello hemos de ver que \( x\notin A\setminus C \) y que \( x\notin B\setminus C \), pero esto es cierto, pues si se cumpliera cualquiera de las dos posibilidades, entonces tendríamos que \( x\notin C \), contradicción.

04 Mayo, 2013, 12:37 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está bien. Una alternativa más próxima al modo usual de razonar en matemáticas:

Tomamos \( x\in (A\cap{B})-((A-C)\cup{(B-C)})=A\cap{B}\cap{C} \). Entonces \( x\in A\cap B \) y \( x\notin ((A-C)\cup{(B-C)}) \). Para probar que \( x\in A\cap B\cap C \) basta ver que \( x\in C \). Razonamos por reducción al absurdo: si \( x\notin C \), entonces \( x\in A\setminus C \), luego \( x\in (A\setminus C)\cup (B\setminus C) \), contradicción, luego \( x\in C \).

Supongamos ahora que \( x\in A\cap B\cap C \). Entonces \( x\in A\cap B \) y \( x\in C \). Basta probar que \( x\notin ((A\setminus C)\cup (B\setminus C)) \). Para ello hemos de ver que \( x\notin A\setminus C \) y que \( x\notin B\setminus C \), pero esto es cierto, pues si se cumpliera cualquiera de las dos posibilidades, entonces tendríamos que \( x\notin C \), contradicción.

04 Mayo, 2013, 06:05 pm
Respuesta #3

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Tomamos \( x\in (A\cap{B})-((A-C)\cup{(B-C)})=A\cap{B}\cap{C} \). Entonces \( x\in A\cap B \) y \( x\notin ((A-C)\cup{(B-C)}) \). Para probar que \( x\in A\cap B\cap C \) basta ver que \( x\in C \). Razonamos por reducción al absurdo: si \( x\notin C \), entonces \( x\in A\setminus C \), luego \( x\in (A\setminus C)\cup (B\setminus C) \), contradicción, luego \( x\in C \).
¿Por qué si \( x\not\in{C} \), entonces \( x\in{A\setminus{\color{red}{C}}} \)?. :-[

04 Mayo, 2013, 06:29 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Porque tienes que \( x\in A\cap B \), luego en particular \( x\in A \), luego, si \( x\notin C \), tienes que \( x\in A\setminus C \).

04 Mayo, 2013, 10:53 pm
Respuesta #5

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino