"Ser un axioma aritmético" es expresable:
Vayamos lentamente.
Recordemos, para comenzar, que estamos suponiendo que se ha dado un sistema recursivo y omega-consistente de axiomas aritméticos tal que todo enunciado finitario verdadero es demostrable.
Para entender el tipo de razonamiento involucrado en esta parte de la demostración, supongamos, sólo a modo de ejemplo, que los axiomas aritméticos fueran los axiomas de Peano. Estos axiomas están dados por una cantidad finita de esquemas y, de modo similar a como se hace con los axiomas lógicos, no es difícil probar que "Ser un axioma de Peano" es expresable.
Aunque sería tedioso escribir todos los detalles, a estas alturas no es difícil convencerse de que si los axiomas aritméticos están dados, en general, por una cantidad finita de esquemas entonces "Ser un axioma aritmético" es expresable. (El primer detalle de una tal demostración sería definir exactamente qué es un "esquema").
Ahora bien, todo sistema de axiomas dado por una cantidad finita de esquemas es recursivo, pero hay sistemas recursivos que no se pueden expresar mediante una cantidad finita de esquemas. Por ejemplo, podríamos tomar como axiomas a todos los enunciados atómicos verdaderos. Éste es un sistema recursivo, pero que no puede describirse mediante una cantidad finita de esquemas. ¿Cómo podemos asegurar que "Ser un axioma aritmético" es, en todos los casos, expresable?
Recordemos que una propiedad (tanto referida a secuencias de símbolos como a números) es recursiva si existe un algoritmo que, dada una secuencia de símbolos (o un número, según sea el caso) puede determinar mecánicamente, en una cantidad finita de pasos, si la secuencia (o el número) verifica, o no verifica, la propiedad. Una definición similar puede darse para relaciones binarias, ternarias, etc.
El punto central aquí es el siguiente teorema:
Teorema: Toda propiedad numérica recursiva es expresable.
La demostración de este teorema es demasiado extensa y no cabe en este margen. Habría que iniciar un nuevo hilo dedicado sólo a él. Daré, de todos modos, algunos argumentos que apuntan a un esbozo de demostración.
Para comenzar, se necesitaría una definición precisa del concepto de algoritmo. Hay muchas formas de hacer esto: mediante Máquinas de Turing, mediante el calculo-lambda de Church, etc. Ahora bien, no importa cómo se haga, todas las definiciones tienen algunos puntos en común: hay entradas (datos iniciales), salidas (resultados) y, entre uno y otro, una cantidad finita de operaciones sintácticas permitidas.
La ejecución del programa (un cómputo del programa) consiste en aplicar sucesivamente, a partir de los datos iniciales, las operaciones permitidas hasta obtener el resultado final (si es que lo hay, porque el cómputo puede ser potencialmente infinito).
El Principio Generador viene entonces en nuestra ayuda. Aplicado covenientemente este principio nos dice que "Ser un cómputo" (secuencia generadora) y "Ser una salida del programa" (secuencia generada) son expresables. Más aún: la relación "y es la salida correspondiente a la entrada x" es expresable. Llegado a este punto es casi inmediato probar que toda propiedad recursiva es expresable.
Dado que "Ser un axioma aritmético" es, por hipótesis, una propiedad recursiva, entonces "Ser un axioma aritmético" es expresable.
Hay aquí un punto que debe destacarse: la recursividad de la hipótesis se refiere a los enunciados en sí, es decir, a las secuencias de símbolos, mientras que en el párrafo anterior nos referimos en realidad a la propiedad "Ser el código de un axioma aritmético", es decir, a una propiedad de los códigos.
Pero la función que asigna códigos a las expresiones es recursiva. Más exactamente, existe un algoritmo que, dada una expresión, perimte calcular su código, y hay otro algoritmo que, dado un número, determina si éste es, o no es, el código de una expresión (y, en caso de que lo sea, determina de qué expresión se trata). De modo que puede probarse que: "Ser un axioma" (en cuanto propiedad de las expresiones) es recursiva si y sólo si "Ser el código de un axioma" (en cuanto propiedad numérica) es recursiva.
Otro punto importante: acabamos de decir que "Ser el código de una expresión" es una propiedad recursiva. En realidad lo mismo sucede con todas las propiedades que hemos venido estudiando: "Ser el código de un término", "Ser el código de una fórmula", etc. ¿No se podría haber usado el teorema anterior para resolver de un solo golpe todos los pasos que hemos venido siguiendo: "Ser una variable", "Ser un término", etc.? La respuesta, definitivamente, es que sí. ¿Por qué no lo hicimos de esa manera entonces?
En "Gödel para todos" sí lo hemos hecho de esa manera. En el libro se demuestra el teorema general que he dado más arriba y de él se deduce todo lo demás. Esto tiene la ventaja de ocupar menos espacio (ventaja nada desdeñable al escribir un libro) pero además tiene la ventaja de que se ve fácilmente que la demostración se puede llevar a cabo sobre cualquier lenguaje formal, no importa cuál sea su sintaxis (siempre que se cumplan condiciones muy generales de recursividad).
En este foro quise hacer una demostración más explícita, donde se vea mejor el espíritu que está detrás de la prueba y que, dicho sea de paso, estuviera más cercana a la demostración original de Gödel (ya que Gödel mismo hizo una demostración paso a paso como la que vengo haciendo aquí, probando primero que "Ser una variable" es expresable, etc.)
Tenemos, en resumen, que "Ser una axioma aritmético" es expresable. En consecuencia, "Ser un axioma (lógico o aritmético)" es expresable.
Continuará...