Teoría de conjuntos de Morse-Kelley

De testwiki
Ir a la navegación Ir a la búsqueda

La teoría de conjuntos de Morse-Kelley (MK) es una teoría axiomática de conjuntos. Es similar a la teoría de Von Neumann-Bernays-Gödel, pero MK es más potente y no son equivalentes.

Axiomas

Ontología y notación

Al igual que en NBG, los axiomas de MK se refieren a clases y pertenencia, definiendo conjunto como las clases que pertenecen a alguna otra clase. Toda la notación de NBG puede adoptarse aquí.

Axiomas generales

Son idénticos a los axiomas generales de NBG.

Extensionalidad. Dos clases son iguales si y solo si tienen los mismos elementos: Plantilla:Ecuación

Par. Dados dos conjuntos existe un tercero que los contiene solo a ambos: Plantilla:Ecuación

Unión. Dados dos conjuntos, existe un tercero que contiene a los elementos de ambos: Plantilla:Ecuación

Conjunto vacío. Existe un conjunto sin elementos: Plantilla:Ecuación

Reemplazo. Dado un conjunto Plantilla:Math y una clase unívoca Plantilla:Math, existe el conjunto dado por la imagen de Plantilla:Math por Plantilla:Math: Plantilla:Ecuación

De este axioma se demuestra un teorema más intuitivo:

Plantilla:Teorema

Esquema de formación de clases

La principal diferencia entre MK y NBG es que en MK se adopta un esquema de formación de clases sin restringirse a fórmulas normales:

Esquema de formación de clases. Para toda fórmula Plantilla:Math donde Plantilla:Math no está libre, Plantilla:Ecuación es un axioma de MK.

Axiomas adicionales

De manera idéntica a NBG, además de estos axiomas iniciales, es necesaria una serie de axiomas para que la teoría de conjuntos contenga los aspectos estándar que se usan en la matemática.

Partes. Dado un conjunto, existe su conjunto potencia, es decir otro formado por la totalidad de los subconjuntos del primero: Plantilla:Ecuación

Infinito. Existe un conjunto biyectable con un subconjunto propio de sí mismo:[1] Plantilla:Ecuación Otro enunciado equivalente a este que también suele adoptarse es el que asegura la existencia de conjuntos inductivos: Plantilla:Teorema

Regularidad. Toda clase no vacía contiene una clase disjunta consigo misma: Plantilla:Ecuación

El axioma de elección puede añadirse también a la lista:

Elección. Dado un conjunto, existe una función de elección sobre sus elementos no vacíos: Plantilla:Ecuación


Diferencias con la teoría de Neumann-Bernays-Gödel

Es obvio demostrar que todo teorema de NBG es un teorema de MK: la axiomatización de MK es prácticamente idéntica a la de NBG con esquema de formación de clases, pero con una versión más fuerte de esta última.

El inverso no es cierto. En teoría de modelos puede probarse que la consistencia de NBG es un teorema de MK, lo que suponiendo la consistencia de NBG no puede ser un teorema de NBG, por el segundo teorema de incompletitud de Gödel.

Véase también

Referencias

Plantilla:Listaref

Plantilla:Control de autoridades

  1. Se utilizan las notaciones habituales para dominio y recorrido de una función: 𝒟FX|y,yXz(y,z)F , FX|y,yXz(z,y)F