Autor Tema: Modelos de la teoría de conjuntos

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

11 Agosto, 2014, 09:02 pm
Leído 4419 veces

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
¡Buenas! Resulta que en un libro divulgativo sobre Gödel de Gustavo Piñeiro (hablando sobre la forma en que se demostró que la hipótesis del contínuo es indecible bajo la axiomática de la teoría de conjuntos) dice lo siguiente:

    «En sus artículos de 1938 y 1939, y con más detalle en el libro de 1940, Gödel muestra un modelo que cumple los axiomas de la teoría de conjuntos para el cual la hipótesis del contínuo es verdadera, es decir, un modelo en el que no hay conjuntos con cardinales intermedios entre \( \mathbb{N} \) y \( \mathbb{R} \) [...]. Esto demuestra que HC no puede ser refutada (si fuera refutable a partir de los axiomas sería falsa en todos los modelos).
 
    » En 1963 Cohen encontró un modelo de los axiomas de la teoría de conjuntos en el cual sí existe un conjunto con un cardinal intermedio entre \( \mathbb{N} \) y \( \mathbb{R} \), es decir donde HC es falsa y demostró así que HC no puede ser probada a partir de la teoría de conjuntos».


Ahora bien, yo tenía entendido que no era posible encontrar un modelo de la teoría de conjuntos, puesto que esto, de algún modo, garantizaría la consistencia. Cosa que sintácticamente, entiendo, no es posible de acuerdo con los propios teoremas de Gödel y semánticamente... tenía entendido que no tenemos una intuición de qué significa una teoría de conjuntos.

Esto me tiene bastante despistado. Muchas gracias por leerme.

12 Agosto, 2014, 01:08 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La respuesta es delicada. Además no es la misma en el caso del modelo de Gödel que en el caso del de Cohen.

Los detalles para el caso de Gödel puedes verlos aquí:

http://rinconmatematico.com/foros/index.php?topic=60899.0

Pero te lo resumo:

El modelo de Gödel es una clase propia, la clase L de los conjuntos constructibles, que no es un conjunto y no es un modelo en el sentido de la teoría de modelos. Lo que Gödel demostró es que si tomas una fórmula cualquiera \( \phi \) \( \phi \) y la relativizas a \( L \), es decir, si cada vez que en la fórmula aparece un "para todo conjunto" lo cambias por "para todo conjunto constructible" y cada vez que aparece un "existe un conjunto" lo cambias por "existe un conjunto constructible", obtienes una nueva fórmula \( \phi^L \), con la propiedad de que si \( \phi \) es un axioma de ZFC, entonces \( \phi^L \) es un teorema de ZFC.

En otras palabras, que todos los axiomas (y por consiguiente todos los teoremas) de la teoría de conjuntos se siguen cumpliendo relativizados a L, o de otro modo aún, que si sólo existieran conjuntos constructibles nadie lo notaría, porque se seguirían cumpliendo todos los axiomas de ZFC.

En ese sentido se puede decir que L es un modelo de ZFC (porque cumple todos los axiomas de ZFC). Desde un punto de vista semántico, no hemos construido ningún modelo. Sólo decimos que si tenemos un modelo de algo a lo que llamar "todos los conjuntos", y de entre ellos nos quedamos sólo con los conjuntos que cumplen la definición de "conjunto constructible", obtenemos otro modelo de ZFC: obtenemos un modelo supuesto que conozcamos ya un modelo.

Desde un punto de vista sintáctico, que es donde el teorema de incompletitud podría dar guerra, lo que sucede es que éste se aplica en el supuesto de que en ZFC se pueda demostrar la sentencia aritmética Consis ZFC que afirma la consistencia de ZFC, pero la existencia de la clase de Gödel no permite demostrar dicha sentencia. En general, a partir de la existencia de un conjunto que satisfaga los axiomas de ZFC puedes demostrar Consis ZFC, pero no a partir de una clase propia.

La razón es que si un conjunto M es un modelo de ZFC, en ZFC puedes definir la relación \( M\Vdash \phi \) que dice que una fórmula \( \phi \) es verdadera en \( M \), y eso te permite demostrar que no existen demostraciones en ZFC de, por ejemplo, \( 0\neq 0 \): si existiera una tal demostración, partiría de axiomas que cumplen \( M\Vdash \phi \), y a través de las reglas de inferencia llegaríamos a demostrar en ZFC que \( M\Vdash 0\neq 0 \), lo cual es una contradicción, es decir, habríamos probado que ZFC es contradictorio.

Pero eso no puede hacerse usando L porque no puedes definir \( L\Vdash \phi \). Para cada fórmula \( \phi \) concreta, de verdad, que puedas escribir en un papel, puedes calcular \( \phi^L \), pero para llevar a cabo el razonamiento anterior tienes que empezar diciendo: supongamos que en ZFC existiera una demostración de \( 0\neq 0 \) formada por una sucesión de fórmulas \( \phi_1,\ldots, \phi_n \), la última de las cuales es \( 0\neq 0 \) y la primera (y otras) es un axioma. Pero ahí \( \phi_i \) no es una fórmula "de verdad", que puedas escribir en un papel y que puedas relativizar. Es sólo una letra que representa una fórmula hipotética en una hipótesis de reducción al absurdo. Con eso no puedes hablar de \( \phi^L \) y no hay nada que razonar.

Gödel sólo demuestra que si alguien trajera un día un papel con una demostración de la negación de la hipótesis del continuo en ZFC, a partir de dicho papel, añadiendo "pertenece a L" sistemáticamente en todas sus fórmulas, obtendríamos una demostración de \( (\lnot HC)^L \), pero por otra parte en ZFC se puede probar \( HC^L \), luego si alguien pudiera probar "de verdad" que no se cumple HC, modificando su prueba y poniéndola al lado de la prueba de \( HC^L \) obtendríamos la prueba de una contradicción en ZFC. En resumen: si ZFC permite probar que no es cierta la HC, también permite probar que \( 0\neq 0 \).

El caso de Cohen es distinto, porque su modelo sí que es un conjunto. Ahora bien, el truco está en que ZFC tiene infinitos axiomas, y lo que Cohen demostró es que, para cualquier cantidad finita de axiomas de ZFC, existe un modelo que cumple esos axiomas (pero no todos los restantes) y además cumple que \( 2^{\aleph_0}>\aleph_1 \).

Eso basta para probar que si ZFC es consistente no puede probarse la hipótesis del continuo, porque si alguien demostrara la hipótesis del continuo, su demostración usaría un número finito de axiomas de ZFC, y entonces podríamos demostrar en ZFC que existe un modelo, no de todo ZFC, sino de los axiomas usados en la prueba, en el que además se cumple \( 2^{\aleph_0}>\aleph_1 \). Pero, como estamos suponiendo que de esos axiomas se sigue HC, relativizando la prueba al modelo, podríamos demostrar en ZFC que el modelo de Cohen, cumple HC (y también su negación, porque eso lo probó Cohen) y así tendríamos que ZFC es contradictorio.

El teorema de incompletitud no se aplica porque lo máximo que podemos decir es que en ZFC se puede demostrar que es consistente cualquiera de sus subteorías definidas por un número finito arbitrario de sus axiomas, pero no puede demostrarse la consistencia de todo ZFC. Lo que sí que se deduce del segundo teorema de incompletitud es que ZFC no es finitamente axiomatizable: que no hay ningun conjunto finito de axiomas o teoremas de ZFC a partir de los cuales puedan demostrarse todos los demás teoremas de ZFC, ya que en tal caso ZFC podría demostrar su propia consistencia construyendo un modelo de esa cantidad finita de axiomas o teoremas.

12 Agosto, 2014, 11:23 am
Respuesta #2

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
¡Muchas gracias! Voy a empezar a leer el hilo que me remites. De momento respondo a cómo han quedado mis dudas con tu resumen.

Entiendo que estos "modelos" de algún modo funcionan como modelo, pero sólo en el sentido de que hacen el papel equivalente a modelo con o sin hipótesis del contínuo a efectos de que realmente haya modelos y sea todo consistente, ¿no?

En el caso de Cohen, ¿axiomas finitos quiere decir que no puede haber ningún axioma esquema, sino como máximo la realización de los mismos para una cantidad finita de fórmulas?

En el caso de Gödel me resulta más raro: que puedas probar la negación de la hipótesis del contínuo hace que la fórmula se pueda particularizar al \( L \) de acuerdo con lo que Gödel probó y, por tanto, haya contradicción. Ahora bien, esto me cuesta mucho de "imaginar", porque si \( L \) admite "menos" conjuntos que el universo completo de \( ZFC \), ¿el hecho de que en \( ZFC \) no se verificara \( HC \) no podría ser símplemente a causa de un conjunto que no está en \( L \)?
Quiero decir, me parece extraño que se pueda particularizar esta fórmula, en el sentido que la existencia de algo que niegue la hipótesis del contínuo no tiene por qué ser estar en el universo de los conjuntos construíbles.

Un saludo.

12 Agosto, 2014, 11:52 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entiendo que estos "modelos" de algún modo funcionan como modelo, pero sólo en el sentido de que hacen el papel equivalente a modelo con o sin hipótesis del contínuo a efectos de que realmente haya modelos y sea todo consistente, ¿no?

Pues... no sé. No entiendo la frase.

En el caso de Cohen, ¿axiomas finitos quiere decir que no puede haber ningún axioma esquema, sino como máximo la realización de los mismos para una cantidad finita de fórmulas?

ZFC tiene infinitos axiomas a causa del esquema de reemplazo, que afirma (hablando sin precisión) que cada fórmula \( \phi(x,y) \) que cumple la condición de univocidad para definir una aplicación define de hecho un conjunto que es una aplicación. Como hay infinitas fórmulas posibles, hay infinitos casos particulares del axioma del reemplazo, y así el conjunto de los axiomas de ZFC es infinito.

Hay un teorema general (el teorema de reflexión), que no tiene que ver directamente con el trabajo de Cohen, que dice que, dado cualquier conjunto finito de axiomas de ZFC, es decir, un número finito de casos particulares del axioma de reemplazo y, si quieres, todos los demás axiomas de ZFC, existe un conjunto numerable \( M \) que es un modelo de dichos axiomas.

Lo que hizo Cohen fue demostrar que cualquiera de estos modelos (bueno, cualquiera que cumpla además que es transitivo, que es una condición que puede exigirse en la conclusión del teorema anterior), puede modificarse (pasando a otro un poco mayor) de modo que en él no se cumpla la hipótesis del continuo.

En el caso de Gödel me resulta más raro: que puedas probar la negación de la hipótesis del contínuo hace que la fórmula se pueda particularizar al \( L \) de acuerdo con lo que Gödel probó y, por tanto, haya contradicción. Ahora bien, esto me cuesta mucho de "imaginar", porque si \( L \) admite "menos" conjuntos que el universo completo de \( ZFC \), ¿el hecho de que en \( ZFC \) no se verificara \( HC \) no podría ser símplemente a causa de un conjunto que no está en \( L \)?

Exacto, así es. Si sólo hay conjuntos constructibles, se cumple la hipótesis del continuo, luego en un modelo en el que no se cumpla la hipótesis del continuo tiene que haber necesariamente conjuntos no constructibles.

Quiero decir, me parece extraño que se pueda particularizar esta fórmula, en el sentido que la existencia de algo que niegue la hipótesis del contínuo no tiene por qué ser estar en el universo de los conjuntos construíbles.

Una forma más fácil de verlo: si alguien demostrara la hipótesis del continuo, en particular habría demostrado que existe un conjunto no constructible (por lo que acabamos de decir), pero no se puede demostrar que existen conjuntos no constructibles a partir de los axiomas de ZFC, porque los conjuntos constructibles cumplen todos los axiomas de ZFC: cualquier afirmación que puedas demostrar a partir de los axiomas de ZFC tiene que ser verdadera en la clase de los conjuntos constructibles, porque si los axiomas son verdaderos, todas las consecuencias de los axiomas son verdaderas. Como "existe un conjunto no constructible" no es verdadero en la clase de los conjuntos constructibles, eso no puede ser un teorema de ZFC, luego la negación de la hipótesis del continuo tampoco.

Respecto a tu duda en concreto, toda fórmula se puede relativizar: sólo tienes que cambiar "existe un conjunto" por "existe un conjunto constructible" y "para todo conjunto" por "para todo conjunto constructible". Si existiera una demostración de la negación de la hipótesis del continuo, partiría de unos axiomas que, relativizados a L, son demostrables (porque eso pasa con todos los axiomas de ZFC), luego todo lo que sigue en la demostración tendría que ser cierto al relativizarlo a L, pero al final llegas a que existe un conjunto no constructible, luego la relativización de esta fórmula, que es "existe un conjunto constructible no constructible", tendría que ser un teorema de ZFC, con lo que ZFC sería contradictorio.



12 Agosto, 2014, 12:29 pm
Respuesta #4

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias, ¡ahora lo tengo todo más claro!

Con esa frase quería decir que \( L \), así como el conjunto de Gohen, no son realmente modelos de \( ZFC \) en el sentido de teoría de modelos, pero asumeniendo que fuera \( ZFC  \) consistente (en el caso contrario pierde todo interés) funcionan a efectos de la hipótesis del contínuo como si lo fueran. Así que, aunque a efectos de consistencia no lo sean, supongo que se refiere a esto en el libro cuando hablaba de modelos de la teoría de conjuntos.

12 Agosto, 2014, 12:41 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Con esa frase quería decir que \( L \), así como el conjunto de Gohen, no son realmente modelos de \( ZFC \) en el sentido de teoría de modelos, pero asumeniendo que fuera \( ZFC  \) consistente (en el caso contrario pierde todo interés) funcionan a efectos de la hipótesis del contínuo como si lo fueran. Así que, aunque a efectos de consistencia no lo sean, supongo que se refiere a esto en el libro cuando hablaba de modelos de la teoría de conjuntos.

Los modelos de Cohen sí que son modelos en el sentido de la teoría de modelos, pero no son modelos de todo ZFC, sino de subteorías que constan de un número finito arbitrariamente grande de axiomas de ZFC.

Los modelos como la clase L de todos los conjuntos constructibles no son modelos en el sentido de la teoría de modelos. Son lo que se llama "modelos internos", en el sentido de que, para cada axioma de ZFC, podemos demostrar que se cumple en L, pero no podemos siquiera enunciar en ZFC (y mucho menos demostrar) la propiedad "Para todo axioma \( \phi \) de ZFC, la fórmula \( \phi \) es verdadera en L", y la razón es que los axiomas \( \phi \) no son conjuntos, sino cadenas de signos que uno puede escribir en un papel, y no puedes decir en ZFC "para todo axioma", del mismo modo que no puedes decir "para todo rinoceronte", porque ZFC sólo permite hablar de conjuntos, y ni los axiomas ni los rinocerontes son conjuntos.

Otra cosa que no tiene nada que ver con esto es que puedes formalizar la lógica en ZFC y definir el concepto de fórmula y de axioma de ZFC, y entonces puedes demostrar en ZFC que si M es un modelo de ZFC (en el sentido de la teoría de modelos), entonces el submodelo N que resulta de quedarse únicamente con los conjuntos constructibles de M es también un modelo de ZFC (en el sentido de la teoría de modelos). Pero esto no contradice al segundo teorema de incompletitud porque no estás demostrando que ZFC tenga un modelo, sino meramente construyendo un modelo bajo el supuesto de que existe otro.

12 Agosto, 2014, 12:49 pm
Respuesta #6

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Ajá, no hace falta exigir un modelo de ZFC para estos resultados, cosa que además se nos escapa.

¡Me parece muy curiosa la manera en que los matemáticos han rodeado por todas partes los teoremas de Gödel y se han sacado aproximaciones al problema relajando alguna hipótesis de los mismos! Es como que hay una especie de "límite" sobre el que no podemos afirmar nada, pero no impide que no nos acerquemos, entre comillas, bastante.

EDITO: A título de curiosidad, en algunos de los libros divulgativos hace referencias sobre si esto realmente sólo se puede enfocar de este modo (la incompletitud), si no exitirán maneras de borderla, etc. Aferrándose a que de algún modo estos descubrimientos son muy recientes y aún no sabemos gran cosa. ¡Pero por otra parte se da también todo muy por asumido y el problema de los fundamentos parece ya estar resuelto del todo! Aunque supongo que esto está lejos de poder ser un debate objetivo, ¿qué opinión te merece a ti?

12 Agosto, 2014, 01:34 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A título de curiosidad, en algunos de los libros divulgativos hace referencias sobre si esto realmente sólo se puede enfocar de este modo (la incompletitud), si no exitirán maneras de borderla, etc. Aferrándose a que de algún modo estos descubrimientos son muy recientes y aún no sabemos gran cosa. ¡Pero por otra parte se da también todo muy por asumido y el problema de los fundamentos parece ya estar resuelto del todo! Aunque supongo que esto está lejos de poder ser un debate objetivo, ¿qué opinión te merece a ti?

Los que no sabrán gran cosa serán los autores de los que hablas. No creo que ningún matemático moderno considere que la fundamentación de las matemáticas tenga ningún "problema" que haya que resolver. Lo más parecido a "problemas" de fundamentación que se me ocurre es alguna que otra polémica relativa principalmente a qué axiomas adicionales sería razonable añadir a ZFC. Por ejemplo, Woodin afirma que "de verdad de la buena" \( 2^{\aleph_0}=\aleph_2 \), y se basa en que cierta teoría bastante sofisticada, pero que puede considerarse "natural" si uno se adentra mucho en ella, implica que \( 2^{\aleph_0}=\aleph_2 \), mientras que Foreman ha respondido dando argumentos no menos convincentes por los que uno podría decir igualmente que "de verdad de la buena" \( 2^{\aleph_0}=\aleph_2 \).

Mira aquí:

logic.amu.edu.pl/images/a/a5/Foremanch.pdf

Pero esto no es un "problema", sino una discusión filosófica entre un platonista (Woodin) y alguien con los pies más en la tierra (Foreman).

Alguna otra discusión sobre fundamentos he visto, como la que planteó McLane sobre si las matemáticas deben fundamentarse sobre una teoría de conjuntos o sobre la teoría de categorías con una axiomática conjuntista débil de base, pero son polémicas que los matemáticos oyen en un congreso y luego se olvidan de ellas. Son los típicos problemas que desaparecen sin más que no pensar en ellos. (Compara con "tengo una enfermedad incurable y me voy a morir" con "me voy a suicidar porque no le veo sentido a mi vida": el primero es un problema real, mientras que el segundo está en la mente de uno, y basta cambiar de mentalidad para que desaparezca el problema. Pues los problemas de fundamentos actuales son todos del segundo tipo.)

12 Agosto, 2014, 01:42 pm
Respuesta #8

Alejandro Caballero

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias, es muy ilustrativo el ejemplo.

De teoría de categorías he oído cosas muy extrañas, sobre categorías de todos los conjuntos, de todos los espacios vectoriales, de todos los grupos... Como si fuera una especie de teoría más potente que ZFC, pero no tengo ni la más remota idea de si es una cuestión más filosófica del estilo de considerar HC o no considerarla, si es una nueva fundamentación más potente en realidad, o si no es nada de todo eso y estoy confundido.

12 Agosto, 2014, 02:48 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La teoría de categorías es formalizable en ZFC, y es una potente herramienta matemática. Como las categorías más interesantes son clases propias, como la categoría de todos los conjuntos, o de todos los espacios vectoriales, o de todos los grupos..., hay que hacer algunos "trucos" para no tropezar con los problemas que ZFC plantea al intentar trabajar con clases propias, pero en general se las puede uno arreglar.

Uno puede encontrarse con enunciados de teoría de categorías que no son directamente formalizables en ZFC. En la mayoría de los casos eso se arregla con un truco más o menos estándar, y en el peor de los casos todo problema de ese tipo se puede resolver añadiendo como axioma la existencia de un cardinal fuertemente inaccesible (lo que nos da un modelo de ZFC en el que trabajar, cuyas clases propias son conjuntos vistas desde fuera).

Por ejemplo, se creó una polémica sobre si la demostración de Wiles del Último Teorema de Fermat es formalizable en ZFC o si requiere un cardinal inaccesible por su uso de la teoría de categorías, pero parece que, aunque se usen resultados que en su formulación general requieran un cardinal inaccesible, la prueba puede ser particularizada al caso concreto al que se quiere aplicar y entonces ya no hace falta. Mira aquí:

http://mathoverflow.net/questions/35746/inaccessible-cardinals-and-andrew-wiless-proof

Lo de considerar la teoría de categorías como una alternativa a la teoría de conjuntos es una posibilidad, consistente en usar una teoría de conjuntos rudimentaria (Mc Lane creó una a propósito) pero que baste para formalizar en ella los conceptos de la teoría de categorías, y a partir de ahí convertir a las categorías y no los conjuntos en el concepto básico de las matemáticas. Puede hacerse, pero no es la forma usual en la que se trabaja con categorías. Lo usual es considerar la teoría como una parte más de ZFC, igual que la topología o el análisis, a lo sumo con la hipótesis auxiliar de un cardinal inaccesible. Como teoría, es ciertamente muy potente, pero no en un sentido que entre en competencia con ZFC como fundamentación de las matemáticas. Si digo que la teoría de integración de Lebesgue es muy potente nadie se plantea si e más potente que ZFC. No tendría sentido la pregunta. Pues aquí igual.