Autor Tema: ¿Un argumento no formalizable en ZFC?

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

03 Junio, 2015, 05:44 pm
Respuesta #10

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pues entonces que una teoría de primer orden tenga un modelo numerable metamatemáticamente, es un hecho demostrado por Gödel, pero no tiene traducción dentro de ZFC. Voy a ser más directo en la pregunta. ¿Cómo sería el teorema de completitud de Gödel escrito formalmente en ZFC? A ser posible con indicaciones, pues me cuesta "traducir" para afirmaciones complicadas del lenguaje formal al lenguaje natural

03 Junio, 2015, 06:19 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues entonces que una teoría de primer orden tenga un modelo numerable metamatemáticamente, es un hecho demostrado por Gödel, pero no tiene traducción dentro de ZFC.

¿Pero cómo no va a tener traducción? El teorema al que te refieres dice que si una teoría de primer orden es consistente, entonces tiene un modelo numerable. Y eso lo puedes demostrar metamatemáticamente o en ZFC, exactamente con la misma prueba. Si lo demuestras metamatemáticamente, tendrás un modelo metamatemático, si lo demuestras formalmente, tendrás una afirmación formal demostrada en ZFC.

Voy a ser más directo en la pregunta. ¿Cómo sería el teorema de incompletitud de Gödel escrito formalmente en ZFC? A ser posible con indicaciones, pues me cuesta "traducir" para afirmaciones complicadas del lenguaje formal al lenguaje natural

¿Quieres decir el teorema de incompletitud o el de completitud? Porque el de incompletitud no pinta nada aquí.

03 Junio, 2015, 06:45 pm
Respuesta #12

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero es que el concepto de modelo metamatemático no es equivalente al de un modelo interno en ZFC. Los ordinales de Von Neumann finito, con las sumas habituales definidas en ellos si resultan ser lo mismo (salvo isomorfismo), pero no hay tal analogía. Un modelo metamatemático tiene un caracter absoluto, un modelo interno no, pues corresponderá a un modelo o a otro según interpretes ZFC en un modelo metamatemático u otro (cosa que tiene sentido teóricamente aunque no podamos especificar un modelo concreto en la práctica)

03 Junio, 2015, 06:53 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero es que el concepto de modelo metamatemático no es equivalente al de un modelo interno en ZFC. Los ordinales de Von Neumann finito, con las sumas habituales definidas en ellos si resultan ser lo mismo (salvo isomorfismo), pero no hay tal analogía. Un modelo metamatemático tiene un caracter absoluto, un modelo interno no, pues corresponderá a un modelo o a otro según interpretes ZFC en un modelo metamatemático u otro (cosa que tiene sentido teóricamente aunque no podamos especificar un modelo concreto en la práctica)

¿Y eso qué tiene que ver? Tú planteas si un teorema metamatemático se puede formalizar o no, y lo que te digo es que se puede formalizar sin ningún problema. La misma demostración, sin cambiarle una coma, te sirve como prueba metamatemática o como prueba formal en ZFC.

Puestos a poner objeciones, también podrías objetar que los libros de matemáticas son caros, o que el uso excesivo del papel pone en peligro las selvas del mundo, y yo te diría lo mismo: ¿y eso qué tiene que ver?

04 Junio, 2015, 07:56 am
Respuesta #14

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero es que el concepto de modelo metamatemático no es equivalente al de un modelo interno en ZFC. Los ordinales de Von Neumann finito, con las sumas habituales definidas en ellos si resultan ser lo mismo (salvo isomorfismo), pero no hay tal analogía. Un modelo metamatemático tiene un caracter absoluto, un modelo interno no, pues corresponderá a un modelo o a otro según interpretes ZFC en un modelo metamatemático u otro (cosa que tiene sentido teóricamente aunque no podamos especificar un modelo concreto en la práctica)

¿Y eso qué tiene que ver? Tú planteas si un teorema metamatemático se puede formalizar o no, y lo que te digo es que se puede formalizar sin ningún problema. La misma demostración, sin cambiarle una coma, te sirve como prueba metamatemática o como prueba formal en ZFC.

Puestos a poner objeciones, también podrías objetar que los libros de matemáticas son caros, o que el uso excesivo del papel pone en peligro las selvas del mundo, y yo te diría lo mismo: ¿y eso qué tiene que ver?

Pero para demostrar dos cosas distintas, una que en ZFC toda teoría consistente tiene un modelo (interno) y otra metamatemática de que tiene un modelo. Y tan distintas que son. De hecho, la formal se la puedes aplicar a ZFC sin saber si es consistente, si ZFC fuera inconsistente perdería cualquier interés, puesto que podrías demostrar también lo  contrario, que no lo tiene. En cambio, en la demostración metamatemática no existe el riesgo de inconsitencia, es un teorema sobre teorías en general. Luego cuando formalizamos una prueba en ZFC (supuesta consistente) para unos conceptos que decidimos arbitrariamente que son la versión formal de unos conceptos metamatemáticos cuyo significado si es claro. Pada poder tomar en serio estas formalizaciones  tendríamos, cuando mínimo, decir a qué concepto formal asignamos un determinado concepto metamatemático al cuál no es equivalente (al menos en el ejemplo que estoy poniendo). En cambio, la versión metamatemática nos dice que toda teoría consistente tiene un modelo (si aceptamos el infinitismo en la demostración, que es el punto más peliagudo, llegamos a que efectivamente, tenemos un modelo numerable) Aunque extender propiedades de los razonamientos finitos a los infinitos es algo que continuamente provoca contradicciones si no tenemos cuidado) Otra cosa es que la consecuencia del teorema de completitud (salvo que el modelo es numerable) es algo bastante plausible. Toda teoría sin contradicciones tiene un modelo. Se podría hacer la analogía (tú mismo la has hecho no en el libro de Lógica pero sí en algún otro aunque no recuerdo mal), una novela fantástica no representa la realidad, y sería absurdo exigirselo, pero no puede incluir cosas que no son ciertas, pero no contradicciones). Es esa la razón por la que otorgamos validez a un resultado metamatemático como el teorema de completitud, si llegaramos a un resultado poco convincente lo descartaríamos. Esto poco tiene que ver con la formalización en ZFC, que lo único que demuestra es que si ZFC es consistente y tiene un modelo , tiene otro modelo "más pequeño" interno al mismo. No es un intento de desprestigiar hechos aceptados por gran parte de los matemáticos, sólo digo que habría que dar un método general para buscar el análogo formal a una afirmación metamatemática

04 Junio, 2015, 10:57 am
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Pero tú entiendes lo que significa "formalizar"?

Tienes un argumento informal que demuestra el teorema de completitud, informal en cuanto que se apoya en la posibilidad de hablar objetivamente de ciertos conjuntos y de realizar ciertas manipulaciones con ellos. Ante esa demostración, los matemáticos se dividirán entre los que la consideran concluyente y los que no la aceptan porque no consideran legítimas ciertas manipulaciones que no son estrictamente finitistas.

Sin embargo, esa misma prueba, sin cambiarle una coma, la puedes presentar como un teorema de ZFC, y entonces todos los matemáticos te la aceptarán como válida, porque es objetivamente válida en ZFC. Y ya no hay objeciones posibles porque formalizar significa prescindir totalmente del significado, significa que la validez de la prueba ya no se basa en absoluto en si existen o no "de verdad" ciertos conjuntos y relaciones, sino en que todas las afirmaciones del argumento están encadenadas por reglas lógicas formales que parten de los axiomas formales de ZFC. Es decir, la "gracia" de la prueba formal es que pasas de una prueba donde es esencial que lo que dices signifique algo, a una prueba cuya "gracia" es que, no sólo no tienes que tener en cuenta, sino que queda prohibido hacer cualquier referencia a cualquier posible significado de lo que dices.

Ahora, una cosa es que quieras filosofar sobre el valor que tiene para ti esa formalización, y otra cosa es que niegues lo evidente y niegues que el argumento es formalizable. Cuando digo que el argumento es formalizable quiero decir que el mismo argumento, sin cambiarle nada, es presentable ante cualquier matemático como un teorema de ZFC y nadie te pondrá ninguna pega si lo presentas así. De hecho, hay docenas de libros de teoría de modelos que trabajan en ZFC en los que puedes encontrar una prueba de ese teorema que no se distingue en nada de lo que podría ser una prueba informal. Negar que la prueba sea formalizable es afirmar que esos libros están colando falsas demostraciones. Y no es así.

Y esto es un caso particular de un hecho general: todo argumento informal que un matemático pueda considerar concluyente es formalizable en ZFC. Luego puedes filosofar todo lo que quieras sobre si te gusta o no ese hecho, pero lo que no puedes hacer es negar el hecho.