¿Por qué los modelos de ZF que no son ωω\omega-modelos tienen fórmulas no estándar cuya longitud es "números naturales infinitamente grandes"?

En su popular libro Teoría de conjuntos: una introducción a las pruebas de independencia , Kunen da las siguientes definiciones al final de la página 145:

Dejar A = { A , mi } ser una estructura para el lenguaje de la teoría de conjuntos. Deja también A Z F . Llamamos A un ω -modelo si no hay a A tal que A a ω pero a norte A para cada norte .

Luego procede con la siguiente afirmación:

Si A Z F , entonces para cada fórmula ϕ en la metateoría, hay una correspondiente ϕ A A , dónde ϕ A es la interpretación de ϕ en A (dónde ϕ es un símbolo constante, generalmente un elemento de ω < ω — destinado a representar ϕ en el idioma). Si A es un ω -modelo, entonces estas son las únicas fórmulas de A , pero si A no es un ω -modelo, entonces A tiene fórmulas no estándar cuyas longitudes son números naturales infinitamente grandes.

Básicamente, estoy tratando de dar sentido a la declaración en negrita. En primer lugar, Kunen afirma que un no- ω -el modelo puede contener fórmulas no estándar o que necesariamente contendrá tales fórmulas? Si es así, ¿cómo podemos llegar a esa conclusión? Me parece que aunque A tiene elementos no estándar, todavía no tenemos forma de saber si ϕ A es o no es un número natural estándar de A , independientemente de la fórmula ϕ empezamos con.

¿Qué me estoy perdiendo? ¿Algún argumento de compacidad quizás?

Pregunta adicional: ¿Qué es " una longitud de tamaño igual a un número natural infinitamente grande " en este contexto? Quiero decir que es una idea hablar sobre elementos no estándar de un modelo y otra completamente diferente asociar estos elementos con "tamaño" en la metateoría. ¿Cómo se ven estas fórmulas no estándar?

Parece que su problema principal es que no tiene una definición de qué "fórmula de A "significa. Sin tal definición no es posible decir nada acerca de tales fórmulas.

Respuestas (2)

Para cada natural norte , ϕ norte es una oración, donde ϕ 0 es X ( X = X ) y ϕ norte + 1 es ( ϕ norte ϕ norte ) . Por recursión, hay una oración en la teoría que codifica esta afirmación y así, para cualquier modelo, para cualquier norte que, desde el punto de vista del modelo, es un número natural, hay un objeto del modelo que el modelo interpreta como la oración ϕ norte . Esto se mantiene incluso si norte no es estándar.

Por supuesto si norte no es estándar, este objeto ϕ norte no es realmente una fórmula, pero el modelo no puede ver eso.

Esto es muy útil gracias. Solo para asegurarme de que entiendo completamente esto: si a no es estándar, ¿eso haría ϕ a ser " a Copias de ϕ 0 ?
Sí, desde el punto de vista del modelo, eso es lo que ϕ a es.
Pellenthor, 2 α copias, en realidad. (¡Eso va a ser RARO! ) Tenga en cuenta que se duplica en cada iteración. Si quieres α + 1 copias, tomar ϕ norte + 1 = ϕ norte ϕ 0 , que solo agrega uno ϕ 0 cada incremento en lugar de duplicar la cadena cada incremento. (Si quieres α copias, renombrar ϕ 0 a ϕ 1 :))
Buena captura @The_Sympathizer! De hecho, estaba considerando el caso "lineal" por alguna razón. Tal vez en un intento de no perderse el bosque por los árboles... :) ¡Pero por supuesto que tienes razón!

Todo el "punto", se podría decir, de una ω -modelo es que sus números naturales solo consisten en los números naturales "estándar". Dado que, por definición, cualquier modelo de ZFC debe contener un conjunto que "llamaría" como " norte ", podemos preguntarnos sobre el contenido de este conjunto y si son o no solo los números naturales "estándar" o si también incluyen o no números no estándar. ω -modelos' " norte "s solo incluyen números naturales estándar.

Así que si no estamos en una ω -modelo, entonces eso significa que el modelo es " norte " debe contener algunos números no estándar. Donde eso se traduce en fórmulas no estándar es que las "fórmulas" también son un objeto que podemos formular dentro de la teoría de conjuntos y, por lo tanto, también pueden sufrir una "promoción" a través del principio de transferencia. Para ver esto, tenga en cuenta que (como solo una de un sinfín de formas posibles), podemos codificar una fórmula como un tipo específico de función de un número natural a { 0 , 1 } o mejor, en términos puramente de teoría de conjuntos, para { , { } } , donde la interpretación de tal función es que indexa los bits de la fórmula cuando sus símbolos gráficos están codificados en algún tipo de codificación binaria, digamos, algo como ASCII o UNICODE, y luego toma eso como una cadena de binarios bits (0 o 1).

Pero tenga en cuenta ahora: debido a que tenemos números no estándar, ahora podemos tener algunos objetos similares a fórmulas que son funciones con dominio en un número no estándar. Tales cosas son fórmulas de longitud no estándar. Además, si no contuviera tales fórmulas, eso significaría que tendría naturales, que reconocería como tales y, sin embargo, eso no sería capaz de mapear a { 0 , 1 } en formas que ZFC dice que pueden suceder, por lo que dicho modelo no sería un modelo de ZFC.

Finalmente, ¿cómo "se ve" tal fórmula, como una visualización? Bueno, imagine un rastro infinitamente largo de símbolos lógicos como normalmente pensaría, por ejemplo

¬ ( A [ B C ] ¬ ( ¬ A )

desapareciendo para siempre , pero luego también, en algún lugar "allá afuera en la brumosa niebla de la brumosa tierra fronteriza entre lo definitivamente finito y lo definitivamente infinito", puedes soñar con otras cadenas de símbolos...

A A A [ ¬ A ] B

donde continúa ahora bidireccionalmente en ambos lados y, tal como se ve un natural no estándar, hay una densa colección de nubes lineales de estas cadenas infinitas doblemente abiertas. Sin embargo, el modelo, así como no puede ver que los naturales no estándar no son estándar, tampoco puede ver que esta cosa extraña no es una fórmula. Los símbolos (o mejor, los bits en la codificación) se indexarán únicamente por números no estándar, por ejemplo ¬ arriba estará ubicado en, digamos, ( alguna 'raíz' infinitamente grande ) 6000 gramo o o gramo o yo pag yo mi X metro o s mi r . Y, por supuesto, la fórmula debe ser generable por algún procedimiento que pueda llevarse a cabo en ZFC ordinario y extenderse a la longitud no estándar.

Gracias, esto es lo que estaba buscando. Así es la "clave" que si A contiene un número no estándar a , entonces también interpretará ω < ω diferente a un ω -¿modelo? Con eso quiero decir que ahora A "piensa" que la función a ω es solo otra secuencia finita de cadenas y, por lo tanto, debe corresponder a otra fórmula "normal" ϕ . En realidad, fuera de A , a es un ordinal infinito, evitando así ϕ de ser una fórmula. Como los ordinales, cuanto mayor sea a obtiene, el "más raro" ϕ obtiene. ¿Estoy pensando en esto verdad?
@Pellenthor: Absolutamente, estas mismas consideraciones también se aplican a los números ordinales. No- ω Los modelos ZFC también contendrán "ordinales no estándar" que se encuentran estrictamente entre todos los ordinales finitos estándar y ω , y tienen la misma estructura de pedidos que los no estándar " norte ". Y esto también significará que la clase de ordinales no estará bien ordenada "desde afuera", sino que "pensará" que está "desde adentro" y, por lo tanto, su "idea" de lo que es un buen orden también será diferente. de lo que puede ser el tuyo.
Aunque debo advertir que con un punto que acabo de ver: a no será un ordinal infinito fuera del modelo A . Será algún número mal ordenado no arquimediano. Esto se debe a que el conjunto de "ordinales" en el modelo no estará externamente bien ordenado más que norte es. Los "ordinales" seguirán satisfaciendo la propiedad del segmento inicial de que si β es un A -ordinal con β < α entonces β α , pero no estará bien ordenado externamente bajo este orden.
La tensión se resuelve porque podemos extrospeccionar que hay algunos segmentos iniciales que no están respaldados por ningún β , como los naturales estándar en sí mismos, pero A no puede introspeccionarlos: para empezar, no los presenta como conjuntos. Hay un " norte " A , pero norte A .
Esto es muy interesante @The_Sympathizer, ¡gracias! También me preocupaba, porque mencionaste "bidireccionalidad", que no es algo que satisfagan los ordinales. Intuitivamente, parece que, y corríjame si me equivoco, podemos aplicar un argumento de compacidad simple para mostrar que hay una secuencia decreciente infinita arriba norte , para "violar" el buen orden desde el exterior. Por cierto, ¿tiene alguna referencia de estudio a números mal ordenados no arquimedianos que profundice un poco más en el concepto?