Autor Tema: Teorema de Lowënheim Skolem y teorías completas

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

26 Octubre, 2012, 02:55 pm
Leído 11356 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sea una teoría aritmética de primer orden T1 recursiva, que tenga modelos infinitos ( una teoría de conjuntos, o PA1, o la que sea...)y  T1´una extensión suya consistente y completa ( que no puede ser recursiva por el teorema de incompletitud). Luego sólo tiene un modelo ( salvo isomorfismo). Por otra parte, el teorema de Lowenhëim-Skolem dice que toda teoría que tiene un modelo infinito tiene un modelo infinito de cualquier cardinalidad, o sea que T1' tiene que tener un modelo numerable, por ejemplo, pero entonces, como es completa , sólo puede tener ese modelo numerable (salvo isomorfismo). ¿ Cómo puede entonces tener modelos de cualquier cardinalidad, que nunca van a ser isomorfos?

26 Octubre, 2012, 02:59 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Es que no es cierto que una teoría completa tenga un único modelo salvo isomorfismo. Lo único que puedes decir es que todos sus modelos serán, no necesariamente isomorfos, sino elementalmente equivalentes, en el sentido definido aquí.

26 Octubre, 2012, 04:15 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hay algo que se me escapa,  si 2 modelos satisfacen las mismas fórmulas, ¿ en qué se diferencian? :

Supongamos que yo tengo una determinada noción de a qué objetos están representando las variables de mi teoría,es decir,  yo tengo mi modelo M en la cabeza y tu en cambio tienes un modelo N distinto en tu cabeza. Si los 2 satisfacen las mismas fórmulas, entonces no hay ninguna pregunta que yo pueda hacerte o tú a mí que nos permita saber si estamos tratando de lo mismo o no. No veo en qué sentido podemos decir que no son isomorfos. No sé, a lo mejor con un ejemplo sencillo, aunque no sean de teorías de conjuntos

26 Octubre, 2012, 05:16 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Se pueden diferenciar en propiedades no expresables en la teoría. Tú mismo has puesto un ejemplo en el caso de la teoría de conjuntos: dos modelos que satisfagan las mismas sentencias se pueden diferenciar en el cardinal de su universo.

Otro ejemplo lo tienes en los modelos no estándar de la aritmética. Considera el lenguaje de PA y añádele una constante c. Considera todas las sentencias verdaderas en el modelo estándar de PA y añade las sentencias \( c>0, c>1, c>2, \ldots \) Tienes así un conjunto consistente de sentencias, luego tiene un modelo M en el cual son verdaderas exactamente las mismas sentencias del lenguaje de PA que son verdaderas en el modelo estándar, pero M es un modelo no estándar, ya que la constante c nombra a un "número natural" que no es ni 0, ni 1, ni 2, etc. Por lo tanto M no es isomorfo al modelo estándar, pero sí que es elementalmente equivalente a él.

26 Octubre, 2012, 07:18 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero hemos añadido axiomas a la teoría c>0, c>1, c>2 y una constante al lenguaje. En el modelo verdadero de PA c>0 no es verdadero porque no existe. ¿no?

26 Octubre, 2012, 07:27 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He añadido la constante c para construir el nuevo modelo, pero, una vez construido, elimina la constante y vuelve de nuevo al lenguaje de PA (en el que no está la constante c). Tanto el modelo construido como el modelo estándar de la aritmética satisfacen exactamente las mismas sentencias del lenguaje de PA. No podemos compararlos con el lenguaje extendido porque el modelo estándar no es un modelo de la teoría con los nuevos axiomas.

26 Octubre, 2012, 10:12 pm
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Vale, esto último de eliminar la constante al fabricar el modelo. Pero es un poco extraño esto, ¿no? Ese objeto verifica sólo llas sentencias que verifican todos los números naturales estandar. Es un número estandar "fantasma". ¿ Ocurre lo mismo con los modelos no numerables de ZFC ?

26 Octubre, 2012, 10:21 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vale, esto último de eliminar la constante al fabricar el modelo. Pero es un poco extraño esto, ¿no? Ese objeto verifica sólo llas sentencias que verifican todos los números naturales estandar. Es un número estandar "fantasma".

No es estándar, porque no es ni cero, ni uno, etc. Es un número no estándar en un modelo no estándar que cumple todas las sentencias aritméticas que cumplen los números estándar.

¿ Ocurre lo mismo con los modelos no numerables de ZFC ?

No sé a qué te refieres con "lo mismo". Ciertamente, puedes partir de un modelo numerable de cualquier teoría, añadir una cantidad no numerable de constantes a su lenguaje formal, añadir todos los axiomas de la forma \( c\neq d \), donde c y d son dos cualesquiera de las constantes añadidas, aplicar el teorema de compacidad para obtener un modelo de la teoría extendida y, al olvidar las nuevas constantes y los nuevos axiomas, obtienes un modelo de la teoría original, con al menos tantos elementos como constantes has usado en su construcción, y que cumple las mismas sentencias que el modelo original.

27 Octubre, 2012, 12:42 am
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Es un número estandar "fantasma".

Quise decir no estandar, claro

Con si ocurre lo mismo con los modelos no numerables de ZFC, me refiero a que si , salvo un conjunto numerable de objetos, todos los conjuntos de los modelos no numerables son "objetos fantasmas", que en realidad sólo verifican las fórmulas que verifica cualquier conjunto.

De todas formas, eso de añadir axiomas \(  c\neq{d} \) para una cantidad de constantes NO NUMERABLE, estamos en teorías de primer orden, el número de constantes que podríamos añadir es en todo caso numerable, ¿no?

27 Octubre, 2012, 01:35 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Con si ocurre lo mismo con los modelos no numerables de ZFC, me refiero a que si , salvo un conjunto numerable de objetos, todos los conjuntos de los modelos no numerables son "objetos fantasmas", que en realidad sólo verifican las fórmulas que verifica cualquier conjunto.

Pues, no sé si te entiendo. Lo cierto es que si tienes un modelo no numerable N de ZFC, el teorema de Löwenheim-Skolem te asegura que tiene un submodelo numerable M que es elementalmente equivalente a N, es decir, que M y N cumplen las mismas sentencias. Si entiendes eso como que los elementos de N que no están en M son "fantasmas", pues fantasmas son.

De todas formas, eso de añadir axiomas \(  c\neq{d} \) para una cantidad de constantes NO NUMERABLE, estamos en teorías de primer orden, el número de constantes que podríamos añadir es en todo caso numerable, ¿no?

No. Al trabajar con lenguajes formales definidos en ZFC nada impide admitir que tengan una cantidad no numerable de constantes, y todos los teoremas de la lógica de primer orden valen exactamente igual, sin cambiar en nada sus pruebas (el teorema de completitud semántica, el teorema de compacidad, etc.). Precisamente la técnica de añadir muchas constantes es una de las formas de probar el teorema de Löwenheim-Skolem ascendente (el que te construye modelos de mayor cardinal en lugar de submodelos de menor cardinal que uno dado).