lunes, 15 de enero de 2018

Los teoremas de incompletitud de Gödel (III)

TEOREMA G.2 (2º Teorema de Incompletitud de Gödel) Si el sistema formal de la teoría de números es simplemente consistente, entonces se verifica que no-Consis. Es decir, si el sistema es consistente, entonces no existe prueba de la consistencia del sistema por métodos formalizables en el propio sistema.

DEMOSTRACIÓN.- La aserción "App es improbable", exprésase, mediante la numeración de Gödel, por b¬Ap,b, la cual es App.

La demostración intuitiva de la primera mitad del Teorema G.1 es una demostración de que

(I) {el sistema formal es consistente} implica {App es improbable}


Si la demostración metamatemática de (I) se formaliza, en el sistema, usando la numeración de Gödel, se tiene:

(II) ConsisApp


Asumamos metamatemáticamente que Consis. Entonces, desde (II), →-eliminación y MP se concluye que ├App.
Por el Teorema G.1, esto es imposible, si el sistema es consistente. Luego por reducción al absurdo metamatemáticamente, se concluye la tesis del Teorema G.2, pues

b¬Aq,b→Aqq.


Q.E.D.

No hay comentarios: