Escolar Documentos
Profissional Documentos
Cultura Documentos
• Uma pergunta interessante que surge é: o que • O teorema de Gödel não se aplica a todos os
acontece se adicionarmos G ao conjunto de axiomas sistemas de aritmética: só aos
de S? O sistema resultante seria completo?
suficientemente fortes.
• A resposta é não. De fato, chamemos S’ a união de S
e G. Gödel provou que podemos sempre construir • Isso cria o dilema da incompletude: ou o
uma outra expressão bem formada G0 que não pode sistema é incompleto porque é muito fraco,
ser provada em S’. Claro, podemos adicionar G0 a S’ e ou ele é forte mas ainda incompleto pelo
assim por diante. teorema de Gödel.
• Através do uso abstrato do método de diagnalização,
Gödel provou que todos os sistemas dessa forma são
• Moral da estória: se a matemática é
incompletos. Esse tipo de incompletude é chamado consistente (e todos acreditamos que sim!),
incompletude omega. ela é incompleta.
SC : {S é consistente}
Segundo teorema de incompletude de Gödel Gödel