(Trabajo de titulación asesorado por la Dra. Diana Avella Alaminos)
Introducción.
En este capítulo veremos las leyes de De Morgan, que nos hablan de cómo es el complemento de una unión o de una intersección de conjuntos. Para ello usaremos los resultados adquiridos en notas anteriores, notando que cuando un elemento del conjunto universo no es parte de un conjunto, es por que no cumple con la propiedad que caracteriza sus elementos, y por tanto cumple la negación de esa propiedad.
Una vez con las leyes de De Morgan en un nuestro repertorio de proposiciones adquiridas, junto con algunas propiedades de la diferencia de conjuntos, definiremos la diferencia simétrica y usaremos los resultados previos para obtener algunas propiedades derivadas.
Teorema. Leyes de De Morgan.
Sea $X$ el conjunto universo, $A$ y $B$ subconjuntos de $X$.
- $(A\cup B)^c=A^c\cap B^c$
- $(A\cap B)^c=A^c\cup B^c$
Demostración
Demostración de la propiedad 1.
Por demostrar que $(A\cup B)^c=A^c\cap B^c$.
Esta prueba la haremos por doble contención, la cadena de implicaciones de ida y regreso nos dará la prueba por doble contención.
| Prueba condensada. | Explicación de las implicaciones de ida que probarán la primera contención $(A\cup B)^c\subseteq A^c\cap B^c$ | Explicación de las implicaciones de regreso que probarán la segunda contención $(A\cup B)^c\supseteq A^c\cap B^c$ |
| $z\in (A\cup B)^c$ | Empezamos la prueba tomándonos un elemento en el conjunto $(A\cup B)^c$ , con la intención de mostrar que también está en $A^c\cap B^c$ | Por definición de complemento. |
| $\Longleftrightarrow$ $z\notin A\cup B$ | Esto es por la definición de complemento. | Si el elemento cumple con no estar ni en $A$ ni en $B$ entonces no está en la unión. |
| $\Longleftrightarrow$ $z\notin A$ y $z\notin B$ $\, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, $ | Si $z$ no está en la unión, no cumple con la propiedad que caracteriza a los elementos de la unión, es decir $z$ no cumple que $z\in A$ o $z\in B$, por lo que $z$ no puede estar ni en $A$ ni en $B$, es decir $z\notin A$ y $z\notin B$. Nota cómo la negación de la disyunción es la conjunción. | Por definición de complemento. |
| $\Longleftrightarrow$ $z\in A^c$ y $z\in B^c$ | Si $z$ no está en $A$, está en su complemento, y lo mismo pasa con $B$. | Por definición de intersección. |
| $\Longleftrightarrow$ $z\in A^c\cap B^c$ | Por definición de intersección. | Empezamos la prueba tomándonos un elemento en el conjunto $A^c\cap B^c$, con la intención de mostrar que también está en $(A\cup B)^c$. |
Las explicaciones de la prueba en la tabla se leen de arriba a abajo para la primera contención y de abajo a arriba en el caso de la segunda contención, para saber cómo cambiamos de paso, o empezamos la prueba, atendemos a la explicación, cada columna nos da una contención, la primera nos muestra que $(A\cup B)^c\subseteq A^c\cap B^c$, y la segunda nos muestra que $A^c\cap B^c\subseteq (A\cup B)^c$, lo que nos garantiza según el axioma de extensionalidad lo que queríamos probar: $(A\cup B)^c=A^c\cap B^c$
$\square$
Demostración de la propiedad 2.
Por demostrar que $(A\cap B)^c=A^c\cup B^c$
| Prueba condensada. | Explicación de las implicaciones de ida que probarán la primera contención $(A\cap B)^c\subseteq A^c\cup B^c$ | Explicación de las implicaciones de regreso que probarán la segunda contención $(A\cap B)^c\supseteq A^c\cup B^c$ |
| $z\in (A\cap B)^c$ | Empezamos la prueba tomándonos un elemento en el conjunto $(A\cap B)^c$, con la intención de mostrar que también está en $A^c\cup B^c.$ | Por definición de complemento. |
| $\Longleftrightarrow$ $z\notin A\cap B$ | Por definición de complemento. | Si el elemento cumple con no estar en $A$ o en $B$ entonces no está en la intersección. |
| $\Longleftrightarrow$ $z\notin A$ o $z\notin B$ $\, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, \, $ | Si z no está en la intersección, no cumple con la propiedad que cumplen los elementos de la intersección, es decir $z$ no cumple que $z\in A$ y $z\in B$, por lo que debe fallar al menos una de ambas condiciones, es decir $z\notin A$ o $z\notin B$. Nota cómo la negación de la conjunción $y$ es la disyunción $o$. | Por definición de complemento. |
| $\Longleftrightarrow$ $z\in A^c$ o $z\in B^c$ | Si no está en $A$, está en su complemento, y lo mismo pasa con $B$. | Por definición de unión. |
| $\Longleftrightarrow$ $z\in A^c\cup B^c$ | Por definición de unión. | Empezamos la prueba tomándonos un elemento en el conjunto $A^c\cup B^c$, con la intención de mostrar que también está en $(A\cap B)^c$ |
Igual que en la primera demostración las dos contenciones nos dan la igualdad y así:
$(A\cap B)^c=A^c\cup B^c$, que es lo queríamos demostrar.
$\square$
Hay que estar atentos pues usaremos el resultado anterior para probar algunas propiedades de una operación destacable, la diferencia simétrica, pero antes de llegar a ello, definamos una operación más.
Definición
Sea $X$ el conjunto universo, $A$,$B$, subconjuntos de $X$.
La diferencia de $A$ con $B$ es el conjunto de los elementos que están en $A$, pero no están en $B$.
$A \setminus B = \set{x\in A\mid x\notin B}$
Proposición
- $A\setminus B=A\cap B^c$
- $A\setminus (B\cap C)=(A\setminus B)\cup (A\setminus C)$
- $A\setminus (B\cup C)=(A\setminus B)\cap (A\setminus C)$
Demostración
Demostración de 1
Tenemos que:
$z\in A\setminus B = \set{x\in A\mid x\notin B}$ $\Longleftrightarrow$ $z\in A$ y $z\notin B$ $\Longleftrightarrow$ $z\in A$ y $z\in B^c$ $\Longleftrightarrow$ $z\in A\cap B^c$.
Nota que ésta es una prueba por doble contención, la cadena de si y sólo si ($\Longleftrightarrow$) nos dan las dos contenciones.
$\square$
Demostración de 2
De nuevo recurriremos a una tabla para ir mostrando los pasos, esta vez entre igualdades.
| Prueba condensada | Explicación |
| $A\setminus (B\cap C)$ = | Empezamos considerando este conjunto. |
| $A\cap (B\cap C)^c$ = | Por lo mostrado en la proposición anterior $A\setminus B=A\cap B^c$. |
| $A\cap (B^c\cup C^c)$ = | Observa que en este paso nos valimos de las leyes de De Morgan y utilizamos que $(B\cap C)^c= B^c\cup C^c $. |
| $(A\cap B^c)\cup (A\cap C^c)$= | Esta igualdad es por la propiedad distributiva de la intersección. |
| $(A\setminus B)\cup (A\setminus C)$ | Por lo mostrado en la proposición anterior $A\setminus B=A\cap B^c$ y $A\setminus C=A\cap C^c$. |
Por lo tanto $A\setminus (B\cap C)=(A\setminus B)\cup (A\setminus C)$.
$\square$
Demostración de 3
| Prueba condensada | Explicación |
| $A\setminus (B\cup C)$ = | Empezamos considerando este conjunto. |
| $A\cap (B\cup C)^c$ = | Por lo mostrado en la propiedad 1 $A\setminus B=A\cap B^c$. |
| $A\cap (B^c\cap C^c)$ = | Observa que en este paso nos valimos de las leyes de De Morgan y utilizamos que $(B\cup C)^c= B^c\cap C^c $. |
| $A\cap A\cap B^c \cap C^c$ = | Como $ A\cap A=A$, simplente reescribimos a $A$ de esta forma. |
| $(A\cap B^c)\cap (A \cap C^c)$ = | Por las propiedades de asociatividad y conmutatividad de la intersección. |
| $(A\setminus B)\cap (A\setminus C)$ | Por lo mostrado en la propiedad 1 $A\setminus B=A\cap B^c$. |
Por lo tanto $A\setminus (B\cup C)=(A\setminus B)\cap (A\setminus C)$.
$\square$
Con estas herramientas estamos listos para dar la definición de diferencia simétrica.
Definición
Sea $X$ el conjunto universo, $A$, $B$, subconjuntos de $X$, la diferencia simétrica de $A$ con $B$ es la diferencia de la unión de los dos conjuntos con su intersección:
$A\vartriangle B=(A\cup B)\setminus (A\cap B).$
Proposición
- $A\vartriangle B=B\vartriangle A$
- $A\vartriangle B=(A\setminus B)\cup (B\setminus A)$
Demostración de 1
$A\vartriangle B= (A\cup B)\setminus (A\cap B) = (B\cup A)\setminus (B\cap A) =B\vartriangle A$, nota que en la prueba se está usando la conmutatividad de la unión y de la intersección.
$\square$
Demostración de 2
| Prueba condensada | Explicación |
| $A\vartriangle B$= | Empezamos con este conjunto. |
| $(A\cup B)\setminus (A\cap B)$= | Por definición de diferencia simétrica. |
| $(A\cup B)\cap (A\cap B)^c$= | Por lo mostrado en la propiedad 1 $A\setminus B=A\cap B^c$. |
| $(A\cup B)\cap (A^c\cup B^c)$= | Por las leyes de De Morgan. |
| $[(A\cup B)\cap A^c]\cup [(A\cup B) \cap B^c]$= | Por la propiedad distributiva de la intersección sobre la unión. |
| $[(A\cap A^c)\cup (B\cap A^c)]\cup [(A\cap B^c)\cup (B\cap B^c)]$= | Por la propiedad distributiva de la intersección sobre la unión. |
| $[\emptyset\cup (B\cap A^c)]\cup [(A\cap B^c)\cup \emptyset ]$= | La intersección de un conjunto con su complemento es el vacío. |
| $(B\cap A^c)\cup (A\cap B^c)$= | El vacío unión cualquier conjunto nos deja el mismo conjunto. |
| $(B\setminus A)\cup (A\setminus B)$ | Por lo mostrado en la proposición anterior $A\setminus B=A\cap B^c$. |
Esto muestra que $A\vartriangle B=(A\setminus B)\cup (B\setminus A)$.
$\square$
Tarea Moral
En los siguientes incisos el conjunto universo es $X$, $A\subseteq X$, $B\subseteq X$.
i) Encuentra: $A^c$, $B^c$, $A^c\cup B^c$, $A^c\cap B^c$, $(A\cup B)^c$, $(A\cap B)^c$.
- $X=\mathbb{N}$
$A=\set{x\in \mathbb{N}\mid x\,\,es\,\,un\,\,primo}$
$B=\set{x\in \mathbb{N}\mid x\,\,es\,\,un\,\,impar}$ - $X=\mathbb{Z}$
$A=\set{x\in \mathbb{Z}\mid x=4k+1,para\,\,alguna\,\,k\in \mathbb{Z}}$
$B=\set{x\in \mathbb{N}\mid x\,\,es\,\,negativo}$ - $X=\mathbb{N}$
$A=\set{x\in \mathbb{N}\mid x\,\,es\,\,un\,\,irracional}$
$B=\set{x\in \mathbb{N}\mid x>3}$ - $X=\mathbb{N}$
$A=\set{x\in \mathbb{N}\mid x\leq 5 }$
$B=\set{x\in \mathbb{N}\mid 1\leq x<11}$
ii) Sean $A$ y $B$ conjuntos
- ¿Cómo son $A\cup (B\setminus A)$ y $A\cap (B\setminus A)$?
- ¿Cómo son $(B\setminus A)\cup (A\cap B)$ y $(B\setminus A)\cap (A\cap B)$
iii) Prueba que $A\vartriangle B\subseteq (A\vartriangle C)\cup (C\vartriangle B)$. Encuentra un ejemplo donde la contención sea propia y otro donde se dé la igualdad.
Más adelante
En la siguiente nota definiremos una manera de crear un nuevo subconjunto, estableceremos como un axioma que el conjunto de los subconjuntos de un conjunto dado $A$ también es un subconjunto y lo llamaremos el conjunto potencia, iremos encaminando nuestros esfuerzos para definir una de las mas útiles maneras de estudiar los distintos conjuntos, el concepto de función, pero para ello hablaremos de algo más primitivo, las relaciones entre conjuntos, que caracterizaremos y para las cuales deduciremos propiedades.
Entradas Relacionadas
Nota Anterior del curso. Nota 4. Unión e intersección de conjuntos.
Nota siguiente del curso. Nota 6. Conjunto potencia y el producto cartesiano.