Archivo de la etiqueta: axioma de par

Teoría de los Conjuntos I: Axioma del par y axioma de unión

Por Gabriela Hernández Aguilar

Deja un comentario

Introducción

En esta nueva entrada abordaremos algunos axiomas de construcción: el axioma de unión y el axioma del par. Estos, junto al esquema de comprensión nos permitirán construir un montón de conjuntos nuevos. A partir de esta entrada, utilizaremos con mayor frecuencia el conjunto vacío, hasta ahora, el único conjunto que conocemos.

Axioma del par

El primer axioma que nos permitirá construir nuevos conjuntos es el axioma del par.

Axioma del par. Sean $a$ y $b$ conjuntos arbitrarios, existe $c$ un conjunto cuyos únicos elementos son $a$ y $b$.

El axioma del par nos permite construir pares no ordenados. Dados los conjuntos $a$ y $b$ resulta que $\set{a,b}=\set{b,a}$. En el caso de que $a=b$, tenemos que $c=\set{a,a}=\set{a}$, a este último conjunto le llamaremos conjunto unitario de $a$.

Ejemplo.

Consideremos al conjunto vacío. Por el axioma del par, tenemos que $\set{\emptyset}$ es conjunto. Luego, como $\set{\emptyset}$ es conjunto si volvemos a aplicar el axioma del par tendremos que $\set{\set{\emptyset}}$ es conjunto. Si aplicamos iteradamente el axioma del par tendremos que $\set{\dots \set{\emptyset}\dots}$ es conjunto.

$\square$

Si observas con cuidado hemos construido muchos conjuntos que constan de un solo elemento. Por lo que podemos preguntarnos si el axioma del par nos permite construir nuevos conjuintos o todos los que hemos obtenido son el mismo. La respuesta es que no. La proposición que sigue nos ayudará a probar que $\emptyset$ es distinto de $\set{\emptyset}$.

Proposición. $\emptyset\not= \set{\emptyset}$.

Demostración.

Recordemos que para probar que $A\not=B$, queremos probar que $A\not\subseteq B$ o $B\not\subseteq A$.

Para mostrar que $\set{\emptyset}\not\subseteq\emptyset$ tenemos que exhibir un conjunto $x\in\set{\emptyset}$ tal que $x\notin\emptyset$. Tenemos que $\set{\emptyset}$ es un conjunto que tiene como único elemento al conjunto $\emptyset$, es decir, $\emptyset\in\set{\emptyset}$. Luego, como $\emptyset\notin\emptyset$, se sigue que $\set{\emptyset}\not\subseteq\emptyset$.

$\square$

En la tarea moral será tu turno de probar que $\set{\emptyset}\not=\set{\set{\emptyset}}$, $\set{\set{\emptyset}}\not=\set{\set{\set{\emptyset}}}$,…

Es importante poder ir simplificando nuestra notación. Como ya tenemos dos conjuntos que son distintos, les pondremos un nombre especial.

Definición. Llamaremos $0$ a $\emptyset$ y $1$ a $\{\emptyset\}$.

Aquí estamos usando los símbolos $0$ y $1$, que seguramente conoces mejor como números que como conjuntos. En los ejercicios de esta entrada definiremos también quiénes son $2$, $3$ y $4$. Pero, ¡no te apresures! Todavía no podemos definir a todos todos los naturales como conjuntos. Esto lo formalizaremos hasta la tercera unidad.

Por ahora podemos preguntarnos de que manera podemos definir al $3$ y $4$ pues el axioma del par solo nos permite construir conjuntos de a lo más dos elementos, como se muestra en el siguiente ejemplo.

Ejemplo.

Consideremos $\emptyset$ y $\set{\emptyset}$ conjuntos. Por axioma del par tenemos que $\set{\emptyset, \set{\emptyset}}$ es conjunto.

Ahora, podemos considerar a los conjuntos $\set{\emptyset}$ y $\set{\emptyset, \set{\emptyset}}$, tenemos que $\set{\set{\emptyset}, \set{\emptyset, \set{\emptyset}}}$ es conjunto.

Luego, $\set{\set{\emptyset, \set{\emptyset}}, \set{\set{\emptyset}, \set{\emptyset, \set{\emptyset}}}}$ también lo es.

De manera que, podemos construir conjuntos más y más complejos con el axioma del par pero siempre tendran por mucho dos conjuntos como elementos.

$\square$

Axioma de la unión

Axioma de la unión. Para cualquier conjunto $A$, existe un conjunto $U$ tal que $x\in U$ si y sólo si existe $y\in A$ tal que $x\in y$.

Ejemplo.

Consideremos los conjuntos $\emptyset$ y $\set{\emptyset}$, luego por axioma del par tenemos que $A=\set{\emptyset,\set{\emptyset}}$ es conjunto. Veamos quién es $U$ para el conjunto $A$. Resulta que en este caso, $U=\set{\emptyset}$.

En efecto: si $x\in U$ entonces $x\in y$ para algún $y\in A$. Luego, los únicos elementos de $A$ son $\emptyset$ y $\set{\emptyset}$. Así, $x\in\emptyset$ o $x\in\set{\emptyset}$.

Si $x\in\emptyset$ entonces $x\in\set{\emptyset}$ por vacuidad. La otra posibilidad es que $x\in\set{\emptyset}$. En ambos casos, $x\in\set{\emptyset}$ y, por tanto, $U\subseteq\set{\emptyset}$.

Luego, si $x\in\set{\emptyset}\in A$ se sigue por definición de $U$ que $x\in U$. Así, $\set{\emptyset}\subseteq U$. De esta manera podemos concluir que $U=\set{\emptyset}$.

$\square$

Si ponemos atención al ejemplo anterior, va a resultar que los elementos del conjunto $U$ son los elementos de los elementos de $A$. $A$ tiene como elementos a $\emptyset$ y $\set{\emptyset}$, el conjunto vacío no tiene elementos por lo que el único elemento de $U$ es el elemento de $\set{\emptyset}$ que es $\emptyset$.

El axioma de la unión nos va a permitir construir conjuntos con más de dos elementos. Veamos el siguiente ejemplo.

Ejemplo.

Consideremos a los conjuntos $\set{\emptyset, \set{\emptyset}}$ y $\set{\set{\set{\emptyset}}}$. Por axioma del par, $A= \set{\set{\emptyset, \set{\emptyset}}, \set{\set{\set{\emptyset}}}}$ es conjunto. Luego, $U$ para el conjunto $A$ es $U=\set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}$. Veamos que se dan ambas contenciones.

$\subseteq$] Sea $x\in U$, entonces existe $y\in A$ tal que $x\in y$. En este caso, los únicos elementos de $A$ son $\set{\emptyset, \set{\emptyset}}$ y $\set{\set{\set{\emptyset}}}$, por lo que $x\in \set{\emptyset, \set{\emptyset}}$ o $x\in \set{\set{\set{\emptyset}}}$.

  • Si $x\in \set{\emptyset, \set{\emptyset}}$, entonces $x=\emptyset$ o $x=\set{\emptyset}$. En el caso de que $x=\emptyset$, se sigue que $x\in \set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}$ y en caso de que $x=\set{\emptyset}$ ocurre también que $x\in \set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}$.
  • Si $x\in \set{\set{\set{\emptyset}}}$, entonces $x=\set{\set{\emptyset}}$ y $x\in \set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}$.

Así, $U\subseteq \set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}$.

$\supseteq$] Sea $x\in \set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}$. Entonces $x=\emptyset$ o $x=\set{\emptyset}$ o $x=\set{\set{\emptyset}}$.

  • Si $x=\emptyset$, entonces $x\in \set{\emptyset, \set{\emptyset}}$ y, dado que $\set{\emptyset, \set{\emptyset}}\in A$, se sigue por definición de $U$ que $x\in U$.
  • Si $x=\set{\emptyset}$, entonces $x\in \set{\emptyset, \set{\emptyset}}$ y nuevamente $x\in U$ por definición, ya que $\set{\emptyset,\set{\emptyset}}\in A$.
  • Si $x=\set{\set{\emptyset}}$, entonces $x\in \set{\set{\set{\emptyset}}}$ y como $\set{\set{\set{\emptyset}}}\in A$, $x\in U$.

Por lo tanto, $\set{\emptyset, \set{\emptyset}, \set{\set{\emptyset}}}\subseteq U$.

$\square$

Definición. Sea $A$ un conjunto, el conjunto que nos otorga el axioma de la unión es único debido al axioma de extensión. Le llamaremos unión de $A$ y lo denotaremos como $\bigcup A$.

La definición de unión se puede particularizar a cuando queremos unir solamente dos conjuntos. Esto lo ponemos en una definición especial pues se usa muy frecuentemente.

Definición. Sean $A$ y $B$ conjuntos. Definimos al conjunto $A\cup B=\bigcup\set{A,B}$.

En la siguiente observación mostramos que $A\cup B$ se puede describir por medio de la colección $\set{x:x\in A\vee x\in B}$.

Observación. $x\in A\cup B$ si y sólo si $x\in A$ o $x\in B$.

Demostración.

Sea $x\in A\cup B$. Entonces, $x\in z$ para algún $z\in\set{A,B}$. Si $z=A$, entonces $x\in A$ y, si $z=B$, entonces, $x\in B$. Si ahora suponemos que $x\in A$ o $x\in B$, $x\in z$ para algún $z\in\set{A,B}$, por lo que $x\in A\cup B$.

$\square$

Ejemplo.

Consideremos ahora a los conjuntos $A= \set{\set{\emptyset}, \set{\set{\emptyset}}}$ y $B= \set{\set{\set{\emptyset}}}$ construidos con el axioma de par. Tenemos que $A\cup B= \bigcup \set{\set{\set{\emptyset}, \set{\set{\emptyset}}}, \set{\set{\set{\emptyset}}}}= \set{\set{\emptyset}, \set{\set{\emptyset}}}$.

$\square$

A continuación vamos a demostrar que los elementos de un conjunto $S$ se quedan contenidos en la unión de $S$.

Proposición. Sea $A$ un conjunto tal que $A\in S$, entonces $A\subseteq \bigcup S$.

Demostración.
Supongamos que $A\in S$ y sea $x\in A$, tenemos que $x\in \bigcup S$. En efecto, para $x\in A$ arbitrario existe $y\in S$ tal que $x\in y$, a saber $y=A$. Por lo tanto, $A\subseteq S$.

$\square$

Ejemplo.

Consideremos al conjunto $S=\set{\emptyset, \set{\emptyset, \set{\emptyset}}}$. Resulta que $\bigcup S=\set{\emptyset, \set{\emptyset}}$.

Los elementos de $S$ son $\emptyset$ y $\set{\emptyset, \set{\emptyset}}$ en este ejemplo se cumple que $\emptyset\subseteq \bigcup S$ y $\set{\emptyset, \set{\emptyset}}\subseteq\bigcup S$.

$\square$

Tarea moral

  • Demuestra que $\set{\emptyset}\not=\set{\set{\emptyset}}$, $\set{\set{\emptyset}}\not=\set{\set{\set{\emptyset}}}$,…
  • Sean $A$ y $B$ conjuntos, prueba que $A=B$ si y sólo si $\set{A}=\set{B}$.
  • Prueba que $\set{\set{\emptyset, \set{\emptyset}}, \set{\set{\emptyset}}}$ es conjunto.
  • Calcula $\bigcup\set{\set{\emptyset, \set{\emptyset}}, \set{\set{\emptyset}}}$.
  • Definimos $2=1\cup \{1\}$, $3=2\cup \{2\}$ y $4=3\cup \{3\}$.
    • Justifica mediante los axiomas que $2,3,4$ en efecto son conjuntos.
    • Verifica que $4=\{0,1,2,3\}$.
    • Muestra que $0,1,2,3,4$ son todos ellos conjuntos diferentes entre sí.

Más adelante…

En la siguiente entrada continuaremos con el axioma del conjunto potencia, el cual nos permitira hablar acerca de los subconjuntos de un conjunto. Con este axioma y los que hemos visto en las entradas anteriores tendremos las herramientas suficientes para abordar el álgebra de conjuntos y probar algunas contenciones importantes entre conjuntos.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»