Professional Documents
Culture Documents
19-40
Ricardo Da Silva
Resumen: Kurt Gödel demostró en 1931, que para todo sistema formal Z
recursivo lo suficientemente potente como para derivar los axiomas de Pea-
no y que además se suponga como consistente, se tiene que en el sistema
hay proposiciones indecidibles, es decir, el sistema no es completo. Por otra
parte, Gödel probó que si el sistema Z es consistente entonces no se puede
derivar en Z una proposición que afirme la consistencia de Z. Estos resul-
tados son los que se conocen como Primer Teorema de Incompletitud Gödel y
Segundo Teorema de Incompletitud de Gödel. Dichos resultados tienen un gran
impacto sobre la investigación de los fundamentos de la matemática que
venía gestándose en los primeros treinta años del siglo pasado, y tiene ade-
más consecuencias sobre la filosofía de la matemática de dicha época. Este
artículo se encuentra estructurado en tres partes: En una primera parte nos
ocupamos de la formulación de los Teoremas de incompletitud y las ideas princi-
pales de su demostración en cada caso. Seguidamente mostraremos una apli-
cación del Segundo Teorema de Incompletitud en la teoría de conjuntos referente
a los cardinales inaccesibles. Por último, desarrollaremos las consecuencias
filosóficas que los Teoremas de incompletitud de Gödel tienen sobre el proyecto
meta-matemático de David Hilbert.
Palabras clave: Incompletitud, cardinales inaccesibles, Hilbert.
1
Agradecemos al profesor Franklin Galindo por todas las conversaciones y suge-
rencias. Dichas sugerencias se ven reflejadas a lo largo del presente artículo.
Abstract: Kurt Gödel proved in 1931 that for any formal recursive system Z
powerful enough to derive the Peano axioms and also supposed to be consis-
tent, we have that in the System there are undecidable propositions, i.e., the
system is not complete. Moreover, Gödel proved that if the Z system is con-
sistent then it can not derive in Z a proposition asserting the consistency of Z.
These results are known as Gödel's First Incompleteness Theorem and Gödel's
Second Incompleteness Theorem. Such results have a great impact on the in-
vestigation of the foundations of mathematics that had been developing in the
first thirty years of the last century, and it, furthermore, has implications for
philosophy of mathematics of that time. This article is structured in three parts:
In the first part we deal with the formulation of the incompleteness theorems
and the main ideas of its proof in each case. Then, we will show an application
of the Second Incompleteness Theorem in set theory concerning inaccessible
cardinal. Finally, we will develop the philosophical consequences that Gödel's
incompleteness theorems have on the meta-mathematical project that David
Hilbert proposed.
Palabras clave: Incompleteness, inaccessible cardinal, Hilbert.
1. Introducción
Hacia el año de 1930 el programa metamatemático de Hilbert es-
taba a la cabeza de las investigaciones sobre los fundamentos de la
matemática. Ese mismo año, Gödel había demostrado como tema de
tesis doctoral2 la consistencia y completitud del cálculo lógico de pri-
mer orden, con lo que “el programa de Hilbert obtenía un primer y
esperanzador éxito”,3 pues en este caso se verificaban tres de los reque-
rimientos que Hilbert exigía en su programa metamatemático, es de-
cir, una teoría que fuese formalizada, consistente y completa (aunque
2
Cf. Gödel, K., “La suficiencia de los axiomas del cálculo lógico de primer orden”
(1930), en Mosterín, J. (ed.), Obras completas, Madrid, Alianza Editorial, 2006 (2da
edición).
Mosterín, J., “Introducción a: La Suficiencia de los axiomas del cálculo lógico de
3
(A) Lenguaje de N
(A.1) Símbolos lógicos
a) Conectivas: ¬, →
b) Símbolos auxiliares: (, ), ,
c) Cuantificadores:
d) Variables:9 x, y, z,…
f) Identidad: =
(A.2) Símbolos no-lógicos
a) Una constantes para el cero, que en nuestro caso será el sím-
bolo 0.
b) Dos símbolos funcionales binarios, uno para la suma y otro
para el producto, que en nuestro caso serán los símbolos +
(para la suma) y ∙ (para el producto).
c) Un símbolo funcional para la función sucesor, que en nuestro
caso será S.
(B) Axiomas lógicos de N
Los axiomas lógicos que proponemos para el sistema N son los
ofrecidos por H. Enderton en el apartado de lógica de primer orden de
su libro Una introducción matemática a la lógica. Los axiomas (esquemas de
axiomas10) lógicos son todas aquellas generalizaciones de las siguientes
fórmulas:11
Es importante señalar que tenemos una cantidad numerable de variables.
9
10
Hay una cantidad infinita de axiomas lógicos.
11
Cf. Enderton, H., Una Introducción matemática a la lógica, México D.F., UNAM,
24 episteme ns, vol. 34, n° 1, 2014, pp. 19-40
3. La idea de representación en N
Hay ciertas operaciones, propiedades y funciones que tienen su
lugar en el universo de los números naturales, pero que también se
pueden expresar en el cálculo formalizado N.
Definición:26 Una relación k-aría R sobre los números naturales es
expresable N si existe una fórmula φ(x1, …, xk) con k variables libres tal
que, para todo n1,…, nk ∈ ℕ, se cumple lo siguiente:
(i) Si R(n1, …, nk) ocurre en ℕ, entonces N ⊢φ( S(n1) (0), …,
S(nk) (0)).27
mismo número.
22
Este axioma representa el caso inductivo de la definición de la suma, lo que ex-
presa el axioma es que la suma de un primer número más el sucesor de un segun-
do número es igual a el sucesor de la suma del primer número más el segundo.
23
Este axioma representa el caso base de la definición inductiva del producto, lo
que nos dice es que cualquier número multiplicado por el cero siempre es igual
a cero.
24
Este axioma representa el caso inductivo de la definición del producto, lo que
dice es que el producto de un primer número por el sucesor de un segundo nú-
mero, es igual al producto del primer número por el segundo, y a ese producto le
sumamos el primer número.
25
Este esquema de axioma se parece al 5to postulado de Peano, sin embargo aun-
que los dos son versiones del principio de inducción matemática, el axioma 7 es
más débil que el 5to postulado de Peano. El quinto axioma de Peano está escrito
en segundo orden, mientras que nuestro axioma 7 está escrito en primer orden,
Cf. Hamilton, Lógica para matemáticos, cit., p. 130.
26
Cf. Ibid., p. 144 (Definición 6.3).
27
S(n1) (0), es el término del lenguaje que nombra al número n1, y así con S(nk)(0)
26 episteme ns, vol. 34, n° 1, 2014, pp. 19-40
nombra a nk.
Cuando hablamos de relaciones decimos que estas son expresables en N, con las
28
(n no es la imagen de m por j)
iii) N ⊢∃!x2 (x2 = (S (m) (0)) ∙ (S (2) (0)))
(La imagen de m por j es única)
b) La función de asignarle a cada par de números naturales su
suma es representable en el sistema N .31 Sea h una función que
va de ℕ x ℕ en ℕ, tal que h((n, m)) = n + m, y sea A(x1, x2, x3)
la fórmula x3 = x1+x2,m ∈ ℕ , n ∈ ℕ y p ∈ ℕ (es decir, x3
es el resultado de sumar x1+x2):
i) Si p = m + n entonces N ⊢(S (p) (0)) = (S (m) (0))+(S (n) (0)).
(p es la imagen del par (m, n) por h)
ii) Si p ≠ m + n entonces N ⊢¬((S (p) (0)) = (S (m) (0))+(S (n)
(0))).
(p no es la imagen del par (m, n) por h)
iii) N ⊢∃!x3(x3 = (S (m) (0)) + (S (n) (0)))
(La imagen del par (m, n) por h es única)
Cf. Moore, G.H., “A House divide against itself: The emergence of first-Order
32
5. La numeración de Gödel
Ya dimos cuenta en el punto pasado de uno de los conceptos
que recorre todo el Teorema de incompletitud de Gödel, que es el con-
cepto de representación. Ahora daremos lugar a la explicación de otro
de los factores importantes y decisivos para el Teorema de incompletitud,
que es la codificación del lenguaje formal mediante la numeración de
Gödel (o aritmetización de la sintaxis).
Gödel lo que hizo fue definir una función g sobre el conjunto de
los símbolos primitivos del sistema, tal que a cada símbolo le asigna
un número natural, y mediante ciertos procedimientos se extiende
la función g para asignarle un número gödeliano a toda fórmula del
sistema (sucesión de símbolos) y a toda prueba del sistema (sucesión
finita de fórmulas). La función g se caracteriza por cumplir las si-
guientes propiedades:35
33
Para una demostración del teorema véase Hamilton, Lógica para matemáticos, cit.,
p. 149.
34
Copeland, B. J., “The Church-Turing Thesis”, en Zalta, Edward N. (ed.), The
Stanford Encyclopedia of Philosophy (Fall 2008 Edition), URL = <http://plato.
stanford.edu/archives/fall2008/entries/church-turing/>.
35
Úbeda, J., “Numeración de Gödel”, en Vega, L. y Olmos, P. (ed.), Compendio de
lógica, argumentación y retórica, Madrid, Editorial Trotta, 2012 (2da edición), p. 429.
ricardo da silva / Los teoremas de incompletitud de Gödel, teoría de conjuntos y el
programa de David Hilbert 29
37
Cf. Ibid., p. 160.
38
Cf. Ibidem.
ricardo da silva / Los teoremas de incompletitud de Gödel, teoría de conjuntos y el
programa de David Hilbert 31
43
El profesor Enrique Alonso nos dice como Gödel llega a dicho resultado: “…
Gödel se sirve de los conocimientos de teoría de números adquiridos en las
clases impartidas por Furtwängler en Viena –Según él mismo declara– y en par-
ticular del conocido teorema chino del resto.” En Alonso, E., Sócrates en Viena:
Una biografía intelectual de Kurt Gödel, Montesinos, 2007, p. 78.
44
Cf. Hamilton, Lógica para matemáticos, cit., p.162.
45
Una prueba de estos teoremas se puede encontrar en Mendelson, E., Introduction
to the matemathical lógica, New York, Chapman and Hall, 1997, pp. 193-199.
46
Cf. Hamilton, A., Lógica para matemáticos, cit., p.164.
ricardo da silva / Los teoremas de incompletitud de Gödel, teoría de conjuntos y el
programa de David Hilbert 33
bre x1, se tiene que ¬x1 A(x1) es un teorema de S, supuesto que A(S(n)
(0)) sea un teorema de S para todo n ∈ ℕ, es decir:
Si S ⊢A(S(n) (0)), para todo n ∈ ℕ, entonces S ⊬ ¬ x1 A(x1)
De la definición de ω-consistencia se sigue lo siguiente:
Teorema:47 Sea S un sistema de primer orden con el mismo len-
guaje que N, si S es ω-consistente, entonces S es consistente.
Debemos señalar que la propiedad de consistencia no implica la
propiedad de ω-consistencia.48
52
Cf. Nagel, E. y Newman, J., El teorema de Gödel, Madrid, Tecnos, 1994, p. 114.
Cf. Mendelson, Introduction to the matemathical..., cit., p. 212.
53
60
Mosterín, J. y Torretti, R., Diccionario de lógica y filosofía de la ciencia, Madrid, Alianza,
2002, p. 72. (Entrada: Cardinales inaccesibles).
61
Cf. Jech, T., Set Theory, Academic Press, 1978, pp. 85-86 (Teorema 27).
62
Cf. Ibid. p. 85 (Lema 10.2).
38 episteme ns, vol. 34, n° 1, 2014, pp. 19-40
Ricardo Da Silva
Escuela de filosofía-UCV
Ricardo6337@gmail.com
66
Nagel y Newman, El teorema de Gödel, cit., p. 118.
67
Cf, Gödel, “Sobre una ampliación todavía no utilizada del punto de vista finita-
rio”, en Mosterín (ed.), Kurt Gödel. Obras..., cit., p. 411.
68
Ibidem.
69
Cf. Toranzos, F., “El panorama actual de la filosofía de la matemática y la in-
fluencia en él de D. Hilbert”, en Actas del Primer Congreso Nacional de Filosofía,
Mendoza, Argentina, marzo-abril 1949, t. 3, p. 1636.
70
Martínez y Piñeiro, Gödel (para todos), cit., p. 64.