1 votos

¿Por qué es completa la teoría de Ehrenfeucht?

Estoy estudiando la teoría T de órdenes lineales densos sin puntos finales, ampliada con el conjunto $\{c_i<c_j|i\in\omega\}$ y se me pide que demuestre que esta teoría es completa.

Sé que tiene tres modelos contables no isomórficos (dependiendo de lo que $\lim_{n\to\infty}c_n$ es si identifica el $c_i$ con los elementos de $\mathbb{Q}$ ), por lo que no puedo utilizar Tarski-Vaught.

Lo que creo que debería hacer es identificar la secuencia con $\mathbb{Q}$ independientemente, ya que existe claramente un mapa desde el conjunto $\{c_i<c_j|i\in\omega\}$ en $\mathbb{Q}$ y entonces puedo usar la completitud de $\mathbb{Q}$ para demostrar que para cualquier $\phi$ tenemos $T\vDash\phi$ o $T\nvDash\phi$ identificando el $c_i$ con $\mathbb{Q}$ pero no puedo precisar mi argumento.

¿Alguna idea?

1voto

roko Puntos 136

Utilice la eliminación de cuantificadores en $T$ . Dado que la lengua $\{<\} \cup \{c_i:i<\omega\}$ contiene constantes, se deduce que $T$ está completo.

Para demostrar que $T$ realmente tiene eliminación de cuantificador, utilice el siguiente teorema (Teorema 3.2.5 en Tent-Ziegler): $T$ tiene eliminación del cuantificador si y sólo si para todos los modelos $\mathcal M$ y $\mathcal N$ de $T$ con una subestructura común $\mathcal A$ y para todas las fórmulas existenciales primitivas $\varphi(x_1,\ldots,x_n)$ y parámetros $a_1,\ldots,a_n$ de $\mathcal A$ tenemos $\mathcal M \models \varphi(a_1,\ldots,a_n) \Rightarrow \mathcal N \models \varphi(a_1,\ldots,a_n)$ .

Una fórmula existencial primitiva tiene la forma $\exists v \psi(v,w_1,\ldots,w_n)$ donde $\psi$ es una conjunción de fórmulas atómicas y fórmulas atómicas negadas.

Si $\psi(v,w_1,\ldots,w_n) \rightarrow v=w_i$ o $\psi(v,w_1,\ldots,w_n) \rightarrow v = c_i$ para algunos $i$ entonces se puede argumentar directamente que se cumple la condición del teorema. Sin pérdida de generalidad, cualquier otro tipo de fórmula existencial primitiva satisfacible $\exists v \psi(v,w_1,\ldots,w_n)$ adopta la forma

$$\exists v \bigwedge_{f(i)=0} v<w_i \wedge \bigwedge_{f(i)=1} w_i<v \wedge \bigwedge_{j \le k} c_j<w \wedge \bigwedge_{j>k} w<c_j$$

donde $f$ es una partición conveniente de $\{1,\ldots,n\}$ . Utilizando el hecho de que $T$ es la teoría de los órdenes lineales densos, ahora se puede argumentar que $\mathcal M \models \exists v \psi(v,a_1,\ldots,a_n) \Rightarrow \mathcal N \models \exists v \psi(v,a_1,\ldots,a_n)$ .

He eludido algunos detalles, pero esto debería ser un esbozo factible de un argumento.

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