6 votos

¿Fórmulas no estratificado que definen conjuntos en nuevas fundaciones?

Lo puedo decir, hay cierta fórmulas no estratificado $\phi(x)$ tal que NF prueba que existe de que $\{x : \phi(x)\}$. Por ejemplo, fijar un conjunto de $y$ y $A = \{x : y \in x\}$ y $B = \{x : x \in y\}$. Entonces el conjunto de $A \cup B = \{x : x \in A \vee x \in B\}$ existe. Tenemos $A \cup B = \{x : x \in y \vee y \in x\}$, así que el % fórmula no estratificado $x \in y \vee y \in x$define un conjunto.

¿Se puede cualquier cosa decir en general sobre qué clases de fórmulas no estratificado definir conjuntos en NF?

1voto

Dan Cruz Puntos 817

En $NF$ no estratificado fórmulas se pueden utilizar en las pruebas. Ellos no están prohibidos, como en la de Russell Teoría de Tipos. Sin embargo, no podemos utilizar no estratificado fórmulas para demostrar la existencia de conjuntos. En general, si recuerdo que probar que los conjuntos de existir por un argumento diferente, en lugar de tratar de apelar a estratificada de la comprensión de lo que sería sin esperanza si la fórmula no es estratificado.

Si estoy en lo correcto, en tu ejemplo, usted tiene $A \cup B = \{x : x \in y \vee y\in x\}$. Usted en lugar de escribir $A \cup B = \{x : x \in z \vee y\in x\}$$A=\{x : y\in x\}$$B=\{x: x\in z\}$, de modo que usted puede asignar de 1 a $y$, 2 $x$ y 3 $z$, esto es estratificado por lo que ahora la unión existe por estratificada de la comprensión. Pero esto no excluye el caso de $z=y$, por lo que tenemos el conjunto de $A \cup B = \{x : x \in y \vee y\in x\}$ aunque $x \in y \vee y\in x$ es no estratificado.

Un ejemplo similar es el hecho en el libro Fundamentos Lógicos de la Matemática y Computacional de la Complejidad: Una Introducción Suave (Springer Monografías en Matemáticas), página 233.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X