Autor Tema: Modelos maximales en lógica de 2º orden

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

24 Noviembre, 2012, 10:21 am
Leído 2215 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En las teorías de primer orden, no hay modelos maximales, en el sentido de que si tenemos un modelo\(  M \) para cualquier conjunto infinito \( A \), siembre habrá un supermodelo S, donde \( P(A)^S\supset{P(A)^M} \). ¿En 2º orden ocurre eso también?

24 Noviembre, 2012, 07:26 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero es que eso no es así exactamente. Si estamos en ZFC y suponemos que un \( V_\lambda \) es un modelo de todo ZFC, enotonces podemos probar que no hay modelos mayores en los que un conjunto \( A\in V_\lambda \) tenga más subconjuntos, pues \( \mathcal PA\in V_\lambda \), luego ahí ya están todos. El problema es que esto es un mero teorema de ZFC, y si tratas de interpretarlo en un modelo fuera de ZFC (y de cualquier teoría formal) no está claro que exista un modelo así que no sea numerable, y si partes de un modelo numerable siempre puedes construir otro mayor con más subconjuntos de cualquier conjunto que te propongas.

Con lógica de segundo orden pasa lo mismo, o peor: en ZFC puedes tener modelos que no admitan más subconjuntos (pero eso también pasa con modelos de teorías de primer orden), pero metamatemáticamente no está claro siquiera qué es un modelo de una teoría de segundo orden.

25 Noviembre, 2012, 08:58 am
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero es que eso no es así exactamente. Si estamos en ZFC y suponemos que un \( V_\lambda \) es un modelo de todo ZFC, enotonces podemos probar que no hay modelos mayores en los que un conjunto \( A\in V_\lambda \) tenga más subconjuntos, pues \( \mathcal PA\in V_\lambda \), luego ahí ya están todos.


O sea, cada conjunto A tiene digamos una etiqueta  ordinal \( \lambda \) (perteneciente a ZFC, o sea, a todos sus modelos) , de tal manera que en \( V_{\lambda+1}  \)y en general en cualquier supermodelo de ese\(  V_\lambda \), lo ampliemos según la jerarquía como he puesto de ejemplo o de otra forma cualquiera ya no va a haber más sunbconjuntos de A ¿no? [/quote] 

Esa etiqueta ordinal mínima sería la misma para \( P(\mathbb{N}) \) que para \( \mathbb{R} \) supongo, no. Y habría también una mayor para \( P(\mathbb{R}) \)

Bueno, entonces hay un modelo maximal, no digo máximo, pues puede haber otros modelos que no tengan nada que ver con la jerarquía acumulativa, en los que no haya modelos maximales ( maximales para los conjuntos que nos interesa trabajar, es decir, que esos conjuntos en los que trabajamos, tengamos todos sus subconjuntos en ese modelo)imagino que si empezamos a tomar \( P^n(A) \), la etiqueta ordinal que nos vale para A ya no nos vale para las partes de las partes..... de A, pero que se solucionará subiendo la etiqueta, ¿no?

Ahora empiezo a encontrarle algo de sentido a las cosas.

 Ahora, como estamos trabajando en ZFC sin especificar ningun modelo, eso vale también para modelos numerables, es decir, cada modelo numerable que tenga un conjunto A tiene su conjunto P(A), etc, etc.....aunque aquí el cardinal a de un conjunto A y el de P(A) será \( 2^a \), que será mayor que a aunque exteriormente desde un modelo mayor serán ambos cardinales numerables

Una última cuestión, ¿ no se pueden añadir axiomas en primer orden que nos quiten los otros modelos que no sean la jerarquía acumulativa? . Por  supuesto ,\(  V_\lambda \), ese\(  \lambda \) del que hablamos es visto desde un modelo exterior, claro.De ahí que todos estos modelos sólo existen suponiendo que ya tenemos un modelo de ZFC previo. ¿No hay otro tipo de modelos maximal en ese aspecto, de que aunque ampliemos el modelo, ya no van a aparecer más subconjuntos de A, al menos para la colección finita de conjuntos que nos interesen?



25 Noviembre, 2012, 10:25 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿ no se pueden añadir axiomas en primer orden que nos quiten los otros modelos que no sean la jerarquía acumulativa? .

No. Esos modelos nunca son numerables, y siempre hay modelos numerables.

Por  supuesto ,\(  V_\lambda \), ese\(  \lambda \) del que hablamos es visto desde un modelo exterior, claro.De ahí que todos estos modelos sólo existen suponiendo que ya tenemos un modelo de ZFC previo. ¿No hay otro tipo de modelos maximal en ese aspecto, de que aunque ampliemos el modelo, ya no van a aparecer más subconjuntos de A, al menos para la colección finita de conjuntos que nos interesen?

No olvides que todo lo que has dicho antes, y que es correcto, es válido dentro de un modelo prefijado, pero deja de serlo si admites ampliaciones de dicho modelo. Así, si tienes un modelo N prefijado, cualquier modelo \( M \) interno a \( N \) que contenga a \( (\mathcal PA)^N \) cumplirá la propiedad que indicas, siempre dentro de N (eso vale tanto si es de la forma \( V_\lambda \) como si no), pero, incluso para un modelo \( V_\lamda \), nada te garantiza que no exista otro modelo \( N' \) por encima de \( N \), con los mismos ordinales que \( N \), pero de forma que \( V_\lambda^{N'} \) sea mayor que \( V_\lambda^N \) y contenga más subconjuntos de un conjunto dado, conjuntos que no estaban en \( N \). Por tanto, la maximalidad de la que hablas es muy relativa.

28 Noviembre, 2012, 04:25 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En las teorías de primer orden, no hay modelos maximales, en el sentido de que si tenemos un modelo \( M \) para cualquier conjunto infinito\(  A \) , siembre habrá un supermodelo \( S \), donde \( P(A)^S\supset{P(A)^M \) . ¿Esto pasa incluso aún suponiendo que haya modelos no numerables?

Por otra parte, siempre se habla de números (reales) definibles en relación a un modelo. Pero cuando trabajamos en análisis, las constantes e,\(  \pi \), etc....y los números que aparecen han de ser definibles, pero en todos los modelos.  Al igual que los subconjuntos de\(  \mathbb{R}  \)que usamos.

Por último, en la Wikipedia en inglés buscas numero definible y te da la siguiente definición "A real number a is first-order definable in the language of set theory, without parameters, if there is a formula φ in the language of set theory, with one free variable, such that a is the unique real number such that φ(a) holds in the standard model of set theory (see Kunen 1980:153)."

Ahí se refiere a un modelo estandar de ZFC, pero en singular, buscando por ahí he encontrado una definición de modelo estandar que es lo mismo que nosotros llamamos modelos naturales, pero claro, hablar en singular de "el modelo estandar", no sé a que se refiere

28 Noviembre, 2012, 11:21 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En las teorías de primer orden, no hay modelos maximales, en el sentido de que si tenemos un modelo \( M \) para cualquier conjunto infinito\(  A \) , siembre habrá un supermodelo \( S \), donde \( P(A)^S\supset{P(A)^M \) . ¿Esto pasa incluso aún suponiendo que haya modelos no numerables?

Tendría que comprobar los detalles, pero creo que podría probarlo, al menos si partimos de un modelo natural y aceptamos que el modelo extendido no sea necesariamente natural.

Por otra parte, siempre se habla de números (reales) definibles en relación a un modelo. Pero cuando trabajamos en análisis, las constantes e,\(  \pi \), etc....y los números que aparecen han de ser definibles, pero en todos los modelos.  Al igual que los subconjuntos de\(  \mathbb{R}  \)que usamos.

Te recuerdo una vez más que un conjunto definible puede tener interpretaciones distintas en modelos distintos.

Por último, en la Wikipedia en inglés buscas numero definible y te da la siguiente definición "A real number a is first-order definable in the language of set theory, without parameters, if there is a formula φ in the language of set theory, with one free variable, such that a is the unique real number such that φ(a) holds in the standard model of set theory (see Kunen 1980:153)."

Esa página no me parece muy seria. La referencia de Kunen no justifica en nada lo que dice. En esa página Kunen define los subconjuntos definibles de un conjunto dado. Si lees la discusión de la página (pinchando en Talk) verás que los autores parecen bastante confusos. Uno de ellos demuestra algo que es trivialmente falso. A lo de "el modelo estándar" no le veo ni pies ni cabeza.

Por lo demás, decir que un número es definible si es el único que satisface una fórmula es la definición usual de definible, pero hay que tener presente que no es una definición en ZFC, porque incluye un cuantificador no formalizable: "existe una fórmula". Se trata de una definición metamatemática que no te permite hablar, por ejemplo, del conjunto de todos los conjuntos definibles.

29 Noviembre, 2012, 12:07 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
Te recuerdo una vez más que un conjunto definible puede tener interpretaciones distintas en modelos distintos.

Lo de los modelos creo que lo entiendo, yo puedo tener un solo objeto que satisfaga una determinada fórmula en un modelo, y al pasar a un modelo mayor, hay varios que la satisfacen, y no hay nínguna otra fórmula que satisfaga sólo ese objeto, luego le perdemos la pista, se convierte en indefinible. Aparte, en la fórmula, las descripciones que aparezcan tienen que existir dentro del modelo

Pero aún así, ¿ habrá de haber objetos que sean definibles en todos los modelos? Sería un poco absurdo que\(  \pi \) o el número áureo, pasasen a ser indefinibles  en un modelo. Aparte que las fórmulas que se demuestran por ejemplo en el análisis, son teoremas interpretables en ZFC, si las descripciones que aparezcan ahí si son propias no pueden dejar de serlo en otro modelo. Entonces, los objetos nuevos que aparecen en un modelo mayor van a ser no definibles ¿no? Y no definibles en ningun modelo. El tipo de fórmulas que sí pueden cambiar de un modelo  a otros son las cardinalidades de ciertos conjuntos, que empiezan a tener más objetos indefinibles, por ejemplo, la hipótesis del continuo,

30 Noviembre, 2012, 01:49 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo de los modelos creo que lo entiendo, yo puedo tener un solo objeto que satisfaga una determinada fórmula en un modelo, y al pasar a un modelo mayor, hay varios que la satisfacen, y no hay nínguna otra fórmula que satisfaga sólo ese objeto, luego le perdemos la pista, se convierte en indefinible.

Y también puede pasar que el objeto en cuestión deje de satisfacer la fórmula en el modelo mayor, en el cual haya también un único objeto que la satisface, pero que no sea el mismo.

Pero aún así, ¿ habrá de haber objetos que sean definibles en todos los modelos? Sería un poco absurdo que\(  \pi \) o el número áureo, pasasen a ser indefinibles  en un modelo.

Lo que tienes son fórmulas \( \phi(x) \) con la propiedad de que en ZFC se demuestra que existe un único x que cumple \( \phi(x) \) (por ejemplo, la definición de \( \pi \)). Esto se traduce en que puedes hablar del único objeto definido por \( \phi(x) \) en cada modelo de ZFC, pero lo que no puedes es decir que ese objeto será siempre el mismo. Esto no es cierto ni siquiera para \( \pi \), pues en un modelo con números naturales no estándar, el objeto denotado por \( \pi \) tendrá más cifras decimales (no estándar) aparte de "las de verdad".

Aparte que las fórmulas que se demuestran por ejemplo en el análisis, son teoremas interpretables en ZFC, si las descripciones que aparezcan ahí si son propias no pueden dejar de serlo en otro modelo. Entonces, los objetos nuevos que aparecen en un modelo mayor van a ser no definibles ¿no? Y no definibles en ningun modelo.

No entiendo. En un modelo mayor pueden aparecerte nuevos objetos definibles. Por ejemplo, si tienes un modelo de ZFC en el que todos los números reales son constructibles y lo extiendes a otro modelo en el que hay números reales no constructibles, pero todo número real es definible por ordinales, entonces puedes definir el menor número real (en el buen orden de los conjuntos definibles por ordinales, que es definible) no constructible, y así te ha aparecido un número real definible que no era definible en el modelo inicial (ni siquiera existía).

El tipo de fórmulas que sí pueden cambiar de un modelo  a otros son las cardinalidades de ciertos conjuntos, que empiezan a tener más objetos indefinibles, por ejemplo, la hipótesis del continuo,

Te puse un ejemplo basado en esa idea, pero no tiene por qué ser el único caso.