Autor Tema: Las teorías de conjuntos, ¿tienen forzosamente contradicciones?

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

09 Octubre, 2011, 01:14 pm
Leído 4646 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Lo digo a raiz de un comentario en internet en the free dictionary (que es una fuente que parece bastante fiable, en general, no sólo en temas matemáticas), me ha sorprendido mucho encontrar dicha afirmación en http://encyclopedia2.thefreedictionary.com/Paradox

"However, none of the systems of axiomatic set theory can completely solve the problem of eliminating paradoxes, because Hilbert’s program for the foundation of mathematics has turned out to be unattainable. According to Gödel’s theorem (1931), even if they are not contradictory, sufficiently rich axiomatic theories (including formal arithmetic of the natural numbers, and, to a greater degree, axiomatic set theory) cannot be proved consistent using only those methods acceptable under the traditional proof theory developed by Hilbert. In classical mathematics and logic, this restriction was overcome by using stronger methods of mathematical reasoning—methods that were, in a certain sense, constructive, but not “finite” according to Hilbert. Applying these methods, proofs of the consistency of formal arithmetic were obtained (the Soviet mathematician P. S. Novi-kov and the German mathematicians G. Gentzen, W. Acker-mann, and K. Schütte, for example"

Yo tenía entendido que NFU era consistente y que en ZFC se podía demostrar que era imposible demostrar que no había paradojas, porque al tener infinitos axiomas propios, era imposible comprobar que una interpretación de los símbolos del lenguaje  satisfacía todos los axiomas,es decir, que era la única forma de  pero que la mayoría de los matemáticos les parece intuitivamente consistente y que además hasta ahora no se había encontrado ninguna paradoja y que podría ser que no las hubiera. ¿Soy yo el que está equivocado, o es el free dictionary que afirma que cualquier teoría de conjuntos tiene paradojas?

Saludos

09 Octubre, 2011, 01:34 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Creo que lo único que sucede es que la primera frase se presta a malas interpretaciones. Dice que "las teorías axiomáticas no pueden resolver completamente el problema de eliminar paradojas", donde hay que entender que "resolver completamente el problema" sería demostrar que no tienen paradojas, y eso no se puede hacer, pero eso no significa que cualquier teoría de conjuntos tenga paradojas. Es más, no creo que de la frase que citas, bien leída, se deduzca eso.

Todo lo que dices es correcto. A lo sumo un matiz: el hecho de que no se pueda demostrar la consistencia de ZFC no depende realmente de que tenga infinitos axiomas. La consistencia de ZFC es equivalente a la de NBG y NBG tiene un número finito de axiomas, pero la situación es la misma.

09 Octubre, 2011, 02:13 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola

Mmmmh...Gracias por la aclaración sobre la independecia de la finitud de los axiomas, y de la posibilidad o no de probar la consistencia. Pero entonces:

¿A qué se debe que en ZFC estamos convencidos de que no vamos a encontrar un modelo (no sabemos si hay alguna interpretación del lenguaje de ZFC que haga los axiomas verdaderos? Se suele citar el teorema de Gödel como razón de tal imposibilidad, pero eso no implica la imposibilidad de encontrar un modelo de forma metamatemática, como ocurre con PA. El teorema de Gödel dice que cualquier teoría recursiva en la que se pueda formalizar la aritmética de Peano, una demostración de la consistencia de la teoría a partir de los axiomas de dicha teoría implica necesariamente que los axiomas no son consistentes, pero esto no impide que metamatemáticamente tengamos un modelo, y quede probada la consistencia, como ocurre en PA.

Por supuesto, no cuestiono el interés y la genialidad del teorema de Gödel, sin usar este teorema, la demostración de la consistencia de una teoría aritmética recursiva a partir de los axiomas, no se podría deducir sólo de la demostración de la consistencia de la misma, habría que probar una contradicción a partir de los axiomas, cosa que considerando el teorema de Gödel no es necesaria dicha prueba de contradicción

Saludos

09 Octubre, 2011, 03:00 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿A qué se debe que en ZFC estamos convencidos de que no vamos a encontrar un modelo (no sabemos si hay alguna interpretación del lenguaje de ZFC que haga los axiomas verdaderos? Se suele citar el teorema de Gödel como razón de tal imposibilidad, pero eso no implica la imposibilidad de encontrar un modelo de forma metamatemática, como ocurre con PA. El teorema de Gödel dice que cualquier teoría recursiva en la que se pueda formalizar la aritmética de Peano, una demostración de la consistencia de la teoría a partir de los axiomas de dicha teoría implica necesariamente que los axiomas no son consistentes, pero esto no impide que metamatemáticamente tengamos un modelo, y quede probada la consistencia, como ocurre en PA.

Lo que sucede es que la teoría de conjuntos es lo suficientemente potente como para formalizar cualquier argumento metamatemático. Si pudieras dar un argumento metamatemático convincente de que existe una colección de objetos que satisface los axiomas de ZFC, ¿qué podría impedirte convertirla (trivialmente, sin más que hablar de "conjuntos" en lugar de "colecciones metamatemáticas de objetos") en una demostración en ZFC de que existe un modelo de ZFC? A partir de ahí, el teorema de Gödel te daría que ZFC es contradictorio.

Esto no es aplicable, por ejemplo, a PA, pues en PA no se puede formalizar la noción de conjunto, y no es extraño que una prueba metamatemática de consistencia de PA que involucre conjuntos infinitos no pueda formalizarse en PA.

Esto no lo entiendo:

Por supuesto, no cuestiono el interés y la genialidad del teorema de Gödel, sin usar este teorema, la demostración de la consistencia de una teoría aritmética recursiva a partir de los axiomas, no se podría deducir sólo de la demostración de la consistencia de la misma, habría que probar una contradicción a partir de los axiomas, cosa que considerando el teorema de Gödel no es necesaria dicha prueba de contradicción.

09 Octubre, 2011, 03:46 pm
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
A ver, sobre la segunda cuestión, es que tal como interpretas la primera cuestión, no sería deducible.

Creo que el problema del teorema de Gödel es que lo estamos interpretando de forma distinta . Cuando Gödel se refiere a una demostración de la consistencia de una teoría, se refiere a una demostración a través de lógicas clásicas, partiendo de los axiomas, y no a demostraciones metamatemáticas (esta afirmación me la hizo ver en un principio por un correo que escribí y me contestó Carlos Ivorra,de la Universidad de Valencia,  que no sé si le conocerás, pero aparte de libros excelentes sobre matemáticas, es una persona muy asequible, yo no le conozco de nada, y le escribí para que me aclarara algun punto que no veía claro de alguno de sus libros, y me contestó el mismo día muy amablemente)

Si tu encuentras que un modelo verifica los axiomas, ya tienes una prueba de consistencia de la teoría. Es además un recurso muy potente, porque por el teorema de Teorema de Lowenheim-Skolem ascendente, podemos demostrar que si una teoría axiomática tiene un modelo numerable, tiene un modelo de cualquier cardinalidad (teniendo en cuenta, por supuesto, que la cardinalidad de un modelo siempre se ha de medir y es relativa en relación a otro modelo "mayor"), y encontrando un sólo modelo ya sabemos que hay modelos de cualquier cardinalidad, aunque no los hayamos encontrado)

La cuestión, despues de ver esto, es , ¿qué utilidad tiene el teorema de Gödel? La sigue teniendo: si partiendo de los axiomas  demostramos que la teoría es verdadera, dado que no sabemos si nuestos sistema axiomático de partida es consistente (pues es lo que precisamente intentamos demostrar), no podemos decir que la conclusión sea válida. En una teoría a la que no es aplicable Gödel, dicha demostración axiomática de consistencia de la teoría no nos dice si es consistente o no, en cambio, si a una teoría donde es aplicable Gödel, encontramos esa demostración axiomática de la consistencia, entonces ya sabemos de seguro que la teoría es inconsistente.

Saludos

09 Octubre, 2011, 04:19 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A ver, sobre la segunda cuestión, es que tal como interpretas la primera cuestión, no sería deducible.

Creo que el problema del teorema de Gödel es que lo estamos interpretando de forma distinta . Cuando Gödel se refiere a una demostración de la consistencia de una teoría, se refiere a una demostración a través de lógicas clásicas, partiendo de los axiomas, y no a demostraciones metamatemáticas (esta afirmación me la hizo ver en un principio por un correo que escribí y me contestó Carlos Ivorra,de la Universidad de Valencia,  que no sé si le conocerás, pero aparte de libros excelentes sobre matemáticas, es una persona muy asequible, yo no le conozco de nada, y le escribí para que me aclarara algun punto que no veía claro de alguno de sus libros, y me contestó el mismo día muy amablemente)

Si tu encuentras que un modelo verifica los axiomas, ya tienes una prueba de consistencia de la teoría. Es además un recurso muy potente, porque por el teorema de Teorema de Lowenheim-Skolem ascendente, podemos demostrar que si una teoría axiomática tiene un modelo numerable, tiene un modelo de cualquier cardinalidad (teniendo en cuenta, por supuesto, que la cardinalidad de un modelo siempre se ha de medir y es relativa en relación a otro modelo "mayor"), y encontrando un sólo modelo ya sabemos que hay modelos de cualquier cardinalidad, aunque no los hayamos encontrado)

La cuestión, despues de ver esto, es , ¿qué utilidad tiene el teorema de Gödel? La sigue teniendo: si partiendo de los axiomas  demostramos que la teoría es verdadera, dado que no sabemos si nuestos sistema axiomático de partida es consistente (pues es lo que precisamente intentamos demostrar), no podemos decir que la conclusión sea válida. En una teoría a la que no es aplicable Gödel, dicha demostración axiomática de consistencia de la teoría no nos dice si es consistente o no, en cambio, si a una teoría donde es aplicable Gödel, encontramos esa demostración axiomática de la consistencia, entonces ya sabemos de seguro que la teoría es inconsistente.

Saludos

Estoy totalmente de acuerdo con todo lo que dices aquí. Si te decía que no entendía tu frase del otro post es porque decías

...[para deducir] la demostración de la consistencia de una teoría aritmética recursiva a partir de los axiomas, ...  habría que probar una contradicción a partir de los axiomas, cosa que considerando el teorema de Gödel no es necesaria dicha prueba de contradicción

Si demuestras una contradicción no demuestras que la teoría es consistente, sino que es contradictoria. Pero si te referías a lo que ahora explicas, es totalmente cierto.

No entendemos el teorema de Gödel de forma distinta. En efecto, el teorema de Gödel dice que una teoría consistente no puede demostrar sus consistencia sintácticamente, a partir de sus axiomas. A ver si me explico mejor:

Si tu obtienes (metamatemáticamente) un modelo de PA, sabes que es consistente, y eso no contradice al teorema de Gödel, pues éste sólo afirma que dicha consistencia no la vas a poder demostrar a partir de los axiomas de PA, y la razón de ello es que no puedes formalizar tu construcción metamatemática del modelo, ya que involucra conjuntos infinitos y en PA no se puede hablar de conjuntos infinitos.

En cambio, si demostraras metamatemáticamente que ZFC tiene un modelo, puesto que ZFC te permite hablar de conjuntos infinitos con toda libertad, tu demostración metamatemática podría convertirse sin más que transcribirla literalmente en una demostración a partir de los axiomas de ZFC de que existe un modelo de ZFC, y a continuación podrías aplicar el teorema que dice que toda teoría que admite un modelo es consistente (que también puedes formalizarlo y verlo como un resultado demostrable a partir de los axiomas de ZFC). Al unir ambos resultados obtendrías una demostración a partir de los axiomas de ZFC de que ZFC es consistente (y aquí ya hemos eliminado los modelos) y aquí es donde interviene el teorema de incompletitud de Gödel, que te aseguraría entonces que ZFC sería contradictorio.

Hago un esquema: si puedes demostrar metamatemáticamente que ZFC tiene un modelo, entonces:

1) Demuestras a partir de los axiomas de ZFC que ZFC tiene un modelo (formalizando tu demostración metamatemática)

2) Demuestras a partir de los axiomas de ZFC que toda teoría con un modelo es consistente. (Esto es un resultado conocido.)

3) Unes lo anterior y tienes una demostración a partir de los axiomas de ZFC de que ZFC es consistente.

4) El teorema de incompletitud aplicado a 3) te da que ZFC es contradictorio.