18 votos

Una teoría de primer orden *finita* cuyos modelos finitos son exactamente los Fp ?

Desde este La pregunta resultó ser trivial, ahora hago esta versión reforzada:

¿Existe una axiomatizado finamente teoría de primer orden T en el lenguaje de los anillos tal que sus modelos finitos son exactamente los campos Fp con p primo (pero no Fq con q una potencia propia es un modelo de T )?

4voto

Tony Edgecombe Puntos 2142

EDITAR: Esta respuesta es sólo una prueba de un caso especial de la pregunta dada (el caso en que los modelos infinitos de la teoría dada son exactamente los campos infinitos). No es no resolver la cuestión general.

Teorema. Dejemos que M sea la clase de todos los campos F tal que, o bien F es infinito o F es isomorfo a Fp para algún primo p . Entonces M no tiene una axiomatización FOL finita.

Prueba. Para cualquier primo p y cualquier número entero np , dejemos que σp,n sea la traducción del siguiente enunciado de de la teoría de los anillos a una frase de FOL:

Si R tiene cardinalidad n y p1R=0R entonces para cada elemento del anillo x, x es 0R , 1R , 21R , o (p1)1R .

Dejemos que Σ sea la unión de los axiomas del campo de primer orden y el conjunto de todas las frases de FOL σp,n para algún número primo p y para algún número entero np . Entonces la clase de todos los modelos de Σ es claramente M .

Supongamos ahora que la clase M tiene una axiomatización FOL finita {ρ1,,ρm} . Sea ρ sea la conjunción de las frases ρi para i=1,,m . Entonces, como Σ es también una axiomatización de M , ρ se desprende lógicamente de Σ . Así, ρ se deduce lógicamente de un subconjunto finito Σ0 de Σ por el teorema de compacidad de la lógica de primer orden lógica de primer orden. Entonces Σ0 es una axiomatización finita de la clase M .

Desde Σ0 es finito y hay infinitos primos, podemos elegir un primo ˆp y un número entero ˆnˆp tal que para cada primo pˆp y para cada nˆn , σp,n no es un elemento de Σ0 . Entonces, claramente, cada campo Fpn para pˆp y nˆn es un modelo de Σ0 y por lo tanto debe ser un elemento de M . Pero esto contradice nuestra suposición inicial para M . Por lo tanto, M no tiene una FOL-axiomatización.

Q.E.D.

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