Autor Tema: Una cuestión sobre el teorema de Lowenheim-Skolem

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

03 Enero, 2013, 11:58 pm
Leído 6411 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
El teorema dice que si una teoría en primer orden tiene un modelo, entonces tiene un modelo numerable. Pero cuando dice "tiene un modelo" , ¿ se refiere a un modelo interno? ¿ O es un modelo en general?

04 Enero, 2013, 03:27 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El teorema dice que si una teoría en primer orden tiene un modelo, entonces tiene un modelo numerable. Pero cuando dice "tiene un modelo" , ¿ se refiere a un modelo interno? ¿ O es un modelo en general?

No sé muy bien la diferencia que estableces entre modelos internos o modelos en general. En teoría de conjuntos se llama modelo interno a un modelo transitivo que es una clase propia, como la clase L de los conjuntos constructibles. El teorema de Löwenheim-Skolem no es aplicable a modelos internos, aunque el argumento de la prueba puede adaptarse para demostrar el teorema de reflexión, que es algo parecido, pero no lo mismo.

El teorema se aplica a modelos arbitrarios (no necesariamente naturales) cuyo universo sea un conjunto.

04 Enero, 2013, 04:00 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
El teorema se aplica a modelos arbitrarios (no necesariamente naturales) cuyo universo sea un conjunto.

Es justo eso a lo que llamaba erroneamente modelo interno. Gracias por la aclaración ( y por la respuesta)

Es que estoy pensando, en una compleción no recursiva de ZFC, no puede haber un modelo numerable dentro, pues todos los modelos tienen que ser elementalmente equivalentes, luego si lo hay es porque es elementalmente equivalente, de hecho isomorfos si la metateoría es la propia ZFC.



Por otro lado,
¿No se puede llegar a restringir ZFC a base de añadir axiomas recursivamente claro, para que no haya conjuntos que sean modelos de la nueva teoría? Así no se podría aplicar L-S evidentemente, y las cardinalidades pasarían a ser absolutas

04 Enero, 2013, 04:49 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Es que estoy pensando, en una compleción no recursiva de ZFC, no puede haber un modelo numerable dentro, pues todos los modelos tienen que ser elementalmente equivalentes, luego si lo hay es porque es elementalmente equivalente, de hecho isomorfos si la metateoría es la propia ZFC.

No acabo de seguirte. Por una parte, si ZFC es consistente, también lo es ZFC + "no existen modelos de ZFC", y ahí tienes una teoría recursiva T en la que se puede demostrar que no hay modelos de ZFC, ni a fortiori de T. Por otra parte, pareces decir que dos modelos elementalmente equivalentes tienen que ser isomorfos, pero eso no es cierto. Los submodelos numerables construidos por el teorema de Löwenheim-Skolem (en ZFC) a partir de un modelo mayor son elementalmente equivalentes al modelo de partida, y eso no impide que tengan cardinal distinto.

Por otro lado,
¿No se puede llegar a restringir ZFC a base de añadir axiomas recursivamente claro, para que no haya conjuntos que sean modelos de la nueva teoría?

Claro. Es lo que acabo de decir. Sólo tienes que añadir como axioma que no hay modelos de ZFC, luego en particular no los habrá de la extensión con este axioma.

Así no se podría aplicar L-S evidentemente, y las cardinalidades pasarían a ser absolutas

Siempre puedes construir modelos numerables de porciones finitas de ZFC arbitrariamente grandes. En cualquier caso, no sé en qué sentido dices que las cardinalidades pasarían a ser absolutas. Por otro lado, sea cual sea la forma de garantizar que no haya modelos de ZFC, lo que estás haciendo es afirmar que ZFC es contradictorio, lo cual es consistente, pero falso. No sé yo si tu obsesión por conseguir que parezca que es lo que no es llegará hasta el punto de considerar como medio lícito el tomar como axioma algo intuitivamente falso.

04 Enero, 2013, 07:54 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Me he expresado mal. Lo que quería decir es que si completamos una teoría ( ya sé que en la práctica no es posible porque esa compleción no es recursiva), pero esa teoría completa, sus ordinales (vistos desde dentro de el modelo), van a ser los mismos en todos los modelos elementalmente equivalentes, lo cuál no quita para que la teoría tenga un conjunto dentro de ella que sea numerable, y que ese conjunto sea un modelo de la teoría ( pero es elementalmente equivalente).

Por otra parte, a lo mejor Saphiro ha usado un cálculo deductivo, obviamente  incompleto, pero que le ha permitido demostrar, que dos modelos de ZF2 con los mismos ordinales ( vistos desde dentro de cada modelo) son isomorfos (parece ser, eso sí lo he leído, supongo tu también), que el 2º orden sólo aparece en el esquema de reemplazo, que se convierte en un único axioma de 2º orden, y que no depende del modelo de ZFC que se coja para definir el "para toda función" en  lógica de 2º orden

04 Enero, 2013, 08:21 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me he expresado mal. Lo que quería decir es que si completamos una teoría ( ya sé que en la práctica no es posible porque esa compleción no es recursiva), pero esa teoría completa, sus ordinales (vistos desde dentro de el modelo), van a ser los mismos en todos los modelos elementalmente equivalentes, lo cuál no quita para que la teoría tenga un conjunto dentro de ella que sea numerable, y que ese conjunto sea un modelo de la teoría ( pero es elementalmente equivalente).

No entiendo nada. Supongamos que \( M \) es un modelo transitivo no numerable de ZFC. Considera el conjunto \( T \) de todas las sentencias verdaderas en \( M \). Entonces \( T \) es una compleción de ZFC. Ahora aplica a \( M \) el teorema de Löwenheim-Skolem y pasa al colapso transitivo del modelo obtenido. Si \( N \) es este colapso transitivo, entonces \( M \) y \( N \) son modelos de \( T \) elementalmente equivalentes, y no tienen los mismos ordinales. \( M \) tiene una cantidad no numerable de ordinales y \( N \) sólo tiene una cantidad numerable.

Por otra parte, a lo mejor Saphiro ha usado un cálculo deductivo, obviamente  incompleto, pero que le ha permitido demostrar, que dos modelos de ZF2 con los mismos ordinales ( vistos desde dentro de cada modelo) son isomorfos

¿Pero qué quiere decir los mismos ordinales vistos desde dentro de cada modelo? No conozco los detalles, pero no veo nada de extraño en que se pueda probar (en ZFC, sin ir mas lejos) que los únicos modelos de ZF2 son (salvo isomorfismo) de la forma \( V_\lambda \) y que, por tanto, si dos de ellos tienen los mismos ordinales son el mismo.

(parece ser, eso sí lo he leído, supongo tu también), que el 2º orden sólo aparece en el esquema de reemplazo, que se convierte en un único axioma de 2º orden, y que no depende del modelo de ZFC que se coja para definir el "para toda función" en  lógica de 2º orden

No te entiendo. ¿Qué no depende del modelo?

05 Enero, 2013, 11:59 am
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
...entonces\(  M \) y \( N  \)son modelos de \( T  \)elementalmente equivalentes, y no tienen los mismos ordinales.

Cojamos un ordinal cualquiera en M que no esté en N entonces. Llamemosle \( \omega_x \). Podemos escribir en N que el ordinal es la descripción impropia \(  \omega_x=x |x=x  \) que será cierta en N y no en M. Pero no pueden tener nínguna fórmula distinta porque son elementalmente equivalentes. No lo termino de entender.

Sé me ocurre otra posibilidad, y es que el modelo M haya ordinales indefinibles en N y entonces N "no los eche en falta", pero no, porque esos ordinales indefinibles generarán un conjunto que no estará en N, tampoco vale esa solución. Me quedo bastante confuso la verdad, no veo por dónde salir del atolladero


Citar
No te entiendo. ¿Qué no depende del modelo?

Que quizás yo puedo desarrollar ZF2 con un cálculo adecuado, y no depende de que modelo de la metateoría ZFC escojamos que nos va a der siempre modelos cuasicategóricos ( que sólo depende de los ordinales internos que yo pueda poner)

05 Enero, 2013, 01:52 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Cojamos un ordinal cualquiera en M que no esté en N entonces. Llamemosle \( \omega_x \).

¿Pero eso qué quiere decir? ¿Qué es la \( x \) de \( \omega_x \)?, ¿qué pretende significar \( \omega_x \)?

Podemos escribir en N que el ordinal es la descripción impropia \(  \omega_x=x |x=x  \)

No le veo ningún sentido a esto. No sé qué es \( \omega_x \) ¿se supone que \( x \) es una variable libre o qué? Si introduces un término en ZFC, tienes que hacerlo mediante una definición. ¿Cuál se supone que es la definición de \( \omega_x \)?

que será cierta en N y no en M. Pero no pueden tener nínguna fórmula distinta porque son elementalmente equivalentes. No lo termino de entender.

Es que lo que has escrito no es una fórmula, pues no has definido qué es \( \omega_x \).

Sé me ocurre otra posibilidad, y es que el modelo M haya ordinales indefinibles en N y entonces N "no los eche en falta", pero no, porque esos ordinales indefinibles generarán un conjunto que no estará en N,

¿Por qué dices que los ordinales indefinibles generan un conjunto? ¿Qué conjunto?, ¿cuál sería la definición de ese conjunto? Nada de esto tiene sentido.

tampoco vale esa solución. Me quedo bastante confuso la verdad, no veo por dónde salir del atolladero

Aparte de que puede haber ordinales no definibles en \( M \), no tienes en cuenta que incluso las definiciones pueden cambiar de significado. Por ejemplo, en ZFC puede definirse el ordinal \( \aleph_1 \), luego en \( M \) habrá un único ordinal que satisfará la definición de \( \aleph_1 \), al que podemos llamar \( \aleph_1^M \). Sin embargo, este ordinal podría ser un ordinal no numerable que no esté en \( N \). En el modelo \( N \) también tiene que haber un único ordinal \( \aleph_1^N \) que satisfaga la definición de \( \aleph_1 \), pero no tiene por qué ser el mismo \( \aleph_1^M \), sino que será un ordinal numerable. Como \( N \) ya tiene su \( \aleph_1 \), no necesita contener a \( \aleph_1^M \).

Lo que yo no entiendo es qué esperas obtener de todo el tiempo que pasas reflexionando sobre estas cosas (que debe de ser mucho) si arrastras este tipo de confusiones que hacen prácticamente imposible que llegues a tener ninguna idea clara. Lo que quiero decir es que nunca llegarás a nada sensato sobre modelos si no inviertes un tiempo en estudiar a fondo la teoría básica hasta dominarla con un mínimo de soltura.

Citar
No te entiendo. ¿Qué no depende del modelo?

Que quizás yo puedo desarrollar ZF2 con un cálculo adecuado, y no depende de que modelo de la metateoría ZFC escojamos que nos va a der siempre modelos cuasicategóricos ( que sólo depende de los ordinales internos que yo pueda poner)

Aquí tienes un ejemplo más de confusiones a nivel básico: ¿para qué necesitas un cálculo deductivo en este contexto? Qué una teoría sea cuasicategórica o no no depende de ningún cálculo deductivo. Sólo depende de los modelos que tenga esa teoría, y eso no depende de las deducciones que puedas hacer en ella. Por lo demás, eso es trivialmente cierto: si es cierto (que ya digo que no me he parado a verlo con detalle, pero me parece razonable que así sea) que en ZFC puedes demostrar que ZF2 es cuasicategórico, entonces ese resultado es cierto en todo modelo de ZFC, luego los modelos de ZF2 en cualquier modelo de ZFC serán cuasicategóricos.

Pero fíjate lo que sucede: te planteas que es cierta una conclusión que es trivialmente cierta, pero tú crees que depende de si algo que no influye para nada es posible o no, y todo son dudas del nivel más básico posible en la teoría de modelos. Tú estás intentando llevar la contraria a toda la corriente actual en teoría de conjuntos (mejor lógica de segundo orden que de primer orden, quieres deshacerte de los modelos numerables cuando son utilísimos, etc., etc.). No digo a priori que tus ideas no puedan dar lugar a algo revolucionario de valor, pero ¿cómo aspiras a encontrar una alternativa razonable a lo que de hecho juzgan razonable quienes trabajan en estas cosas sin tener claros los hechos elementales? En la historia ha habido casos de físicos y matemáticos que han revolucionado las ideas de su tiempo, pero todos ellos tenían un buen conocimiento de base de las ideas a las que se oponían. Si no te decides a estudiar a fondo (técnicamente y no superficialmente, un poco de aquí y un poco de allá) la lógica de la teoría de conjuntos, y la teoría de modelos, nunca dejarás de dar traspiés en las cosas más básicas, y apuesto a que si hubieras dedicado la mitad del tiempo que has empleado hasta ahora en reflexionar sobre modelos y conjuntos en proveerte de una base sólida de la que partir, en la otra mitad del tiempo habrías llegado mucho más lejos en tus reflexiones que adonde has llegado ahora, pues te habrías ahorrado horas y horas de tropiezos y vueltas a empezar.

Tú verás lo que haces, pero yo de ti me decidiría a empezar poco a poco y en lugar de esbozar sinfonías, me preocuparía de aprender bien el solfeo.

05 Enero, 2013, 05:36 pm
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Como
Citar
N
ya tiene su\(  \aleph_1 \), no necesita contener a \( \aleph_1^M  \)
Entonces lo que quieres decir es que las mismas fórmulas valen en 2 modelos elementalmente equivalentes, pero referidas a los mismo conjuntos, pero conjuntos que no necesariamente tendrán la misma definición, o es justo al revés, porque se supone que si son equvalentes los 2 verifican las mismas fórmulas, pero en las fórmulas lo que aparecen son definiciones de objetos, pero la fórmula no cambia ( entre 2 modelos elementalmente equivalentes, otra cosa es que en distintos modelos representen a un objeto distinto, pero eso a la "fórmula no le importa" ¿no?


Me gustaría aprender teoría de modelos, y algo de lógica de segundo orden, y entender porque necesita se  formalizada en ZFC, pero no es facil encontrar ( y menos en Internet) textos o artículos en un nivel que yo pueda entender. Hay muchos libros y apuntes que hablan de forma clara sobre ZFC ( aunque se empiezan a enguarrinar si tratan el tema de ordinales), pero no tantos de teoría de modelos. Si pudieras darme alguna referencia ( inglés o español, eso no es problema), pero que trate estas cosas a nivel elemental.

Tu hilo sobre modelos termino perdiendome, aparte que me da la sensación que lo que se tratan son modelos relativos con respecto a un modelo arbitrario. Porque al menos los modelos de la forma \( V_\lambda \), que según queramos modelos de la teoría completa ZFC o subteorías suyas, esos \( \lambda  \)tendrán que cumplir determinadas características. Pero al fin y al cabo son interiores a un modelo en el que supuestamente trabajamos ( por supuesto, es relativo), aún suponiendo que supieramos cómo fijar un modelo de manera absoluta ( obviamente no se puede por el teorema de Gödel), siempre podríamos coger un conjunto\(  V_\lambda  \)de ese modelo, y decir ahora que el modelo de partido no era ese arbitrario desconocido sino, el \( V_\lambda \),  vamos, la generalización obvia de la paradoja de Skolem lo llamaría yo. Que a lo mejor es la única forma de definir modelos no sé y no me queda más remedio que meterme con ello y ya está.

05 Enero, 2013, 08:22 pm
Respuesta #9

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
No te entiendo. ¿Qué no depende del modelo?

Pues la cuasicategoricidad de ZF2