11 votos

Fragmentos finitos de ZFC

Esta es una pregunta respecto de los ejercicios (II.2.15) en Kunen de la Teoría de conjuntos (2011):

El ejercicio dice:

"Veremos más adelante que $ZFC\vdash $Con$(\Gamma)$ siempre $\Gamma$ es un subconjunto finito de $ZFC$. Utilice esta opción para definir de forma explícita, en $ZFC$, una relación binaria $E$ $\omega$ tal que $ZFC\vdash\varphi^{\omega,E}$ por cada axioma $\varphi$$ZFC$".

Mi entendimiento es que estoy probando un esquema en el metatheory. es decir, dado un axioma $\varphi$$ZFC$, quiero demostrar que la $ZFC\vdash[(\omega;E)\models\varphi$]. Entiendo que esto no implica, necesariamente, $ZFC\vdash[(\omega;E)\models ZFC]$ desde $(\omega;E)\models ZFC$ es una frase de $ZFC$ y si este fuera el caso, entonces tendríamos $ZFC\vdash$Con$(ZFC)$.

Es mi entendimiento correcto hasta el momento?

Ahora la sugerencia de lecturas:

"Lista de los axiomas de la $ZFC$ en algunos computable manera, como {$\xi_i:i<\omega$}; vamos a $ZFC_n=${$\xi_i:i<\omega$}. De trabajo en $ZFC$, podemos definir a la $\Gamma$ $ZFC$ si $ $Con$(ZFC)$; si $\neg $Con$(ZFC)$, vamos a $\Gamma=ZFC_n$ donde $n$ es más grande que el $ $Con$(ZFC_n)$. Entonces claramente $ $Con$(\Gamma)$, y observar que la prueba del Teorema de Completitud de los rendimientos explícitos $E$ tal que $(\omega;E)\models \Gamma$".

Ahora mi entendimiento es que para cada axioma $\varphi$ $ZFC$ quiero mostrar:

1) $ZFC+$Con$(ZFC)\vdash[(\omega;E)\models \varphi]$

2) $ZFC+\neg $Con$(ZFC)\vdash[(\omega;E)\models \varphi]$

y después mostrando 1) y 2), entonces se sigue que $ZFC\vdash[(\omega;E)\models\varphi$].

1) parece sencillo, pues argumentando en $ZFC+ $Con$(ZFC)$, lo $ZFC$ tiene un modelo por el teorema de Completitud, y lo que puedo conseguir un contable estructura $(\omega,E)$ modelo $ZFC$ con un poco de trabajo, y mediante el uso de la prueba del Teorema de Completitud. Así que ya me has demostrado que $ZFC+$Con$(ZFC)\vdash[(\omega;E)\models ZFC]$, entonces se sigue que $ZFC+$Con$(ZFC)\vdash[(\omega;E)\models \varphi]$ por cada axioma $\varphi$$ZFC$.

Para 2), puedo argumentar en $ZFC+\neg $Con$(ZFC)$ que algunos finito fragmento de $ZFC$ debe ser incompatibles por la Compacidad. Así que luego me sale:

$ZFC+\neg $Con$(ZFC)\vdash\exists n\in\omega [$Con$(ZFC_n)\wedge \forall m\in\omega[m>n \implies \neg $Con$(ZFC_m)]]$. Por lo $ZFC+\neg $Con$(ZFC)\vdash $Con$(ZFC_i)\wedge \forall m\in\omega[m>i \implies \neg $Con$(ZFC_m)]]$ algunos $i<\omega$

Ahora quiero usar el hecho de que $ZFC\vdash$Con$(\Gamma)$ siempre $\Gamma$ es un subconjunto finito de $ZFC$, para decir que $ZFC\vdash$Con$(ZFC_{i+1})$, lo que significa que mi razonamiento es, sin duda, es deficiente.

Suponiendo que me estoy acercando este ejercicio correctamente, ¿cómo ir sobre la muestra 2)?

Me disculpo por la larga duración en la explicación de mi pregunta.

Cualquier ayuda es muy apreciada, gracias.

5voto

jm3 Puntos 683

Queremos definir $E$ $\mathrm{ZFC}$ tal que $\mathrm{ZFC}\vdash\varphi^{\omega,E}$ por cada $\varphi\in\mathrm{ZFC}$. Si $\mathrm{ZFC}$ es inconsistente en el mundo real, resulta de todo y hemos terminado. Así que podemos suponer $\mathrm{ZFC}$ es coherente en el mundo real. Creo que este es el punto clave del argumento.

Deje $\varphi\in\mathrm{ZFC}$. Para mostrar que $\mathrm{ZFC}\vdash\varphi^{\omega,E}$, adoptamos un modelo arbitrario $V\models\mathrm{ZFC}$, y el intento de demostrar $V\models\varphi^{\omega,E}$. Si $V\models\mathrm{Con}(\mathrm{ZFC})$, entonces estamos en el 'sencillo' caso como la que usted observó. Así que podemos suponer $V\models\neg\mathrm{Con}(\mathrm{ZFC})$.

Ahora $V\models\mathrm{ZFC}+\neg\mathrm{Con}(\mathrm{ZFC})$. Siguiente Kunen la sugerencia, vamos a $n$ ser el más grande de $n\in\omega^V$ tal que $V\models\mathrm{Con}(\mathrm{ZFC}_n)$. Esta $n$ debe ser más grande que todos los números naturales $i$ en el mundo real, porque de lo Kunen dice al principio. Como resultado, si aplicamos el teorema de completitud en $V$ para encontrar un (contables), modelo $M$$\mathrm{ZFC}_n$$V$, $M\models\mathrm{ZFC}_i$ para cada número natural $i$ en el mundo real, lo que es lo mismo que decir $M\models\mathrm{ZFC}$ en el mundo real. Aviso de $V\not\models(M\models\mathrm{ZFC})$ en este caso.

Lo siento, para referirse al 'mundo real' tantas veces. No puedo encontrar una mejor frase para ella. Las sugerencias son bienvenidos.

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