¿La axiomatización en la lógica de orden cero tiene consecuencias importantes?

Si una teoría es ecuacionalmente axiomatizable, esto tiene importantes consecuencias (que se estudian, por ejemplo, en álgebra universal).

Sin embargo, muchas teorías no son axiomatizables ecuacionalmente; los ejemplos incluyen campos, dominios integrales y conjuntos parcialmente ordenados. No obstante, todos estos ejemplos son axiomatizables de orden cero . ¿Tiene esto consecuencias importantes?


Por ejemplo, la teoría de conjuntos parcialmente ordenados se genera mediante los siguientes axiomas.

  1. X X

  2. ( X y ) ( y X ) X = y

  3. ( X y ) ( y z ) X z

Respuestas (1)

Esto generalmente se llama universalmente axiomatizable porque todos los axiomas tienen cuantificadores universales implícitos sobre las variables libres. Hay varias buenas propiedades de las teorías universalmente axiomatizables, que se analizan en los libros de introducción a la teoría de modelos.

Por ejemplo, si METRO y norte son estructuras en un lenguaje de primer orden L y METRO es una subestructura de norte , entonces todo universal L ( METRO ) oración verdadera en norte es cierto en METRO . Esto significa que si norte satisface una teoría universalmente axiomatizada T y METRO es una subestructura de norte entonces METRO también satisface T . El teorema de la teoría de modelos de Tarski-Łoś establece lo contrario: una teoría arbitraria de primer orden tiene una axiomatización por oraciones universales si y solo si la clase de modelos de la teoría se cierra bajo estructuras de toma.

Esto implica inmediatamente que, por ejemplo, órdenes parciales en el idioma ( < , = ) tienen una axiomatización universal, porque una subestructura de un orden parcial en ese idioma es nuevamente un orden parcial en ese idioma. Sin embargo, los órdenes parciales densos no tienen una axiomatización universal en ese lenguaje, porque Z en su orden habitual es una subestructura de q en su orden habitual.

La teoría de campos no es universalmente axiomatizable en la firma habitual de campos ( 0 , 1 , + , , = ) . Esto se debe a que los axiomas que establecen la existencia de inversas no son puramente universales (y Z es una subestructura de R en ese idioma). Si uno trata de eludir esto agregando unario y 1 funciones, que conduce a otros problemas - por ejemplo, entonces R ya no es un campo en el lenguaje extendido, porque primero se debe especificar un elemento arbitrario para 0 1 y diferentes opciones de 0 1 conducen a estructuras no isomorfas todas correspondientes a R .

Carl gracias por tu respuesta muy articulada. Me sorprende que los campos no se consideren universalmente axiomatizables. Claro, hay un poco de información redundante en los modelos, correspondiente a una elección de 0 1 , pero es esto realmente un gran problema?
El punto clave es que la axiomatabilidad universal es relativa a una firma. Por ejemplo, los órdenes lineales densos son universalmente axiomatizables en una firma con una función de Skolem F ( a , b ) que para todos a b devuelve un elemento estrictamente entre a y b . De hecho, toda teoría se vuelve universalmente axiomatizable si agregamos suficientes funciones de Skolem para eliminar todos los cuantificadores existenciales. Entonces, en general, estamos interesados ​​en si una teoría es universalmente axiomatizable en una firma que ya nos interesa. La falta de 1 en la firma de los campos es principalmente una convención.