4 votos

¿Los cascos Skolem canónicos son testigos de los pedidos de pozo definibles de primer orden?

Deje $\mathcal L$ ser una contables de primer orden de la lengua y deje $\mathcal M = (M; s^{\mathcal M} \mid s \in \mathcal L)$ $\mathcal L$- modelo.

Definición 1. $\mathcal M$ tiene un lightface definibles por el bien de la orden iff hay un $\mathcal L$-fórmula $\phi(x,y)$ tal que $$ \{ (x,y) \in M^2 \mid \mathcal M \modelos \phi(x,y) \} $$ es un bien de orden de $M$.

Observación 2. Vamos $\mathcal L$, $\mathcal M$ ser arriba y deje $\prec_\phi$ el lightface bien-orden definido por $\phi$$\mathcal M$. Entonces podemos definir, por cualquier $X \subseteq M$ canónica de Skolem Casco $$ \operatorname{Casco}^{\mathcal M}_{\prec_\phi}(X) \prec \mathcal M $$ de la siguiente manera: Para cada una de las $\mathcal L$-fórmula $\chi(x_0, \ldots, x_n)$ y cada una de las $p_1, \ldots, p_n \in M$ vamos $$ \tau^{\mathcal M}_\chi [p_1, \ldots, p_n ] = \begin{cases} \min_{\prec_\phi} \{ x \mid \mathcal M \models \chi[x,p_1, \ldots, p_n] \} & \text{, if this set is nonempty} \\ \text{undefined} & \text{, otherwise} \end{casos} $$

A continuación, $\operatorname{Hull}^{\mathcal M}_\phi(X) := \bigcup_{n < \omega} X_0$ $X_0 := X$ y $$ X_{n+1} := \{ \tau^{\mathcal M}_\phi[p_1, \ldots, p_n] \mediados de p_1, \ldots, p_n \en X_n \} $$

es (el universo) la $\subseteq$-menos de la primaria de la subestructura de $\mathcal M$ que contiene $X$ como un subconjunto. Además, si $\prec_\phi, \prec_\psi$ son distintos lightface bien las órdenes de $\mathcal M$ a continuación, para todos los $X \subseteq M$ $$ \operatorname{Casco}_{\prec_\phi}^{\mathcal M} (X) = \operatorname{Casco}_{\prec_\psi}^{\mathcal M}(X). $$

Por eso, no podemos simplemente escribir $\operatorname{Hull}^{\mathcal M}(X)$ para este elemental de la subestructura.

Observación 3. Vamos $\mathcal{M}$, $\mathcal{L}$ ser como el anterior pero no asuma que $\mathcal M$ tiene un lightface definibles por el bien de la orden. Corrección de cualquier orden de $\sqsubseteq$$M$. A continuación, $\mathcal{M}[\sqsubseteq] = (M; \sqsubseteq, s^{\mathcal M} \mid s \in \mathcal L )$ $\sqsubseteq$ como su lightface $\mathcal L \cup \{ \dot{\sqsubseteq} \}$definibles por el bien de la orden y es ciertamente posible tener distintas bien las órdenes de $\sqsubseteq_0, \sqsubseteq_1$ $M$ tal que $$ \operatorname{Casco}^{\mathcal M[\sqsubseteq_0]}(\emptyset)\neq \operatorname{Casco}^{\mathcal M[\sqsubseteq_1]}(\emptyset). $$

Esto nos lleva a la siguiente

Pregunta 4. Supongamos que $\mathcal M$ $\mathcal L$- estructura tal que para todos los $X \subseteq M$ y para todas las órdenes de $\sqsubseteq_0, \sqsubseteq_1$ $M$ hemos $$ \operatorname{Casco}^{\mathcal M[\sqsubseteq_0]}(X) = \operatorname{Casco}^{\mathcal M[\sqsubseteq_1]}(X). $$ De lo anterior se sigue que el $\mathcal M$ tiene un (lightface) definibles por el bien de la orden?

Sospecho que la respuesta a esta pregunta es " no " y que hay una bastante trivial contraejemplo. Sin embargo, desde que estoy al parecer echado a perder por la uniformidad de las estructuras estoy normalmente ocupa, parece que soy incapaz de encontrar algún ejemplo.

2voto

user2318170 Puntos 160

Deje $L$ ser un idioma con constante de símbolos $\{c_i\mid i\in \omega\}$, y deje $M$ ser la estructura con el dominio $\omega$ que $c_i$ nombres de $i$. A continuación, $M$ no tiene definibles por el bien de la orden, pero también no tiene no trivial de las subestructuras, por lo que cualquier Skolem casco de cualquier conjunto con respecto a cualquier bien de la orden da a todos los de $M$.


Supongamos $M$ es una estructura con cualquier correcta primaria de la subestructura $N$. Deje $\prec_1$ estar bien-el orden de las $M$ tal que $N$ es un segmento inicial. A continuación, el $\prec_1$-Skolem casco de $\emptyset$ está contenido en $N$. Por qué? Para cualquier fórmula $\varphi(x,\overline{a})$ con los parámetros de $\overline{a}$ $N$ si $M$ contiene un elemento de satisfacciones $\varphi$, $N$ también lo hace, por lo menos tal elemento es en $N$. Por inducción, sólo añadir los elementos de $N$ a la Skolem casco.

Ahora vamos a $\prec_2$ estar bien-el orden de las $M$ de manera tal que el $\prec_2$-mínimo elemento es en $M\setminus N$. A continuación, el $\prec_2$-Skolem casco de $\emptyset$ contiene este elemento (es el mínimo elemento de la satisfacción de $x=x$). En particular, el $\prec_1$-Skolem casco y $\prec_2$-Skolem cascos diferentes.

Conclusión: La hipótesis de que su pregunta tiene si y sólo si $M$ no tiene adecuada primaria de la subestructura. Y esta condición no tiene nada que ver con definibles por el bien de los pedidos.

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