Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Kurt Gdel:
el lmite lgico de la Modernidad
Alejandro RODRGUEZ-PEA
Universidad Autnoma de Madrid
aljn.rodriguez@gmail.com
Recibido: 02/10/2010
Aprobado: 22/12/2010
Resumen:
El proyecto formalista ideado por Hilbert es deudor de un filsofo que podemos
considerar como el padre fundador de la modernidad: Descartes. En este escrito se buscar
interpretar el teorema de limitacin de Kurt Gdel, que muestra la imposibilidad de dicho
proyecto, como una crtica a la modernidad.
Palabras clave: Prueba de Gdel, Proyecto formalista, Crtica a la Modernidad.
Abstract:
The formalist project devised by Hilbert is indebted to a philosopher that we can
consider as the founding father of modernity: Descartes. In this paper I suggest to interpret
the restriction theorem of Kurt Gdel, which shows the impossibility of this project as a
critique of modernity.
Keywords: Gdel's proof, Formalist project, Critique of Modernity.
381
1
2
Descartes, Ren, Discurso del mtodo y Meditaciones metafsicas, Tecnos, Madrid, 2002, pp. 83.
Gdel, Kurt, Obras completas, Alianza, Madrid, 1981, pp. 55-89.
382
Alejandro RODRGUEZ-PEA
383
Hunter, Geoffrey, Metalgica. Introduccin a la metateora de la lgica clsica de primer orden, Paraninfo,
Madrid, 1981, pg. 97
5
Para ms informacin de dicho congreso recomiendo acudir a:
Alonso, Enrique, Scrates en Viena, Montesinos, Barcelona, 2007, pp. 76 y ss.
384
Alejandro RODRGUEZ-PEA
385
Supongamos que AP, tal y como indica la intuicin es consistente. Luego G o G son
derivables en PA en tanto que tenemos la certeza de que una, y slo una, es un teorema
pero no sabemos cul. Consideremos las dos posibilidades de la disyuncin.
Supongamos que + G en PA sea verdaderos. Si G es verdadero entonces es verdadero
que G no es derivable en PA, pero, segn lo supuesto, hemos incurrido en una
contradiccin luego G no es el caso + G en PA. Supongamos ahora la otra posibilidad, que
+ G en PA. Por ello es falso que G no sea derivable, luego G debe ser demostrable. Esto
entra en contradiccin con lo supuesto. Luego tampoco es el caso que + G en PA.
Acabamos de vislumbrar el primer Teorema de Gdel. Lo explicitar.
Si suponemos, tal como hicimos al principio, que PA es consistente existe una
proposicin tal que ni ella ni su negacin son demostrables. No hay modo de decidir cul es
y por lo tanto indecidible. Si falta algn teorema por demostrar en la teora tampoco sta
ser completa. Esto quiere decir que PA no puede ser simultneamente consistente,
completa ni decidible, esto es, si no hay contradicciones faltarn teoremas por demostrar y
no hay modo de saber cmo.
El segundo teorema, siguiendo la misma estrategia que antes, se puede demostrar con
una proposicin tal que exprese la consistencia de PA no es derivable. Es decir, si G deca
de s que no era derivable, C dice de s soy consistente. Si C es verdadero entonces G
tambin, pero hemos visto que no es el caso, luego C tampoco. El segundo teorema de
Gdel viene a decir que si PA es consistente la proposicin que dice de s que es consistente
no es derivable en PA, y por tanto no se puede demostrar la consistencia de PA desde PA.
Resulta entonces que una teora formalizada que contenga a la aritmtica es
autorreferencial, esto es, susceptible de gdelizacin, y en tanto que ello, no puede ser
simultneamente consistente, completa ni decidible, adems de ser imposible demostrar la
consistencia desde la misma teora formalizada. Lo importante de estos teoremas no es que
sean slo aplicables a PA, sino que lo son a cualquier formalizacin de una teora, a
cualquier sistematizacin inferencial del conocimiento que sea a fin o contenga a la
aritmtica misma.
4.- Qu consecuencias tienen los teoremas para el proyecto formalista?
Tras haber sealado cul era el proyecto formalista y su necesidad de que una teora
formalizada como la PA fuera consistente, decidible y completa, tras haber, tambin,
explicado aqu los teoremas de Gdel y sus resultados de limitacin en las preguntas
anteriores, las consecuencias para el proyecto formalista son fatales.
Segn los teoremas de Gdel, si la aritmtica de Peano es consistente, sta es
incompleta pues hay una proposicin que niega su derivabilidad tal que ni ella ni su
negacin son derivables. Esto tambin seala a que no hay un proceso que nos permita
decidir cul es un teorema. Luego, si mantenemos la consistencia, perdemos la completud y
la decidibilidad. No pueden darse las tres simultneamente.
Resulta que si admitimos la consistencia de PA en favor de sistemas ms complejos, tal
y como pretenda Hilbert, hay que sacrificar la completud y al decidibilidad. El proyecto de
fundamentar el edificio del conocimiento es una nica base, de fundamentar el
conocimiento universal en PA, es imposible. La primera gran ventaja, expectativa tirada al
suelo, de la formalizacin de teoras no es viable. Desde entonces se han intentado distintas
reformas de la lgica para solventar los problemas y retomar as el programa del proyecto
formalista, pero sin xito.
386
Alejandro RODRGUEZ-PEA
Bibliografa:
ALONSO, Enrique, Scrates en Viena, Montesinos, Barcelona, 2007.
DESCARTES, Ren, Discurso del mtodo y Meditaciones Metafsicas, Tecnos, 2002.
GDEL, Kurt, Sobre sentencias formalmente indecidibles de Principia Mathematica y
sistemas afines en Obras Completas, Alianza, Madrid, 1981.
HUNTER, Geoffrey, Metalgica. Introduccin a la metateora de la lgica clsica de
primer orden, Paraninfo, Madrid, 1981.
387
388