Autor Tema: Diferencia entre "elementalmente equivalente" e "isomorfo"

0 Usuarios y 1 Visitante están viendo este tema.

28 Agosto, 2013, 06:39 pm
Respuesta #10

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Yo me refiero a lo que es en sí una estructura algebraica (un conjunto de objetos con relaciones y/o funciones definidas con esos objetos (o un subconjunto de ellos) como dominio, como puede ser \(  (\mathbb{N},+,\cdot{},S,0)  \) ó \(  (\mathbb{R},+,\cdot{},0,1,\leq{})  \) No termino de ver la conexión.

Toma por ejemplo \(  (\mathbb{N},+,\cdot{},S,0)  \), considera el lenguaje formal cuyos signos no lógicos son dos funtores diádicos \( + \) y \( \cdot \), un funtor monádico \( S \) y una constante \( 0 \). Entonces la estructura que indicas es un modelo de dicho lenguaje formal. Da igual hablar de modelos que de estructuras. Es hablar de lo mismo.

Y otra cosa que no termino de ver es por qué no se pueden extender las definiciones a fórmulas en general, aunque no sean sentencias. Al fin y al cabo, mientras no hagamos una valoración concreta de las variables en el modelo, una fórmula es equivalente a una sentencia.

Considera la estructura de antes, y vamos a compararla con otra del mismo tipo, es decir, \( (M,+,\cdot, S, 0) \), donde ahora \( M \) es otro conjunto con otra suma, otro producto, etc.

Si esta otra estructura es isomorfa a la que tú has propuesto, eso significa que existe una biyección \( f:M\longrightarrow \mathbb N \) tal que, para todo \( x,y\in M \),

\( f(0)=0 \),

\( f(x+y)=f(x)+f(y) \)

\( f(xy)=f(x)f(y) \)

\( f(Sx)=Sf(x) \).

Esto implica que si \( \phi(x_1,\ldots, x_n) \) es cualquier fórmula del lenguaje que te he dicho antes, con variables libres, se cumple, para todo \( a_1,\ldots, a_n\in M \),

\( M\vDash \phi[a_1,\ldots, a_n] \) si y sólo si \( \mathbb N\vDash \phi[f(a_1),\ldots, f(a_n)] \)

Aquí, los objetos de \( M \) que interpretan a las variables libres se traducen mediante \( f \) para obtener la interpretación equivalente.

En cambio, podemos construir dos estructuras elementalmente equivalentes a \(  (\mathbb{N},+,\cdot{},S,0)  \), digamos \(  (M_1,+,\cdot{},S,0)  \) y \(  (M_2,+,\cdot{},S,0)  \), de modo que en particular ambas son elementalmente equivalentes entre sí, pero \( M_1 \) con \( \aleph_{15} \) elementos y \( M_2 \) con \( \aleph_{18} \) elementos, y de forma que no exista ninguna, en principio, ninguna aplicación conocida \( f: M_1\longrightarrow M_2 \) o \( f:M_2\longrightarrow M_1 \) que respete nada de la estructura.

En tal caso, tiene sentido decir que son elementalmente equivalentes porque la definición sólo hace referencia a sentencias: dada una sentencia \( \phi \) (sin variables libres), la equivalencia elemental significa que se cumple \( M_1\vDash \phi \) si y sólo si \( M_2\vDash \phi \).

Si pretendiera considerar una fórmula con variables libres, digamos \( \phi(x_1,\ldots, x_n) \) y tengo que se cumple \( M_1\vDash \phi[a_1,\ldots, a_n] \), para ciertos \( a_1,\ldots, a_n\in M_1 \), ¿cuál tendría que ser la contrapartida en \( M_2 \) si no tengo qué poner en lugar de \( a_1,\ldots, a_n\in M_1 \)?

Si lo que pretendes es que ponga que existen \( b_1,\ldots, b_n\in M_2 \) tales que \( M_2\vDash \phi[b_1,\ldots, b_n] \), eso es cierto, pero eso se debe a la definición de equivalencia elemental aplicada a la sentencia \( \exists x_1\cdots x_n \phi(x_1,\ldots, x_n) \). Es esta sentencia la que está en juego en lo que hemos afirmado, y no la fórmula sin el cuantificador.

Un ejemplo más concreto: es posible construir un modelo no estándar de  la aritmética de Peano que sea elementalmente equivalente al modelo estándar, pero no existen modelos no estándar isomorfos al modelo estándar.


28 Agosto, 2013, 08:10 pm
Respuesta #11

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Si pretendiera considerar una fórmula con variables libres, digamos\(  \phi(x_1,\ldots, x_n) \) y tengo que se cumple\(  M_1\vDash \phi[a_1,\ldots, a_n] \), para ciertos \( a_1,\ldots, a_n\in M_1 \), ¿cuál tendría que ser la contrapartida en\(  M_2 \) si no tengo qué poner en lugar de \( a_1,\ldots, a_n\in M_1 \)?

Pero los objetos que tienen definición, o son constantes si es que las hay en el lenguaje de nuestra teoría, sí tienen un objeto asociado en la estructura elementalmente equivalente, aunque no sea isomorfa. Son sólo objetos sin definición (y por tanto sin constante tampoco) los que pueden carecer de un objeto correspondiente en una estructura elementalmente equivalente pero no isomorfa, ¿ no?

Sobre lo de la equivalencia entre el concepto de estructura y el de modelo, quizás el problema es que yo estoy pensando en modelos desde un punto de vista metamatemático y no desde un punto de vista formal, como se hace en teoría de modelos.

28 Agosto, 2013, 08:18 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero los objetos que tienen definición, o son constantes si es que las hay en el lenguaje de nuestra teoría, sí tienen un objeto asociado en la estructura elementalmente equivalente, aunque no sea isomorfa.

Vale, pero el caso era que tú preguntabas por qué la definición de equivalencia elemental hace referencia a sentencias y no a fórmulas y la razón es ésa.

Son sólo objetos sin definición (y por tanto sin constante tampoco) los que pueden carecer de un objeto correspondiente en una estructura elementalmente equivalente pero no isomorfa, ¿ no?

Sí, pero no veo muy bien qué pinta ahí el "sólo". Yo diría que no son moco de pavo.

Sobre lo de la equivalencia entre el concepto de estructura y el de modelo, quizás el problema es que yo estoy pensando en modelos desde un punto de vista metamatemático y no desde un punto de vista formal, como se hace en teoría de modelos.

No veo en qué afecta eso. Toda estructura metamatemática es un modelo metamatemático del lenguaje oportuno metamatemático.