Professional Documents
Culture Documents
DE GODEL
ANTONIO
LEN
algo
Antonio Leon Sanchez
El teorema de G
odel
Introduccion y analisis crtico del primer teorema de incompletitud de Godel
Interciencia
algo
Antonio Leon
El teorema de Godel
Primera edicion, Salamanca. 2013
Impreso en Espa
na / Printed in Spain
Printed by Bubok Publishing S.L.
Indice general
1. Pr
ologo
2. El escenario plat
onico
n . . . . . . . . .
Introduccio
Dos asuntos pendientes . .
Platonismo y biologa . . .
ticas
Platonismo y matema
gica . . .
Las leyes de la lo
todos de la ciencia
Los me
n cientfica . . .
Corrupcio
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7
9
14
23
27
34
41
3. Crtica de la autorreferencia
n . . . . . . . . . . . . . . . . . . . . .
Introduccio
Lenguaje, metalenguaje y autolenguaje . . .
ctica de la autorreferencia . .
Crtica sinta
Paradojas e inconsistencias . . . . . . . . . . .
paradoja del mentiroso . . . . . . . . . . . . . .
Paradoja de Grelling-Nelson . . . . . . . . . .
nticas
Caractersticas de las paradojas sema
Paradojas de Russell . . . . . . . . . . . . . . .
Paradoja de Richard . . . . . . . . . . . . . . . .
La paradoja del predicado de Russell . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
49
49
50
56
65
66
73
75
76
81
85
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4. El Gran Teorema
89
n . . . . . . . . . . . . . . . . . . . . . . . . . . 89
Introduccio
vii
viii Contenido
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
90
91
93
96
99
105
115
Breve eplogo . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
121
121
122
125
128
131
137
143
Referencias bibliogr
aficas
143
Indice alfab
etico
156
1.-Prologo
Llevamos veintisiete siglos discutiendo sobre si los mentirosos mienten o no mienten cuando dicen que mienten; o si
es posible terminar lo interminable; o si existen contradicciones contradictorias y contradicciones no contradictorias.
El infinito (el supuesto termino de lo interminable) y la autorreferencia (con su cortejo de mentirosos que dicen que
mienten) son dos conceptos claves en esas discusiones. Lo
son tambien en las ciencias formales contemporaneas, aunque solo en ellas. En las ciencias experimentales son un incordio del que a veces cuesta liberarse, sobre todo el infinito,
seg
un cuentan los fsicos de partculas elementales. Lo que
para unos es un paraso para otros es una pesadilla o una
enfermedad, incluso un chiste. Las opiniones estan, pues,
divididas, pero las que proceden del paraso se oyen mucho
mas que las otras. Lo que no implica que tengan mas razon.
A pesar de las acaloradas discusiones que siempre provocaron, ni el infinito ni la autorreferencia son asuntos que hoy
1
2 Pr
ologo
El teorema de Godel 3
(Igualdad)
No (negacion logica)
O (disyuncion logica)
Y (conjuncion logica)
Implica (implicacion logica)
Existe al menos un
pq
(1)
n
Introduccio
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 demostrado. Aqu se propone al lector un camino formado por cuatro
captulos de rigurosidad creciente que culminan en una crtica formal al teorema de Godel. Pero ni siquiera ese u
ltimo
captulo requerira del lector una formacion especializada.
Antes de empezar a discutir presentaremos el escenario cientfico de las discusiones. Ese sera el u
nico objetivo de este primer captulo. Conviene hacerlo para tener una vision
7
8 El escenario plat
onico
apropiada de la clase de problemas que plantean la autorreferencia y el teorema de Godel, mencionando de paso los
problemas que tambien plantea un pariente suyo cercano:
el infinito matematico. En este captulo hablaremos de los
fundamentos, de los metodos y de los vicios de la ciencia.
Sin entrar en detalles tecnicos, empezaremos recordando dos
viejos asuntos que para la minora inconformista siguen sin
estar debidamente resueltos: el infinito y la autorreferencia. Nos serviran para introducir el platonismo, una vieja
vision del mundo que sigue siendo el fundamento ideologico de las ciencias formales contemporaneas. Haremos una
crtica biologica del platonismo y despues analizaremos los
fundamentos legales y los metodos de la ciencia.
Trastienda del
cientfico I
Habas
cientficas I
Terminaremos el captulo con una breve visita a la trastienda del cientfico. Por extra
na que pueda parecer, esa visita
es necesaria para entender ciertas situaciones. As es, al final
del libro, alg
un lector se podra preguntar como es posible
que hayamos dado lugar a que se pueda escribir un libro
como este. Si el teorema de Godel es el teorema mas importante de todos los tiempos, si lo han estudiado decenas de
miles de universitarios de todo el mundo, como es posible
que se pueda hacer de el la crtica que se hace en el u
ltimo
captulo de este libro? No es posible responder a esa pregunta, en efecto, sin conocer algunos detalles de la trastienda del
cientfico, sin hacer una visita a los bajos fondos de la Academia. Al hacerla, el lector podra comprobar que all tambien
se cuecen habas, por muy cientficas que sean. El problema
en este caso es que nos sale muy caro mantener el hervor. Y
10 El escenario plat
onico
otro sitio.
Empecemos por el principio y presentemos al infinito y a su
pariente formal, la autorreferencia. Cuando usted cuenta los
n
umeros naturales 1, 2, 3, 4, 5,. . . no encontrara un u
ltimo
n
umero con el que terminar de contar. Contar los n
umeros naturales es un proceso potencialmente infinito: no hay
forma de acabar. Siempre hay un n
umero siguiente. Los infinitista, por el contrario, defienden que en realidad s que se
puede acabar. Lo defienden porque ellos creen en otro tipo
de infinitud, creen en la hipotesis del infinito actual. Seg
un
esa hipotesis, los n
umeros naturales existen todos ellos en el
acto, todos ellos a la vez (al parecer en la mente de Dios).
De acuerdo con los infinitistas contemporaneos es posible
contar todos los n
umeros naturales en un tiempo finito, por
ejemplo en una hora (teora de las supertareas [84]). Yo no
lo creo, y algunas razones he dado [66].1 Tampoco soy el
u
nico (aunque somos pocos).
Infinito
potencial I
Infinito
actual I
Supertareas I
Crtica del
infinito I
Autorreferencia I
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 plat
onico
Divulgaci
on
enga
nosa I
Crtica del
infinito I
G. Cantor I
Paraso de
Hilbert I
14 El escenario plat
onico
Fanatismo
plat
onico I
Platonismo y biologa
Las grandes teoras acerca del mundo se hicieron siempre
al margen de la biologa, probablemente porque el conocimiento 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 crecimiento explosivo que a
un 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 extra
nos incluso para la
objetos
6
extra
nos I f
sica . Pero son, somos, parte del mundo y cualquier teora
que aspire a explicar el mundo tendra que explicar a los seres vivos. En caso contrario no sera una buena teora, o al
6
Platonismo y biologa 15
como puedas
16 El escenario plat
onico
Nicho
ecol
ogico I
Teora del
dise
no inteligente I
Platonismo y biologa 17
u
nicos objetos extravagantes en todo el universo conocido.
Mas que el resultado de un dise
no inteligente (como pregonan los creacionistas) somos el resultado de una caprichosa J Creacionistas
evolucion acotada por las leyes fsicas.
Una de las u
ltimas y mas notables extravagancias aparecidas en la biosfera es la conciencia que exhiben tmidamente J Conciencia
algunos primates y de manera mas clara la mayora de los
humanos. Estamos a
un muy lejos de comprender el significado biologico y evolutivo de la conciencia, si es que tiene
alguno. Disponemos de casi tantas teoras como autores dedicados a su estudio.10 En todo caso, es probable que sea
esa sensacion consciente de individualidad subjetiva la que
nos ha hecho interpretar la representacion neurosimbolica
del mundo (que enseguida explicaremos) de forma tan diferente a como lo hacen el resto de los organismos. Me refiero al platonismo, a la creencia de que las representaciones J Platonismo
simbolicas existen de forma independiente del cerebro que
las crea.
Probablemente sea un efecto secundario de la conciencia de
los propios smbolos que hayamos acabado percibiendolos
como si tuvieran vida propia. La conciencia de los smbolos
nos ha permitido representar toda clase de mundos imaginarios, incluyendo los mundos abstractos de las ciencias
formales. Nos permite tambien salirnos del tiempo presente, hacer elaboraciones mentales sobre el pasado y sobre el
10
[12]
18 El escenario plat
onico
futuro. La conciencia del smbolo y su generalizacion a mundos imaginarios junto con el pensamiento recursivo debio de
influir en la concepcion del platonismo, y en la mente de sus
seguidores contemporaneos.
Evoluci
on I
Her
aclito I
Complejo vs
imperfecto
Perfecto vs
simple I
Platonismo y biologa 19
Pero como conocen? Acaso tienen en su interior una representacion miniaturizada de cada objeto de su medio natural?
Imposible, porque el medio natural es esencialmente dinamico y cambiante. Cuando un leopardo reconoce a una gacela
esta haciendo uso de un conocimiento simbolico, esencialista,
platonico. No tiene un conocimiento concreto de cada gacela J Conocimiento
abstracto aniconcreta, tiene la idea abstracta de gacela y sabe hacer un mal
uso apropiado de esa abstraccion, como muy bien saben las
gacelas.
Los animales hemos seguido la estrategia de conocer el mun-
20 El escenario plat
onico
do para mantenernos y prosperar en el. Y conocemos el mundo mediante representaciones simbolicas y abstractas de sus
elementos mas biologicamente significativos. Sin esas representaciones, la vida animal sera imposible porque en ellas
estan basadas nuestras estrategias de supervivencia y reproduccion. Necesitamos conocer el mundo para vivir en el y
para reproducirnos indefinidamente. Esa necesidad de conocer es, pues, una de las claves que definen la naturaleza
animal. El esencialismo platonico tiene entonces una facil y
pragmatica explicacion natural: mas que en la realidad trascendente de las Ideas, es en la realidad neuronal del cerebro
activo donde hay que buscar el origen de las ideas. De la
idea de gacela o de la idea de conjunto.
El reflejo simbolico es una representacion neuronal interna
del mundo externo que los animales elaboran a partir de
su propia accion y experiencia con ese mundo externo, y
donde es seguro que la estrategia de prueba y error y la imitacion desempe
nan un papel destacado.11 Sabemos ya que
la percepcion y la cognicion son procesos constructivos que
tienen lugar en diferentes etapas y en diferentes areas del
cerebro, y que son finalmente ligados en un u
nico resulta12
do final (binding problem ). Las ideas se elaboran a partir
de componentes abstractos, los
atomos del conocimiento, de
modo que los mismos
atomos se reutilizan una y otra vez
para componer diferentes ideas.
Reflejo
simb
olico I
Prueba y
error I
Binding
problem I
Atomos
del
conocimiento I
11
12
Platonismo y biologa 21
simb
olico
13
14
[120], [74]
[83], [82], [20]
22 El escenario plat
onico
Subconsciente I
15
Platonismo y matematicas 23
ticas
Platonismo y matema
Para el esencialismo platonico, el mundo fsico percibido por J Esencialismo
plat
onico
los sentidos es solo un reflejo palido e imperfecto de la realidad trascendente de las Ideas. Los n
umeros y los conjuntos,
por ejemplo, tienen existencia propia mas alla de la mente humana. La mente humana no crea los n
umeros 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 pensamiento matematico contemporaneo, el fundador de la moderna 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.
G
odel
Teorema (1906-1978), fueron dos apasionados militantes del
24 El escenario plat
onico
C. Hermite I
El platonismo teocentrico de Cantor no solo situaba el infinito en la naturaleza de Dios, lo situaba tambien en la naturaleza fsica: el universo habra de contener 0 (lease alef cero,
Platonismo y matematicas 25
J Argumento de
la indispensabilidad
0 es el primer n
umero (cardinal) transfinito, el primer n
umero mayor que
todos los n
umeros naturales. Es el n
umero de elementos (cardinal) del conjunto N de los n
umeros naturales. 1 es otro cardinal mayor que 0 . Las
m
onadas son los verdaderos
atomos de la verdadera realidad, seg
un Leibniz.
No tienen forma, ni comienzo, ni fin. Son indivisibles e individuales, ninguna
m
onada es identica a otra. Est
an sometidas a un continuo proceso de cambio
hacia la perfecci
on (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 comprensi
on intelectual del concepto de Dios. Dios,
argumentaba San Anselmo, es aquello m
as all
a de lo cual no puede pensarse
nada m
as perfecto. El incredulo entiende esta definici
on, por tanto est
a en su
entendimiento. Pero lo m
as perfecto ha de existir no solo en el entendimiento,
26 El escenario plat
onico
Por su parte, K. Godel, el autor del Gran Teorema, reconocio la importancia del platonismo en la gestacion de sus
celebrados teoremas, aunque el suyo es un platonismo mas
sutil:22 la matematica dispone de objetos cuya existencia nos
viene dada junto a otros de naturaleza teorica e hipotetica
que se introducen por razones de conveniencia explicativa.
Godel compara los conjuntos con los objetos reales y los
axiomas matematicos con las leyes fundamentales de la naturaleza ([47], pags. 325-326):
Sin embargo, tambien pueden concebirse las clases y
los conceptos como objetos reales, a saber, las clases
como pluralidades de cosas . . . y los conceptos como las propiedades y las relaciones de las cosas que
existen independientemente de nuestras definiciones
y construcciones. Me parece que la aceptaci
on de tales objetos es tan legtima como la aceptaci
on de los
cuerpos fsicos y que hay tantas razones para creer
en la existencia de aquellos como en la de estos.
Las leyes de la l
ogica 27
gica
Las leyes de la lo
Todo apunta a que el mundo fsico es formalmente consis- J Consistencia
del mundo
tente: esta sujeto a normas invariables (leyes fsicas). Las fsico
cosas son lo que deben ser, lo que racionalmente se espera
que sean. No se conocen excepciones a esa lapidaria conclusion, como seran ros fluyendo cuesta arriba, o volcanes
eructando sidra asturiana. Por razones de supervivencia y
reproduccion, la vida se desenvuelve en armona con esa consistencia legal. Y el lenguaje ordinario, surgido de nuestra
continua accion y experiencia con el mundo fsico, recoge
tambien la consistencia formal de sus leyes. La logica del
lenguaje ordinario refleja la logica natural del mundo fsico. J Logica
ordinaria y
l
ogica del
mundo
28 El escenario plat
onico
Leyes de la
l
ogica I
Oraciones
declarativas I
L. Wittgenstein I
Las leyes de la l
ogica 29
(1)
(2)
(3)
(4)
Breve es breve
(5)
30 El escenario plat
onico
(6)
(7)
r : Breve es breve
(8)
(9)
Proposiciones I
23
Es costumbre entrecomillar una palabra (o frase) cuando nos estamos refiriendo 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 l
ogica 31
(10)
(11)
(12)
32 El escenario plat
onico
(13)
(14)
Las leyes de la l
ogica 33
AB
AB
AB
(A B)
A B
AB
J Reglas b
asicas
de inferencia
(A B) (A B) (A B)
etc.
A B
J Modus
ponendus
ponens
34 El escenario plat
onico
pq
q
p
pq
p
q
todos de la ciencia
Los me
La ciencia es u
nica, pero existen al menos dos modos de
practicarla: el modo formal y el modo experimental. La mayora de los cientficos no usan ni el uno ni el otro de forma exclusiva, sino mas bien de una mezcla personal, con
diferentes dosis de cada uno de ellos (otra cosa es la forma encorsetada y aburrida de presentar los resultados en
las publicaciones cientficas, en las que parece que todo el
mundo hubiera seguido los mismos pasos [72]). Como veremos enseguida, el modo formal y el experimental, se usen
en las dosis que se usen, comparten una caracterstica muy
Incertidumbre
fundamental I significativa: la incertidumbre de sus fundamentos. Esa incertidumbre marca los lmites del conocimiento cientfico, y
lamentablemente lo hace all donde las cosas se ponen mas
interesantes. El gran publico desconoce esa servidumbre. Los
cientficos suelen ignorarla. Y aqu tenemos que recordarla.
Es la regresi
on infinita de la que habla Arist
oteles en sus Tratados de L
ogica
[4]
36 El escenario plat
onico
Axiomas
RI
Teorema
Teorema
Teorema
...
M
etodo
formal I
25
Tal vez sea imposible explicar el universo desde dentro del universo
38 El escenario plat
onico
incertidumbre del conocimiento inductivo la explicaba Bertrand Russell con una metafora que se hizo muy famosa, la
metafora de los cerditos.27 Los inocentes animales vivan felices en la granja al cuidado de su atento granjero. Todos los
das lo mismo: les limpian la pocilga, les dan de comer, les
dan de beber, corretean... De sus observaciones particulares
y diarias sacaron la conclusion general de que la vida era
y sera siempre as. Y as fue, hasta que llego el da de la
matanza y acabaron rellenando sus propias tripas. Pero los
humanos somos, en general, mas inteligentes que los cerditos
y hemos acabado descubriendo que conviene ser prudentes a
la hora de sacar conclusiones. Hemos descubierto que tambien para nosotros podra haber un da de la matanza.
Met
afora de
los cerditos I
Nuestra ciencia explica el mundo de forma aceptable, pero solo hasta esos supuestos iniciales que constituyen las
leyes fundamentales de la ciencia. La experimentacion confirma una y otra vez esas leyes, pero no las demuestra. Si
lograsemos demostrar una de ellas sera a expensas de otros
supuestos a
un mas basicos que tendramos que tomar como
nuevas leyes fundamentales. Algunos cientficos parecen ignorar esta servidumbre formal de la ciencia y transmiten la
impresion de que la ciencia es mucho mas de lo que realmente es. Parece que no podemos ir mas alla de los lmites
marcados por las leyes fundamentales. Lo que no deja de ser
frustrante porque es precisamente ah donde se plantean las
preguntas mas interesantes. Valdra la pena dedicarle unos
Lmites del
conocimiento
cientfico I
27
.
.
. .
.
.
.
. . .
.
.
..
40 El escenario plat
onico
Corrupcion cientfica 41
n cientfica
Corrupcio
Emma Eckstein ha pasado a la historia por ser una de las J E. Eckstein
primeras pacientes de Sigmund Freud. A los 17 a
nos, Emma J S. Freud
acudio a la consulta de Freud por unas dolencias estomacales y una leves molestias relacionadas con la menstruacion.
Freud le diagnostico un trauma psicologico originado por
42 El escenario plat
onico
W. Fliess I
Corrupcion cientfica 43
44 El escenario plat
onico
la correspondiente poltica cientfica (que los ciudadanos deberamos controlar), y reparte los recursos economicos acordados en los plazos previstos (a veces). Tambien las grandes
empresas destinan parte de sus fondos a la financiacion de
proyectos cientficos.
Por debajo del poder poltico se encuentra el siguiente nivel
de mando, que corresponde a la elite cientfica. Aqu encontraremos a un reducido n
umero de cientficos seniors de
elevada reputacion profesional. A esa elite corresponde tomar las decisiones mas importantes en la definicion de los
programas de investigacion y en la redistribucion de fondos y
personas. Sigue la gran comunidad de cientficos profesionales y un u
ltimo nivel, sin mando, formado por una legion de
becarios y ayudantes de todo tipo. Se calcula que la comunidad actual de cientficos profesionales supera ampliamente
los tres millones, un tercio de los cuales trabaja en USA.
Nazismo y
biologa I
Stalin y
Lysenko I
El poder poltico ha sacado provecho de la ciencia siempre que ha podido. De muchas formas y en circunstancias
muy diferentes. Por ejemplo haciendo un uso interesado y
fraudulento del conocimiento cientfico o imponiendo arbitrariamente ciertas teoras en detrimento de otras. Es bien
conocido el uso perverso que el nazismo hizo de la biologa
para justificar el exterminio de grupos humanos que no eran
de su agrado. En la Rusia de Stalin se impuso una forma pintoresca e interesada de lamarckismo liderada despoticamente por un ignorante llamado Trofim Lysenko que conto con
el apoyo directo del dictador. Lysenko consiguio borrar de
Corrupcion cientfica 45
46 El escenario plat
onico
A. Grothendiek premio
Crafoord I
En su despedida acuso a sus colegas matematicos de tolerar las faltas de honestidad. Unos a
nos antes, el matematico
Alexandre Grothendiek rechazaba el premio Crafoord con
las siguientes palabras (aparecidas en una carta al diario Le
Monde el 4 de Mayo 1988):
Aunque he mantenido mi interes por la investigaci
on, me retire del mundo cientfico en el a
no 1970.
Desde entonces no hecho otra cosa que ir distanci
andome cada vez m
as de ese ambiente. Durante
ese tiempo la degeneraci
on de la profesi
on cientfica
(al menos entre los matem
aticos) ha llegado hasta
tal extremo que el puro y simple saqueo entre colegas (especialmente de los que ocupan las posiciones
m
as debiles) se ha convertido en la regla, y en cualquier caso es tolerada por todos, incluso en los casos
m
as flagrantes e injustos.
Teora de
cuerdas I
Corrupcion cientfica 47
Albert Einstein deca que el mejor cientfico no es el profesional que se gana la vida con la ciencia, es el zapatero que J El zapatero de
mismo tuvo la A. Einstein
por puro placer le dedica sus ratos libres. El
oportunidad de demostrarlo. La investigacion cientfica y la
ense
nanza de la ciencia se realizan dentro de una estructura
de poder, el poder academico, que no promueve el espritu
28
29
[64], [110]
[118]
48 El escenario plat
onico
Cientficos
mediocres I
3.-Crtica de la autorreferencia
n
Introduccio
Como tantas otras ideas, acertadas o no, la autorreferencia
semantica tiene orgenes presocraticos. Se trata de la su- J Autorreferencia
sem
antica
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 atascada 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
acompa
nado a la teora desde su nacimiento, a finales del
siglo XIX [15] [44].
En este captulo tendremos la oportunidad de examinar algunas de las cosas que pasan cuando el lenguaje cobra vida
49
50 Crtica de la autorreferencia
a
un. Pero es razonable pensar que el lenguaje humano se J Origen del
lenguaje
haya construido aprovechando esas rudas capacidades iniciales de comunicacion.1 As es como funciona la biosfera,
utilizando y reutilizando todo lo reutilizable.
Luego vendran las gramaticas y los usos y abusos formales
e informales de todo tipo. Y con ellos los enredos y las discusiones bizantinas. La historia del Gran Teorema se inicia
precisamente en uno de esos enredos, en ciertos juegos de
palabras conocidos como paradojas semanticas. Es probable J Paradojas
sem
anticas
que esas paradojas sean mas antiguas que los presocraticos,
pero fueron ellos quienes las hicieron famosas. El lenguaje
humano permite esos y otros muchos usos abusivos. Dista
de ser un sistema de comunicacion perfecto, se reconoce en
el la forma aprovechada, y a veces hasta chapucera, de casi
todo lo organico. El lenguaje humano se impone, ademas,
desde de la practica diaria de sus usuarios mas ruidosos, que
no siempre son los mas sensibles y racionales.
Quedan unas seis mil lenguas en activo, pero no dispone- J 6000 lenguas
en activo
mos de una lengua universal, de un instrumento de comunicacion valido para toda la humanidad. Ah se nos ve el
plumero primitivo y cateto que a
un 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 frases con varias decenas de palabras [81]
52 Crtica de la autorreferencia
Identidad
nacionalista I
Ciudadana del
mundo I
Nacionalismo I
Einstein y el
nacionalismo I
Lenguaje
nacionalista I
Desde la perspectiva racional, por otra parte, existen diferentes interpretaciones del lenguaje. Para algunas corrientes
de pensamiento, como el existencialismo o el posmodernismo, el lenguaje es un sistema cerrado autorreferente sin conexion alguna con el mundo fsico.3 Aunque la propia vida
Existencialismo
Postmodernismo I
es la prueba mas contundente de que s existe una correspondencia entre el mundo fsico externo y el mundo simbolico
interno. El tosco lenguaje animal y el complejo lenguaje humano surgen de esa correspondencia sin la cual la vida no
es posible. Y no solo el lenguaje, tambien surgen de ella la
logica y la ciencia.
Es evidente que en el caso humano el lenguaje incluye elaboraciones abstractas que no forman parte del mundo fsico,
como la nocion de libertad o la de tolerancia. Pero siguen
siendo elaboraciones mentales. No lo son para el esencialismo J Esencialismo
plat
onico
platonico, que otorga una identidad trascendente a las ideas,
de modo que ahora es el mundo fsico el que refleja palidamente esa otra supuesta realidad Ideologica. Tenemos, pues,
al menos dos maneras de entender el lenguaje. Para unos como instrumento de comunicacion y representacion que emerge de la propia representacion simbolica del mundo fsico, en
el que nosotros mismos estamos incluidos. Para otros como
parte del instrumento de acceso al mundo trascendente de
la Ideas, en el que no estamos incluidos. En el captulo anterior dejamos claro que aqu seguiremos la primera de esas
dos opciones.
Con el lenguaje nos referimos a los objetos del mundo, del
cual tambien formamos parte. Tiene entonces sentido la autorreferencia. Autorreferirse es referirse a uno mismo: me
duele la cabeza. Tambien nos podemos referir a los propios
elementos del lenguaje:
La palabra circunloquio tiene seis vocales
54 Crtica de la autorreferencia
Metalenguaje I
Metalenguaje I
Autolenguaje I
caso del infinito, la autorreferencia tuvo y tiene sus detractores. Galileo, por ejemplo, no tena muy buena opinion de J Galileo
esos enredos semanticos ([43], paginas 93-94):
Este
es uno de esos dilemas que se llaman sorites.
Como el cretense, que deca que todos los cretenses
eran mentirosos, por tanto, al ser el cretense, estaba mintiendo cuando deca que los cretenses eran
mentirosos. Por tanto, era necesario que los cretenses fueran veraces y, en consecuencia, el era veraz
y, por tanto al decir que los cretenses eran mentirosos, deca la verdad, y siendo uno de los cretenses
tena que ser un mentiroso. Y as, en esta clase de
sofismas, se estara dando vueltas eternamente sin
concluir nunca nada.
56 Crtica de la autorreferencia
ca simult
anea en la misma frase.
Teoras de la
verdad I
Arist
oteles I
Arist
oteles I
Ademas de autorreferentes, las sentencias pueden ser verdaderas o no verdaderas (falsas). Lamentablemente no existe
una teora universal de la verdad sino varias decenas [80]:
teoras deflacionitas, fenomenologicas, hermeneuticas, de la
correspondencia, etc. Aristoteles deca [5] que decir la verdad era:
Decir de lo que es, que es;
(1)
y de lo que no es, que no es
La sugerencia de Aristoteles se recoge, entre otras, en las
teoras de la correspondencia: una sentencia es verdadera
cuando lo que afirma esta de acuerdo, se corresponde, con
los hechos objetivos. O como ya se ha dicho, una sentencia
es verdadera cuando:
el caso es lo que la sentencia afirma que es
(2)
ctica de la autorreferencia
Crtica sinta
Empezaremos limitando de forma drastica el tipo de sentencias de las que nos vamos a ocupar en el resto del libro. Las
u
nicas sentencias que seran objeto de nuestro analisis seran
Sentencias las sentencias declarativas mon
adicas, sentencias de un solo
declarativas
mon
adicas I sujeto y de un solo predicado). Es decir, sentencias del tipo:
Crtica sint
actica de la autorreferencia 57
Z es X
(3)
(4)
La Tierra es cilndrica
(5)
Seran ademas sentencias susceptibles de ser verdaderas o falsas, aunque no este claro cual es el caso. Incluso si es imposible decidir cual es el caso (indecibilidad). Dentro de las sentencias declarativas monadicas se encuentran las sentencias J Sentencias
autorreferentes
autorreferentes del tipo:
Esta sentencia es X
(6)
(7)
Por ejemplo:
En realidad las sentencias no son entidades autonomas, son
instrumentos humanos de comunicacion. De modo que detras
de cada sentencia, incluso de las autorreferentes, debera haber un humano tratando de decir algo. Salvo que no sea lo
mismo escribir una cosa que decirla. O que no todas las sentencias escritas las haya escrito, directa o indirectamente, el
hombre. As, detras de la sentencia:
Esta sentencia es X
(8)
(9)
58 Crtica de la autorreferencia
(12)
podramos decir que esta diciendo un disparate. Pero supongamos ahora que nuestro humano dice:
Esto que digo es verdad
(13)
Ahora ha desaparecido la posibilidad de verificacion emprica y pondremos en apuros a nuestro humano si le preguntamos que es lo que es verdad, de que cosa esta predicando
la veracidad. Al menos en lo que a m se refiere les aseguro
que no se de que estoy predicando la veracidad cuando digo
(13). Es mas, tengo la impresion de no estar diciendo nada
en absoluto cuando digo cosas como (13).
Parece, pues, importante determinar el sujeto de las sentencias autorreferentes, identificar la cosa de la que predicamos
algo cuando decimos o escribimos cosas como:
Crtica sint
actica de la autorreferencia 59
Esta sentencia es X
(14)
(15)
Esta sentencia
(16)
ha de ser:
que es una referencia a una sentencia. Ahora bien, a que sentencia se refiere
Esta sentencia
(17)
en:
Esta sentencia es X
(18)
(19)
(20)
60 Crtica de la autorreferencia
Esta sentencia es X 0 es X
(21)
La nueva sentencia que resulta de la sustitucion de la referencia por el objeto referenciado es:
Esta sentencia es X es X
(22)
(23)
(24)
Es decir, cuando en una autorreferencia cambiamos la referencia [Esta sentencia] por el objeto referenciado Esta sentencia es X reaparece la referencia [Esta sentencia]. Poe
consiguiente, podemos seguir haciendo sustituciones de referencias por objetos referenciados y obtener una sucesion
interminable de sentencias sintacticamente diferentes:
Crtica sint
actica de la autorreferencia 61
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
..
.
(25)
(26)
..
.
62 Crtica de la autorreferencia
sintacticamente diferentes pero portadoras del mismo significado. Significado que, por otra parte, se oscurece indefinidamente con cada sustitucion. Lo que, como sabemos por el
uso diario de la lengua, no ocurre cuando las sentencias no
contienen autorreferencias:
p: 3 es impar
q :
p es verdadera
l
(27)
q : 3 es impar es verdadera
L. Wittgenstein I
Predicadas
antes de ser
definidas I
Ademas, puesto que el sujeto de una sentencia autorreferente es toda la sentencia, no conoceremos el sujeto de la
sentencia hasta no haber proferido (o escrito) la sentencia
completa, pero en ese momento ya la hemos predicado. Es
como vender la piel antes de cazar al oso. Decimos que algo
es X antes de saber de que cosa estamos predicando que es
X . Parece claro entonces que una sentencia autorreferente
es un objeto que se predica antes de haber sido definido. Lo
Crtica sint
actica de la autorreferencia 63
que todo esto sugiere es que la mente deshace la autorreferencia procesando las sentencias autorreferentes dos veces J Doble procesamiento de las
seguidas, la primera para establecer el sujeto y la segunda sentencias autorreferentes
para predicarlo. Si es as, la autorreferencia no es mas que
un espejismo semantico. Y como ya sabemos, los espejismos
no son precisamente espejos de la realidad.
La autorreferencia tiene muchas caras, algunas de ellas muy
sutiles. Una frase autorreferente, por ejemplo, se puede camuflar entre dos o mas frases que se refieren unas a otras de
forma circular:
La sentencia siguiente es verdadera
La sentencia anterior no es verdadera
que con las apropiadas sustituciones se convierte en
Esta sentencia no es verdadera
(28)
La forma mas u
til y clara de expresar la autorreferencia es
la forma:
p: p no es verdadera
(29)
En efecto, la sentencia cuyo nombre es p afirma que p, es
decir ella misma, no es verdadera. Una forma mas retorcida
J W. Quine
de autorreferencia es la sentencia de Quine:4
Origina una sentencia con la propiedad X cuando
sigue a su propio entrecomillado origina una sentencia con la propiedad X cuando sigue a su propio
[89]
64 Crtica de la autorreferencia
entrecomillado.
(30)
Y todas las sentencias autorreferentes pueden acabar escribiendose de esa forma, precisamente por que son autorreferentes. Por muy retorcida que sea la autorreferencia, si es
una sentencia autorreferente es una sentencia del tipo
Esta sentencia es X
(31)
p : p es X
(32)
o bien:
Sujeto
sint
actico I
Doble
procesamiento I
que es la forma canonica de la autorreferencia. Todas las sentencias autorreferentes merecen la misma crtica sintactica
que acabamos de hacer: las autorreferencias son sintacticamente imposibles porque cuando cambiamos la referencia
por el objeto referenciado aparece un nuevo sujeto sintactico
que oscurece el significado la sentencia.
Ademas, siempre reaparece la referencia a la sentencia, no
importa las veces que se reemplace la referencia por el objeto
referenciado, por lo que no es posible eliminar la referencia
y se abre un abismo de sentencias de complejidad sintactica creciente y claridad de significado decreciente. Existe,
ademas, la legtima sospecha de que el cerebro procesa dos
veces las sentencias autorreferentes, una para establecer el
sujeto y otra para predicarlo. Sin ese doble procesamiento,
Paradojas e inconsistencias 65
Paradojas e inconsistencias
Las contradicciones son indicadores universales de inconsistencia, se
nales inequvocas de que algo anda mal en la argumentacion que las produce. Una contradiccion es la afirmacion de un sentencia y de su negacion:
p p
(33)
que se lee: p y no p, donde p es una sentencia declarativa, una sentencia capaz de ser verdadera o no verdadera.
En el u
ltimo captulo ampliaremos el conjunto de valores
de verdad de una sentencia, incluyendo las indecidibles y
las inconsistentes. Aqu supondremos que los valores de verdad son solo dos: verdadero y no verdadero. Como vimos en
el primer captulo, la segunda ley de la logica prohbe las
contradicciones en los sistemas consistentes:
(p p)
(34)
66 Crtica de la autorreferencia
Autocontradicci
on I
que se lee: si p entonces q y no q ; si ese fuera el caso, la sentencia p sera inconsistente. Las sentencias inconsistentes no
tiene cabida en los sistemas formales porque con su ayuda se
podra probar cualquier cosa. Por esa razon, en los sistemas
formales consistentes existe al menos una formula que no
se puede demostrar dentro del sistema. Un tipo especial de
contradiccion, no siempre bien entendida y con frecuencia
consentida, es la autocontradiccion:
p p p
(36)
La frontera entre paradoja y contradiccion no siempre resulta clara. A veces llamamos paradoja a una contradiccion
en la que tanto la sentencia como su negacion nos parecen
verosmiles. Las paradojas podran ser el refugio de ciertas contradicciones que nos cuesta admitir que lo son. Ese
podra ser el caso de las paradojas de la teora de conjuntos
y de otras como la paradoja del mentiroso que examinaremos en este captulo. El Gran Teorema es un descendiente
formal de una de esas paradojas.
68 Crtica de la autorreferencia
(37)
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 : Ning
un cretense dice que todos los cretenses mienten
De acuerdo con el (a veces) llamado Principio Trivial de la L
ogi- J Principio
Trivial de la
ca, si todas las premisas de un argumento son verdaderas la logica
conclusi
on que se sigue de ellas no puede ser falsa. As pues, la
conclusi
on q s
olo puede ser verdadera: si existiera un solo cretense que dijera que todos los cretenses mienten, entonces ese
cretense estara diciendo la verdad y la premisa p3 seria falsa. O
bien no sera verdadera p2 y los que mienten a veces no mienten.
Y por la misma razon p1 tambien sera falsa. Pero si q es verdadera entonces la sentencia c es falsa, y no existe ning
un cretense
(por muy Cretino que sea) que diga una sola verdad, incluyendo
la verdad de que todos los cretenses dicen siempre la mentira.
Una versi
on m
as elaborada de la paradoja del cretense es la
paradoja del mentiroso, que se se basa en una autorreferencia J paradoja del
mentiroso
sintactica. La paradoja del mentiroso ha sido y contin
ua siendo
una fuente inagotable de discusiones.5 La versi
on m
as conocida
y simple de la paradoja es:
Esta sentencia no es verdadera
(38)
o m
as formalmente:
p : p no es verdadera
5
(39)
70 Crtica de la autorreferencia
N
otese que si la sentencia fuese verdadera entonces sera verdad
lo que afirma, y como afirma que es no es verdadera entonces
sera no verdadera. Y si la sentencia fuese no verdadera, entonces no es verdad lo que afirma y como afirma que no es verdadera
entonces la sentencia sera verdadera. Ah esta la paradoja: si la
sentencia es verdadera entonces no es verdadera y si no es verdadera entonces es verdadera. Llevamos veintisiete siglos d
andole
vueltas al enredo.
Naturalmente la sentencia del mentiroso (39) es una sentencia
autorreferente y por tanto esta sujeta a la crtica sintactica de
la secci
on anterior. Pero, adem
as, tambien es conflictiva desde el
punto de vista l
ogico. Es claro que se trata de una negacion: la
sentencia afirma de ella misma que no es verdadera. Adem
as el
predicado es sensible a la doble negacion:
no (no verdadero) = verdadero
Si usted lo dice...
Por otra parte, la sentencia no es verificable, no existe un procedimiento practico con el que se pueda comprobar si la sentencia
es o no es verdadera, es como decir que los angeles son bicefalos. No hay forma de comprobarlo. En este sentido no es una
sentencia cientfica, lo u
nico que podemos hacer es especular sobre su veracidad: analizar lo que ocurrira si la sentencia fuese
verdadera y lo que ocurrira si fuese no verdadera. La paradoja
surge al especular sobre su veracidad: si la sentencia fuese verdadera entonces sera verdad lo que dice, y como dice que no
es verdadera entonces no es verdadera. Y si la sentencia fuese
no verdadera la doble negaci
on se activa (no es verdad que no
es verdad = es verdad) y la sentencia sera verdadera. En eso
consiste la paradoja: si la sentencia es verdadera entonces no es
verdadera; y si no es verdadera entonces es verdadera:
p es verdadera p no es verdadera
(40)
p no es verdadera p es verdadera
(41)
En el u
ltimo captulo se demostrar
a que las sentencias p que
verifican (40)-(41) son inconsistentes. Como all se vera, la demostracion hace uso de dos nuevas sentencias:
q : p es verdadera
(42)
r : p no es verdadera
(43)
La Primera Ley de la L
ogica y las implicaciones (40)-(41) permiten probar que q y r verifican:
q r r
(44)
r q q
(45)
72 Crtica de la autorreferencia
Sentencia del
honesto I
Honesto
Autorreferente
Autorreferente
No verificable
No verificable
Negativa
Doble negacin: S
Paradjico: S
Afirmativa
Doble negacin: No
Paradjico: No
Paradoja de Grelling-Nelson 73
(47)
(48)
Paradoja de Grelling-Nelson
En el a
no 1908 Kurt Grelling y Leonard Nelson formularon un J Paradoja de
Grellingnuevo enredo autorreferente a partir de dos nuevos adjetivos del Nelson
metalenguaje,6 autol
ogico y heterol
ogico, definidos ad hoc para
provocar una nueva paradoja sem
antica. 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 relaci
on que entre verdadero (no falso) y falso (no verdadero). Veamos algunos 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 hexasilabico es hexasil
abico (como acaba comprobar). Por el contrario los
adjetivos largo o monosil
abico son heterologicos porque no se
describen a s mismos. Ni el adjetivo largo es largo ni el adjetivo
monosil
abico es monosilabico. Con los adjetivos breve, largo,
74 Crtica de la autorreferencia
monosil
abico, hexasilabico y con otros muchos, disponemos de
procedimientos practicos e inequvocos para decidir si son o no
son heterologicos. En estos casos decimos que la heterologicidad
es verificable empricamente. En los ejemplos propuestos bastara con contar el n
umero de sus letras o de sus slabas. Si A es
un adjetivo cualquiera, las sentencias:
A es autologico
A es heterologico
seran verificables en la mayora de los casos, de modo que podremos establecer su veracidad o falsedad. Pero si A es precisamente heterologico o autologico, entonces la sentencia no es
verificable y tendremos que especular sobre su veracidad, exactamente igual que con las sentencias del mentiroso y del honesto
respectivamente.
Con el adjetivo autologico, al igual que con la sentencia del honesto, no se producen paradojas al especular sobre su naturaleza:
si autologico fuese autologico, es decir si se describe a s mismo, entonces (de acuerdo con la definicion de autologico) sera
autologico; y si fuese heterologico entonces no se describira a
s mismo y sera heterologico. En definitiva si autologico fuese autologico entonces sera autologico; y si fuese heterologico
entonces sera heterologico. Las cosas son bien distintas con el
adjetivo heterologico:7 si heterologico no es heterologico entonces se describe a s mismo y en consecuencia es heterologico; por
el contrario si heterologico es heterologico entonces no se describe a s mismo y en consecuencia no es heterologico. As que en
(49)
H es H H no es H
(50)
Y una estrategia similar a la del caso del mentiroso probara, como se har
a en el u
ltimo captulo, que heterologico es una noci
on
inconsistente porque de ella se deriva una contradicci
on.
nticas
Caractersticas de las paradojas sema
La paradoja del mentiroso y la de Grelling-Nelson que acabamos de examinar (y algunas otras que no hemos examinado)
comparten una serie de caractersticas muy significativas:
1. Son autorreferentes o hacen uso de la autorreferencia.
2. Son sentencias negativas: Esta sentencia no es X.
3. Utilizan predicados sensibles a la doble negacion: no (no
verdadero) = verdadero; no (no autologico) = autologico.
4. No son verificables: no existen procedimientos practicos
para analizar la veracidad de lo que afirman.
5. Hay que especular con lo que afirman, ver lo que sucedera
si se verifica o si no se verifica lo que afirman.
6. Las paradojas surgen al especular sobre si se verifica o
no se verifica lo que afirman: si se verifica se mantiene la
negaci
on; si no se verifica, la doble negacion se activa y se
convierte en afirmacion.
J Caractersticas
de las paradojas sem
anticas
76 Crtica de la autorreferencia
Paradojas de Russell
Barbero de
Russell I
a a a a a a a a
Seguramente habr
a odo hablar del barbero aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
a a a a a a a a a
As-Samet (o barbero de Russell) que afeita aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
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 versi
on 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 nuestro barbero no se afeita a s mismo entonces Figura 3.3: Afeitarse o no afeitardebera afeitarse (pues afeita a todos los que se. Esa es la cuesno se afeitan a s mismos); y si se afeita a tion para el supers 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
Paradojas de Russell 77
(51)
(52)
porque en caso contrario existira un conjunto que no se pertenece a s mismo, el propio R, que no esta incluido en R y por
tanto R no sera el conjunto de todos los conjuntos que no se
78 Crtica de la autorreferencia
(53)
porque en caso contrario R contendra a un conjunto que se pertenece a s mismo, el propio R, y entonces R no estara formado
solo por conjuntos que no se pertenece a s mismos.
Con los conjuntos que se pertenecen a
s mismos estamos otra vez vendiendo
la piel del oso antes de cazarlo. Los elementos de cualquier conjunto deberan
estar definidos antes de agruparlos en
el conjunto. Es la u
nica forma de saber
que es lo que estamos agrupando. Y el
conjunto R como elemento del conjunto
Figura 3.4: El conjun- R no esta definido hasta que no se defito de Russell tratando de
na R como conjunto, lo cual a su vez es
pertenecerse a s mismo.
imposible hasta que no se defina R como elemento. Un poco antes de que Russell se atormentara con
su paradoja de la autorreferencia conjuntista, Charles Dogson,
m
as conocido como Lewis Carroll, nos dej
o la siguiente definicion
de clase (conjunto) ([21], p. 31):
La clasificacion o formacion de clases es un proceso
mental en el que imaginamos que hemos reunido en
un grupo ciertas cosas. A ese grupo se le llama una
clase.
R
L. Carroll I
La propuesta de Carroll es claramente no platonica. Nos dice que las clases son objetos que resultan de nuestra actividad mental. En concreto de la actividad mental que consiste
en agrupar objetos arbitrarios (cualquier clase de objetos).
Llevada a sus u
ltimas consecuencias, la definicion de Carroll
Paradojas de Russell 79
J Definici
on de
conjunto
80 Crtica de la autorreferencia
, }
aaaaaaaaaaa
aaaaaaaaaaa
Axiom
atica
ZFC I
Axioma del
Infinito I
Paradoja de Richard 81
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. Supongamos que construimos una lista con todas las propiedades
aritmeticas de los n
umeros naturales, por ejemplo ser par,
ser impar, ser primo, ser cuadrado perfecto, ser m
ultiplo de
3, etc. propiedades todas ellas basadas en las operaciones
aritmeticas. Supongamos ahora que ordenamos la lista con
alg
un criterio. Por ejemplo seg
un el n
umero de letras utilizadas en la descripcion de la propiedad, y por orden alfabetico
para aquellas que tengan el mismo n
umero de letras. Tendremos una lista con un primer elemento, un segundo elemento, un tercer elemento etc. Es decir, una lista ordenada
cuyos sucesivos elementos se puede indexar con los sucesivos n
umeros naturales. Lo haremos de la siguiente forma:
llamaremos R1 al primer elemento de la lista, R2 al segundo, 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
..
.
..
.
N
umeros
richardianos I
(54)
y el ndice (o n
umero natural) n sera richardiano si no cumple la propiedad X , y no richardiano si la cumple. Observese
el habitual uso sibilino de la negacion.
Propiedad metaaritm
etica I
Paradoja de Richard 83
como hizo Jules Richard en 1905,8 que ser richardiano figura en la lista indexada de las propiedades aritmeticas de los
n
umeros naturales, y que le corresponde un cierto ndice,
digamos el n
umero k. Tendremos:
Rk = Ser richardiano
(55)
No sabemos si el n
umero k es o no es richardiano, ni existe un
procedimiento practico con el que pudieramos averiguarlo.
No hay mas remedio que especular sobre lo que pasara si k
fuese richardiano y lo que pasara si no lo fuese. Si k fuera
no richardiano entonces estara cumpliendo la propiedad que
indexa, que es la de ser richardiano, y en consecuencia sera
richardiano. Si k fuera richardiano entonces no cumplira la
propiedad que indexa, que es la de ser richardiano, y por
consiguiente no sera richardiano. En resumen si k no fuera J Paradoja de
Richard
richardiano entonces sera richardiano; y si fuera richardiano
entonces no sera richardiano. Esa es la paradoja de Richard.
Con la propiedad ser richardiano ocurre lo mismo que con
la de ser heterologico: la negacion esta enmascarada. Si un
adjetivo es heterologico cuando no se describe a s mismo,
un n
umero es richardiano cuando no cumple la propiedad
que indexa. Podemos reescribir el elemento Rk de la lista de
Richard de la siguiente forma:
Rk = No cumple la propiedad que indexa.
8
[93], [24]
(56)
84 Crtica de la autorreferencia
Si el n
umero k fuera richardiano podramos escribir:
k no cumple la propiedad que indexa
(57)
(59)
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.
Y lo mas importante, al igual que las paradojas semanticas,
el ndice k tambien verifica:
k no es richardiano k es richardiano
(60)
k es richardiano k no es richardiano
(61)
86 Crtica de la autorreferencia
R no es R
(62)
R no es R R es R
(63)
(64)
(65)
Z es X Z no es X
(66)
son inconsistentes.
Z no es X Z es X
(67)
Z es X Z no es X
(68)
88 Crtica de la autorreferencia
n
Introduccio
Este captulo esta dedicado exclusivamente al primer teorema 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 sistema formal de Godel, incluyendo sus funciones recursivas
primitivas y la codificacion numerica del sistema. El objetivo siguiente es la demostracion del teorema, que se explica
en terminos del lenguaje ordinario. A
un as, la demostracion
resulta algo retorcida, como suele ocurrir con los argumentos en los que interviene la autorreferencia. Para facilitar
su comprension, antes de explicar la prueba se hace un resumen 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
La divulgaci
on del Gran Teorema 91
L
ogica 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. Adem
as los cuantificadores y se refieren solo a esas variables
individuales.
J Divulgaci
on
del Gran Teorema
92 El Gran Teorema
Sistema formal
incompleto I
del
El sistema formal de Go
Basicamente, un sistema formal esta formado por un grupo J Sistema formal
de signos que denotan variables:
x, y, z, . . .
J Variables
J Operadores
y signos de puntuacion:
(),
J Signos de
puntuaci
on
[100]
94 El Gran Teorema
Interpretaci
on
de las f
ormulas I
Funci
on recursiva primitiva I
Funci
on
matem
atica I
4
5
[48, p
ag. 55]
[48, p
ag. 55]
f : NN
(1)
f (x) = 3x + 1
(2)
f : N N N
f (x, y) = x + y
g : NNNN
g(x, y, z) = x + z y
(3)
(4)
De acuerdo con la definicion de Godel, las funciones (relaciones) recursivas primitivas son funciones que se definen a J Funciones
recursivas
partir de otras funciones previamente definidas, o bien a par- primitivas
tir de una constante o de la funcion elemental del sucesor:
s(x) = x + 1
(5)
96 El Gran Teorema
Teorema V de
G
odel I
Correspondencia
entre f.r.p. y
f
ormulas I
portante se
nalar que en el Teorema V de su artculo, Godel
demostro que a toda funcion recursiva primitiva le corresponde una formula bien definida del sistema formal P . Como
veremos, este teorema juega un papel importante en el argumento 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 .
n
Los pasos de la demostracio
Estamos acostumbrados a argumentar sobre los objetos del
mundo fsico, incluso sobre los objetos abstractos de las matematicas y de la logica. En casi todos los casos somos nosotros los que nos referimos a los objetos y decimos cosas de
ellos. Por esa razon, los argumentos en los que los propios
objetos se refieren a s mismos (dicen cosas de s mismos),
como la formula de Godel que protagoniza el Gran Teorema,
nos resultan mas extra
nos y difciles de entender. Facilita la
comprension de un argumento difcil tener en la mente un
esquema previo del objetivo y de los sucesivos pasos del argumento, para luego ir reconociendolos y ensamblandolos a
medida que se analiza el propio argumento. Ese es el objetivo de esta seccion con respecto a la prueba de Godel de
su primer teorema de incompletitud. Esta seccion es, por lo
tanto, una presentacion comentada de la trama argumental
de Godel.
Error de la
paradoja de
Richard I
98 El Gran Teorema
(6)
Codificaci
on numerica del sistema P 99
de la formula cuyo n
umero de Godel es y . A partir de esa
formula, define otra formula que afirma que no existe en P
ninguna sucesion x de formulas que sea una demostracion
de la formula cuyo n
umero de Godel es y . Simbolicamente:
x dem(x, y )
(7)
n nume
rica del sistema P
Codificacio
Godel desarrollo una eficiente representacion numerica de
todos los elementos de P , basada en las potencias de los
n
umeros primos y en la unicidad de la descomposicion factorial de los n
umeros naturales.6 As, cada smbolo, n
umero,
variable, formula o demostracion (secuencia de formulas) de
P se representa mediante un n
umero natural exclusivo, de
modo que dado un n
umero natural es posible determinar si
representa, o no, un elemento del sistema P . Y en caso afirmativo, que elemento representa. Aqu usaremos una codificacion para los smbolos elementales (alfabeto del sistema)
parecida a la de Godel, pero adaptada a nuestras necesidades de exposicion, mucho mas simples y menos rigurosas
que las del artculo de Godel de 1931 (Godel utiliza solo siete smbolos elementales y los codifica con los siete primeros
n
umeros impares). Usaremos los diez smbolos siguientes:
Codificaci
on de
los smbolos I
0
1
Cero
s
2
Siguiente de
3
No
=
4
Igual
5
Existe al menos un
(
6
Parentesis
)
7
Parentesis
,
8
Coma
9
Por
10
Y
(8)
Codificaci
on numerica del sistema P 101
Los sucesivos n
umeros naturales se codificaran mediante los
smbolos s, (, 0, ), y sus correspondientes codigos:
1 = s(0)
(9)
2 = ss(0)
(10)
3 = sss(0)
(11)
4 = ssss(0)
(12)
5 = sssss(0)
(13)
J Codificaci
on
de los n
umeros
..
.
La interpretacion de los smbolos se sigue del uso que se hace
de ellos en el sistema formal. En realidad en un sistema for- J Interpretacion
de los smbolos
mal los smbolos estan vacos de contenido, pero al observar
como se comportan inducimos su interpretacion semantica.
La formalizacion de las matematicas intentada por Russell J B. Russell y A.
Whitehead
y Whitehead en sus Principia Mathematica (PM) siempre
busco que los smbolos usados se comportaran de manera consistente con sus interpretaciones convencionales. Por
ejemplo, en el caso del cero podemos demostrar cosas como:
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.
y de ah inducimos la interpretacion convencional del smbolo 0. Godel demostro, ademas, que existe una clase infinita
de formulas en P que cuando se interpretan de acuerdo con
(8) expresan verdades aritmeticas; y viceversa: que existe
una clase infinita de verdades aritmeticas (las recursivas primitivas) que se convierten en formulas de P mediante el uso
de los smbolos dados en (8).
Codificaci
on de
las variables I
Codificaci
on de
las f
ormulas I
(21)
Para otros tipos de variables (de sentencias, de predicados) podramos usar cuadrados, cubos, etc. de los sucesivos
n
umeros primos mayores de 10. Para codificar una formula con n smbolos calcularamos el n
umero que resulta de
multiplicar n factores de modo que cada i-esimo factor sea
el i-esimo n
umero primo elevado a una potencia cuyo exponente es el codigo del i-esimo smbolo de la formula. Por
ejemplo, la formula:
x(x = sy)
(22)
que se lee (interpreta): existe un x tal que x es el siguiente
de y , se codificara con el n
umero:
x
(
x
=
s
y
)
5
11
6
11
4
2
13
2 3 5 7 11 13 17 197
que es un n
umero natural perfectamente definido, aunque de
Codificaci
on numerica del sistema P 103
tama
no descomunal. Naturalmente no es necesario calcular
los n
umeros de Godel, basta con saber que se pueden definir.
Una demostracion en un sistema formal es una sucesion ordenada de formulas de modo que cada formula es lo que
podramos llamar un paso de la demostracion. Supongamos que para demostrar una determinada formula necesita- J Codificacion de
las demostramos cinco pasos, cinco formulas que o bien se han obtenido ciones
previamente o bien son formulas primitivas (axiomas) del
sistema. Supongamos que las cinco formulas usadas en la
demostracion tienen por n
umeros Godel g1 , g2 , g3 , g4 y g5 .
El n
umero de Godel de la demostracion sera:
2g1 3g2 5g3 7g4 11g5
(23)
(24)
(25)
(26)
etc.
Codificaremos el primero de los enunciados anteriores. Para
ello escribiremos el codigo de Godel n de la formula:
(x = sx)
(27)
(28)
que sera:
(29)
(30)
La demostraci
on del teorema 105
cual numeral.7 Hasta cierto punto al menos, es posible aritmetizar la metamatematica. El objetivo de la codificacion
de Godel es expresar las relaciones entre formulas y demos- J Relaciones
entre f
ormulas
traciones mediante relaciones aritmeticas entre los n
umeros y demostraciones
naturales. Es posible demostrar que muchas de esas relaciones metamatematicas son recursivas primitivas, y por tanto
formulas del sistema formal P que definen clases de n
umeros naturales (Teorema V). Como veremos a continuacion, J Teorema V de
G
odel
existen dos de esas relaciones particularmente importantes
para definir una formula autorreferente e indecidible en P .
n del teorema
La demostracio
La mayor parte del trabajo de Godel en la demostracion
de su primer teorema de incompletitud, esta dedicada a los
preliminares necesarios para definir su formula autorreferen- J Preliminares
te e indecidible. Varias decenas de definiciones y demostraciones previas son necesarias antes de alcanzar ese objetivo.
Una vez definida la formula, la prueba de su indecibilidad
es mucho mas corta y sencilla, y recuerda al argumento de
la paradoja de Richard. La parte inicial del argumento consiste demostrar la posibilidad de expresar en P el enunciado
metamatematico:
7
El numeral de un n
umero es el smbolo, o conjunto de smbolos, con los
que se escribe el n
umero. Los numerales est
an a los n
umeros en la misma
relaci
on que la palabra queso al queso comestible (ya discutimos sobre este
asunto en el captulo anterior). En este sentido, y en una f
ormula como la
que estamos considerando, parece m
as apropiado hablar de numerales que
de n
umeros.
(31)
Ahora sera mas largo y complicado, pero finalmente se demuestra que existen una tal formula. La escribiremos aqu de
forma simbolica y abreviada siguiendo, como ya se dijo, la
notacion de Nagel [78], [77]:
dem(m, n)
dem(x, y) I
dem(x, y) I
(32)
(33)
La demostraci
on del teorema 107
..
.
(35)
..
.
La demostraci
on del teorema 109
Como una de las cosas que se pueden decir de las formulas que contienen ciertas variables es precisamente que contienen una de esas determinadas variables, se construye a
continuacion una formula metamatematica que diga precisamente que tal o cual formula contiene tal o cual variable.
La nueva formula metamatematica sera:
sus(z , 17, z )
(38) J sus(z,17,z)
que se lee: n
umero de la formula que se obtiene a partir de la
formula cuyo n
umero de Godel es z cuando en esa formula se
sustituyen todas las apariciones de la variable cuyo codigo
de Godel es 17 (para nosotros la variable numerica z ) por
el numeral de z . Observese que se ha elegido como variable
que ha de ser sustituida por un numeral, a la variable de
codigo 17, que es la variable z , la misma que aparece dos
veces en sus(z , 17, z ). Con ello nos aseguramos que la propia
formula que construiremos usando sus(z , 17, z ) contenga esa
variable. Si escribimos el listado de todas las funciones F1 ,
F2 , F3 . . . de P que contienen la variable z , precedidas de sus
correspondientes n
umeros de Godel, tendramos:
No de Godel Formulas con la variable z
a
b
c
..
.
F1
F2
F3
..
.
a obtendremos el n
umero sus(a, 17, a), que sera el n
umero
(39)
por:
(x) dem(x, y )
(40)
sus(z , 17, z )
(41)
(42)
La demostraci
on del teorema 111
n
umero de Godel de la formula que se obtiene cuando todas
las apariciones en esa formula de la variable numerica z se
sustituyen por el numeral que alimenta a z .
Podramos escribir de nuevo el listado con todas las funciones F1 , F2 F3 . . . de P que contienen la variable z , precedidas
de su correspondientes n
umeros de Godel a, b, c. . . . Una de
esas funciones sera la formula (42):
No de Godel
a
b
c
F1
F2
F3
..
.
n
..
.
..
.
x dem(x, sus(z ,17,z ))
..
.
(44)
es el n
umero natural n. Estamos ya a un paso de la formula
final de Godel. La formula anterior:
(x) dem(x, sus(z , 17, z ))
(45)
alimentamos a z con el n
umero n, el propio codigo de Godel
de la formula en cuestion? Pues que obtendremos una nueva
formula valida de P , puesto que simplemente hemos sustituido una variable numerica por un numeral. La nueva formula
es ya la formula de Godel:
F
ormula G de
G
odel I
(46)
(48)
(49)
(50)
La demostraci
on del teorema 113
(51)
cuyo n
umero de Godel es n, cuando en esa formula se sustituyen las dos apariciones de z por el numeral de n. Por lo
tanto, el n
umero de Godel de la formula:
(x) dem(x, sus(n, 17, n))
(52)
(53)
G es auto(54) J rreferente
(55)
(56)
bre la veracidad de las sentencias de las paradojas semanticas. En efecto, Godel demostro que si G fuera demostrable
en P tambien lo seria G, lo que es imposible si P es consistente. Demostro tambien que si G fuera demostrable en
P tambi
en lo sera G, lo que tambien es imposible si P es
consistente. En definitiva, si P es consistente entonces G es
indecidible (no se puede demostrar ni G ni G). Y en estas
condiciones, G es verdadera porque afirma que no es demostrable en P (ser indecidible es no ser demostrable), afirma
lo que es. O bien: el caso es, lo que G afirma que es.
El lector puede terminar esta seccion o pasar directamente
a la siguiente sin que por ello pierda instrumentos de analisis para afrontar el u
ltimo captulo del libro. En el resto de
esta seccion se reproduce la prueba de Godel de la indecibilidad de G, pero no la prueba formal completa desarrollada
en su artculo sino la prueba semiformal resumida que el
propio Godel da en la introduccion del artculo. Aun as, se
han cambiado algunas expresiones y smbolos para mantener la unidad de exposicion con el resto del captulo y se ha
abreviado el texto hasta dejar solo lo imprescindible para
ilustrar la estrategia de la demostracion. La cita completa
puede verse en [48, pags. 55-57].
Llamaremos signos de clase a las formulas de P con
una variable numerica libre. Supongamos que esos
signos de clase estan ordenadas de alguna manera
en una lista (ordenados, por ejemplo por el n
umero
de sus smbolos, y en caso de empate por el orden
lexicogr
afico). Designemos el n-th miembro de esa
lista por R(n). Sea uno cualquiera de esos signos
(57)
(58)
Demostraremos ahora que la formula [R(q); q] es indecidible en P . Si [R(q); q] fuera deducible entonces
sera verdadera y q pertenecera a K, en cuyo caso
y por (57) sera verdad dem[R(q);q], en contradicci
on con el supuesto. Si, por el contrario dem[R(q);
q] fuera deducible entonces ocurrira que q
/K y
valdra dem[R(q); q], lo que tambien es imposible
porque en ese caso tanto [R(q); q] como su negacion
seran deducibles.
(59)
O bien:
Esta sentencia no es X
(60)
Cambio de
sujeto sint
actico I
Doble procesamiento I
3. O bien hacemos trampa procesando dos veces la misma sentencia, una para establecer el sujeto y otra para
predicarlo. Y las trampas son, por definicion, incompatibles con todas las logicas.
En lo que a m se refiere, confieso de nuevo que soy incapaz de entender de que cosa estoy predicando que no es X
cuando digo:
Esto que digo no es X .
(61)
sea lo que sea X . Porque el problema no es X , sino la cosa
de la que estoy predicando que no es X . Ignoro que cosa
es esa cosa de la que estoy diciendo que no es X . Y siendo
autorreferente, la formula de Godel tambien dice cosas de
s misma:
Esta sentencia no es P-dem
(62)
De modo que, desde el punto de vista de su interpretacion
en el lenguaje ordinario, lo que Godel demostro es:
No es P-dem decir que no se es P-dem
(63)
Ademas, en la sentencia:
Esta sentencia no es P-dem
(64)
es posible sustituir la referencia [Esta sentencia] por el objeto referenciado, que es la sentencia Esta sentencia no es
P-dem. En consecuencia, la version (64) en el lenguaje ordinario 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
00
(65)
Sentencias
escritas y
habladas I
F
ormula de
G
odel y paradojas I
(66)
G : G no es P-dem
(67)
(68)
(69)
y consideremos la u
ltima de ellas en relacion con las otras
tres. En lugar de escribir la sentencia, profiero la sentencia y
afirmo de lo que profiero que no es P-dem. Proferir una sentencia debera ser tan legtimo como escribir esa misma sentencia. Es entonces legtimo pasar de la tercera a la cuarta
forma de expresar G? Existen sentencias del lenguaje escrito que no pueden pasar al lenguaje hablado y viceversa? El
problema es que si la cuarta forma fuera una forma legtima
de expresar G, yo no sabra decir de que cosa estoy predicando la no P-demostrabilidad cuando digo: Esto que digo
no es P-dem. Soy incapaz de sustituir la referencia [Esto que
digo] por otra cosa que no sea: Esto que digo. En cual de
los enunciados anteriores se hace legtima la interpretacion
en el lenguaje ordinario de la formula de Godel? Y en cual
de ellas se pierde esa legitimidad? O son validas todas?
Terminemos esta breve crtica sintactica recordando que la
formula G, tanto su version abstracta como su version interpretada en terminos del lenguaje ordinario, comparte la
mayora de las caractersticas de las paradojas semanticas
que se vieron en el captulo anterior:
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 analizar si es, o si no es, P-dem.
Hay que especular con lo que afirma, ver lo que sucedera 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.
Desde 1931 se han obtenido otras pruebas del teorema, pero
invariablemente todas ellas hacen uso de la autorreferencia8 .
El Gran Teorema, por otra parte, ha sufrido usos, abusos e
interpretaciones de todo tipo, por ejemplo se han escrito
cosas como que el teorema de Godel demuestra que:9
-
J Abusos del
no puede existir una realidad objetiva.
teorema de
G
odel
toda la informacion es incompleta y autorreferente.
nada se puede conocer con seguridad.
la mente humana puede hacer cosas que no puede hacer
un ordenador.
- Dios existe.
- etc.
Y naturalmente, es considerado por muchos como la obra
cumbre de la logica10 . Acabamos de presentarlo, sabemos
Realidad trascendente
Axiomas
RI
Teorema
Teorema
indecidible
Teorema
...
que demuestra la existencia de una formula de un cierto sistema formal que es indecidible y verdadera. Pero tambien
acabamos de ver que su interpretacion en el lenguaje ordinario es una sentencia autorreferente a la que podemos aplicar
la crtica sintactica del captulo anterior.
Navaja de
Ockham I
n
Introduccio
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 consistenTeorema del
cia tambien pueden ser inconsistentes respecto a su predi- J Sujeto
Inconcado. 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 utilizara despues para desenmascarar el caracter contradictorio
de las paradojas semanticas mas conocidas.
Se utilizara tambien para demostrar que la formula indeci- J Formula de
G
odel
dible G utilizada por Godel en la prueba de su teorema de
incompletitud es inconsistente bajo la hipotesis de que el sistema formal P , donde se define G, fuese un sistema formal
completo. As pues, antes de demostrar que G es indecidible
121
gica y lenguaje
Naturaleza, lo
1 El primer teorema de incompletitud de Godel (teoreInspiraci
on del ma de G
odel en adelante) esta inspirado en la paradoja del
teorema de
G
odel I mentiroso. Como el propio G
odel reconocio, [48, p. 56] fue
esa paradoja la que le conduzco, a traves de la Paradoja de
Richard, a su famoso teorema. En lugar de una frase que
afirma de s misma que es falsa, ahora es una formula abstracta G de un sistema formal P de la que sabemos, a traves
de su interpretacion en el lenguaje ordinario, que afirma de
s misma que no es demostrable en P . Por tanto G es una
Naturaleza, l
ogica y lenguaje 123
Sospechamos ahora que las leyes fsicas a las que nos estamos refiriendo son
reglas de comportamiento colectivo que emergen de otro nivel m
as b
asico de
la realidad gobernado por otro conjunto de leyes tambien m
as b
asicas [64],
[65, pags. 8-18].
Ciencia y
tecnologa I
Leyes de la
l
ogica I
(1)
Sistema
formal I
Sistema
consistente I
Sistema
completo I
Sistema
incompleto I
Valores de las
f
ormulas I
9 Como es usual en la logica de enunciados, solo se consideraran las oraciones declarativas bien formadas, es decir
oraciones capaces de ser verdaderas o falsas. Nos referiremos
a ellas como sentencias. Ademas, todas las sentencias seran J Sentencias
monadicas, con un solo sujeto y un solo predicado, siendo el
predicado cualquier cosa que se pueda decir sobre el sujeto,
incluso un predicado que se predica a s mismo. Asumiremos
que una sentencia monadica puede ser:
9-1) Verdadera : el caso es lo que la sentencia afirma J Valores de las
sentencias
que es.
9-2) No verdadera (falsa): el caso no es lo que la sentencia afirma que es.
9-3) Indecidible: verdadera o falsa, siendo imposible decidir cual es el caso.
9-4) Inconsistente: implica una contradiccion, i.e una
sentencia y su negacion.
10 Evidentemente las sentencias y la formulas verdaderas J Sentencias
verdaderas no
no pueden ser inconsistentes. En caso contrario una ver- pueden ser
inconsistentes
dad estara implicando una falsedad a traves de uno de los
terminos de la contradiccion implicada. Ademas el teorema
de Godel sera innecesario, pues habra formulas y sentencias verdaderas que no se podran probar en los sistemas
consistentes.
11 Si p es una sentencia bien formadas y X es un predicado
de p, entonces asumiremos que:
11-1) Las siguientes tres sentencias:
p;
p es X;
p no es X
(2)
Sujeto de
consistencia I
gica
La Primera Ley de la lo
13 Como es bien sabido al menos desde los tiempos de
Arist
oteles I Arist
oteles [3], [4], la estructura formal de todas las ciencias
descansa sobre dos supuestos fundamentales:4 las leyes de
4
La Primera Ley de la l
ogica 129
p p
Condiciones
(4) J Teorema
del
Sujeto Inconsistente
predicado verdadero:
paradoja del
mentiroso I
p: p no es verdadera
(5)
(6)
Caractersticas
de las paradojas sem
anticas I
(7)
J Teorema del
Sujeto Inconsistente
(9)
Evidentemente:
p : S es X
(10)
q : S no es X
(11)
p = q
(12)
(13)
q = p
(14)
(15)
p q
(18)
Por lo tanto, p es inconsistente. De forma similar, con respecto a q y teniendo en cuenta de nuevo la Primera Ley de
la logica, tenemos
qq
(19)
que de acuerdo con (13), se puede escribir como:
(20)
q p
(21)
(22)
S no es X
(23)
Demostraci
on.-Las contradicciones (18) y (21) demuestran
respectivamente que las sentencias (22) y (23) son inconsistentes.
Aplicaci
on a la
paradoja del
mentiroso I
(25)
De acuerdo con el Teorema del Sujeto Inconsistente, la sentencia p es un sujeto inconsistente del predicado verdadero,
y las sentencias [p es verdadera] y [p no es verdadera] son
inconsistentes.
Aplicaci
on a la
paradoja de
GrellingNelson I
24
(26)
tambien tenemos:
H es H H no es H
porque si heterologico es heterologico entonces entonces no
se describe a s mismo y no es heterologico. As, de acuerdo
con el Teorema del Sujeto Inconsistente, heterologico es un
sujeto inconsistente del predicado heterologico y las sentencias [H no es H] y [H es H ] son ambas inconsistentes.
25
(27)
(28)
porque si k no es richardiano entonces k cumple la propiedad que indexa, que es la propiedad de ser richardiano. Por
otra parte, tambien tenemos:
k es R k no es R
(29)
porque si k es richardiano entonces k no cumple la propiedad que indexa, que es la propiedad de ser richardiano.
As, de acuerdo con el Teorema del Sujeto Inconsistente, k
es un sujeto inconsistente del predicado richardiano y las
sentencias [k no es R] y [k es R] son ambas inconsistentes.
J Aplicaci
on a la
paradoja de
Richard
(30)
del
Consecuencias sobre el teorema de Go
28 Como es sabido, el primer teorema de completitud de
Godel (publicado en 1931 [46], [48]) resolvio la deficiencia
metamatematica de la paradoja de Richard: la inclusion
de enunciados metamatematicos en el sistema formal. La
formula de Godel es, en efecto, un enunciado metamatematico que se puede interpretar en terminos del lenguaje ordinario. Al igual que la sentencia de Richard, la de Godel es
tambien autorreferente, tiene forma negativa y no es empricamente verificable.
29 Godel demostro en su artculo de 1931 que existe una J Contenido del
teorema de
formula G en un sistema formal P tal que si G es P-demos- Godel
trable (P-dem de ahora en adelante) entonces G tambien es
P-dem. Y, alternativamente, si G es P-dem entonces G es
P-dem. Por lo tanto, si P es consistente entonces G es indecidible, y en consecuencia P incompleto. Ese es basicamente
el contenido del primer teorema de incompletitud de Godel
(Teorema VI de su artculo). La formula G es una formula
metamatematica autorreferente que, una vez interpretada
en terminos del lenguaje ordinario, afirma de s misma que
no es P-dem:
G: G no es P-dem
(31)
31 Consideremos la interpretacion (31) en el lenguaje ordinario de la formula G de Godel. Bajo la hipotesis de que
P es completo podemos escribir:
G no es P-dem
(Por completitud)
G es P-dem
G es P-dem
Y tambien:
G is P-dem
G is P-dem
(Por consistencia)
G is not P-dem
Tenemos, pues:
G no es P-dem G es P-dem
G es P-dem G no es P-dem
(32)
Por tanto, y de acuerdo con el Teorema del Sujeto Inconsistente, G es un sujeto inconsistente del predicado P-dem.
32 Bajo la misma hipotesis de completitud de P , tambien J G es sujeto
inconsistente
de verdadero
podemos escribir:
G no es verdadera
G es P-dem
G es P-dem
G no es P-dem
G es verdadera
G no es P-dem
G es P-dem
G es P-dem
G no es verdadera
Tenemos, pues:
(Por completitud)
(Probado por Godel)
G no es verdadera G es verdadera
G es verdadera G no es verdadera
En consecuencia, y de acuerdo con el Teorema del Sujeto Inconsistente, G es un sujeto inconsistente del predicado
verdadero.
En un sistema
completo G es
inconsistente I
(33)
satisface las condiciones (8)-(9) del Teorema del Sujeto Inconsistente 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 interpretacion (33) en el lenguaje ordinario de la formula de Godel
es inconsistente. Ahora bien, habiendo sido derivada con la
u
nica 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 tambi
en a la formula abstracta G en el
sistema formal P , porque:
33-A) La Primera y la Segunda Ley de la logica son tambien axiomas del sistema P
G: G no es P-dem
J Teorema de
completitud 2
contraejemplo para demostrar que ese sistema no es completo porque la formula sera inconsistente. Lo que el teorema
de Godel realmente prueba es que una formula que es inconsistente en un sistema formal completo sera indecidible en
un sistema formal supuestamente incompleto.
35 Llamemos condicion de incompletitud de Godel a la
siguiente:
Una condici
on suficiente para que un sistema formal
P sea incompleto es la existencia de una formula
verdadera F en P tal que si F es P-dem, entonces
F tambien es P-dem; y si F es P-dem, entonces
F tambien es P-dem.
Breve eplogo
37 Me parece acertada la opinion de Galileo sobre la paradoja del mentiroso [43, pp 93-94]:
[. . . ] en esta clase de sofismas, se estara dando vueltas eternamente sin concluir nunca nada.
En mi opinion, todas las sentencias y formulas autorreferente son juegos de palabras o smbolos mas o menos infantiles
y caprichosos. Nos han hecho perder mucho tiempo y dinero, y hasta ahora han sido completamente in
utiles para
explicar el mundo fsico. La autorreferencia no tiene reflejo en la naturaleza. Nosotros, los seres humanos, somos los
u
nicos objetos naturales conocidos con la habilidad de referirse a otros objetos, incluyendonos a nosotros mismos.
Recordemos, por otra parte, que la teora de conjuntos tuvo
finalmente que eliminar la autorreferencia para evitar ciertas inconsistencias persistentes. Creo que, dandole la razon
a Wittgenstein [119, 3.332, p. 43], el lenguaje ordinario y los
lenguajes formales deberan seguir el ejemplo de la teora de
conjuntos.
Bibliografa
145
146 - Referencias
Referencias - 147
[19]
148 - Referencias
Referencias - 149
150 - Referencias
Referencias - 151
152 - Referencias
Referencias - 153
154 - Referencias
[100]
[101]
, Sobre la inducci
on, La justificaci
on del razonamiento
inductivo (Richard Swinburne, ed.), Alianza, Madrid, 1976.
, The Principles of Mathematics, Routledge, London
and New York, 1994.
, Mysticism and logic, Spokesman Books, 2007.
Referencias - 155
Indice alfabetico
Boltzmann, L., 3
Burali-Forti, C., 79
C
odigos de G
odel, 100
Cambio de sujeto sint
actico, 64, 116
Cantor, G., 11, 12, 2325, 79
Carroll, L., 78
Ciencia y tecnologa, 124
Ciencias blandas, 37
Ciencias duras, 37
Ciencias experimentales, 37
Ciencias formales, 35
Ciudadana del mundo, 52
Codificaci
on de enunciados
metamatem
aticos, 103
Codificaci
on de f
ormulas, 102, 103
Codificaci
on de f
ormulas
metamatem
aticas, 103
Codificaci
on de G
odel, 105
Codificaci
on de n
umeros, 101
Codificaci
on de smbolos, 100
Codificaci
on de variables, 102
Composici
on de un sistema formal,
93
Conciencia, 17
Condon, E., 45
Conjunto de Russell, 136
Consistencia formal del mundo
fsico, 27
Consistencia legal de la naturaleza,
123
Corrientes cientficas, 46
157
Corrupci
on academica, 45
Crtica sint
actica del teorema de
G
odel, 115
Crisis en la fundamentaci
on de las
matem
aticas, 80
Frege, G., 85
Freud, S., 41
Funci
on matem
atica, 94
Funci
on recursiva primitiva, 94, 95,
107, 110
Deficiencia de la paradoja de
Richard, 97
Definici
on no plat
onica de conjunto,
79
Dem(m, n), 106
Dem(x, y), 106
Demostraci
on formal, 103
Divulgaci
on deshonesta del Gran
Teorema, 91
Doble procesamiento de las
sentencias, 63, 116
Dobzhansky, T., 15
Dogson, C., 78
G
odel, K., 11, 26, 90, 92, 95, 97
Galilei, G., 39, 43, 143
Gould, S., 47
Grelling, K., 73
Grothendiek, Alexandre, 46
Grupo Ciencia para el Pueblo, 47
Eckstein, E., 41
Einstein, A., 3, 47, 52
El Gran Teorema, 1113, 23, 32, 35,
46, 51, 56, 66, 81, 91, 115,
119
El Problema del Cambio, 9
Epimenides, 9
Esencialismo plat
onico, 11, 13, 20,
23, 53
Euclides, 36
Evoluci
on, 18
Existencialismo, 52, 81
F
ormula de G
odel, 96, 112, 113,
116118, 125, 131, 134,
137, 138, 140
F
ormula demostrable, 126
F
ormula inconsistente, 126
F
ormula indecidible, 126
F
ormula metamatem
aticas, 97
F
ormula no demostrable, 126
Feynman, R., 35, 41
Fliess, W., 42
Formalizaci
on de la matem
atica, 90
Her
aclito, 18
Hermite, C., 24
Heterol
ogico, 7375, 83, 130, 134
Hilbert, D., 12
Imperfecto vs complejo, 18
Infinito, 1, 814, 23, 24, 46, 54, 55,
79
Infinito actual, 10
Infinito potencial, 10
Interpretaci
on de los smbolos
formales, 101
Interpretaci
on ordinaria de f
ormulas
abstractas, 125
Kant, I., 15
L
ogica de enunciados, 123
L
ogica del mundo fsico, 123, 124
L
ogica formal, 125
L
ogica natural, 22
L
ogica ordinaria, 27, 123, 125
Lmites del conocimiento, 34
Lavoisier, A., 43
Leibniz, W., 25
Lenguaje nacionalista, 52
Lewontin, R., 47
Ley de la Reproducci
on, 15
Leyes de la l
ogica, 13, 28, 37, 124,
128
Leyes fsicas, 123
Reglas b
asicas de inferencia, 33
Reglas de inferencia, 33
Regresi
on infinita de argumentos, 41
Representaci
on simb
olica del
mundo, 20
Richard, J., 83
Richardiano, 130
Russell, B., 35, 38, 78, 79, 90, 93,
101
Segunda Ley de la l
ogica, 32, 33
Sentencia del honesto, 72, 73
Sentencia inconsistente, 127
Sentencia indecidible, 127
Sentencia no verdadera, 127
Sentencia verdadera, 127
Sentencias, 29
Sentencias autorreferentes, 29
Sentencias mon
adicas, 29
Seres vivos como objetos
extravagantes, 15
Signo de clase, 114
Sistema completo, 126
Sistema consistente, 126
Sistema formal, 126
Sistema incompleto, 126
Stalin, I., 44
Subconsciente, 22
Sujeto de consistencia de un
predicado, 128
Supertareas, 10
Sus(z, 19, z)), 109
Tautologa, 129
Teoplatonismo, 11
Teora de conjuntos, 143
Teora del dise
no inteligente, 16
Teoras de la verdad, 56
Teorema de Completitud I, 141
Teorema de Completitud II, 142
Teorema de G
odel, 7, 8, 11, 28, 92,
105, 119, 121123, 137,
142