¿Se puede probar en Peano Arithmetic el hecho de que NBG sin elección es una extensión conservadora de ZF?

Considere NBG sin elección. Denótese esta teoría NBG'. Es bastante fácil, una vez que uno conoce un poco de teoría de modelos, demostrar que esta teoría es una extensión conservadora de ZF.

Un esquema de la prueba tradicional es el siguiente:

Considere alguna oración ϕ en el lenguaje de la teoría de conjuntos, y supongamos que NBG' ϕ (por supuesto, relativizando todo para cuantificar sobre conjuntos).

Afirmo que ZF ϕ .

Por considerar algún modelo ( METRO , METRO ) de ZF. Podemos construir el "modelo de clases" ( METRO , METRO ) como sigue:

Primero, definimos METRO ser el conjunto de todos los conjuntos de la forma { X METRO METRO ψ ( w 1 , , w norte , X ) } , dónde ψ ( w 1 , , w norte , X ) es alguna fórmula en el lenguaje de ZF y w 1 , , w norte son algunos elementos de METRO .

Entonces definimos S 1 METRO S 2 significar X S 2 ( { y METRO y METRO X } = X ) .

Es fácil comprobar que METRO modela todos los axiomas de NBG'. Por lo tanto, METRO ϕ por el teorema de la solidez. Podemos verificar a partir de esta afirmación que METRO ϕ .

Dado que todos los modelos de ZF son modelos de ϕ , podemos concluir por el teorema de completitud que ZF ϕ .

A la inversa, se puede demostrar fácilmente que NBG' prueba todos los axiomas de ZF. Entonces si ZF ϕ , entonces NGB' ϕ .

Por supuesto, vemos inmediatamente de esta declaración que NBG + opción local es una extensión conservadora de ZFC. Esto es porque ϕ es un teorema de NBG + elección local C h o i C mi ϕ es un teorema de NBG' C h o i C mi ϕ es un teorema de ZF ϕ es un teorema de ZFC.

Tenga en cuenta que esta prueba se basó en dos hechos: el teorema de solidez para vocabularios contables y el teorema de integridad para vocabularios contables. Debido a que ambos teoremas se pueden formalizar en aritmética de segundo orden, es posible formalizar la prueba anterior en aritmética de segundo orden (que es, por supuesto, considerablemente más débil que ZF).

La pregunta es: ¿podemos tomar la prueba anterior y formalizarla en aritmética de primer orden?

Parece poco probable, ya que no podemos usar una noción recursiva de verdad en la aritmética de Peano de primer orden. No sé cómo se podrían formular preguntas sobre "modelos" dentro de la aritmética de Peano.

Si no podemos tomar la prueba anterior y formalizarla en aritmética de primer orden, ¿hay alguna otra prueba disponible para nosotros? Intenté continuar con la prueba utilizando categorías booleanas como modelos en lugar de modelos teóricos de conjuntos más tradicionales, pero no llegué a ninguna parte y me encontré con los mismos problemas.

Los comentarios a la respuesta aquí pueden ser relevantes: mathoverflow.net/questions/127080/…

Respuestas (1)

PAG A , y de hecho mucho menos, puede probar esto. Aquí hay una forma de hacerlo (no necesariamente la única):

Podemos definir en PAG A la noción de un "sintáctico Z F C modelo;" este será un Σ 17 0 (decir) teoría T en el lenguaje de la teoría de conjuntos + contablemente muchos nuevos símbolos constantes C i ( i norte ) que es completo, contiene Z F C , y tiene la propiedad de que para toda fórmula φ ( X ) tenemos algo i tal que T X φ ( X ) φ ( C i ) . PAG A puede probar que Z F C es consistente si hay una sintáctica Z F C modelo, con la dirección interesante que equivale a su teorema de base favorito. Análogamente podemos definir la noción de "sintáctico norte B GRAMO modelo", y probar el resultado relevante. La prueba de consistencia relativa semántica habitual se traduce fácilmente a una PAG A -argumento de que si existe una sintáctica Z F C modelo entonces existe un sintáctico norte B GRAMO modelo.

Este es más o menos un caso especial del teorema de completitud aritmética , si no me falla la memoria.


EDITAR: Aquí hay otro argumento, que es menos directo pero quizás más intuitivo:

Como observa, el argumento habitual se puede formalizar apropiadamente en aritmética de segundo orden. De hecho, el fragmento A C A 0 es suficiente para esto (aunque se recomienda cierto cuidado ya que algunas afirmaciones aparentemente obvias sobre la teoría de modelos van más allá A C A 0 , ver aquí ). Pero A C A 0 se ve fácilmente como una extensión conservadora de PAG A , en el sentido fuerte de la teoría de modelos, a través básicamente del mismo argumento que el que muestra que norte B GRAMO es una extensión conservativa de PAG A ! Entonces, aplicando implícitamente el teorema de completitud, hemos terminado.

La desventaja de este enfoque, por supuesto, es que, a diferencia del argumento anterior, no indica una estrategia de prueba interna. A C A 0 (y tampoco ayuda a ponerse debajo A C A 0 , lo que hace el argumento anterior: de un vistazo, el argumento anterior debería funcionar incluso hasta el nivel de I Σ 1 ). ¡Pero todavía está limpio!

Esto es bastante interesante. De hecho, estaba pensando en mi mente que claramente había un análogo a la dicotomía NBG/ZFC en la situación aritmética de Peano, pero no sabía que la teoría más débil tenía un nombre. En este caso, es bastante fácil tomar la prueba específica en A C A 0 y traducirlo a un argumento aritmético de Peano de primer orden puro, esencialmente tomando el enfoque de ZF "los teoremas sobre las clases adecuadas son metateoremas". Además, existe un metateorema constructivo que nos permite tomar cualquier prueba de consistencia relativa en PA y traducirla en una prueba aritmética de Heyting del mismo hecho.
Así que esperaba usar una prueba aritmética de Peano de la consistencia relativa para obtener una prueba aritmética de Heyting y extraer de ella un buen procedimiento efectivo para tomar una prueba NBG y convertirla en una prueba ZFC (aparte de "sigue buscando hasta que encuentres un método de prueba”) y posiblemente encontrar límites sobre cuánto más larga es la prueba ZFC más corta que la prueba NBG más corta. Supongo que investigaré más a fondo y veré qué sucede.
Perdón por enviarte spam, pero quiero señalar que la prueba es algo así. Primero, aumente ambos ZF + ¬ ϕ y NBG' + ¬ ϕ ser teorías de Henkin. Luego, construya explícitamente un ultrafiltro sobre las oraciones de la teoría de Henkin derivada de ZF, donde una declaración con el número de Gödel norte está en el ultrafiltro si su negación no es deducible de todas las oraciones < norte en el filtro (esto funciona ya que las secuencias de bits se pueden codificar en PA). Use esto para construir explícitamente un ultrafiltro en la teoría de Henkin derivada de NBG'. Finalmente, concluya la consistencia de NBG' + ¬ ϕ
@MarkSaving OK, pero eso va un poco más allá del alcance de su pregunta original. ¿Hay algún punto específico que le gustaría que aborde más en mi respuesta?