Yo digo que la demostración de Gödel para su segundo teorema de incompletitud se basa en esta afirmación:
“Si \( P \) y \( Q \) son enunciados aritméticos tales que hay una demostración formal que comienza con \( P \) y termina con \( Q \) entonces el enunciado \( P\to Q \) es demostrable en PA”. (Voy a llamar a esta afirmación la “Hipótesis de Gödel”, HG).
[...]
Aclaro además que por “demostración formal” entiendo una sucesión de fórmulas aritméticas que comienza con \( P \) y termina con \( Q \) y en la que cada fórmula, excepto eventualmente la primera (\( P \)), o bien es un axioma (de PA o de la lógica de primer orden), o bien se deduce de fórmulas anteriores por aplicación de las reglas de inferencia de la lógica primer orden.
Pero eso no es una hipótesis de ninguna clase. Eso se llama teorema de deducción y es un teorema elemental de la lógica de primer orden, y lo puedes encontrar demostrado en cualquier libro de lógica de primer orden.
Me cuesta creer que no hablemos de lo mismo. El teorema de deducción afirma que si tienes un conjunto de axiomas \( \Gamma \) y se cumple \( \Gamma,\alpha\vdash \beta \), donde (por simplificar) suponemos que \( \alpha \) no tiene variables libres (lo cual sucede en todos los ejemplos que pones) entonces \( \Gamma\vdash \alpha\rightarrow \beta \).
En el contexto concreto que planteas, \( \Gamma \) serían los axiomas de Peano, y el teorema de deducción dice que si puedes partir de \( \alpha \) y construir una deducción \( \alpha_1,\ldots, \alpha_n \) de modo que \( \alpha_1=\alpha \), \( \alpha_n=\beta \) y cada fórmula es, o bien \( \alpha \), o bien un axioma de Peano, o bien el resultado de aplicar una regla de inferencia lógica a fórmulas anteriores, entonces de los axiomas de Peano se deduce \( \alpha\rightarrow \beta \).
En general, si \( \alpha \) tuviera variables libres habría que exigir que en la deducción no se generalizara respecto de variables libres en \( \alpha \), pero en tus ejemplos CON, G, etc. son sentencias (sin variables libres) luego esto es irrelevante.
Como te digo, lo que llamas hipótesis de Gödel, se conoce como teorema de deducción, y es un teorema que se demuestra en cualquier libro que exponga el cálculo deductivo de primer orden. No tiene ningún sentido que cuestiones eso.
¿Cómo demuestra Gödel su segundo teorema? Él dice que el razonamiento que, en la demostración del primer teorema, llevó de \( \sim G \) a \( \sim CON \) puede transformarse en una demostración formal, es decir, que existe una demostración formal (en el sentido que definí antes) que comienza con \( \sim G \) y termina con \( \sim CON \). Luego, por HG, \( \sim G \to \sim CON \) es demostrable en PA. (La demostración de Gödel continúa, pero éste que acabo de describir es el paso fundamental.)
Como te digo, si aceptamos lo primero, lo segundo (que llamas aplicar HG) es necesariamente cierto, porque lo que llamas HG es un teorema básico de la lógica de primer orden.
Mi intención es probar que, o bien HG es falsa, ...
... lo que implica a su vez que todos los libros de lógica están equivocados...
o bien no existe una demostración formal que comience con \( \sim G \) y termine con \( \sim CON \).
Pero sí que existe tal demostración, aunque no hace falta que insista en esto, porque tú sabes que es así. Lo que te cuestiono es tu creencia de que HG puede ser falsa.
Ahora yo digo esto: Sea \( \sim Q \) un enunciado aritmético cualquiera. Sabemos que si PA fuera inconsistente entonces \( \sim Q \) sería demostrable en ella.
Cierto:
si PA es contradictoria se puede demostrar \( \blue \sim Q \) en PA. Eso es totalmente cierto.
La demostración de este hecho puede traducirse a una demostración formal...
Cierto.
que lleva de \( \sim CON \) a \( \sim Q \)
¡Falso!
La formalización de la frase en azul no es que de \( \sim CON \) se sigue \( \sim Q \), sino que de \( \sim CON \) se sigue "\( \sim Q \) es demostrable en PA" o, si lo prefieres más técnicamente, que de \( \sim CON \) se puede llegar a \( \exists x\ Dem(x, \bar q) \), donde \( \bar q \) es el número de Gödel de \( \sim Q \).
Quizá veas mejor el error con un ejemplo concreto. Pon que \( Q \) es \( 2+2=4 \). Estás confundiendo las afirmaciones:
A) Si PA es contradictoria se puede probar en PA que \( 2+2\red \neq 4 \).
y
B) Si PA es contradictoria entonces \( 2+2\red \neq 4 \).
La formalización de la primera es
AFORM: \( \sim CON\rightarrow \exists x Dm(x,\bar q) \), donde \( \bar q \) es el número de Gödel de \( \bar 2+\bar 2 = \bar 4 \),
mientras que la formalización de la segunda es
BFORM: \( CON\rightarrow \bar 2+\bar 2\red \neq \bar 4 \).
Admitiendo que PA es consistente, tanto A) como B) son verdaderas, pero hay una diferencia fundamental entre ellas: la afirmación A) es un hecho trivial, consecuencia del principio lógico que dice que de una contradicción se deduce cualquier cosa, y su formalización es AFORM, que es igual de trivial y demostrable en AP.
En cambio, sólo podemos concluir que B) es verdadera si sabemos que CON es verdadera, y sucede que CON no puede ser demostrada en AP, por lo que BFORM no es demostrable en AP.
Pero el problema es que la formalización de A) no es BFORM (como tú afirmas, y que no es demostrable en AP), sino AFORM (que sí que es demostrable en AP).
(de hecho, parece ser una demostración más sencilla que la que lleva de \( \sim G \) a \( \sim CON \)).
Ciertamente, demostrar AFORM es relativamente fácil, mientras que demostrar BFORM (en AP) es imposible, pero eso no desmiente el argumento de Gödel, porque, si queremos seguir el argumento de Gödel y partimos de la frase azul (o sea, A), lo que Gödel está afirmando es que A) es formalizable y que la formalización es demostrable y eso es verdad, lo que afirma el argumento de Gödel es que AFORM es demostrable en AP, y eso es verdad. Tú pretendes que el argumento de Gödel supone que BFORM es demostrable en AP, y eso es falso, pero no desmiente a Gödel, porque BFORM no es la formalización de la frase azul que tú pretendes formalizar. Partes de un hecho trivial (la frase azul), afirmas que se puede formalizar (lo cual es cierto), pero cuando enuncias su formalización, lo que enuncias no es realmente la formalización de A), sino la formalización de B), que no es trivial (porque presupone la consistencia de PA) ni es demostrable (porque CON no es demostrable en PA).
voy a mostrar a grandes rasgos cuáles serían los pasos de la demostración que lleva de \( \sim CON \) a \( \sim Q \), para ello tomamos como \( CON \) la traducción aritmética de “No existe \( P \) tal que \( P \) y \( \sim P \) sean ambos demostrables en PA” (ya mostré antes ese enunciado). Los pasos de la demostración son:
(1) Supongamos que vale \( \sim CON \).
(2) Luego existe \( P \) tal que \( P \) y \( \sim P \) son ambos demostrables en PA (la traducción formal de este paso parece similar al paso que se da en la demostración que va de \( \sim G \) a \( \sim CON \) al elegir un k que sea el código de una demostración de \( G \)).
(3) Luego \( P\land \sim P \) es demostrable en PA.
(4) La deducción formal que lleva de \( P\land \sim P \) a \( \sim Q \) es bien conocida.
¡Ojo! el paso (4) es capcioso por la mezcla de afirmaciones y explicaciones. Si eliminamos todas las explicaciones, la sucesión es la siguiente:
(1) Supongamos \( \sim CON \).
(2) Existe \( P \) tal que \( P \) y \( \sim P \) son ambos demostrables en PA
(3) \( P\land \sim P \) es demostrable en PA.
(4) \( \sim Q \) es demostrable en PA.
Así enunciado, todo es correcto, pero aquí es crucial de que hemos empezado con \( \sim CON \) y ¡no hemos terminado en \( \sim Q \)! (en contra de lo que pretendes) ¡hemos terminado en que \( \sim Q \) es demostrable en PA.
Estás confundiendo dos afirmaciones distintas: una es \( \sim Q \), y otra es " \( \sim Q \) es demostrable en PA".
Por HG entonces \( \sim CON \to \sim Q \) es demostrable en PA.
¡No! Por lo que llamas HG, que se llama comúnmente teorema de deducción, en PA puedes demostrar la formalización de que si PA es contradictoria (1) entonces \( \sim Q \) es demostrable en PA (4), pero dicha formalización no es la que pretendes que sea, sino la sentencia que he llamado AFORM más arriba (para un caso concreto de Q). Si el argumento de Gödel vale, lo que concluimos siguiendo tu línea argumental no es que BFORM es demostrable en PA (como pretendes, lo cual es falso, luego no es de extrañar que llegues a una contradicción a partir de ahí), sino que AFORM es demostrable en PA (lo cual es cierto).
Tenemos así que si HG vale y existen las demostraciones formales indicadas entonces:
\( \sim G \to \sim CON \) es demostrable en PA
\( \sim CON \to \sim Q \) es demostrable en PA
No, si HG vale (que sí que vale, porque es un teorema de la lógica de primer orden) tenemos lo primero, pero no lo segundo, porque lo segundo es BFORM, que NO es la formalización de la frase azul de la que partes.
Luego:
\( \sim G \to \sim Q \) es demostrable en PA
\( Q \to G \) es demostrable en PA.
Tómese como \( Q \) cualquier enunciado que en efecto sea demostrable en PA, deducimos así que \( G \) es demostrable. Absurdo.
Luego, o bien HG es falsa o bien no existen las demostraciones formales cuya existencia hemos afirmado.
Pero HG no puede ser falsa porque está demostrada en todos los libros de lógica, luego la conclusión es que no existe la demostración formal de BFORM, pero eso no prueba nada porque no es la formalización de la frase azul de la que partes.
Pero si fuera este último el caso entonces pregunto ¿por qué sí hay una demostración formal que va de \( \sim G \) a \( \sim CON \), pero no de \( \sim CON \) a \( \sim Q \)?
Lo uno y lo otro no tienen nada que ver. Si tomas como Q algo como 2+2=4, entonces \( \sim CON\rightarrow \sim Q \) es equivalente a \( CON \). En cambio \( \sim G\rightarrow \sim CON \) es la formalización del primer teorema de incompletitud. La primera sentencia (CON) no es demostrable en AP precisamente por el segundo teorema de incompletitud, y la segunda (o, mejor dicho, el hecho de que la segunda sí que es demostrable en AP) es el núcleo del segundo teorema de incompletitud.