Un poco para cerrar la idea de lo que he aprendido de esto.
Somos propensos a pensar que una teoría axiomática es una forma ordenada de poner bajo control una colección de afirmaciones virtualmente infinita: Elegimos unas pocas y demostramos las demás dentro del sistema lógico formal. Según este criterio, no importa mucho cuales sean los axiomas elegidos, importa, en cambio, que con ellos podamos demostrar los teoremas anhelados. Según este criterio, dos teorías equivalentes, esto es, que permitan demostrar las mismas fórmulas, no presentan una diferencia apreciable; ellas son, esencialmente, la misma teoría.
Pues bien, este punto de vista es errado. Dos teorías pueden ser equivalentes y una de ellas ser recursiva y la otra no. La teoría cuyos axiomas son los de Peano, es recursiva, en cambio la teoría cuyos axiomas son los teoremas de la anterior, no lo es; y ambas son trivialmente equivalentes. Lo mismo vale reemplazando en lo anterior la aritmética de Peano por cualquier otra teoría aritmética recursiva. Aquí, dos teorías equivalentes son muy diferentes en un aspecto que representa una verdadera divisoria de aguas en el problema de la fundamentación: su recursividad.
Dada una teoría aritmética sería entonces interesante saber si existe o no una teoría equivalente recursiva.
Pongámosle un nombre a estas cosas. Hablamos siempre de un mismo lenguaje \( \mathit{\mathscr{L}} \) recursivo.
Definición: Una teoría aritmética es esencialmente recursiva si existe una teoría recursiva equivalente a ella. En caso contrario, diremos que es esencialmente no recursiva.
Así, la teoría no recursiva del ejemplo, equivalente a la aritmética de Peano, es esencialmente recursiva.
Lo que sigue termina siendo trivial, pero al menos es una forma concisa de escribir las cosas
Teorema:
Toda teoría aritmética T es equivalente a una teoría aritmética S que verifica:
S es consistente o \( \underset{S}{\vdash}consisS \)
Demostración:
Si T es esencialmente recursiva entonces es equivalente a una teoría S recursiva. Si S es consistente, se tiene la tesis; si no lo es, por 2° teorema de incompletitud, \( \underset{S}{\vdash}consisS \) y nuevamente se tiene la tesis.
Si T es esencialmente no recursiva, entonces debe ser consistente ya que si no lo fuera, sería equivalente a una teoría que tiene como único axioma propio una contradicción, la cual es recursiva. Así pues la teoría S idéntica a T verifica que S es consistente, y se tiene la tesis \( \blacksquare \)
Además, y en virtud del primer teorema de incompletitud,
Teorema:
Una teoría aritmética completa es consistente si y solo si es esencialmente no recursiva.
(Obsérvese que no alcanza la simple no recursividad. La teoría cuyos axiomas son los teoremas de la aritmética de Peano más una contradicción, es no recursiva y completa; y sin embargo es inconsistente)
Este último teorema expresa algo que sospechaba pero no lograba clarificar: una fuerte relación entre las nociones de consistencia y no recursividad de la aritmética.
Saludos.