Dejar ser una teoría de primer orden sobre un lenguaje , y deja ser una subclase de la clase de modelos de . Según tengo entendido, si no hay teoría encima cuya clase de modelos es exactamente , con frecuencia, la razón "moralmente correcta" es que no está cerrado bajo ultraproductos. Sin embargo, a veces es posible obtener una prueba más simple de no axiomatización por consideraciones de compacidad o completitud.
ejemplo _ Considere la teoría de campos de primer orden, y sea Sea la clase de campos de característica positiva. Entonces no es axiomatizable en el lenguaje de campos ya que, por ejemplo, si tomamos el ultraproducto de todos los campos finitos , primo, obtendríamos un campo de característica 0.
También podríamos probar esto directamente: si es la axiomatización ingenua de campos de característica 0 (es decir, el que tiene un axioma de la forma por cada positivo ), y es cualquier axiomatización de , entonces es inconsistente, por lo que hay un subconjunto finito que es inconsistente, por lo que hay un conjunto finito para cual demuestra que hay un tal que ; pero hay campos de característica positiva distintos de los — una contradicción.
pregunta _ ¿Es, de hecho, siempre posible traducir una prueba de no axiomatizabilidad usando ultraproductos a una usando compacidad/completitud?
Para empezar, aquí hay una respuesta negativa condicional (en realidad, cualquier extensión compacta adecuada de puede hacer rodar la pelota, pero esta es realmente genial) :
Si agregamos la capacidad de cuantificar sobre isomorfismos de campos ordenados en un sentido preciso, obtenemos una lógica compacta ; véase Mekler/Shelah 1993 . La clase de campos rígidos ordenados es -definible, por lo que su no elementalidad (= no- -definibilidad) no se puede descartar simplemente por motivos de compacidad. Además, todos los ultraproductos no triviales sobre están numerablemente saturados, por lo que suponiendo cualquier ultraproducto no trivial sobre del campo rígido ordenado debe ser no rígido (estar contablemente saturado y de tamaño ). Así que condicionalmente tenemos una respuesta negativa simple a su pregunta: la no elementalidad de no se puede establecer solo por la compacidad, sino que se puede establecer usando ultrapoderes.
Bien, ahora pensemos en deshacernos de ...
Una idea inmediata es usar un teorema de absolutidad . En concreto, la sentencia
"Hay un campo ordenado no rígido contable isomorfo a "
es , y por el argumento anterior más Lowenheim-Skolem hacia abajo sabemos que sigue desde . El absoluto de Mostowski nos da entonces incondicionalmente
Pero hay un serio inconveniente en este enfoque (además del obvio "¿pero por qué ?"). La aparición de Lowenheim-Skolem a la baja en realidad debería ser muy decepcionante. El teorema de Lindstrom dice que la lógica de primer orden es máxima con respecto a la compacidad y (una forma muy débil de) Lowenheim-Skolem descendente. En consecuencia, en cierto sentido, cualquier hecho de no axiomatizabilidad es una consecuencia puramente abstracta de la compacidad y Lowenheim-Skolem descendente. Entonces, si queremos crear una situación en la que los ultraproductos sean suficientes y la compacidad por sí sola no, debemos evitar Lowenheim-Skolem.
Parece más razonable, por lo tanto, tratar de probar directamente en eso tiene una ultrapotencia no rígida. Hay un gran teorema que nos permite hacer esto en una sola línea: los ultrapoderes conservan hacia arriba la no rigidez, por lo tanto, aplique Keisler-Shelah dado un campo ordenado no rígido . Por supuesto, incluso si estamos de acuerdo en incluir un gran teorema como KS en el cuadro, aún queda la cuestión de cómo obtenemos tal en primer lugar. Dicho de otra manera, está bien que la oración
"Toda estructura infinita tiene un ultrapoder no rígido"
se puede probar en apelando a las propiedades de la lógica de primer orden, pero eso limita la satisfacción de para nuestros propósitos aquí. Así que plausiblemente tenemos una construcción de ultraproducto incondicional , pero en términos de argumento todavía no hemos llegado muy lejos.
Todo esto plantea la siguiente pregunta de seguimiento:
Poder probar (sin traer a colación la teoría de modelos de primer orden) que toda estructura numerable infinita en un lenguaje contable tiene un ultrapoder no rígido sobre ?
Vergonzosamente, incluso si ignoramos el paréntesis, esto no es obvio para mí (y, de hecho, Shelah tiene varios artículos sobre las sutilezas de -datos demostrables sobre ultrapoderes, como la serie "Vive la difference" )! Pero seguramente estoy teniendo un momento tonto y alguien señalará lo que me estoy perdiendo en un comentario a continuación... (EDITAR: ahora hice esto como una pregunta separada).
Yuan Qiaochu
Yuan Qiaochu
Chris Águila
Chris Águila
Yuan Qiaochu
Zhen Lin