5 votos

El universo de Von Neumann en ZC

¿Por qué la jerarquía de von Neumann no se dirige a $V_{\omega_1}$ existen en la teoría de conjuntos de Zermelo si con el truco de Scott se puede "contar" hasta $ \omega_1 $

7voto

ManuelSchneid3r Puntos 116

Para ver qué es lo que falla, intentemos demostrar algo aún más sencillo: que $\omega_1$ existe.

Definitivamente tenemos el conjunto de todos los bien ordenados de $\omega$ (a través de Powerset y Separation). Ahora, mediante Separación y Elección, podemos elegir una familia $\{R_i: i\in I\}$ de las ordenaciones de los pozos de $\omega$ de manera que cada ordenación de $\omega$ es de orden isomorfo con exactamente una $R_i$ . La prueba habitual de que los ordenamientos están bien ordenados por incrustación de segmentos iniciales es válida, por lo que podemos construir un ordenamiento $W$ de tipo de orden $\omega_1$ al "sumar todos los $R_i$ s juntos". Por supuesto, esto es no un ordinal, es sólo una relación binaria sobre un conjunto (concretamente, sobre $\omega\times I$ ) que es una ordenación bien hecha y que tiene "longitud $\omega_1$ " de forma intuitiva.

Bien, entonces podemos construir un cosa de largo $\omega_1$ por qué no podemos construir $\omega_1$ ¿en sí mismo?

Bueno, lo que haríamos quiere hacer es mostrar: "Para todo ordenamiento bueno, hay un ordinal de la misma longitud". (Formalizado adecuadamente.) Sin embargo, ¡este hecho utiliza el Reemplazo!

En concreto, la prueba habitual es más o menos así: "Supongamos que existe un ordenamiento $R$ de un conjunto $X$ que no está en biyección preservadora del orden con ningún ordinal. Podemos suponer que para cada $x\in X$ el conjunto $X_x=\{y\in X: y<_R x\}$ es en una biyección que preserva el orden con algún ordinal. (En caso contrario, si hay algún $x\in X$ tal que $\{y\in X: y<_R x\}$ no está en biyección preservadora del orden con ningún ordinal, entonces como $R$ es una ordenación correcta, existe un mínimo de este tipo $x$ por lo que sólo hay que sustituir $X$ y $R$ con $X_x$ y $R\upharpoonright X_x\times X_x$ .) Así que tenemos un mapa de elementos de $X$ a los ordinales. Por sustitución, la imagen de ese mapa existe y es un conjunto de ordinales cerrado hacia abajo, y por tanto un ordinal; y es fácil demostrar que este ordinal está en biyección preservadora del orden con $R$ ."

En $ZC$ Sin embargo, no hay ninguna razón para que la clase de ordinales correspondiente a los elementos de $X$ ¡para ser un conjunto! Así que la prueba se rompe aquí. De hecho, es peor: en $ZC$ ni siquiera podemos probar que $\omega+\omega$ ¡existe! (Y la única manera $ZC$ conoce $\omega$ existe es por tenerlo "incorporado" a través del Axioma del Infinito).


Técnicamente, esto no responde a su pregunta: todo lo que he explicado es por qué la prueba habitual que $\omega_1$ existe se rompe. No he demostrado que no la prueba existe. Con el fin de demostrar que, en realidad, $ZC$ no puede probar $\omega+\omega$ existe, basta con demostrar que $V_{\omega+\omega}$ es un modelo de $ZC$ . (¡Es un ejercicio divertido!)


EDIT: Quizá le interese el artículo "Slim models of Zermelo set theory" de Mathias ( https://www.dpmms.cam.ac.uk/~ardm/slim.dvi ) - se centra específicamente en las definiciones recursivas en Z(C), y donde se rompen. Nótese que la primera frase del resumen confirma mi afirmación de que Z por sí sola no puede demostrar que $V_\omega$ existe.

3 votos

Un buen ejercicio para saber qué tipo de cosas $ZC$ puede y no puede hacer: trabajando en $ZFC$ , describen el menor ordinal $\alpha$ de tal manera que no hay $(X, R)\in V_{\omega+\omega}$ donde $R$ es una buena ordenación de $X$ con el tipo de pedido $\alpha$ . Por ejemplo, aunque $V_{\omega+\omega}$ no contiene $\omega+\omega$ sí contiene todas las relaciones binarias en $\omega$ - en particular, ¡todos los ordinales contables están representados así! Y la primera parte de mi respuesta muestra que $\omega_1$ también está representada. No es difícil conseguir $\omega_2$ , $\omega_3$ etc. Entonces: ¿hasta dónde se puede llegar?

0 votos

Pero en ZC no es posible ni demostrar que V+1, mientras que el ordinal +1 existe.

0 votos

Si estás diciendo que ZC no prueba $V_{\omega+1}$ existe, pero sí demuestra que $\omega+1$ existe, esto parece correcto; pero ¿qué tiene que ver con mi respuesta anterior?

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