Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
El teorema de Godel
Introduccion y analisis crtico del pri-
mer teorema de incompletitud de Godel
Interciencia
algo
Antonio Leon
El teorema de Godel
1. Prologo 1
2. El escenario platonico 7
Introduccion . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Dos asuntos pendientes . . . . . . . . . . . . . . . . . . . 9
Platonismo y biologa . . . . . . . . . . . . . . . . . . . . 14
Platonismo y matematicas . . . . . . . . . . . . . . . . . 23
Las leyes de la logica . . . . . . . . . . . . . . . . . . . . 27
Los metodos de la ciencia . . . . . . . . . . . . . . . . . 34
Corrupcion cientfica . . . . . . . . . . . . . . . . . . . . 41
3. Crtica de la autorreferencia 49
Introduccion . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Lenguaje, metalenguaje y autolenguaje . . . . . . . . 50
Crtica sintactica de la autorreferencia . . . . . . . 56
Paradojas e inconsistencias . . . . . . . . . . . . . . . . 65
paradoja del mentiroso . . . . . . . . . . . . . . . . . . . 66
Paradoja de Grelling-Nelson . . . . . . . . . . . . . . . 73
Caractersticas de las paradojas semanticas . . . . . 75
Paradojas de Russell . . . . . . . . . . . . . . . . . . . . 76
Paradoja de Richard . . . . . . . . . . . . . . . . . . . . . 81
La paradoja del predicado de Russell . . . . . . . . . 85
4. El Gran Teorema 89
Introduccion . . . . . . . . . . . . . . . . . . . . . . . . . . 89
vii
viii Contenido
1
2 Prologo
pq
Introduccion
Los libros de divulgacion crtica, como este mismo, no son
muy frecuentes. Seguramente porque la divulgacion y la
crtica requieren tratamientos distintos, tanto mas cuanto
mas peliagudo es el asunto que se pretende divulgar y al
mismo tiempo criticar. En la literatura de divulgacion se
prefiere la claridad al rigor, en los textos crticos ocurre lo
contrario. Ser riguroso sin caer en el academicismo duro es
tan difcil como ser claro sin perder un apice de rigor. Sin
embargo no es imposible, como otros autores han demostra-
do. Aqu se propone al lector un camino formado por cuatro
captulos de rigurosidad creciente que culminan en una crti-
ca formal al teorema de Godel. Pero ni siquiera ese ultimo
captulo requerira del lector una formacion especializada.
7
8 El escenario platonico
otro sitio.
1
En interciencia.es puede encontrar algunos captulos traducidos.
Dos asuntos pendientes 11
2
Para el primer caso, el caso de G. Cantor, vease por ejemplo [27], [73], [19,
pag. 141]. Para el segundo: [47, pags. 235-236], [49, pag. 359], [35], [28] [75],
[55], [51]
12 El escenario platonico
3
Es muy conocida la cita atribuida a D. Hilbert, famoso entusiasta del infinito
matematico: [El infinito es] el fruto mas admirable de la mente matematica
y, de hecho, uno de los mas altos logros de los procesos intelectuales del
hombre. . . Nadie nos expulsara jamas del paraso que Cantor ha creado para
nosotros
Dos asuntos pendientes 13
4
Los historiadores de la ciencia suelen considerar a Aristoteles como el primer
gran biologo de la historia [92], [108], [71], [90] [105], etc.
5
[4]
14 El escenario platonico
Platonismo y biologa
Las grandes teoras acerca del mundo se hicieron siempre
al margen de la biologa, probablemente porque el conoci-
miento biologico disponible no era el apropiado y porque
nosotros mismos formamos parte del objeto de estudio de
las ciencias biologicas. La biologa de calidad no fue posible
hasta la segunda mitad del siglo XX, cuando se conocieron
por fin las claves moleculares de los seres vivos. A partir de
entonces las ciencias de la vida entraron en una fase de cre-
cimiento explosivo que aun perdura. Pero esa es una historia
muy reciente. La biologa moderna no ha tenido tiempo de
impregnar ni a la filosofa ni al resto de las ciencias. Los
Seres vivos seres vivos siguen siendo objetos extranos incluso para la
objetos
extranos I fsica6 . Pero son, somos, parte del mundo y cualquier teora
6
[104], [14] [79], [85], [87], [86]
Platonismo y biologa 15
7
Vease [59], secciones 65 y 66
8
[31]
9
Desde luego la evolucion es un proceso natural y negarlo sera tan estupido
como negar la fotosntesis o el ciclo de Krebs. Otra cosa es la teora cientfica
que ha de explicar el proceso natural de la evolucion. Como todas las teoras
cientficas, la de la evolucion organica es una teora inacabada, abierta a
numerosos debates. Vease por ejemplo [109], [13], [115], [95], [103], [69], [33],
[94], [23], [53], [52], [102], [22] etc
16 El escenario platonico
10
[12]
18 El escenario platonico
11
[60], [45], [96], [117]
12
[97], [25], [107], [26], [61]
Platonismo y biologa 21
El reflejo simbolico interno del mundo externo, casi con to- J Reflejo
simbolico
13
[120], [74]
14
[83], [82], [20]
22 El escenario platonico
15
Los humanos y algunos primates podramos disponer de circuitos neuronales
especficos para tratar de cuestiones matematicas [29], [30], [54]
Platonismo y matematicas 23
Platonismo y matematicas
Para el esencialismo platonico, el mundo fsico percibido por J Esencialismo
platonico
los sentidos es solo un reflejo palido e imperfecto de la reali-
dad trascendente de las Ideas. Los numeros y los conjuntos,
por ejemplo, tienen existencia propia mas alla de la men-
te humana. La mente humana no crea los numeros ni los
conjuntos, contacta con ellos. Y lo hace mediante ciertas J La mente
contacta con
facultades extraordinarias que solo nosotros, los humanos, los numeros
poseemos. Las dos figuras mas emblematicas del pensamien-
to matematico contemporaneo, el fundador de la moder-
na teora del infinito y coautor de la teora de conjuntos
Georg Cantor (1845-1918) y Kurt Godel, el autor del Gran J G. Cantor y K.
Godel
Teorema (1906-1978), fueron dos apasionados militantes del
24 El escenario platonico
16
0 es el primer numero (cardinal) transfinito, el primer numero mayor que
todos los numeros naturales. Es el numero de elementos (cardinal) del con-
junto N de los numeros naturales. 1 es otro cardinal mayor que 0 . Las
monadas son los verdaderos atomos de la verdadera realidad, segun Leibniz.
No tienen forma, ni comienzo, ni fin. Son indivisibles e individuales, ninguna
monada es identica a otra. Estan sometidas a un continuo proceso de cambio
hacia la perfeccion (appetitions) [62]
17
[18] referenciado en [27]
18
[27]
19
[88]
20
De acuerdo con este argumento es posible demostrar la existencia de Dios
a partir de la mera comprension intelectual del concepto de Dios. Dios,
argumentaba San Anselmo, es aquello mas alla de lo cual no puede pensarse
nada mas perfecto. El incredulo entiende esta definicion, por tanto esta en su
entendimiento. Pero lo mas perfecto ha de existir no solo en el entendimiento,
26 El escenario platonico
Podemos acotar aun mas el tipo de objetos sobre los que va-
mos a discutir porque esos objetos seran siempre sentencias J Sentencias
monadicas
monadicas: sentencias de un solo sujeto y de un solo predi-
cado. Es decir, sentencias del tipo:
El oro es metalico (1)
Juan tiene miedo (2)
El predicado del sujeto se entendera como cualquier cosa
que se diga acerca del sujeto, sea verdadera o no. En muchos
casos el sujeto sera, ademas, otra sentencia o un predicado
que se predica a s mismo, como por ejemplo:
Esta sentencia tiene cinco palabras (3)
La sentencia anterior tiene un millon de letras (4)
Breve es breve (5)
La primera sentencia parece verdadera, la segunda falsa. La
primera sentencia dice cosas se s misma, dice que tiene cin-
co palabras. Es un ejemplo de sentencia autorreferente. La
tercera sentencia tambien es autorreferente, es un predicado
30 El escenario platonico
23
Es costumbre entrecomillar una palabra (o frase) cuando nos estamos re-
firiendo a la palabra (o frase) como tal palabra, no como el objeto al que
denota. Cuando hablamos del lenguaje utilizando el propio lenguaje decimos
que estamos haciendo metalenguaje.
Las leyes de la logica 31
A=A (11)
pp (12)
I Reglas basicas:
AB AB AB AB (A B) A
A B A B A B AB
J Reglas basicas
de inferencia
A A (A B) (A B) (A B) etc.
A A A B A B
pq J Modus
ponendus
p ponens
q
34 El escenario platonico
Modus pq
tollendus
tollens I q
Modus pq
tollendus
ponens I p
24
Es la regresion infinita de la que habla Aristoteles en sus Tratados de Logica
[4]
36 El escenario platonico
Axiomas
25
Primer axioma de la geometra de Euclides
Los metodos de la ciencia 37
26
Tal vez sea imposible explicar el universo desde dentro del universo
38 El escenario platonico
27
En realidad eran pollitos [99, p. 31].
Los metodos de la ciencia 39
.
. . .
.
. .
.
.
. . . Consideremos la Primera Ley de
. . . .
. . . .
Newton, el Principio de Inercia (una J Principio de
. v
. . . ..
. ..
. . . Inercia
. ..
. .
B . de las tres leyes fundamentales de la
. .
.
. . .
.
. . .
.
.
mecanica clasica). Ese principio afir-
. . . .
. . .
ma que todo cuerpo permanece en
. . .
. .
. . .
.
.
A . . . reposo o animado de un movimien-
to rectilneo y uniforme siempre que
Figura 2.3: El principio ninguna fuerza exterior actue sobre
de inercia.
el. Galileo y Newton eligieron ese J Galileo y
Newton
enunciado como uno de los pilares inductivos de la mecanica
(la que hoy llamamos clasica o newtoniana). Con el princi-
pio de inercia en la mente, situese por un momento en el
espacio vaco sideral (es posible que el espacio vaco sideral
no este en realidad tan vaco, pero eso no afectara a nues-
tra discusion). Tiene a su lado una hermosa bola de oro de
un metro de diametro, la bola A, que permanece en repo-
so respecto a usted. Otra bola identica a la primera que
se encontraba tambien en reposo respecto a usted, pero a
un kilometro de distancia, ha sido brevemente empujada de
forma que ahora se mueve con respecto a usted y a la bola
A con un movimiento rectilneo y uniforme de velocidad v .
Llamemos B a esta segunda bola.
Corrupcion cientfica
Emma Eckstein ha pasado a la historia por ser una de las J E. Eckstein
primeras pacientes de Sigmund Freud. A los 17 anos, Emma J S. Freud
acudio a la consulta de Freud por unas dolencias estomaca-
les y una leves molestias relacionadas con la menstruacion.
Freud le diagnostico un trauma psicologico originado por
42 El escenario platonico
28
[64], [110]
29
[118]
48 El escenario platonico
Introduccion
Como tantas otras ideas, acertadas o no, la autorreferencia
semantica tiene orgenes presocraticos. Se trata de la su- J Autorreferencia
semantica
puesta capacidad de los enunciados para decir cosas sobre
s mismos. Como no poda ser de otra manera, esa supuesta
habilidad es una fuente inagotable de enredos y paradojas.
La parte especializada del mundo academico lleva atasca-
da en esos enredos semanticos toda su existencia. Aunque
una parte de ese mundo se vio forzada a tomar una decision
ejemplar hace ya casi un siglo. Fue en la teora de conjuntos,
donde no tuvieron mas remedio que expulsar de la teora a
la autorreferencia conjuntista. Solo as se pudieron eliminar
ciertas inconsistencias de la teora de conjuntos que haban
acompanado a la teora desde su nacimiento, a finales del
siglo XIX [15] [44].
49
50 Crtica de la autorreferencia
Quedan unas seis mil lenguas en activo, pero no dispone- J 6000 lenguas
en activo
mos de una lengua universal, de un instrumento de comu-
nicacion valido para toda la humanidad. Ah se nos ve el
plumero primitivo y cateto que aun nos distingue. Presumi- J El plumero
cateto
mos del lenguaje materno y mantenemos con el una relacion
parecida a la que mantenemos con la madre organica y con
la madre patria. Es muy frecuente, en efecto, el uso de
1
Los monos Campbell, Cercopithecus campbelli, pueden incluso articular fra-
ses con varias decenas de palabras [81]
52 Crtica de la autorreferencia
Identidad
nacionalista I la lengua como smbolo de identidad nacionalista, lo que
naturalmente impone lmites caprichosos a la funcionalidad
del lenguaje. Son atavismos tribales que tendremos que ir
superando si lo que queremos es un mundo gobernado por
Ciudadana del
mundo I la razon y la sensibilidad. La ciudadana del mundo sigue
siendo una bella idea ilustrada por la que tendremos que
seguir luchando unas cuantas generaciones mas. Mientras
Nacionalismo I tanto el nacionalismo (sin duda un espejismo autorreferente
que solo se refleja a s mismo, que no refleja a las personas)
Einstein y el seguira haciendo de las suyas, seguira siendo la primera cau-
nacionalismo I
sa de muerte violenta2 de la humanidad (por cierto tambien
lo es entre los animales, aunque all las naciones se llamen
colonias, hormigueros, tribus, clanes, grupos etc.). Aun ba-
sado en las falacias mas groseras que se puedan imaginar, el
Lenguaje
nacionalista I lenguaje nacionalista (tribal, pandillero) es altamente infla-
mable, prende con suma facilidad en las personas y las excita
hasta cometer los actos mas odiosos e irracionales que un ser
humano pueda cometer. Lo que prueba su ntima conexion
con la pura animalidad tribal que lo origina y alimenta.
2
Einstein deca que el nacionalismo era una enfermedad infantil. El sarampion
de la humanidad [116]. Acertaba en lo de infantil pero se quedaba corto en
lo del sarampion: el nacionalismo es una enfermedad mortal.
3
[10], [63]
Lenguaje, metalenguaje y autolenguaje 53
Casi todo el mundo piensa que la frase que tiene cinco pa-
labras es la frase:
Z es X (3)
donde Z es cualquier sujeto y X cualquier predicado valido.
Por ejemplo:
Juan es rubio (4)
La Tierra es cilndrica (5)
Esta sentencia es X
0
Esta sentencia es X 0 es X
00
Esta sentencia es X 0 es X 0 es X
000
Esta sentencia es X 0 es X 0 es X 0 es X
0000
Esta sentencia es X 0 es X 0 es X 0 es X 0 es X
..
.
Puesto que se sustituye siempre la referencia por el objeto
referenciado, todas esas sentencias son equivalentes. Son di-
ferentes maneras de decir lo mismo, aunque lo que se dice
(el significado de la sentencia) se va oscureciendo con cada
sustitucion. A la misma conclusion se llega si expresamos la
autorreferencia en la forma:
p: p es X (25)
donde p es el nombre de la sentencia:
p es X (26)
Sucesivas sustituciones del nombre de la sentencia incluido
en la sentencia por la propia sentencia nos llevara a una
sucesion indefinida de sentencias:
p: p es X
p: 0 p es X 0 es X
p: 00 p es X 0 es X 0 es X
p: 000 p es X 0 es X 0 es X es X
..
.
62 Crtica de la autorreferencia
4
[89]
64 Crtica de la autorreferencia
entrecomillado.
que se refiere a s misma, pues es una sentencia formada por
una sentencia que sigue a su propio entrecomillado. Es por
tanto una sentencia equivalente a:
Paradojas e inconsistencias
Las contradicciones son indicadores universales de inconsis-
tencia, senales inequvocas de que algo anda mal en la argu-
mentacion que las produce. Una contradiccion es la afirma-
cion de un sentencia y de su negacion:
p p (33)
(p p) (34)
p p p (36)
Paradoja del Algo mas serio que el enredo del condenado es la paradoja
cretense I
del cretense. Existen muchas versiones de esta paradoja.
Hasta la Biblia se hizo eco de ella. La version mas exten-
dida dice simplemente que un cretense, llamemosle Cretino,
afirma que todos los cretenses son unos mentirosos. Para
hacer notar la paradoja necesitamos algo mas: necesitamos
suponer que los mentirosos siempre mienten y que los no
mentirosos nunca lo hacen. En esas condiciones escuchamos
a Cretino decir que todos los cretenses son mentirosos. Si
fuera verdad lo que dice Cretino, entonces Cretino estara
diciendo una verdad, y el y todos los cretenses diran siempre
la verdad; por lo tanto no sera verdad lo que dice. As pues,
si fuera verdad lo que dice, no sera verdad lo que dice. Por
otra parte, si no fuera verdad lo que dice Cretino entonces
Cretino estara diciendo una mentira, y el y todos los cre-
tenses diran siempre la mentira; por lo tanto sera verdad
lo que dice Cretino. Por tanto, si no fuera verdad lo que
dice, sera verdad lo que dice. La paradoja esta servida: si
Cretino dice la verdad entonces no dice la verdad; y si no
dice la verdad entonces dice la verdad. En realidad es muy
facil probar que la sentencia c:
c : Existe un cretense (Cretino) que afirma (37)
que todos los cretenses son mentirosos
verdaderas:
p1 : Todos los que dicen la verdad dicen siempre la verdad
p2 : Todos los que dicen la mentira dicen siempre la mentira
p3 : Todos los cretenses dicen siempre la mentira
q : Ningun cretense dice que todos los cretenses mienten
o mas formalmente:
p : p no es verdadera (39)
5
Veanse por ejemplo [70], [9], [56], [106], [111], etc.
70 Crtica de la autorreferencia
q : p es verdadera (42)
r : p no es verdadera (43)
q r r (44)
r q q (45)
Mentiroso Honesto
Autorreferente Autorreferente
No verificable No verificable
Negativa Afirmativa
Paradjico: S Paradjico: No
Paradoja de Grelling-Nelson
En el ano 1908 Kurt Grelling y Leonard Nelson formularon un J Paradoja de
Grelling-
nuevo enredo autorreferente a partir de dos nuevos adjetivos del Nelson
metalenguaje,6 autologico y heterologico, definidos ad hoc para
provocar una nueva paradoja semantica. Un adjetivo es autologi- J Autologico
co si se describe a s mismo. En caso contrario, si no se describe
a s mismo, es heterologico. As que autologico es lo mismo que J Heterologico
no heterologico; y no autologico es lo mismo que heterologico.
Entre autologico y heterologico existe la misma relacion que en-
tre verdadero (no falso) y falso (no verdadero). Veamos algu-
nos ejemplos antes de discutir la nueva paradoja. Los adjetivos
breve o hexasilabico son autologicos porque se describen a
s mismos: el adjetivo breve es breve; y el adjetivo hexasilabi-
co es hexasilabico (como acaba comprobar). Por el contrario los
adjetivos largo o monosilabico son heterologicos porque no se
describen a s mismos. Ni el adjetivo largo es largo ni el adjetivo
monosilabico es monosilabico. Con los adjetivos breve, largo,
6
[34, pgs. 83-84], [56, pg. 23]
74 Crtica de la autorreferencia
7
Recuerde que heterologico es lo mismo que no autologico, es una negacion
que producira una doble negacion cuando nos preguntemos si no-autologico
es no-autologico
Caractersticas de las paradojas semanticas 75
H no es H H es H (49)
H es H H no es H (50)
Paradojas de Russell a a a a a a a a
Seguramente habra odo hablar del barbero aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a a a a a a a a a
Barbero de As-Samet (o barbero de Russell) que afeita aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Russell I a a a a a a a a
a todos los que no se afeitan a s mismos aaaaaaaaaaaaaaaaaaaaaaaaaa
a a a a a a a a
y solamente a ellos. Es una version popular aaaaaaaaaaaaaaaaaaaaaaaaaa
a a a a a a a a a
y algo tosca de la paradoja de Russell del aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a a a a a a a a
conjunto de todos los conjuntos que no se aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a a a a a a a a a
pertenecen a s mismos. Parece que si nues-
tro barbero no se afeita a s mismo entonces Figura 3.3: Afei-
tarse o no afeitar-
debera afeitarse (pues afeita a todos los que se. Esa es la cues-
no se afeitan a s mismos); y si se afeita a tion para el super-
s mismo entonces no debera afeitarse (pues barbero de Russell.
afeita solamente a los que no se afeitan a s mismos). En realidad
la sentencia:
p : As-Samet afeita a todos los que no se afeitan
a s mismos, y solamente a ellos
es inconsistente porque produce una contradiccion. Por una par-
te:
q : As-Samet se afeita a s mismo
porque en caso contrario habra uno que no se afeita a s mismo
(el propio As-Samet) que no es afeitado por As-Samet y entonces
sera falso que As-Samet afeita a todos los que no se afeitan a
s mismos. Por otra parte
q : As-Samet no se afeita a s mismo
porque en caso contrario afeitara a uno (el propio As-Samet)
que s se afeita a s mismo y entonces no sera verdad que afeita
Paradojas de Russell 77
{ , , }
aaaaaaaaaaa
aaaaaaaaaaa
Figura 3.5: Matematica no platonica definiendo un conjunto.
Paradoja de Richard
El antecedente inmediato del Gran Teorema es la paradoja
de Richard. As lo reconocio el propio Godel en la seccion
introductoria de su celebrado artculo de 1931. La paradoja
de Richard recuerda a las paradojas semanticas, aunque su
argumento se desarrolla en un escenario aritmetico. Supon-
gamos que construimos una lista con todas las propiedades
aritmeticas de los numeros naturales, por ejemplo ser par,
ser impar, ser primo, ser cuadrado perfecto, ser multiplo de
3, etc. propiedades todas ellas basadas en las operaciones
aritmeticas. Supongamos ahora que ordenamos la lista con
algun criterio. Por ejemplo segun el numero de letras utiliza-
das en la descripcion de la propiedad, y por orden alfabetico
para aquellas que tengan el mismo numero de letras. Ten-
dremos una lista con un primer elemento, un segundo ele-
mento, un tercer elemento etc. Es decir, una lista ordenada
cuyos sucesivos elementos se puede indexar con los sucesi-
vos numeros naturales. Lo haremos de la siguiente forma:
llamaremos R1 al primer elemento de la lista, R2 al segun-
do, R3 al tercero etc. Supongamos que R17 corresponde a la
propiedad ser par, y que R1125 corresponde a la propiedad
ser impar, tendremos:
82 Crtica de la autorreferencia
..
.
R17 = Ser par
..
.
R1125 = Ser impar
..
.
Numeros Diremos que el ndice 17 (de R17 ) es richardiano porque no
richardianos I
se puede aplicar a s mismo la propiedad que indexa: 17 no
es par. Por el contrario el ndice 1125 (de R1125 ) no es ri-
chardiano porque s puede aplicarse a s mismo la propiedad
que indexa: 1125 es impar. En general tendremos:
Rn = Propiedad X (54)
8
[93], [24]
84 Crtica de la autorreferencia
cumplimientos)
4. No es posible verificar si k cumple o no cumple con la
propiedad que indexa, tenemos que especular con lo
que ocurre si k cumple o no cumple la propiedad que
indexa.
5. La paradoja resulta al especular sobre lo que ocurrira
si k cumpliese o no cumpliese con la propiedad que
indexa.
R no es R (62)
Es claro que si:
R no es R R es R (63)
R es R R no es R (64)
porque si R es R entonces R no se predica a s mismo y
por lo tanto no es R. Como era de esperar la paradoja del
predicado de Russell presenta las mismas caractersticas que
el resto de las paradojas analizadas:
1. Es una sentencia negativa: R no es R.
2. Utiliza un predicado sensible a la doble negacion: no
(no predicarse) = predicarse.
3. El predicado es autorreferente: no predicarse a s mis-
mo.
4. No es posible verificar si R es o no es R, tenemos que
especular con lo que ocurre si R fuese o no fuese R.
5. La paradoja resulta al especular sobre lo que ocurrira
si R se predicase o no se predicase a s mismo.
Acabemos el captulo recordando que todas las paradojas
analizadas hasta aqu tienen la misma estructura: se trata
de un sujeto Z (que puede ser una sentencia, un adjetivo,
un numero, un barbero, un conjunto, o un predicado) y un
predicado X del sujeto Z que verifican:
Z no es X Z es X (65)
La paradoja del predicado de Russell 87
Z es X Z no es X (66)
Z no es X Z es X (67)
Z es X Z no es X (68)
son inconsistentes.
88 Crtica de la autorreferencia
4.-El Gran Teorema
Introduccion
Este captulo esta dedicado exclusivamente al primer teo-
rema de incompletitud de Godel, a su enunciado y sobre
todo a su demostracion. Se inicia recordando el programa
formalista de Hilbert porque ese programa define bien el
ambiente matematico que recibio al teorema de Godel, y
tambien porque fue su primera vctima mortal. Se critica
despues la forma en la que el teorema de Godel se presenta
en la literatura de divulgacion. Luego se introduce el sis-
tema formal de Godel, incluyendo sus funciones recursivas
primitivas y la codificacion numerica del sistema. El objeti-
vo siguiente es la demostracion del teorema, que se explica
en terminos del lenguaje ordinario. Aun as, la demostracion
resulta algo retorcida, como suele ocurrir con los argumen-
tos en los que interviene la autorreferencia. Para facilitar
su comprension, antes de explicar la prueba se hace un re-
sumen de la misma con el fin de proporcionar al lector un
esquema que le servira despues para identificar y seguir los
89
90 El Gran Teorema
1
Logica de los lenguajes de primer orden, que son lenguajes en los que los
argumentos de las funciones y de los predicados son constantes o variables
individuales. Ademas los cuantificadores y se refieren solo a esas variables
individuales.
92 El Gran Teorema
2
[46]. Sobre el teorema de Godel pueden verse [78], [77].
El sistema formal de Godel 93
x, y, z, . . . J Variables
, , , , , . . . J Operadores
y signos de puntuacion:
(), J Signos de
puntuacion
3
[100]
94 El Gran Teorema
Funcion recur-
siva primiti-
Un concepto importante en el trabajo de Godel es el de
va I funcion recursiva primitiva, que el mismo introdujo y defi-
nio por primera vez. Recordemos que una funcion f es una
Funcion
matematica I correspondencia entre dos conjuntos tal que a todo elemento
x del primer conjunto le corresponde un elemento f (x) del
segundo conjunto. Por ejemplo, siendo N el conjunto de los
numeros naturales, la funcion f de N en N definida por:
f : NN (1)
f (x) = 3x + 1 (2)
4
[48, pag. 55]
5
[48, pag. 55]
El sistema formal de Godel 95
s(x) = x + 1 (5)
que hace corresponder a cada numero natural x el numero
siguiente x+1, en la lista ordenada de los numeros naturales.
Existe un numero potencialmente infinito de estas funciones
recursivas primitivas y cada una de ellas define una clase
(subconjunto) de numeros naturales: las salidas numericas
de cada funcion. Una funcion es, por tanto, una correspon-
dencia o relacion entre los elementos de dos conjuntos que
define una clase de elementos.
Teorema V de
Godel I portante senalar que en el Teorema V de su artculo, Godel
Correspondencia
entre f.r.p. y
demostro que a toda funcion recursiva primitiva le corres-
formulas I ponde una formula bien definida del sistema formal P . Como
veremos, este teorema juega un papel importante en el ar-
gumento de Godel. La estrategia a seguir sera siempre la
misma: demostrar que una determinada funcion o relacion,
la mayora de las veces metamatematica, es una recursiva
primitiva, para asegurar que se puede representar mediante
una formula de P .
Unicidad des-
composicion
factorial I numeros primos y en la unicidad de la descomposicion fac-
torial de los numeros naturales.6 As, cada smbolo, numero,
variable, formula o demostracion (secuencia de formulas) de
P se representa mediante un numero natural exclusivo, de
modo que dado un numero natural es posible determinar si
representa, o no, un elemento del sistema P . Y en caso afir-
mativo, que elemento representa. Aqu usaremos una codifi-
cacion para los smbolos elementales (alfabeto del sistema)
parecida a la de Godel, pero adaptada a nuestras necesi-
dades de exposicion, mucho mas simples y menos rigurosas
que las del artculo de Godel de 1931 (Godel utiliza solo sie-
te smbolos elementales y los codifica con los siete primeros
numeros impares). Usaremos los diez smbolos siguientes:
Smbolo No de Godel Interpretacion
0 1 Cero
s 2 Siguiente de
No
3
= 4 Igual
Codificacion de 5 Existe al menos un (8)
los smbolos I
( 6 Parentesis
Parentesis
) 7
, 8 Coma
9 Por
Y
10
6
El Teorema Fundamental de la Aritmetica establece que cada numero entero
tiene una descomposicion en factores primos diferente de la de cualquier otro
numero.
Codificacion numerica del sistema P 101
J Codificacion
Los sucesivos numeros naturales se codificaran mediante los de los numeros
00=0 (14)
s0 0 = 0 (15)
ss0 0 = 0 (16)
sss0 0 = 0 (17)
s0 s0 = s0 (18)
ss0 s0 = ss0 (19)
sss0 s0 = sss0 (20)
etc.
102 El Gran Teorema
x ( x = s y )
2 3 5 7 11 13 17 197
5 11 6 11 4 2 13
(x = sx) (27)
que sera:
7
El numeral de un numero es el smbolo, o conjunto de smbolos, con los
que se escribe el numero. Los numerales estan a los numeros en la misma
relacion que la palabra queso al queso comestible (ya discutimos sobre este
asunto en el captulo anterior). En este sentido, y en una formula como la
que estamos considerando, parece mas apropiado hablar de numerales que
de numeros.
106 El Gran Teorema
dem(m, n) (32)
por:
sus(z , 17, z ) (41)
obtendremos la formula metamatematica:
(x)dem(x,
sus(z,17,z)) I
(x) dem(x, sus(z , 17, z )) (42)
G: G no es P-dem (56)
O bien:
Esta sentencia no es X (60)
Y, tal como se vio en el captulo anterior, las sentencias de
este tipo:
Ademas, en la sentencia:
Esta sentencia no es P-dem (64)
es posible sustituir la referencia [Esta sentencia] por el ob-
jeto referenciado, que es la sentencia Esta sentencia no es
P-dem. En consecuencia, la version (64) en el lenguaje or-
dinario de la formula de Godel es equivalente a cada una de
las sentencias:
Esta sentencia no es P-dem
Esta sentencia no es P-dem no es P-dem
Esta sentencia no es P-dem no es P-dem no es P-dem
..
.
O bien:
Esta sentencia no es P-dem
0
Esta sentencia no es P-dem0 no es P-dem
00
Esta sentencia no es P-dem0 no es P-dem0 no es P-dem
..
.
Es autorreferente.
Es un enunciado negativo: Esta sentencia no es P-dem.
No es verificable, no existen procedimientos practicos
para analizar la veracidad de lo que afirma, para ana-
lizar si es, o si no es, P-dem.
Hay que especular con lo que afirma, ver lo que suce-
dera si se verifica o si no se verifica lo que afirman.
Y como ocurre con las paradojas autorreferentes, el teorema
de Godel sa ha instalado definitivamente en el imaginario
formalista de la humanidad mas platonica.
8
[50], [56], [112], [51]
9
[114], [41]
10
[56], [75], [77], [51] etc
120 El Gran Teorema
Realidad trascendente
Axiomas
0
RI Teorema Teorema Teorema ...
indecidible
Introduccion
Puesto que los sujetos de las sentencias autorreferentes son a
su vez sentencias, tiene sentido definir la nocion de sujeto de J Sujeto de
consistencia
consistencia, un sujeto que puede tomar valores de verdad
con respecto a su predicado. Como cualquier otra sentencia
que pueda tomar valores de verdad, los sujetos de consisten-
cia tambien pueden ser inconsistentes respecto a su predi- J Sujeto
Teorema del
Incon-
cado. El Teorema del Sujeto Inconsistente que se demuestra sistente
en este captulo, determina en que condiciones pueden ser
inconsistentes los sujetos de consistencia. Ese teorema se uti-
lizara despues para desenmascarar el caracter contradictorio
de las paradojas semanticas mas conocidas.
121
122 Crtica del teorema de Godel
1
Sospechamos ahora que las leyes fsicas a las que nos estamos refiriendo son
reglas de comportamiento colectivo que emergen de otro nivel mas basico de
la realidad gobernado por otro conjunto de leyes tambien mas basicas [64],
[65, pags. 8-18].
124 Crtica del teorema de Godel
2
[66, pp. 162-166]
Convenciones y definiciones preliminares 125
3
En los sistemas inconsistentes es posible demostrar cualquier formula.
Convenciones y definiciones preliminares 127
4
O tres si incluimos la Ley del Tercero Excluido.
La Primera Ley de la logica 129
p p (3)
5
La paradoja del mentiroso se puede expresar de muchas maneras diferentes,
incluso en la forma de varias proposiciones circularmente relacionadas.
130 Crtica del teorema de Godel
predicado verdadero:
paradoja del p: p no es verdadera (5)
mentiroso I
Es claro que si p es verdadera, entonces es verdad lo que
dice; y siendo lo que dice que p no es verdadera, entonces p
es no verdadera:
p es verdadera p no es verdadera (6)
Alternativamente, si p no es verdadera no es verdad lo que
afirma; y siendo lo que afirma que p no es verdadera, enton-
ces no es verdad que p no es verdadera, por lo tanto p es
verdadera:
p no es verdadera p es verdadera (7)
verifican:
S es X S no es X (8)
S no es X S es X (9)
q p (20)
As, por (15) y (20), tenemos:
)
qp
(21)
q p
Por lo tanto, q es inconsistente.
S es X (22)
S no es X (23)
H no es H H es H
tambien tenemos:
H es H H no es H
6
Un ndice es richardiano si no satisface la propiedad que indexa, y no-
richardiano si lo hace.
136 Crtica del teorema de Godel
G no es P-dem
(Por completitud)
G es P-dem
(Probado por Godel)
G es P-dem
Y tambien:
G is P-dem
(Probado por Godel)
G is P-dem
(Por consistencia)
G is not P-dem
Tenemos, pues:
)
G no es P-dem G es P-dem
(32)
G es P-dem G no es P-dem
Consecuencias sobre el teorema de Godel 139
G no es verdadera
G es P-dem
(Probado por Godel)
G es P-dem
(Por consistencia)
G no es P-dem
G es verdadera
G es verdadera
G no es P-dem
(Por completitud)
G es P-dem
(Probado por Godel)
G es P-dem
G no es verdadera
Tenemos, pues:
140 Crtica del teorema de Godel
G no es verdadera G es verdadera
G es verdadera G no es verdadera
En consecuencia, y de acuerdo con el Teorema del Suje-
to Inconsistente, G es un sujeto inconsistente del predicado
verdadero.
En un sistema 33 Hemos probado que, bajo la hipotesis de que P es
completo G es
inconsistente I un sistema formal completo, la interpretacion en el lenguaje
ordinario de la formula G:
G: G no es P-dem (33)
satisface las condiciones (8)-(9) del Teorema del Sujeto In-
consistente con respecto a los predicados P-dem y verdadero.
Por lo tanto, y de acuerdo con el corolario 22, las sentencias
autorreferentes:
G : G es verdadera
G : G no es verdadera
G : G es P-dem
G : G no es P-dem
son todas ellas inconsistentes. En consecuencia, la interpre-
tacion (33) en el lenguaje ordinario de la formula de Godel
es inconsistente. Ahora bien, habiendo sido derivada con la
unica ayuda de la Primera y de la Segunda Ley de la logica
(prueba del Teorema del Sujeto Inconsistente), la naturaleza
inconsistente de la interpretacion en el lenguaje ordinario de
G se ha de aplicar tambien a la formula abstracta G en el
sistema formal P , porque:
G: G no es P-dem
Breve eplogo
37 Me parece acertada la opinion de Galileo sobre la pa-
radoja del mentiroso [43, pp 93-94]:
145
146 - Referencias
[28] John W. Dawson, Logical Dilemmas. The life and work of Kurt
Godel, A K Peters Ltd., Wellesley MA, 1997.
[43] Galileo Galilei, Dialogo sobre los dos maximos sistemas del
mundo ptolemaico y copernicano, Crculo de Lectores,
Barcelona, 1997.
[59] Immanuel Kant, Crtica del juicio, Espasa Calpe, Madrid, 1984.
[80] Juan Antonio Nicolas and Mara Jose Frapoli, Teoras actuales
de la verdad, Verdad y experiencia (Juan Antonio Nicolas and
Mara Jose Frapoli, eds.), Editorial Comares, Granada, 1998,
pp. 141.
[89] Willard Von Orman Quine, The Ways of Paradox and Other
Essays, Harvard University Press, Cambridge, Mass, 1976.
[110] Lee Smolin, The trouble with physics, Allen Lane. Penguin
Books, London, 2007.
Referencias - 155
[120] Semir Zeki, Una vision del cerebro, Ariel, Barcelona, 1995.
Indice alfabetico
157
158 Indice alfabetico
Tautologa, 129
Teoplatonismo, 11
Teora de conjuntos, 143
Teora del diseno inteligente, 16
Teoras de la verdad, 56
Teorema de Completitud I, 141
Teorema de Completitud II, 142
Teorema de Godel, 7, 8, 11, 28, 92,
105, 119, 121123, 137,
142