Autor Tema: Teorema de Gödel y no numerabilidad

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

11 Septiembre, 2022, 08:03 pm
Leído 859 veces

JordiMath

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 160
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
He leído alguna cosa sobre los teoremas de incompletitud de Gödel. Y me surge una pregunta/curiosidad, que seguramente es una tontería.

Gödel plantea, como es conocido, que todo sistema axiomático de la aritmética (aritmética de los naturales o de Peano) es incompleto. Que en un sistema axiomático T siempre hay una afirmación G de la que no podemos demostrar G ni -G dentro del sistema.

Y plantea que si añadimos G como axioma, entonces tenemos un sistema T’ en el que habrá una afirmación H de la que no podremos demostrar H ni -H dentro de T’.

Y podemos seguir así añadiendo axiomas hasta el infinito numerable y nos encontraremos con el mismo problema. ¿Pero qué pasa si vamos más allá de la numerabilidad? ¿Se puede plantear un sistema con una cantidad infinita no numerable de axiomas, por ejemplo?

11 Septiembre, 2022, 09:56 pm
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Es una pregunta muy interesante, y no es ninguna tontería. De hecho es el tema de la tesis doctoral de Turing. La respuesta es que se puede ir más allá de \( \omega \), aunque no de lo numerable pues por ejemplo para el lenguaje de la aritmética hay un número numerable de fórmulas, por lo que no puedes tener ninguna teoría con un número no numerable de axiomas.
De todas formas, la cuestión es algo más complicada de lo que puede parecer a primera vista porque te interesa que las teorías axiomática que obtengas sean recursivas (esencialmente, debe existir un algoritmo que te permita decidir en tiempo finito si una fórmula dada és un axioma de tu teoria o no).

Como he dicho esto lo estudio Turing en su tesis y más tarde Feferman, quien amplió los resultados de Turing. Un buen sitio para leer un poco sobre esto y ver el tipo de resultados que se pueden obtener es:    https://stanford.library.sydney.edu.au/archives/spr2019/entries/proof-theory/#ProgTheoCompInco  .
La ecuación más bonita de las matemáticas: \( d^2=0 \)

12 Septiembre, 2022, 03:44 pm
Respuesta #2

JordiMath

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 160
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Vaya. Muchas gracias por la respuesta. Me has abierto todo un nuevo campo de curiosidad, del que espero tener algún día el nivel suficiente para profundizar. Ya tengo el link para imprimirme el texto y tenerlo en mi lista de lectura futura. Me parece un tema muy muy interesante.