10 votos

Demostrar la ley distributiva de los conjuntos

Deja que $A,B,C$ sean conjuntos. Demuestra la ley distributiva

$$A \cap\left(B\cup C\right) = \left(A\cap B\right)\cup \left(A\cap C\right)$$


prueba

Primero mostraremos que $A \cap\left(B\cup C\right) \subset \left(A\cap B\right)\cup \left(A\cap C\right)$, y luego la conversa.

Si $x$ está en $A \cap\left(B\cup C\right)$, entonces $x$ debe estar en $A$ y $x$ debe estar en $B$ o $C$. Un elemento $x$ puede satisfacer esta membresía al estar en $A$ y $B$, o en $A$ y $C$. En símbolos,

$$x \in \left[\left(A\cap B\right)\cup \left(A\cap C\right)\right]$$


No voy a escribir la otra dirección. Porque sé que una vez que tenga esto, puedo ir en la otra dirección. Lo que busco es --además de corrección-- si mi argumento es torpe o ambiguo. Esta forma de usar "o" y "y" me confunde cuando intento usarlo como una operación matemática y una palabra. Idealmente, me gustaría saber si hay una forma más simple de escribir este tipo de demostraciones.

9voto

zzuussee Puntos 8

Su prueba de la dirección se ve perfectamente bien. Es muy común usar "y" y "o" escritos en una prueba a nivel meta. Sin embargo, si siente que esto dificulta la presentación de un argumento, puede beneficiarse con un poco más de formalismo, por ejemplo.

\begin{align}x\in A\cap(B\cup C) &\Rightarrow x\in A\land x\in (B\cup C)\\ &\Rightarrow x\in A\land (x\in B\lor x\in C)\\&\Rightarrow (x\in A\land x\in B)\lor (x\in A\land x\in C)\\&\Rightarrow x\in A\cap B\lor x\in A\cap C\\ &\Rightarrow x\in(A\cap B)\cup (A\cap C)\end{align}

Estoy usando $\land,\lor$ aquí como símbolos de "y" y "o" respectivamente.


En este caso específico, la prueba se basa en el uso de la propiedad distributiva de $\land,\lor$ como conectores lógicos para demostrar la propiedad correspondiente de uniones e intersecciones a través de la membresía en conjuntos. (esta conexión, por supuesto, no sorprende debido a la conexión común con el álgebra booleana).

Entonces, tener esta traducción de conectivos/operaciones muy similares entre sí como la esencia de una prueba puede parecer un poco ambiguo, aunque es el corazón del argumento.


En general, creo que la clave para una exposición clara siempre depende del contexto, pero casi siempre es una buena mezcla de formato, formalismo y no formalismo.

Por ejemplo, nadie quiere escribir declaraciones precisas de teoría de conjuntos de primer orden para cada concepto matemático, aunque sería formalmente estricto. En casos como el anterior, o en general con cadenas de implicaciones o bi-implicaciones, un formato estructurado de los pasos, como la presentación alineada arriba, ya puede mejorar bastante la exposición.


EDICIÓN: Nota, que puedes convertir cada implicación en la cadena anterior en una bi-implicación, es decir, por el argumento anterior, puedes probar directamente que $x\in A\cap (B\cup C)\Leftrightarrow x\in(A\cap B)\cup (A\cap C)$. Así, por la extensionalidad de conjuntos, tienes directamente $A\cap (B\cup C)=(A\cap B)\cup (A\cap C)$.


EDICIÓN2: La propiedad distributiva de los conectivos lógicos $\land,\lor$ se puede verificar mediante las correspondientes tablas de verdad. Es importante tener en cuenta que $\cap,\cup$ son operaciones definidas en la teoría de conjuntos mientras que la lógica subyacente (donde procedes con tu razonamiento con $\land,\lor$) es la lógica de primer orden (de la teoría de conjuntos). La propiedad distributiva de los conectivos lógicos es un teorema de la lógica de primer orden que luego se puede utilizar en tu prueba para aplicarlo a proposiciones sobre la relación de membresía en conjuntos.

El razonamiento es menos circular que referencial. Al final, derivas una propiedad de tus conectivos definidos utilizando una propiedad similar de los conectivos utilizados en su definición formal.

0 votos

¿Hay alguna prueba de la propiedad distributiva de los conectores lógicos $\lor$ y $\land$ porque parece (en mi opinión) que tu tercera línea es algo circular? ¿Cuál es la diferencia entre los operadores de intersección y unión y los conectores lógicos $\land$ y $\lor$?

0 votos

@Zduff Okay, está bien, agregaré esto.

0 votos

@AdityaDutt Sí, gracias, he corregido esto.

2voto

APR123 Puntos 18

También tuve dificultades con la utilidad de explicar las operaciones en inglés claro en esta prueba, siento que realmente no añaden nada a la prueba más allá de las ecuaciones simbólicas. Creo que puedes escribir directamente: $$ \forall x (x \in (A \cap (B \cup C)) \implies x \in ((A \cap B) \cup (B \cap C))) \implies (A \cap (B \cup C)) \subseteq ((A \cap B) \cup (B \cap C))) $$ $$ \forall x (x \in ((A \cap B) \cup (B \cap C)) \implies x \in (A \cap (B \cup C)) ) \implies ((A \cap B) \cup (B \cap C)) \subseteq (A \cap (B \cup C)) ) $$ Por lo tanto $$ (A \cap (B \cup C)) = ((A \cap B) \cup (B \cap C)) $$ La prueba se basa solo en dos cosas: (1) la definición de un subconjunto $ A \subseteq B \iff \forall x (x \in A \implies x \in B) $ y (2) $(X \subseteq Y) \land (Y \subseteq X) \implies X = Y$

0voto

Quest Puntos 1

Y significa que está en la intersección de los dos conjuntos, o significa que está en uno u otro. Echa un vistazo a la primera respuesta.

-1voto

4-ier Puntos 588

Cuando se prueba "$P$ or $Q$" puedes en su lugar probar "Si no $P$, entonces $Q$".

No se me ocurre en este momento una forma de simplificar "$P$ and $Q".

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X