Hola,
Sigo pensando en este tema de la introducción como axiomas de G o bien ¬G (aparentemente estoy un poco solo en esto).
Ahora creo que si se introduce G, el sistema resultante es inconsistente, porque G afirma que no hay <demostración> de <G>, pero al ser axioma, el propio código <G> vale como una demostración de G. Sería como un oxímoron lógico matemático.
Y si se introduce ¬G, es w-inconsistente (omega, no encuentro el Látex para esa letra griega). Porque para todo k se puede demostrar G(k), pero el axioma nuevo dice que
Ey: y Dem <G>
(Verán que tampoco me funciona el Existe en látex: \exists{})
Qué piensan?
Saludos!
Si T es una teoría axiomática w-consistente (en particular consistente) que cumple las condiciones del teorema de Gödel y G es la sentencia de Gödel asociada, tanto T+G como T+¬G son consistentes. Esto no es complicado de ver si se tienen claros los conceptos básicos de lógica. Un teorema de lógica bien conocido dice que \( T+ \phi \) es consistente si y sólo si \( T \nvdash \neg \; \phi \). Como por el teorema de Gödel \( T \nvdash G \) y \( T \nvdash \neg \; G \) tenemos que tanto T+G como T+¬G son consistentes.
Esto parece algo contradictorio, como ya has comentado. ¿Qué está pasando aquí? Pues aunque parezca una tontería, lo que está pasando es simplemente que T+G es distinto de T. Me explico. Recuerda cómo se define la relación Dem. Esta relación hace referencia a los axiomas de T (no de T+G). Es decir, a efectos de la relación Dem, G no es un axioma. Por tanto seguimos teniendo \( T+G \nvdash \neg G \).
Ahora tenemos una nueva relación Dem' distinta de Dem, que sí tiene en cuenta el nuevo axioma G en su definición. Y a partir de esta relación podemos definir una sentencia de Gödel G' tal que \( T+G \nvdash G' \) y \( T+G \nvdash \neg G' \). Podemos ahora considerar nuevamente T+G+G' y tendremos una nueva sentencia de Gödel G'' indecidible en T+G+G' y podemos seguir iterando tanto como queramos (incluso un número transfinito de iteraciones). Este es un tema muy interesante, que por desgracia no he tenido tiempo de estudiar en condiciones.
Por otro lado, ¿qué pasa con T+¬G? Aquí tienes razón, el sistema es w-inconsistente, pero por el argumento dado antes T+¬G es consistente. Esto quiere decir que en los modelos de T+¬G (modelos de T donde ¬G es verdadero) existen naturales no estándar, es decir elementos que satisfacen Nat x, pero también x>0, x>1, x>2, x>3, etc. Es en este sentido en el que a veces se afirma que G es verdadera en la interpretación "natural" de T. Ya que en cualquier modelo de T donde G sea falsa, los naturales de T no coinciden con el modelo natural de N, es decir, lo que nosotros entendemos por naturales "de toda la vida".
Espero haberte aclarado algo.
Saludos