Gödel agrega 45 definiciones de propiedades y relaciones recursivas (más una que no es recursiva, la 46, Bew), que actúan en la práctica como si al sistema se le hubieran añadido axiomas para la división, la primalidad, la función factorial, la potencia, las dos inversas de la potencia, y varias más.
Están a partir de la página 8 en el documento que adjunto.
Estas fórmulas permiten que en el sistema se pueda expresar enunciados del metalenguaje natural, en castellano, como:
<< "ssss0 + sssssss0 = sssssssssss0 " es una fórmula demostrable>>.
La analogía es exacta, salvo que en lugar de citas textuales, Gödel hace citas codificadas en números.
"Ser demostrable" es expresable:
Hemos visto que "Ser un axioma" es expresable. Gracias al Principio Generador podemos deducir que "Ser una demostración" es también expresable. Con más precisión, la relación "x es el código de una demostración" es expresable.
Por otra parte, "Ser la última expresión en una sucesión de expresiones aritméticas" es también expresable. Esto se debe a que "y es el código de la última expresión en la sucesión de código x" equivale a que "la concatenación de los tres siguientes números, en ese orden: el código de \( \otimes{} \), el número y, el código de \( \otimes{} \), es sufijo de x".
Como consecuencia de todo esto tenemos que la relación "x es el código de una demostración de la fórmula de código y" (es decir, "la fórmula de código y es la última en la demostración de código x") es expresable. Dado que usarenos muchas veces esta relación, la indicaremos como Dem(x, y).
Destaco un hecho: Dem(x, y) es la abreviatura de una larga fórmula escrita en el lenguaje formal, en la que x e y son las únicas variables libres, cuyo significado es: "x es el código de una demostración de la fórmula de código y".
Al hablar de "significado" podría llegar a entenderse que hemos introducido un concepto no fiinitario, pero esto es sólo aparente porque la condición "x es el código de una demostración de la fórmula de código y" puede traducirse a condiciones puramente sintácticas entre los números x e y, verificables todas ellas mecánicamente en una cantidad finita de pasos.
Es decir, existe un algoritmo que, dados los números n y m, puede verificar en una cantidad finita de pasos si \( Dem(\overline{n}, \overline{m}) \) se cumple o no. (Donde \( \overline{n} \) y \( \overline{m} \) son los numerales correspondientes a los números n y m.)
"y es el código de una fórmula demostrable" se puede expresar entonces como \( \exists{x}Dem(x,y) \) (es decir, "existe una demostración de la fórmula de código y"). Por lo tanto "Ser el código de una fórmula demostrable" es expresable.
Nota: Que \( x \) es el código de una demostración, que \( y \) es el código de una de una fórmula, y que \( y \) es el código de la última expresión en la sucesión de código \( x \) son todas propiedades recursivas, por lo que el hecho de que sean expresable se puede deducir del teorema general que dice que toda propiedad recursiva es expresable. Sin embargo, por sí sola, la propiedad "y es el código de una fórmula demostrable" no es recursiva (aunque sí expresable).
Nos habíamos propuesto el objetivo de probar que "Ser demostrable" es expresable y lo hemos logrado. Habíamos dicho, a modo de ejemplo, que queríamos que el lenguaje formal fuera capaz de decir "1 + 1 = 2 es demostrable". En efecto, si llamamos \( n_0 \) al código de S0 + S0 = SS0 entonces "1 + 1 = 2 es demostrable" equivale a \( \exists{x}Dem(x,y/\overline{n_0}) \).
Nota: Hemos probado que "Ser una fórmula demostrable" es expresable ¿Qué pasa con los enunciados? Recordemos que los enunciados son casos particulares de fórmulas y volvamos a "1 + 1 = 2 es demostrable", que se traduce como \( \exists{x}Dem(x,y/\overline{n_0}) \). En realidad esta traducción dice, correctamente, "\( \overline{n_0} \) es el código de una fórmula demostrable" y con eso es sificiente a todos los efectos ya que, fórmula o enunciado, lo que nos interesa decir es que "1 + 1 = 2 es demostrable". Por eso en el título de este comentario puse que "Ser demostrable" es expresable, sin indicar si me refería a fórmulas o a enunciados.