Archivo de la etiqueta: negacion

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

Por Gabriela Hernández Aguilar

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 es parte de lo que esperamos entender en este curso.

Lenguaje de la Teoría de los Conjuntos

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.

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»