Articulo de referencia

teoría de conjuntos positivos

En lógica matemática , la teoría de conjuntos positivos es el nombre que recibe una clase de teorías de conjuntos alternativas en las que el axioma de comprensión se cumple al m...

En lógica matemática , la teoría de conjuntos positivos es el nombre que recibe una clase de teorías de conjuntos alternativas en las que el axioma de comprensión se cumple al menos para las fórmulas positivas.ϕ{\displaystyle \phi }(la clase más pequeña de fórmulas que contienen fórmulas de pertenencia e igualdad atómicas y que son cerradas bajo conjunción, disyunción, cuantificación existencial y universal ).

Por lo general, la motivación de estas teorías es topológica: los conjuntos son las clases que son cerradas bajo una topología determinada . Las condiciones de cierre para las diversas construcciones permitidas en la construcción de fórmulas positivas se justifican fácilmente (y se puede justificar además el uso de cuantificadores universales acotados en conjuntos para obtener una comprensión positiva generalizada ): la justificación del cuantificador existencial parece requerir que la topología sea compacta .

Axiomas

La teoría de conjuntosGRAMOPAGK+{\displaystyle \mathrm {GPK} _ {\infty }^{+}}de Olivier Esser consta de los siguientes axiomas: [ 1 ]

incógnitay(z(zincógnitazy)incógnita=y){\displaystyle \forall x\forall y(\forall z(z\in x\leftrightarrow z\in y)\to x=y)}

Comprensión positiva

incógnitay(yincógnitaϕ(y)){\displaystyle \exists x\forall y(y\in x\leftrightarrow \phi (y))}

dóndeϕ{\displaystyle \phi }es una fórmula positiva . Una fórmula positiva utiliza solo constantes lógicas.{,,,,,,=,}{\displaystyle \{\top ,\bot ,\land ,\lor ,\forall ,\exists ,=,\in \}}pero no{,¬}{\displaystyle \{\to ,\neg \}}.

incógnitay(yincógnitaz(w(ϕ(w)wz)yz)){\displaystyle \exists x\forall y(y\in x\leftrightarrow \forall z(\forall w(\phi (w)\rightarrow w\in z)\rightarrow y\in z))}

dóndeϕ{\displaystyle \phi }es una fórmula. Es decir, para cada fórmulaϕ{\displaystyle \phi }, la intersección de todos los conjuntos que contienen cadaincógnita{\displaystyle x}de tal manera queϕ(incógnita){\displaystyle \phi (x)}existe. Esto se llama el cierre de{incógnitaϕ(incógnita)}{\displaystyle \{x\mid \phi (x)\}}y se escribe de cualquiera de las diversas maneras en que se pueden presentar los cierres topológicos. Esto se puede expresar de forma más breve si se permite el lenguaje de clases (cualquier condición sobre conjuntos que defina una clase, como en NBG ): para cualquier clase C existe un conjunto que es la intersección de todos los conjuntos que contienen a C como subclase. Este es un principio razonable si los conjuntos se entienden como clases cerradas en una topología.

El ordinal de von Neumannω{\displaystyle \omega }existe. Este no es un axioma de infinito en el sentido habitual; si el infinito no se cumple, el cierre deω{\displaystyle \omega }existe y se tiene a sí mismo como su único miembro adicional (es ciertamente infinito); el punto de este axioma es queω{\displaystyle \omega }no contiene ningún elemento adicional, lo que eleva la teoría desde la fuerza de la aritmética de segundo orden hasta la fuerza de la teoría de conjuntos de Morse-Kelley con el ordinal de clase apropiado un cardinal débilmente compacto .

Propiedades interesantes

Véase también

Referencias

  1. Holmes, M. Randall (21 de septiembre de 2021). "Alternative Axiomatic Set Theories" . En Zalta, Edward N. (ed.). Stanford Encyclopedia of Philosophy (edición de otoño de 2021  ). ISSN 1095-5054 . OCLC 429049174 .  
  • Esser, Olivier (1999), "Sobre la consistencia de una teoría positiva.", Mathematical Logic Quarterly , 45 (1): 105– 116, doi : 10.1002/malq.19990450110 , MR 1669902