Archivo de la etiqueta: contención

Teoría de los Conjuntos I: Axioma de conjunto potencia

Por Gabriela Hernández Aguilar

4 respuestas

Introducción

En esta nueva entrada recordaremos el concepto de contención y destacaremos su diferencia con el concepto de pertenencia. También abordaremos el axioma del conjunto potencia, a partir de este axioma podremos trabajar con los subconjuntos de un conjunto.

Definición de contención y algunas propiedades

Primero vamos a recordar la definición de contención.

Definición. Sean $A$ y $B$ conjuntos. Diremos que $A$ está contenido en $B$, en símbolos $A\subseteq B$, si para todo $x\in A$ se tiene $x\in B$.

Proposición. Sean $A$, $B$ y $C$ conjuntos. Las siguientes fórmulas son verdaderas:

  1. $\emptyset\subseteq A$.
  2. $A\subseteq A$.
  3. Si $A\subseteq B$ y $B\subseteq C$, entonces $A\subseteq C$.

Demostración.

  1. Para demostrar que $\emptyset\subseteq A$, observemos que para cualquier $x\in \emptyset$, se cumple que $x\in A$. Esto es cierto por vacuidad, pues no existe $x$ en $\emptyset$ que no pertenezca a $A$.
  2. Dado que para cualquier conjunto $A$, tenemos que $A=A$, entonces se cumple que $x\in A$ si y sólo si $x\in A$. En particular, si $x\in A$ entonces $x\in A$, esto es $A\subseteq A$.
  3. Supongamos que $A\subseteq B$ y $B\subseteq C$. Veamos que $A\subseteq C$.
    Sea $x\in A$, entonces, como $A\subseteq B$, por la definición de contención, se sigue que $x\in B$.
    Luego, como $x\in B$ y $B\subseteq C$, entonces $x\in C$. Por lo tanto, $A\subseteq C$.

$\square$

Con estos resultados podremos decir que el conjunto vacío es subconjunto de cualquier conjunto, hasta de él mismo, como lo verifica la segunda propiedad. Finalmente, con la propiedad tres diremos que la contención es transitiva.

Potencia de un conjunto

Axioma del conjunto potencia. Para cualquier conjunto $X$ existe un conjunto $S$ tal que $a\in S$ si y sólo si $a\subseteq X$.

Al igual que con los conjuntos que nos otorgan los axiomas anteriores, el conjunto $S$ del axioma de conjunto potencia es único. Para que practiques las ideas que hemos visto, esto quedará como ejercicio.

Definición. Sea $A$ un conjunto, al conjunto que obtenemos a partir del axioma del conjunto potencia le llamaremos el conjunto potencia de $A$ y lo denotaremos por $\mathcal{P}(A)$.

Ejemplos.

  1. Para el conjunto $\emptyset$, tenemos que $S=\set{\emptyset}$. Dado que $\emptyset\subseteq \emptyset$ y $\emptyset$ es el único conjunto que satisface estar contenido en $\emptyset$, entonces $S=\set{\emptyset}$.
  2. Para el conjunto $\set{\emptyset}$ tenemos que $S=\set{\emptyset, \set{\emptyset}}$. En efecto, como $\emptyset\subseteq \set{\emptyset}$ y $\set{\emptyset}\subseteq\set{\emptyset}$ y son los únicos que satisfacen la propiedad de estar contenidos en $\set{\emptyset}$, entonces $S=\set{\emptyset, \set{\emptyset}}$.
  3. Ahora, para el conjunto $\set{\emptyset, \set{\emptyset}}$ tenemos que $\emptyset\subseteq \set{\emptyset, \set{\emptyset}}$, $\set{\emptyset}\subseteq \set{\emptyset, \set{\emptyset}}$, $\set{\set{\emptyset}}\subseteq \set{\emptyset, \set{\emptyset}}$ y $\set{\emptyset, \set{\emptyset}}\subseteq \set{\emptyset, \set{\emptyset}}$ tenemos que $\set{\emptyset, \set{\emptyset},\set{\set{\emptyset}}, \set{\emptyset, \set{\emptyset}}}\subseteq S$.
    En la tarea moral deberás probar que $\emptyset, \set{\emptyset},\set{\set{\emptyset}}, \set{\emptyset, \set{\emptyset}}$ son los únicos subconjuntos de $\set{\emptyset, \set{\emptyset}}$, y por lo tanto $S=\set{\emptyset, \set{\emptyset},\set{\set{\emptyset}}, \set{\emptyset, \set{\emptyset}}}$.

$\square$

Propiedades del conjunto potencia

Proposición. Sean $A$ y $B$ conjuntos, las siguientes fórmulas son ciertas:
a) Si $A\subseteq B$, entonces $\mathcal{P}(A)\subseteq \mathcal{P}(B)$,
b) $A\subseteq B$ implica que $\bigcup A\subseteq \bigcup B$,
c) $\bigcup\mathcal{P}(A)= A$,
d) $\mathcal{P} (A)\cup\mathcal{P}(B)\subseteq \mathcal{P}(A\cup B)$.

Demostración.
a) Supongamos que $A\subseteq B$. Sea $x\in \mathcal{P}(A)$, por definición de potencia tenemos que $x\subseteq A$. Luego, como $A\subseteq B$ se sigue así por transitividad de la contención tenemos que $x\subseteq B$. Por lo tanto, $x\in\mathcal{P}(B)$.
Por lo tanto, $\mathcal{P}(A)\subseteq \mathcal{P}(B)$.

b) Supongamos que $A\subseteq B$. Sea $x\in \bigcup A$, se sigue por definición de unión que existe $y\in A$ tal que $x\in y$. Como $A\subseteq B$, entonces $y\in B$ y como $x\in y$, entonces $x\in \bigcup B$. Por lo tanto, $\bigcup A\subseteq \bigcup B$.

c) $\subseteq$] Tomemos $x\in \bigcup \mathcal{P}(A)$ y mostremos que $x\in A$. Que $x\in \bigcup\mathcal{P}(A)$ implica que existe $y\in \mathcal{P}(A)$ tal que $x\in y$. Por definición de conjunto potencia tenemos que $y\subseteq A$. De este modo, $x\in y\subseteq A$, de donde, $x\in A$ lo que prueba que $\bigcup \mathcal{P}(A)\subseteq A$.

$\supseteq$] Dado que $A\subseteq A$ entonces $A\in \mathcal{P}(A)$ para cualquier conjunto $A$. Por la última proposición de la entrada anterior, tenemos que si $A\in \mathcal{P}(A)$, entonces $A\subseteq \bigcup \mathcal{P}(A)$.

Por lo anterior tenemos que $A=\bigcup \mathcal{P}(A)$.

d) Sea $x\in \mathcal{P}(A)\cup\mathcal{P}(B)$. Se sigue que $x\in \mathcal{P}(A)$ o $x\in \mathcal{P}(B)$. Evaluemos los dos casos:
– Si $x\in\mathcal{P}(A)$, entonces $x\subseteq A$ y como $A\subseteq A\cup B$, por transitividad se sigue que $x\subseteq A\cup B$ y así, $x\in \mathcal{P}(A\cup B)$.
– Si $x\in\mathcal{P}(B)$, entonces $x\subseteq B$ y como $B\subseteq A\cup B$, entonces por transitividad $x\subseteq A\cup B$ y así, $x\in \mathcal{P}(A\cup B)$.
Concluimos que $\mathcal{P}(A)\cup\mathcal{P}(B)\subseteq \mathcal{P}(A\cup B)$.

$\square$

Tarea moral

Los siguientes ejercicios te ayudarán a distinguir la diferencia entre pertenencia y contención. Así mismo comenzarás a plantear algunos contraejemplos para probar la falsedad de algunos enunciados sobre el conjunto potencia:

  • Demuestra que los únicos subconjuntos de $\set{\emptyset}$ son $\emptyset$ y $\set{\emptyset}$.
  • Demuestra que $\emptyset, \set{\emptyset},\set{\set{\emptyset}}, \set{\emptyset, \set{\emptyset}}$ son los únicos subconjuntos de $\set{\emptyset, \set{\emptyset}}$.
  • Di si el siguiente enunciado es verdadero o falso: Si $A\in B$ y $B\in C$, entonces $A\in C$. (Argumenta tu respuesta).
  • Calcula $\mathcal{P}(\set{\emptyset,\set{\emptyset},\set{\emptyset,\set{\emptyset}}})$.
  • Argumenta por qué para cualquier conjunto $A$, se tiene que $\mathcal{P}(A)\not=\emptyset$.
  • Da un contraejemplo para ver que $\mathcal{P} (A)\cup\mathcal{P}(B)=\mathcal{P}(A\cup B)$ es falso.
  • Da un contraejemplo para ver que $\mathcal{P}(\bigcup A)= A$ es falso.
  • Demuestra que $\mathcal{P}(\emptyset)=\set{\emptyset}$.
  • Demuestra que el conjunto potencia garantizado por el axioma del conjunto potencia es único.

Más adelante…

En la siguiente entrada haremos uso de los conceptos que hemos visto hasta ahora, demostraremos algunos resultados sobre unión y definiremos nuevas operaciones entre conjuntos las cuales serán unión, intersección y diferencia. Estas operaciones nos otorgarán más resultados y estudiaremos algunas de sus propiedades.

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»

Teoría de los Conjuntos I: Lenguaje de la Teoría de los Conjuntos

Por Gabriela Hernández Aguilar

1 respuesta

Introducción

Antes de comenzar con nuestro curso de Teoría de los Conjuntos I, dedicaremos esta entrada para hablar acerca de lógica de primer orden. Esto lo haremos únicamente con el fin de que veas como se van construyendo las fórmulas del lenguaje de la Teoría de los Conjuntos. Dichas fórmulas las utilizaremos en distintos momentos a lo largo de este curso.

Necesariamente, esta entrada será breve, pues todas las precisiones de lógica se ven en un curso de esta materia, y todas las precisiones de teoría de conjuntos son parte de lo que esperamos entender en este curso.

Lenguaje de la Teoría de los Conjuntos 1

Definición. El lenguaje de la teoría de los conjuntos consiste en:

Simbolos lógicos:

  1. Variables $x, y, z$
  2. Conectivos lógicos $\neg$, $\land$, $\vee$, $\rightarrow$, $\leftrightarrow$
  3. Cuantificadores $\forall$, $\exists$
  4. Parentesis (,)

Simbolos no lógicos:

  1. Símbolos de predicado $\in$ y $=$.

Es importante decir que todas las variables de nuestro lenguaje representarán conjuntos y los símbolos de predicado representarán relaciones entre estos conjuntos.

Las fórmulas atómicas son de la forma: $x\in y$ y $x=y$.

A partir de aquí, podemos formar más fórmulas, ya que si $\phi$ y $\varphi$ son fórmulas, entonces $\neg \phi$, $\phi \land \varphi$, $\phi \vee \varphi$, $\phi \rightarrow \varphi$, $\phi \leftrightarrow \varphi$ tambien lo son.

Ejemplo.

$\neg (x=y)$, $(x\in y)\land (x=y)$, $(x\in y)\vee (x\in z)$, $(x\in z)\rightarrow (x=z)$, $(x\in z)\leftrightarrow (y\in w)$ son fórmulas de la teoría de conjuntos.

$\square$

Si $\varphi$ es una fórmula de la teoría de los conjuntos, entonces $\exists x \varphi$ y $\forall x \varphi$ también lo son.

Ejemplo.

  • Dado que $(x\in y)\vee (x\in z)$ es una fórmula de la teoría de los conjuntos. Entonces, $\forall x((x\in y) \vee (x\in z))$ también lo es.
  • $\forall x((x\in y) \rightarrow \neg(x\in z))$ es fórmula de la teoría de conjuntos.
  • $\exists x(x\in y)$ es fórmula de la teoría de conjuntos.

$\square$

Las fórmulas del lenguaje de la teoría de los conjuntos nos permiten:

  1. Describir propiedades que pueden o no satisfacer conjuntos dados de antemano.
  2. Expresar relaciones entre dos o más conjuntos.

A partir de ahora, a aquellas fórmulas que describen una característica particular de un conjunto $x$ les llamaremos propiedades y las denotaremos con $P(x)$, $Q(x)$, $P_1(x)$, $P_2(x)$, etcétera. Dichas fórmulas tienen a $x$ como variable libre.

Dado que las fórmulas que podemos ir construyendo con el lenguaje de la teoría de los conjuntos se vuelven muy complejas, vamos a abreviarlas para facilitar su escritura.

Abreviaturas.

  • $\neg(x\in y)$ lo escribiremos como $x\notin y$.
  • $\neg(x=y)$ lo escribiremos como $x\not= y$.
  • $\forall x((x\in y)\rightarrow (x\in z))$ lo escribiremos como $y\subseteq z$.
  • Si $\varphi$ es una fórmula dada, $\forall x(x\in y\rightarrow \varphi)$ y $\exists x(x\in y\land \varphi)$ las escribiremos como $(\forall x\in y) \varphi$ y $(\exists x\in y) \varphi$, respectivamente.

Tarea moral

Construye 10 fórmulas del lenguaje de la teoría de los conjuntos. Utiliza cuantificadores y conectivos lógicos.

Más adelante…

En la siguiente entrada daremos inicio al curso de Teoría de los Conjuntos I. Comenzaremos hablando de los primeros axiomas de Zermelo-Fraenkel, estos axiomas son los de existencia, de comprensión y de extensión. El primero de ellos nos permitirá siquiera asegurar la existencia de un conjunto.

Entradas relacionadas

Los siguientes enlaces te servirán para revisar con mejor detalle el tema:

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»

  1. Puede consultar más información sobre esto en Fernández de Castro M., Villegas Silva L. (2011). Lógica Matemática II: Clásica, Intuicionista y Modal (1.ª ed.) Universidad Autónoma Metropolitana. pp. 151-152. ↩︎