Autor Tema: Existencia y unicidad del modelo estandar de la aritmética

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

27 Agosto, 2023, 05:24 pm
Leído 6037 veces

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 971
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

Copio a continuación pequeños fragmentos del libro Lógica matemática de Carlos Ivorra (páginas 131-133).
 
Supongamos que tenemos una teoría axiomática consistente \( T \) de modo que su lenguaje contiene un designador \( 0 \), un término \( x' \) con \( x \) como única variable libre y una fórmula \( x \in \Bbb N \) con\(  x \) como única variable libre de modo que en T puedan demostrarse los teoremas siguientes:

  • \( 0 \in \Bbb N \)
  • \( \forall x \in \Bbb N x' \in \Bbb N \)
  • \( \forall x \in \Bbb N x' \not = 0 \)
  • \( \forall x y \in \Bbb N (x'=y' \rightarrow x=y) \)
Diremos entonces que un modelo \( M \) de \( T \) es un modelo no estándar de la aritmética si en su universo hay un objeto \( \xi \) tal que, para una valoración \( v \) cualquiera, \( M \vDash x \in \Bbb N [v_x^\xi] \) y para todo número natural \( n \) se cumple \( M \vDash x \not = 0^{(n)} [v_x^\xi] \). A tales objetos \( \xi \) los llamaremos números no estándar del modelo \( M \).

Parece entonces natural llamar a un modelo \( M \) de \( T \) modelo estándar si no tiene ningún elemento no estándar. Mi pregunta es entonces: ¿Existe un único modelo estándar?

Es decir, en primer lugar, ¿podemos siempre garantizar la existencia de un modelo estándar de \( T \)? Y, en caso de ser esto cierto, si tenemos dos modelos estándar \( M \) y \( N \) de \( T \), ¿son estos isomorfos?

Creo que si por isomorfismo nos referimos a tener una biyección entre \( M \) y \( N \) de modo que preserve las constantes, relatores y funtores, entonces no estoy del todo seguro si es cierto (al menos, no si admitieramos que hay modelos no numerables, aunque metamatemáticamente esto no tiene demasiado sentido). Ahora bien, si con isomorfos nos referimos a que en ambos modelos se satisfacen exactamente las mismas fórmulas de \( T \), entonces si me parece viable. Pero, en cualquier caso, no estoy seguro de como probar o refutar nada de lo anterior.

¿Alguna idea?

Un saludo y gracias por las respuestas.

28 Agosto, 2023, 08:06 am
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Entiendo que en el lenguaje de \( T \) podemos tener otras constantes, símbolos de relación y de función, además de las que mencionas ahí. Por ejemplo, tu pregunta se aplicaría a la aritmética de Peano donde tenemos también símbolos \( + \) y \( \cdot \).

Suponiendo que es así:
Es decir, en primer lugar, ¿podemos siempre garantizar la existencia de un modelo estándar de \( T \)?
No. Por ejemplo, la teoría que resulta de añadirle a PA la negación de la sentencia de Gödel no tiene modelo estándar. O más sencillo, considera una teoría \( T \) cuyo lenguaje tenga una constante \( c \) y tal que \( T \) tenga los infinitos axiomas \( c \neq 0^{(n)} \). \( T \) es consistente (si lo era sin estos axiomas) por el teorema de compacidad, pero la interpretación de \( c \) en cualquier modelo de \( T \) no puede ser un número estándar.

Citar
Y, en caso de ser esto cierto, si tenemos dos modelos estándar \( M \) y \( N \) de \( T \), ¿son estos isomorfos?
No necesariamente. Por ejemplo, considera una teoría \( T \) cuyo lenguaje solo tenga una constante \( 0 \), un símbolo de función unario \( ' \) y otra constante \( c \), y cuyos axiomas sean únicamente los que has puesto (con \( x\in \Bbb N := x=x \)).
Como los axiomas no dicen nada sobre \( c \), en esta teoría vas a tener infinitos modelos estándar no isomorfos, dependiendo de la interpretación de \( c \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

28 Agosto, 2023, 12:15 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,883
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No vi tu mensaje ayer. Hay poco que añadir a lo que ha respondido geómetracat. En todo caso, si renunciamos a justificar aquí la respuesta, se pueden dar ejemplos más sustanciosos.

Por ejemplo, si existe un modelo estándar de ZFC en el que \( 2^{\aleph_0}= \aleph_5 \), a partir de él podemos construir otro modelo estándar en el que \( 2^{\aleph_0}= \aleph_1 \), y así tienes dos modelos estándar de ZFC no isomorfos entre sí.

La idea es que dos modelos estándar tienen que tener los mismos números naturales, pero puedes modificar un modelo "por las alturas" sin tocar los números naturales, y hacer así que cambien cosas que no dependen de ellos.

No se puede demostrar que existan modelos de ZFC (estándar o no estándar) salvo que supongas axiomas más fuertes cuya consistencia es "más dudosa" que la de ZFC. Pero, más aún, que yo sepa, nadie ha demostrado que exista un modelo estándar de ZFC ni siquiera suponiendo que existe un modelo de ZFC. No sé si hay algún impedimento teórico para ello por el cual sea imposible demostrar tal cosa.

28 Agosto, 2023, 12:39 pm
Respuesta #3

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 971
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a ambos.

Muchas gracias por las respuestas, la cosa queda algo más clara, pero sigo teniendo una duda.

La idea es que dos modelos estándar tienen que tener los mismos números naturales, pero puedes modificar un modelo "por las alturas" sin tocar los números naturales, y hacer así que cambien cosas que no dependen de ellos.

Lo de poder modificarlo para tener modelos no isomorfos e incluso que no satisfagan las mismas fórmulas está claro en base a vuestras respuestas, ¿pero como se debe entender lo que he marcado en negrita?

Supongo que quieres decir que \( M \) y \( N \) son dos modelos estándar de una teoría \( T \) (que satisfaga lo dicho, claro) si, y solo si, los objetos \( a \) de \( M \) tales que \( M \vDash x \in \Bbb[v_x^a] \) están en biyección con los objetos \( b \) de \( N \) tales que \( N \vDash x \in \Bbb[w_x^b] \) (donde \( v, w \) son valoraciones cualesquiera de \( M \) y \( N \) respectivamente).

Si es así como se debe entender, ¿cómo podría expresarse esto de mejor forma como un metateorema y como se demostraría esta equivalencia respecto a la definición que di al principio de modelo estándar?

Por otra parte, si fijamos una teoría concreta como es la aritmética de Peano, donde únicamente tenemos el designador \( 0 \), ¿en este caso se da la unicidad del modelo estándar?

Un saludo.

28 Agosto, 2023, 12:42 pm
Respuesta #4

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
No se puede demostrar que existan modelos de ZFC (estándar o no estándar) salvo que supongas axiomas más fuertes cuya consistencia es "más dudosa" que la de ZFC. Pero, más aún, que yo sepa, nadie ha demostrado que exista un modelo estándar de ZFC ni siquiera suponiendo que existe un modelo de ZFC. No sé si hay algún impedimento teórico para ello por el cual sea imposible demostrar tal cosa.
Creo que nunca me había planteado esto de si los naturales en un modelo de ZFC son estándar. Por lo visto es imposible demostrar que hay un modelo estándar de ZFC en ZFC+Con(ZFC): https://mathoverflow.net/questions/331897/existence-of-a-model-of-zfc-in-which-the-natural-numbers-are-really-the-natural
La ecuación más bonita de las matemáticas: \( d^2=0 \)

28 Agosto, 2023, 01:12 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,883
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Creo que nunca me había planteado esto de si los naturales en un modelo de ZFC son estándar. Por lo visto es imposible demostrar que hay un modelo estándar de ZFC en ZFC+Con(ZFC): https://mathoverflow.net/questions/331897/existence-of-a-model-of-zfc-in-which-the-natural-numbers-are-really-the-natural

No conocía ese resultado. Es muy sencillo (una vez se le ha ocurrido la idea a otro  ::) ). Gracias por la información.

La idea es que dos modelos estándar tienen que tener los mismos números naturales, pero puedes modificar un modelo "por las alturas" sin tocar los números naturales, y hacer así que cambien cosas que no dependen de ellos.

Lo de poder modificarlo para tener modelos no isomorfos e incluso que no satisfagan las mismas fórmulas está claro en base a vuestras respuestas, ¿pero como se debe entender lo que he marcado en negrita?

La idea básica de fondo es que un modelo es estándar si sus únicos números naturales son \( 0, 1, 2, \ldots \), mientras que es no estándar si tiene "números naturales infinitos". Por eso digo que dos modelos estándar tienen los mismos números naturales.

Eso no quita para que tengas un contraejemplo como el que te ha puesto geómetracat: si consideras la aritmética de Peano con una constante adicional \( c \), puedes tener dos modelos estándar no isomorfos debido a que interpretan \( c \) de forma distinta, pero eso no contradice la "idea de fondo" según la cual los números naturales de ambos modelos son los mismos "con la \( c \) interpretada de forma distinta".

Supongo que quieres decir que \( M \) y \( N \) son dos modelos estándar de una teoría \( T \) (que satisfaga lo dicho, claro) si, y solo si, los objetos \( a \) de \( M \) tales que \( M \vDash x \in \Bbb[v_x^a] \) están en biyección con los objetos \( b \) de \( N \) tales que \( N \vDash x \in \Bbb[w_x^b] \) (donde \( v, w \) son valoraciones cualesquiera de \( M \) y \( N \) respectivamente).

Si es así como se debe entender, ¿cómo podría expresarse esto de mejor forma como un metateorema y como se demostraría esta equivalencia respecto a la definición que di al principio de modelo estándar?

Sí, eso es. La demostración es trivial. Según la definición que has dado de modelo estándar, un modelo es estándar si para cada \( \xi\in M \) tal que \( M\vDash x\in \mathbb N[v_x^\xi] \) existe un número natural \( n \) tal que \( M\vDash x = 0^{(n)}[v_x^\xi] \), pero esto es lo mismo que decir que \( \xi = M(0^{(n)} \)) y los teoremas que has indicado permiten demostrar que dicho \( n \) es único, así pues los únicos objetos de \( M \) que cumplen  \( M\vDash x\in \mathbb N[v_x^\xi] \) son los objetos \( M(0^{(n)}) \), es decir, los objetos denotados por los numerales, luego si tienes otro modelo \( N \), la biyección que buscas es la dada por \( M(0^{(n)})\mapsto N(0^{(n)}) \).

En cuanto a lo de "expresar esto de mejor forma", todo es cuestión de introducir notación. Puedes llamar "números naturales de \( M \)" a los \( \xi\in M \) que cumplen \( M\vDash x\in \mathbb N[v_x^\xi] \) y demostrar que el conjunto \( N_M \) de los números naturales de \( M \) adquiere de forma natural una estructura de modelo del lenguaje de la aritmética (y si supones que en \( T \) pueden demostrarse los axiomas de Peano, entonces \( N_M \) es un modelo de AP). Lo que dice tu teorema es que dos modelos estándar de \( T \) dan lugar a modelos isomorfos \( N_M \), y si en \( T \) se demuestran los axiomas de Peano, entonces dan lugar a dos modelos isomorfos de AP.

Cuando digo que en \( T \) se pueden demostrar los axiomas de Peano, quiero decir que existen términos \( x+y \), \( x\cdot y \) tales que en \( T \) se demuestra:

\( \forall xy\in \mathbb N\, x+y\in \mathbb N \),       \( \forall xy\in \mathbb N\, xy\in \mathbb N \),

así como que la suma y el producto satisfacen las definiciones recurrentes usuales, y además se demuestra el principio de inducción, al menos para fórmulas aritméticas, es decir, para fórmulas construidas a partir de \( 0, x', x+y, xy \).

Por otra parte, si fijamos una teoría concreta como es la aritmética de Peano, donde únicamente tenemos el designador \( 0 \), ¿en este caso se da la unicidad del modelo estándar?

Si fijas concretamente la aritmética de Peano el modelo estándar es único, pero si fijas otra teoría aritmética concreta, aunque sólo tengas el designador \( 0 \), el modelo estándar ya no tiene por qué ser único, pero por la clase de "trucos" que ha empleado geómetracat en su respuesta. Por ejemplo, basta con que tengas un relator para que puedas interpretarlo de forma distinta en distintos modelos estándar.

28 Agosto, 2023, 02:44 pm
Respuesta #6

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Por otra parte, si fijamos una teoría concreta como es la aritmética de Peano, donde únicamente tenemos el designador \( 0 \), ¿en este caso se da la unicidad del modelo estándar?
Por añadir algo más sobre esto, lo que sucede es que la unicidad del modelo estándar de una teoría aritmética (supuesto que tenga uno) puede fallar esencialmente por dos motivos, no excluyentes entre sí.

El primer motivo es que los axiomas de \( T \) no te determinen completamente la interpretación de los símbolos del lenguaje en los elementos de la forma \( 0^{(n)} \). Esto es lo que sucede en el ejemplo que dí antes, donde tenías una constante \( c \) sobre la que la teoría no decía nada. Fíjate que en la aritmética de Peano (incluso en la de Robinson) esto no pasa: la teoría demuestra que \( 0^{(n)} + 0^{(m)} = 0^{(n+m)} \) y que \( 0^{(n)}\cdot 0^{(m)} = 0^{(nm)} \). Pero si por ejemplo a la aritmética de Peano le quitas uno de los dos axiomas sobre la suma ya puedes construirte modelos estándar distintos, simplemente interpretando el símbolo \( + \) de formas distintas.

El segundo motivo es que los axiomas de \( T \) no te determinen completamente lo que pasa en los elementos que cumplen \( \neg (x \in \Bbb N) \). Este es el tipo de ejemplos de Carlos sobre ZFC. Puedes tener muchos interpretaciones distintas de los símbolos del lenguaje pero que coincidan sobre los elementos que cumplan la fórmula \( x \in \Bbb N \). Observa que esto no puede pasar nunca si \( x \in \Bbb N \) es \( x=x \), como en la aritmética de Peano.

En resumen, si tu teoría solo habla de los naturales y además te determina la interpretación de los símbolos sobre los numerales, entonces todos los modelos estándar van a ser isomorfos. Por eso todos los modelos estándar de la aritmética de Peano (o la de Robinson) son isomorfos.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

28 Agosto, 2023, 11:23 pm
Respuesta #7

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 971
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo y gracias por las respuestas a ambos ;D

Ahora ya sí veo claro lo que quería ver desde el principio. Lo que Carlos ha llamado \( N_M \) (la colección de los "naturales de \( M \)") siempre puede verse como un modelo del lenguaje de la aritmética, y decir entonces que el modelo \( M \) es estándar, es equivalente a decir que este \( M_N \) es isomorfo al modelo natural de la aritmética \( \Bbb N \).

Es así, ¿no?

Un saludo.

29 Agosto, 2023, 01:10 am
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,883
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora ya sí veo claro lo que quería ver desde el principio. Lo que Carlos ha llamado \( N_M \) (la colección de los "naturales de \( M \)") siempre puede verse como un modelo del lenguaje de la aritmética, y decir entonces que el modelo \( M \) es estándar, es equivalente a decir que este \( M_N \) es isomorfo al modelo natural de la aritmética \( \Bbb N \).

Es así, ¿no?

El único matiz es que cuando hablamos del modelo natural de la aritmética se entiende que incluye interpretaciones para la suma y el producto, mientras que \( N_M \) puede definirse sin ellas. En general (si \( M \) es un modelo estándar), \( N_M \) es isomorfo al modelo natural de la aritmética "olvidando" la suma y el producto, y si en \( T \) se demuestran los axiomas de Peano, entonces sí que \( N_M \)  es isomorfo al modelo natural de la aritmética en el sentido usual.

29 Agosto, 2023, 02:17 pm
Respuesta #9

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 971
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

El único matiz es que cuando hablamos del modelo natural de la aritmética se entiende que incluye interpretaciones para la suma y el producto, mientras que \( N_M \) puede definirse sin ellas. En general (si \( M \) es un modelo estándar), \( N_M \) es isomorfo al modelo natural de la aritmética "olvidando" la suma y el producto, y si en \( T \) se demuestran los axiomas de Peano, entonces sí que \( N_M \)  es isomorfo al modelo natural de la aritmética en el sentido usual.

Todo aclarado, muchas gracias a ambos, como  siempre ;)

Un saludo.