3 votos

Interpretación de símbolos no lógicos en argumentos de compacidad

Por favor, no me des una respuesta completa a la parte de motivación de la pregunta. Quiero averiguar esa parte por mí mismo.

Motivación: Como ejemplo inicial, digamos que una función de inversión es una función unaria sobre un conjunto de $n$ -secuencias de longitud sobre un conjunto no vacío $X$ que mapearía $\langle x_1, x_2, x_3, x_4 \rangle$ a $\langle x_4, x_3, x_2, x_1 \rangle$ para $n=4$ . Quiero una función que invierta secuencias infinitas. Con esto quiero decir que quiero intercambiar entre sí los valores de la primera y la última posición, intercambiar entre sí los valores de la segunda y la penúltima posición, etc. Me doy cuenta de que "última posición" es una noción complicada para una secuencia infinita. Sin embargo, espero que tal función pueda existir por compacidad, ya que existen funciones que invierten la primera $n$ posiciones de una secuencia infinita para cada $n$ . Más concretamente, quiero definir el n $^{th}$ operación de inversión unaria $r_n$ en un conjunto $X^\mathbb{N}$ de secuencias infinitas sea la operación que mapea $\langle x_1, x_2, \ldots, x_{n-1}, x_n, x_{n+1}, \ldots \rangle$ a $\langle x_n, x_{n-1}, \ldots, x_{2}, x_1, x_{n+1}, \ldots \rangle$ . Puedo definirlo con más precisión. Esta parte no es mi pregunta.

Pregunta: Al querer utilizar el teorema de compacidad para el problema anterior ha surgido una pregunta sobre otro argumento de compacidad que establece la existencia de un campo ordenado que contiene infinitesimales. Definamos un conjunto $T$ de oraciones de primer orden de forma inductiva utilizando conjuntos $T_n$ :

\begin{align} T_0 &= \text{ the axioms for an ordered field} \\ T_1 &= T_0 \cup \exists x [0 < x < 1] \\ T_2 &= T_1 \cup \exists x [0 < x < 1/2] \\ T_n &= T_{n-1} \cup \exists x [0 < x < 1/n] \\ T &= \bigcup_n^\infty T_n \end{align}

El argumento es que, dado que existe un modelo de cada (finito) $T_n$ (el campo real funcionará), existe un modelo de (infinito) $T$ por compacidad. Además, el modelo de $T$ contiene infinitesimales, es decir, números positivos menores que cada $1/n$ porque esto es lo que afirman en conjunto los enunciados de existencia.

Mi pregunta es qué ocurre exactamente con el símbolo de relación de orden binario $<$ en las sentencias de existencia. Las frases anteriores están todas en el mismo idioma, así que supongo que se trata del mismo símbolo exacto en cada frase. Para utilizar la compacidad, ¿las interpretaciones de todos los símbolos no lógicos tienen que ser las mismas en todos los subconjuntos finitos? Parece un requisito demasiado estricto, pero ¿qué se exige exactamente? ¿Hasta qué punto importa a qué se asigna un símbolo de relación o de función, por ejemplo, tiene que asignarse un símbolo a conjuntos isomórficos (quizá en dominios diferentes)? Si hay restricciones, ¿cómo se especifican? Además, ¿cómo se relacionan las interpretaciones utilizadas para los subconjuntos finitos con las propiedades de todo el conjunto de oraciones, como se hizo en la afirmación sobre los infinitesimales? En mi ejemplo se entiende que $<$ obtiene esencialmente las mismas interpretaciones o interpretaciones compatibles para cada $n$ .

Para mi problema motivador, esto es importante porque la $r_n$ como las he definido anteriormente son funciones muy diferentes para cada $n$ . No son extensiones o supersets o relacionados de ninguna manera agradable por lo que puedo decir.

2voto

Michael Steele Puntos 345

Como usted lo escribió, su teoría $T$ tiene un modelo sencillo, $\mathbb Q$ . De hecho, existe un $x$ en $\mathbb Q$ tal que $0 < x <1$ por ejemplo $x=1/2$ . También hay un $x$ en $\mathbb Q$ tal que $0 < x < 1/10$ por ejemplo $x=1/37$ y así sucesivamente, por lo que cada frase que incluyó en $T$ es cierto en $\mathbb Q$ .

Para obtener una teoría que haga lo que usted quiere, necesita añadir un símbolo constante en su lenguaje, digamos $\varepsilon$ . Así que su idioma tiene los símbolos de las funciones $\{0,1,\varepsilon,+,\times \}$ (un símbolo constante es un símbolo de función de aridad 0), y los símbolos de predicado $\{ =, < \}$ . Sea $T_0$ son los axiomas para campos ordenados y la sentencia $"0 < \varepsilon"$ y $T_n = T_{n-1} \cup \{"\varepsilon \times (1+1+\ldots+1)< 1"\}$ .

Para cualquier $n$ existe un modelo $\mathcal M_n$ de $T_n$ tomando $\mathbb Q$ con las interpretaciones habituales para $0,1,+,\times,=,<$ e interpretación $\varepsilon$ como $1/(n+1)$ . De hecho, satisface el axioma de un campo ordenado, y $1/(n+1)$ es inferior a $1,1/2,1/3,\ldots,1/n$ . Por lo tanto $T_n$ es coherente para todos $n$ .

Por el teorema de la compacidad, la teoría $T = \cup T_n$ también es coherente. El teorema de la compacidad no dice nada sobre ningún modelo de $T$ pero te dice que una frase es demostrable en $T$ si y sólo si es demostrable en $T_n$ para $n$ suficientemente alto (cualquier cosa demostrable en $T_n$ sigue siendo demostrable para $n$ ).

Por el teorema de completitud, ya que $T$ es coherente, $T$ tiene un modelo, lo que significa que existe un campo ordenado $\mathcal M$ que contiene un elemento $\varepsilon$ tal que $\varepsilon$ es menor que cualquier fracción de la forma $1/n$ para todos $n$ al mismo tiempo.

Puede construir un modelo tomando una ultraproducto de todos los modelos de $T_n$ que encontramos juntos. El conjunto subyacente es el conjunto de las familias que eligen para cada $n$ un elemento de $\mathcal M_n$ cociente de un ultrafiltro sobre $\mathbb N$ . Entonces, $0$ es la clase de equivalencia de la familia que recoge cada $0$ en $\mathcal M_n$ es decir, la secuencia $(0,0,0,\ldots)$ y $\varepsilon$ es la clase de equivalencia de la familia que recoge la interpretación de $\varepsilon$ en cada $\mathcal M_n$ es decir, la secuencia $(1/2,1/3,1/4,\ldots)$ etc.

Sin embargo, en este caso sencillo, no necesitamos utilizar todo este material pesado, podemos encontrar tal modelo en la naturaleza, utilizando $\mathbb Q(X)$ el campo de las fracciones racionales en una variable, e interpretando $<$ como $P(X) < Q(X) := \exists \delta > 0, \forall \varepsilon \in ]0;\delta[, P(\varepsilon) \text{ and } Q(\varepsilon) \text{ exist, and } P(\varepsilon) < Q(\varepsilon)$ . Demostrando que esto está bien definido y es un modelo de $T$ no es muy difícil.


En cuanto a tu pregunta motivadora, necesitarías un lenguaje para expresar las propiedades que deseas. Y aun así, supongamos que $\phi_n(x)$ es una fórmula que dice que $x$ invierte la primera $n$ elementos de una secuencia infinita. A diferencia del ejemplo anterior, en el que es posible que un mismo racional $x$ sea menor que $1/2$ y menor que $1/3$ al mismo tiempo, aquí no es posible que un $x$ para satisfacer $\phi_1(x)$ y $\phi_2(x)$ al mismo tiempo.

Si añade un símbolo constante $f$ a la lengua, entonces no hay ningún modelo en el que ambas frases $\phi_1(f)$ y $\phi_2(f)$ son ciertas al mismo tiempo. Así que desde el principio, su teoría $T_2$ va a ser incoherente.

Si encuentra una familia de propiedades $(\phi_1,\phi_2,\ldots)$ donde se sabe que para cualquier $n$ existe un objeto $f_n$ tal que $\phi_1(f_n) \ldots \phi_n(f_n)$ son simultáneamente ciertas, entonces se puede aplicar el teorema de la compacidad. Pero por ahora, no puedes encontrar ninguna función que satisfaga dos de ellas al mismo tiempo.

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