¿Es la "teoría de clases" "constructiva" en NBG y ZFC? ¿Cómo enunciar teoremas sobre "clases" que involucran ∃!∃!\exists!?

La filosofía subyacente del constructivismo en matemáticas es que para probar que algo existe, necesitamos "encontrarlo" o "construirlo".

En NBG (teoría axiomática de conjuntos de von Neumann-Bernays-Gödel) solo se puede cuantificar sobre conjuntos, como en ZFC (donde las clases también se pueden tratar informalmente especificando fórmulas, por ejemplo, en lugar de α O r d simplemente decimos que α satisfacer la fórmula que afirma que un conjunto es un ordinal).

Sin embargo, ¿qué pasa si queremos, por ejemplo, enunciar un teorema que afirme la existencia de cierta clase? Por ejemplo, tome Transfinite Recursion :

Recursión transfinita . Dejar GRAMO : V V ser una función de clase ( V siendo una clase de todos los conjuntos). Entonces hay una función de clase única F : O r d V tal que

α O r d , F ( α ) = GRAMO ( F α ) .

He estado pensando cómo podemos enunciar este teorema en el lenguaje de ZFC y NBG. En ZFC, una "función de clase" de una "clase" definida por una fórmula ϕ ( X ) a una clase definida por una fórmula ψ ( y ) es simplemente una fórmula υ ( X , y ) tal que X , ϕ ( X ) ! y ψ ( y ) , υ ( X , y ) . El problema es el mismo: no podemos cuantificar ni sobre fórmulas en ZFC, ni sobre clases en NBG.

En la recursividad transfinita, podemos simplemente eludir el problema de no poder escribir "para todas las funciones de clase GRAMO : V V " es tratar no como un teorema, sino como un número infinito de teoremas, uno para cada fórmula diferente que representa una función de clase.

Sin embargo, todavía no podemos afirmar simplemente que alguna clase o alguna función de clase "existe". Pero, aparentemente, no tenemos que hacerlo. La demostración del teorema antes mencionado que conozco implica la construcción explícita de una función de clase F : O r d V definiendo una fórmula.

Entonces, para probar que existe alguna clase (o una función de clase, que sigue siendo una clase en NBG), ¿tenemos que construirla explícitamente? Entonces, en cierto modo, ¿la teoría de clases es "constructiva" en NBG (y en ZFC, incluso si no hay una teoría de clases per se)?

Es decir, en lugar de decir que existe una función de clase, simplemente establecemos una fórmula (no la escribiré aquí, ya que es larga y requiere definiciones auxiliares) y demostramos que sí define una función de clase.

Pero si este es el caso, ¿qué pasa con la singularidad? Decir que no hay otros conjuntos y satisfactorio ϕ ( y ) en vez de X es precisamente decir que y , ϕ ( y ) y = X . Pero ni siquiera podemos decir y , si y es una función de clase.

Entiendo que muchos aquí querrán una pregunta precisa (o preguntas) en lugar de un muro de texto, así que resumiré mis preguntas:

( 1 ) ¿Dar una construcción explícita de una clase o una función de clase es la única forma de decir que existe en NBG o ZFC?

( 2 ) Si es así, ¿cómo decimos que no hay otra clase con esa propiedad?

PS Esta pregunta no se trata solo de probar algo que involucre objetos no cuantificables en una teoría, sino también de establecer teoremas sobre ellos.

Respuestas (1)

En primer lugar, puede cuantificar sobre clases en NBG: en NBG, a diferencia de ZFC, las variables pueden referirse a clases y puede cuantificar sobre estas variables. Así que no hay ninguna dificultad en formular algo como recursividad sobre O r d en NBG.

En ZFC, tiene razón en que, dado que solo puede referirse a clases escribiendo fórmulas específicas, solo puede probar que una clase con ciertas propiedades "existe" mostrando una fórmula para ella. En cuanto a la singularidad, en realidad no presenta ningún desafío que no haya descrito ya cómo manejarlo. Al igual que manejaste "para todos GRAMO : V V " por un esquema de teorema, puede manejar el cuantificador universal al expresar la unicidad por un esquema de teorema. Es decir, para cada par de fórmulas F y F , tienes un teorema separado que dice que si F y F ambos satisfacen la condición entonces F y F definir la misma clase.

En ciertos ejemplos específicos, puede haber formas de hacer indirectamente declaraciones cuantificadas sobre clases con solo una oración en ZFC. Por ejemplo, considere la declaración "existe una clase que es un buen ordenamiento de V ". A priori, esto no se puede expresar en ZFC sin especificar una fórmula específica que está utilizando para ordenar bien V . Sin embargo, puedes probar un teorema que dice que existe una clase que ordena bien V si existe un conjunto A tal que V = H O D [ A ] . Más precisamente, suponiendo V = H O D [ A ] , puede escribir una clase específica que ordene bien V , y puedes probar un esquema de teorema diciendo que para cualquier clase F , si F buenas ordenes V , entonces existe un conjunto A tal que V = H O D [ A ] . Entonces, para propósitos prácticos, puede usar la declaración "existe un conjunto A tal que V = H O D [ A ] " (que es una oración perfectamente buena en el lenguaje de ZFC) como representante de la declaración "existe una clase que es un buen ordenamiento de V ".

De acuerdo con esto , mientras que las variables en NBG abarcan todas las clases, podemos cuantificar solo aquellas que abarcan conjuntos, es por eso que NBG es una extensión conservadora de ZFC.
Es más, no estoy seguro de cómo haríamos un "esquema de teorema" dentro de un "esquema de teorema". Tal vez, podamos hacer un esquema de teorema adicional diciendo que dadas tres fórmulas PAG ( X , y ) , R ( X , y ) y T ( X , y ) tal que X ! y , PAG ( X , y ) ...
No, estás leyendo mal. La cuantificación sobre clases está totalmente permitida en NBG. Es solo que el esquema de axioma de comprensión solo incluye axiomas en los que la fórmula utilizada no cuantifica sobre clases.
En cuanto a un "esquema de teorema dentro de un esquema de teorema", tienes la idea correcta. Por cada triple (o lo que sea norte -tupla que necesita) de fórmulas, tiene un teorema separado. Esto no es más difícil de hacer con varias fórmulas a la vez que con una sola fórmula.
Sí, me he equivocado por falta de atención. Lo siento, y gracias.