Autor Tema: ¿Es verdadero que \((A\cap B)\triangle C=(A\triangle C)\cap(B\triangle C)\)?

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

03 Abril, 2022, 05:15 pm
Leído 2150 veces

Rania

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Femenino
Hola todos, quería consultar cuál es la mejor forma de probar si ésta afirmación es verdadera o no:

\(  (A\cap{B})\triangle{C} = (A\triangle{C})\cap{(B\triangle{C})}  \)

Intenté tomando la primera parte de la igualdad, mediante leyes de DeMorgan  y distributivas a ver si lograba llegar a la expresión de la parte derecha, pero me lie y  no logré llegar a nada. Usando tablas de verdad obtuve que los valores de verdad de las columnas para cada parte de la igualdad eran distintos, por lo cual deduje que no eran expresiones equivalentes y entonces la igualdad no valía. Pero ¿cuál método es mejor para probar este tipo de ejercicios?

Si tengo que probar implicaciones del tipo \(  C\subseteq{A}\Rightarrow{B\cap{C}}\subseteq{(A\triangle{B})^c} \) las tablas de verdad es el método más claro?

03 Abril, 2022, 05:56 pm
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
Hola todos, quería consultar cuál es la mejor forma de probar si ésta afirmación es verdadera o no:

\(  (A\cap{B})\triangle{C} = (A\triangle{C})\cap{(B\triangle{C})}  \)

Intenté tomando la primera parte de la igualdad, mediante leyes de DeMorgan  y distributivas a ver si lograba llegar a la expresión de la parte derecha, pero me lie y  no logré llegar a nada. Usando tablas de verdad obtuve que los valores de verdad de las columnas para cada parte de la igualdad eran distintos, por lo cual deduje que no eran expresiones equivalentes y entonces la igualdad no valía. Pero ¿cuál método es mejor para probar este tipo de ejercicios?

Si tengo que probar implicaciones del tipo \(  C\subseteq{A}\Rightarrow{B\cap{C}}\subseteq{(A\triangle{B})^c} \) las tablas de verdad es el método más claro?

No sé cuál es "la mejor", o si existe una forma mejor que otra pero puedes intentar utilizar el método clásico de mostrar que si \( x\in (A\cap B)\,\triangle\, C \) entonces \( x\in (A\,\triangle\,C)\cap (B \,\triangle\, C)  \) y viceversa, eso si sospechas que es cierta la igualdad. Si sospechas que no es cierta puedes intentar buscar un contra-ejemplo, en ese sentido puedes utilizar diagramas de Venn de tres conjuntos y ver si alguno no cumple la igualdad.

Añado: otra cosa que puedes hacer es escribir cada conjunto a los lados de la igualdad en alguna forma normal, por ejemplo en forma normal \( \cup  \) o en forma normal \( \cap  \), de ese modo es muy fácil ver si ambas formas normales son equivalentes o no lo son. Aquí puedes leer sobre formas normales en lógica, puedes aplicar lo mismo a conjuntos entendiendo \( \cup  \) como \( \,\lor\,  \), \( \cap  \) como \( \,\land\,  \) y \( ^\complement  \) como \( \lnot  \).

03 Abril, 2022, 09:26 pm
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

\(  (A\cap{B})\triangle{C} = (A\triangle{C})\cap{(B\triangle{C})}  \)

Intenté tomando la primera parte de la igualdad, mediante leyes de DeMorgan  y distributivas a ver si lograba llegar a la expresión de la parte derecha, pero me lie y  no logré llegar a nada. Usando tablas de verdad obtuve que los valores de verdad de las columnas para cada parte de la igualdad eran distintos, por lo cual deduje que no eran expresiones equivalentes y entonces la igualdad no valía. Pero ¿cuál método es mejor para probar este tipo de ejercicios?

Si tengo que probar implicaciones del tipo \(  C\subseteq{A}\Rightarrow{B\cap{C}}\subseteq{(A\triangle{B})^c} \) las tablas de verdad es el método más claro?

Sería bueno que muestres cómo probaste que es falso mediante "tablas de verdad". Los conjuntos no son proposiciones lógicas, por lo que NO se puede hacer una tabla de verdad. Piensa por ejemplo que queremos demostrar \( A\cap(B\cup C)=(A\cap B)\cup(A\cap C) \). ¿Cómo le damos a \( A\cap(B\cup C) \) un valor de verdad? No tendría sentido.

Saludos

03 Abril, 2022, 10:00 pm
Respuesta #3

Rania

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Femenino
Hola

\(  (A\cap{B})\triangle{C} = (A\triangle{C})\cap{(B\triangle{C})}  \)

Intenté tomando la primera parte de la igualdad, mediante leyes de DeMorgan  y distributivas a ver si lograba llegar a la expresión de la parte derecha, pero me lie y  no logré llegar a nada. Usando tablas de verdad obtuve que los valores de verdad de las columnas para cada parte de la igualdad eran distintos, por lo cual deduje que no eran expresiones equivalentes y entonces la igualdad no valía. Pero ¿cuál método es mejor para probar este tipo de ejercicios?

Si tengo que probar implicaciones del tipo \(  C\subseteq{A}\Rightarrow{B\cap{C}}\subseteq{(A\triangle{B})^c} \) las tablas de verdad es el método más claro?

Sería bueno que muestres cómo probaste que es falso mediante "tablas de verdad". Los conjuntos no son proposiciones lógicas, por lo que NO se puede hacer una tabla de verdad. Piensa por ejemplo que queremos demostrar \( A\cap(B\cup C)=(A\cap B)\cup(A\cap C) \). ¿Cómo le damos a \( A\cap(B\cup C) \) un valor de verdad? No tendría sentido.

Saludos
con tablas de verdad, entendía que, por ejemplo:  A es verdadero, si x pertenece a A, y es falso si x no pertenece a A. En la afirmación
\(  (A\cap{B})\triangle{C} = (A\triangle{C})\cap{(B\triangle{C})}  \)
diría ¿son los elementos del conjunto (A intersección B) diferencia simétrica C  iguales a los elementos del conjunto (A dif simétrica C)intersección (B dif simétrica C)? adjunte la tabla que hice


03 Abril, 2022, 11:28 pm
Respuesta #4

Rania

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Femenino
Hola todos, quería consultar cuál es la mejor forma de probar si ésta afirmación es verdadera o no:

\(  (A\cap{B})\triangle{C} = (A\triangle{C})\cap{(B\triangle{C})}  \)

Intenté tomando la primera parte de la igualdad, mediante leyes de DeMorgan  y distributivas a ver si lograba llegar a la expresión de la parte derecha, pero me lie y  no logré llegar a nada. Usando tablas de verdad obtuve que los valores de verdad de las columnas para cada parte de la igualdad eran distintos, por lo cual deduje que no eran expresiones equivalentes y entonces la igualdad no valía. Pero ¿cuál método es mejor para probar este tipo de ejercicios?

Si tengo que probar implicaciones del tipo \(  C\subseteq{A}\Rightarrow{B\cap{C}}\subseteq{(A\triangle{B})^c} \) las tablas de verdad es el método más claro?

No sé cuál es "la mejor", o si existe una forma mejor que otra pero puedes intentar utilizar el método clásico de mostrar que si \( x\in (A\cap B)\,\triangle\, C \) entonces \( x\in (A\,\triangle\,C)\cap (B \,\triangle\, C)  \) y viceversa, eso si sospechas que es cierta la igualdad. Si sospechas que no es cierta puedes intentar buscar un contra-ejemplo, en ese sentido puedes utilizar diagramas de Venn de tres conjuntos y ver si alguno no cumple la igualdad.

Añado: otra cosa que puedes hacer es escribir cada conjunto a los lados de la igualdad en alguna forma normal, por ejemplo en forma normal \( \cup  \) o en forma normal \( \cap  \), de ese modo es muy fácil ver si ambas formas normales son equivalentes o no lo son. Aquí puedes leer sobre formas normales en lógica, puedes aplicar lo mismo a conjuntos entendiendo \( \cup  \) como \( \,\lor\,  \), \( \cap  \) como \( \,\land\,  \) y \( ^\complement  \) como \( \lnot  \).

Con el método clásico llegué a que

Sea \(  x \in{(A\cap{B})}\triangle{C}\Rightarrow {x\in({A\cap{B}})\cup{C}} \) y \(  x\not\in (A\cap{B})\cap{C} \)
\( \Rightarrow ({x \in{(A\cup{C})}}\cap {(B\cup{C})}) \) y (\( x\not\in A  \) o \(  x\not\in B\cap{C}) \)
\( \Rightarrow{x\in{(A\cup{C})}}  \) y \( x \in{(B\cup{C})}  \) y \( x\not\in (B\cap{C}) \)
\( \Rightarrow{x\in{(A\cup{C})\cap{(B\triangle{C})}}} \)

Como es distinto a \(  (A\triangle{C})\cap{(B\triangle{C})}  \) entonces son conjuntos distintos. ¿Podría ser?
 

04 Abril, 2022, 12:03 am
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Con el método clásico llegué a que

Sea \(  x \in{(A\cap{B})}\triangle{C}\Rightarrow {x\in({A\cap{B}})\cup{C}} \) y \(  x\not\in (A\cap{B})\cap{C} \)
\( \Rightarrow ({x \in{(A\cup{C})}}\cap {(B\cup{C})}) \) y (\( x\not\in A  \) o \(  x\not\in B\cap{C}) \)
\( \Rightarrow{x\in{(A\cup{C})}}  \) y \( x \in{(B\cup{C})}  \) y \( x\not\in (B\cap{C}) \)
\( \Rightarrow{x\in{(A\cup{C})\cap{(B\triangle{C})}}} \)

Como es distinto a \(  (A\triangle{C})\cap{(B\triangle{C})}  \) entonces son conjuntos distintos. ¿Podría ser?

Es que si lo que quieres probar es que la igualdad no es cierta en general, así no puedes llegar a ninguna parte. No veo mucha diferencia a decir que el conjunto al que llegas es distinto del conjunto al que tienes que llegar que decir que los dos conjuntos de partida son distintos.

Si quieres probar que una igualdad no es cierta en general, tendrás que poner un contraejemplo en el que falle. Por ejemplo, toma

\( A=\{1, 4, 6, 7\}, B = \{2 ,4, 5, 7\}, C = \{3, 5, 6, 7\} \)

y calcula ambos miembros en este caso concreto. Verás que no te da lo mismo, luego la igualdad no es cierta en general. Los conjuntos los he elegido así:


04 Abril, 2022, 01:07 am
Respuesta #6

Rania

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Femenino
Con el método clásico llegué a que

Sea \(  x \in{(A\cap{B})}\triangle{C}\Rightarrow {x\in({A\cap{B}})\cup{C}} \) y \(  x\not\in (A\cap{B})\cap{C} \)
\( \Rightarrow ({x \in{(A\cup{C})}}\cap {(B\cup{C})}) \) y (\( x\not\in A  \) o \(  x\not\in B\cap{C}) \)
\( \Rightarrow{x\in{(A\cup{C})}}  \) y \( x \in{(B\cup{C})}  \) y \( x\not\in (B\cap{C}) \)
\( \Rightarrow{x\in{(A\cup{C})\cap{(B\triangle{C})}}} \)

Como es distinto a \(  (A\triangle{C})\cap{(B\triangle{C})}  \) entonces son conjuntos distintos. ¿Podría ser?

Es que si lo que quieres probar es que la igualdad no es cierta en general, así no puedes llegar a ninguna parte. No veo mucha diferencia a decir que el conjunto al que llegas es distinto del conjunto al que tienes que llegar que decir que los dos conjuntos de partida son distintos.

Si quieres probar que una igualdad no es cierta en general, tendrás que poner un contraejemplo en el que falle. Por ejemplo, toma

\( A=\{1, 4, 6, 7\}, B = \{2 ,4, 5, 7\}, C = \{3, 5, 6, 7\} \)

y calcula ambos miembros en este caso concreto. Verás que no te da lo mismo, luego la igualdad no es cierta en general. Los conjuntos los he elegido así:

El desarrollo que hice fue para darme cuenta si la afirmación era cierta o no, a ver si llegaba a la expresión de la derecha. Al ver que no, empiezo a sospechar que es falsa. A simple vista no me hubiera dado cuenta ni me hubiera arriesgado a un contraejemplo. Dibujando el diagrama de Venn de los conjuntos y el contraejemplo logro ver claro que no vale la igualdad, pero quería saber si hay un desarrollo analítico que pruebe que no son iguales o estoy pidiendo algo que no es correcto y la estoy liando demasiado. Gracias por leer y la paciencia.

04 Abril, 2022, 01:20 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El desarrollo que hice fue para darme cuenta si la afirmación era cierta o no, a ver si llegaba a la expresión de la derecha. Al ver que no, empiezo a sospechar que es falsa. A simple vista no me hubiera dado cuenta ni me hubiera arriesgado a un contraejemplo. Dibujando el diagrama de Venn de los conjuntos y el contraejemplo logro ver claro que no vale la igualdad, pero quería saber si hay un desarrollo analítico que pruebe que no son iguales o estoy pidiendo algo que no es correcto y la estoy liando demasiado. Gracias por leer y la paciencia.

Lo natural (en prácticamente cualquier contexto matemático) es que si algo es cierto, lo demuestres, y que si es falso des un contraejemplo. Si das un contraejemplo con conjuntos concretos y muestras que no cumplen la igualdad, eso es un razonamiento totalmente riguroso que responde perfectamente a la pregunta. Ten en cuenta que la igualdad es cierta para algunos conjuntos concretos. Por ejemplo, si todos son vacíos, se cumple la igualdad (y también en más casos), luego no puedes demostrar que es falsa en general. Sólo puedes probar que es falsa en casos concretos, y eso es precisamente lo que consigues al dar un contraejemplo.

Y si tienes más problemas como éste, la forma más fácil de ver de antemano si la afirmación es cierta o falsa, para ver si procede una demostración o un contraejemplo, es que te dibujes los conjuntos (en un diagrama de Venn) o que calcules las tablas de verdad que calculas (aunque eso es un poco más laborioso). Por ejemplo, tu tabla muestra que siempre que haya un elemento que esté en B y en C, pero no en A, la igualdad será falsa.

04 Abril, 2022, 01:42 am
Respuesta #8

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola Carlos

Y si tienes más problemas como éste, la forma más fácil de ver de antemano si la afirmación es cierta o falsa, para ver si procede una demostración o un contraejemplo, es que te dibujes los conjuntos (en un diagrama de Venn) o que calcules las tablas de verdad que calculas (aunque eso es un poco más laborioso). Por ejemplo, tu tabla muestra que siempre que haya un elemento que esté en B y en C, pero no en A, la igualdad será falsa.

Si bien estoy de acuerdo en que el diagrama de Venn soluciona muchos problemas fácilmente, diría que ningún método es más rápido que otro. Para mí depende mucho del problema.

Por decir algo, pongamos que queremos demostrar que \( A=A\cup[(A\cup B')'\cap(D-B)\cap A\cap(A\cup C'\cup D)] \). Se podría hacer una tabla de verdad, o un diagrama de Venn de los 2 miembros y comprobar a vuelapluma que "dibujan" la misma región, pero en este caso, considero, lo más práctico es pararse a pensar qué conjuntos están interviniendo. En este caso, el diagrama nos puede ayudar, pero mucho más rápido será darse cuenta que lo de dentro de los corchetes son todo intersecciones, luego por propiedad conmutativa \( A\cup[A\cap(A\cup B')'\cap(D-B)\cap(A\cup C'\cup D)] \), ahora por asociativa: \( A\cup[A\cap\;[\;(A\cup B')'\cap(D-B)\cap(A\cup C'\cup D)\;]\;] \) y por propiedad de absorción (es decir \( A\cup(A\cap B)=A \)) directamente obtenemos \( A \).

En estos casos me parece que el diagrama de Venn resulta innecesario, pero estoy de acuerdo contigo en que el diagrama de Venn es una forma fácil de ver de antemano si algo es verdadero o no, pero también hay otras.

Saludos

04 Abril, 2022, 02:00 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si bien estoy de acuerdo en que el diagrama de Venn soluciona muchos problemas fácilmente, diría que ningún método es más rápido que otro. Para mí depende mucho del problema.

Al decir "problemas como éste", me refería a problemas con tres conjuntos. En cuanto hay más de tres, ya no es fácil que un diagrama de Venn cubra todos los casos posibles.

Por decir algo, pongamos que queremos demostrar que \( A=A\cup[(A\cup B')'\cap(D-B)\cap A\cap(A\cup C'\cup D)] \).

En ese caso lo más rápido es observar que, obviamente,

\( (A\cup B')'\cap(D-B)\cap {\color{blue}A}\cap(A\cup C'\cup D)\subset A \)

pues uno de los conjuntos de la intersección es \( A \), luego al unir \( A \) con un subconjunto suyo, obtenemos \( A \).