Ver esquema

Tema 71. La controversia sobre los fundamentos de la Matemática. Las limitaciones internas de los sistemas formales.

Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria) · Índice oficial del BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria.

Este temario corresponde en exclusiva a la especialidad de Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (código 590/512) — una de las aproximadamente 50 especialidades oficiales de este cuerpo. No cubre ninguna otra especialidad de Secundaria (Lengua Castellana y Literatura, Geografía e Historia, Física y Química, Biología y Geología, Inglés, Filosofía, Tecnología, Dibujo, Música...) ni los cuerpos de Maestros o de Profesores Técnicos de Formación Profesional, que tienen temarios propios y distintos, todavía no publicados en OpositaGratis. El cuestionario específico (Parte A) que se reproduce aquí es el fijado con carácter estatal por el entonces Ministerio de Educación y Ciencia, y sigue siendo, más de tres décadas después, el temario base que las distintas Administraciones educativas —las 17 comunidades autónomas más Ceuta y Melilla, cada una competente para convocar su propia oposición— citan y desarrollan en sus resoluciones de convocatoria anual, al no existir una versión posterior que lo haya derogado o sustituido con carácter general para esta especialidad. Cada convocatoria autonómica concreta puede añadir particularidades propias (requisitos lingüísticos en comunidades con lengua cooficial, la prueba de programación y unidad didáctica, u otras variaciones menores de redacción), que no están reflejadas en este índice.

Este tema, que cierra el temario de la especialidad, aborda uno de los episodios intelectuales más trascendentales de la matemática del siglo XX: la crisis de fundamentos desencadenada por las paradojas de la teoría de conjuntos a finales del siglo XIX, las tres grandes escuelas filosóficas que intentaron resolverla (logicismo, formalismo, intuicionismo), y el desenlace inesperado y revolucionario que supusieron los teoremas de incompletitud de Kurt Gödel, que demostraron matemáticamente la existencia de limitaciones internas e insalvables en cualquier sistema formal suficientemente potente para describir la aritmética. Es un tema de perfil marcadamente histórico y filosófico, exigente en precisión terminológica y en la correcta atribución de resultados y autores, que exige conectar con rigor los conceptos de sistema formal, consistencia y completitud ya introducidos, de forma más elemental, en el tema 70. En esta versión ampliada se precisan las hipótesis exactas de los teoremas de Gödel, se distingue la completitud de 1929 de la incompletitud de 1931, se incorporan la tesis de Church-Turing y la decidibilidad, la prueba de consistencia de Gentzen, ejemplos de enunciados indecidibles, las paradojas semánticas y el tratamiento didáctico del tema.

← Ver el índice completo del temario

La crisis de los fundamentos de la matemática (finales del siglo XIX)

La crisis de los fundamentos de la matemática es el periodo de profunda incertidumbre epistemológica que atravesó la comunidad matemática entre finales del siglo XIX y las primeras décadas del siglo XX, desencadenado por el descubrimiento de contradicciones lógicas internas (paradojas) en la teoría de conjuntos ingenua desarrollada por Georg Cantor, que hasta entonces se había propuesto, con notable éxito y ambición, como el fundamento último y unificador sobre el que reconstruir axiomáticamente la totalidad del edificio matemático, desde la aritmética hasta el análisis. El descubrimiento de que este fundamento presuntamente sólido albergaba en realidad contradicciones lógicas genuinas obligó a la comunidad matemática a plantearse, con una urgencia y un rigor sin precedentes históricos, preguntas de naturaleza propiamente filosófica sobre la naturaleza última de los objetos matemáticos, sobre qué constituye exactamente una demostración válida, y sobre la propia posibilidad de garantizar, mediante algún procedimiento fiable, que la matemática en su conjunto estuviera efectivamente libre de contradicciones internas. Esta crisis dio lugar al surgimiento de tres grandes escuelas o programas filosóficos rivales, el logicismo, el formalismo y el intuicionismo, cada uno de los cuales propuso una solución radicalmente distinta al problema de refundamentar la matemática sobre bases seguras, indiscutibles y libres de paradojas.

La paradoja de Russell en la teoría de conjuntos

La paradoja de Russell, descubierta por el filósofo y lógico británico Bertrand Russell hacia 1901 (y comunicada por carta a Frege en junio de 1902; el matemático Ernst Zermelo la había advertido de forma independiente algo antes), es la más célebre e influyente de las contradicciones lógicas descubiertas en la teoría de conjuntos ingenua de Cantor, y se formula considerando el conjunto R definido como el conjunto de todos los conjuntos que no se contienen a sí mismos como elemento, R = {x : x∉x}, definición que, en la teoría de conjuntos ingenua, en la que cualquier propiedad bien definida determina legítimamente un conjunto (el llamado principio de comprensión irrestricta), parecía perfectamente admisible y sin ninguna irregularidad aparente. La paradoja surge al preguntarse si el propio conjunto R pertenece o no a sí mismo: si R∈R, entonces, por la propia definición de R (que solo contiene conjuntos que no se pertenecen a sí mismos), R no debería pertenecer a sí mismo, contradicción; pero si R∉R, entonces, precisamente por cumplir la condición que define a R, R debería pertenecer a sí mismo, contradicción igualmente. Esta paradoja demuestra, con un rigor lógico incontestable, que el principio de comprensión irrestricta de la teoría de conjuntos ingenua es intrínsecamente contradictorio, y su descubrimiento, comunicado por Russell al propio Gottlob Frege justo cuando este último estaba a punto de publicar el segundo volumen de su obra fundacional sobre los fundamentos lógicos de la aritmética, precipitó de forma dramática y personalmente devastadora para Frege el estallido definitivo de la crisis de fundamentos.

La paradoja de Cantor y la paradoja de Burali-Forti

Además de la paradoja de Russell, existen otras dos paradojas históricamente anteriores, descubiertas dentro de la propia teoría de conjuntos ingenua de Cantor, que contribuyeron igualmente a evidenciar sus limitaciones internas y a precipitar la crisis de fundamentos. La paradoja de Cantor, advertida por el propio creador de la teoría de conjuntos (que la comunicó en una carta a Dedekind en 1899), surge al considerar el hipotético "conjunto de todos los conjuntos" U, y aplicar a dicho conjunto el teorema de Cantor (que establece que el conjunto potencia de cualquier conjunto, formado por todos sus subconjuntos, tiene siempre un cardinal estrictamente mayor que el del conjunto original): dado que el conjunto potencia de U debería estar necesariamente contenido en U (por ser U el conjunto de todos los conjuntos, incluyendo a todos sus propios subconjuntos), su cardinal no podría ser mayor que el de U, contradiciendo directamente el propio teorema de Cantor aplicado a este caso límite. La paradoja de Burali-Forti, descubierta por el matemático italiano Cesare Burali-Forti en 1897 (siendo por tanto cronológicamente la primera de las tres grandes paradojas conjuntistas en ser publicada), surge de forma análoga al considerar el hipotético "conjunto de todos los números ordinales", que, de existir como tal conjunto, generaría a su vez un nuevo número ordinal mayor que todos los ordinales que supuestamente ya contenía en su totalidad, contradicción estructuralmente similar a la de Cantor.

El logicismo de Frege y Russell

El logicismo es la primera de las tres grandes escuelas filosóficas surgidas para intentar resolver la crisis de fundamentos, y sostiene la tesis central de que la matemática en su totalidad es, en último término, reducible a la lógica pura, es decir, que todos los conceptos matemáticos pueden definirse exclusivamente en términos lógicos elementales, y que todos los teoremas matemáticos pueden demostrarse a partir únicamente de axiomas y reglas de inferencia puramente lógicos, sin necesidad de introducir ningún axioma matemático adicional de naturaleza específicamente no lógica. Gottlob Frege (1848-1925), matemático y filósofo alemán considerado el fundador de la lógica moderna y del propio programa logicista, desarrolló en su obra "Die Grundlagen der Arithmetik" (1884) y en los dos volúmenes de "Grundgesetze der Arithmetik" (1893 y 1903) un ambicioso intento de derivar rigurosamente toda la aritmética a partir de principios puramente lógicos, proyecto que quedó devastadoramente comprometido, en el mismo momento de la publicación del segundo volumen, por el descubrimiento de la paradoja de Russell, que evidenció una contradicción interna en el propio sistema lógico axiomático propuesto por Frege como fundamento. Bertrand Russell, pese a haber sido precisamente quien descubrió esta contradicción devastadora para el proyecto de Frege, mantuvo firmemente su adhesión al programa logicista, intentando salvarlo mediante una reformulación técnica más cuidadosa y restrictiva del propio sistema lógico de partida.

Principia Mathematica de Russell y Whitehead

Principia Mathematica, obra monumental publicada en tres volúmenes entre 1910 y 1913 por Bertrand Russell junto con su antiguo profesor y colaborador Alfred North Whitehead, constituye el intento más ambicioso, sistemático y técnicamente elaborado de llevar a término el programa logicista, desarrollando con un detalle y un rigor simbólico sin precedentes históricos la derivación completa de una parte sustancial de la matemática (en particular, de la aritmética de los números naturales) a partir de un sistema de axiomas y reglas puramente lógicos, incorporando además una solución técnica específica, la llamada teoría de tipos, diseñada precisamente para evitar de raíz la reaparición de la paradoja de Russell y de paradojas estructuralmente análogas dentro del propio sistema formal propuesto. La teoría de tipos consigue este objetivo estableciendo una jerarquía estricta de niveles o "tipos" entre los objetos matemáticos, de modo que un conjunto solo puede legítimamente contener objetos de un tipo estrictamente inferior al suyo propio, prohibiendo por diseño estructural, y no meramente por un axioma restrictivo añadido a posteriori, la posibilidad misma de que un conjunto se contenga a sí mismo como elemento, condición que hacía posible la paradoja de Russell en la teoría ingenua original. Pese a su enorme influencia histórica y su rigor técnico extraordinario, Principia Mathematica resultó, a la postre, sumamente laboriosa de manejar en la práctica (la demostración formal de que 1+1=2 no se completaba hasta bien avanzado el primer volumen), y el propio programa logicista que pretendía culminar quedaría, décadas después, seriamente cuestionado por los resultados de Gödel.

El programa formalista de Hilbert

El formalismo, segunda gran escuela filosófica surgida en respuesta a la crisis de fundamentos, fue desarrollado y liderado principalmente por el matemático alemán David Hilbert (1862-1943), una de las figuras matemáticas más influyentes del cambio de siglo, y propone una solución radicalmente distinta a la logicista: en lugar de intentar reducir la matemática a la lógica, el programa de Hilbert propone axiomatizar rigurosa y completamente cada rama de la matemática (la aritmética, la geometría, el análisis) mediante un sistema formal explícito, compuesto por un conjunto finito y bien definido de símbolos, axiomas y reglas de inferencia puramente sintácticas, de manera que toda demostración matemática pudiera reducirse, en principio, a una manipulación puramente mecánica y verificable algorítmicamente de dichos símbolos, sin necesidad de apelar en ningún momento a la intuición ni al significado semántico intuitivo de los objetos matemáticos involucrados. El objetivo último y más ambicioso del programa de Hilbert, formulado explícitamente en la década de 1920, era demostrar, mediante métodos matemáticos finitistas y considerados absolutamente indiscutibles, que estos sistemas formales así construidos eran simultáneamente consistentes (libres de contradicciones internas) y completos (capaces de decidir, demostrando o refutando, cualquier enunciado matemático formulable dentro del propio sistema), aspiración que, de haberse logrado, habría zanjado definitivamente y de forma concluyente la crisis de fundamentos en favor de la propuesta formalista.

Concepto de sistema formal: axiomas y reglas de inferencia

Un sistema formal, noción central del programa formalista de Hilbert ya introducida de forma más elemental en el tema 70, es una construcción matemática abstracta compuesta por cuatro elementos claramente especificados: un alfabeto o conjunto finito de símbolos primitivos, a partir de los cuales se construyen todas las expresiones del sistema; unas reglas de formación sintácticas, que determinan mecánicamente qué combinaciones concretas de dichos símbolos constituyen fórmulas bien formadas del sistema, distinguiéndolas de las meras secuencias arbitrarias de símbolos carentes de estructura gramatical válida; un conjunto de axiomas, seleccionados de entre las fórmulas bien formadas del sistema y aceptados de partida, sin necesidad de demostración, como punto de arranque de todo razonamiento posterior dentro de dicho sistema; y unas reglas de inferencia puramente sintácticas (como el modus ponens estudiado en el tema 70), que permiten derivar mecánicamente nuevas fórmulas, los teoremas del sistema, a partir de los axiomas y de teoremas previamente ya derivados. La característica definitoria y más radical del formalismo hilbertiano es que todo este proceso deductivo puede describirse y verificarse en términos puramente sintácticos y mecánicos, como una manipulación de símbolos que sigue reglas explícitas y comprobables algorítmicamente, con total independencia de cualquier interpretación semántica o de cualquier significado intuitivo que pudiera atribuirse a dichos símbolos fuera del propio sistema formal considerado.

Consistencia, completitud y decidibilidad de un sistema formal

Tres propiedades metamatemáticas resultan cruciales para valorar la calidad y la fiabilidad de un sistema formal, y constituyen precisamente el objeto central de estudio de este tema y del programa de Hilbert. Un sistema formal es consistente (o no contradictorio) cuando no es posible derivar dentro de él, mediante sus propias reglas de inferencia, una fórmula y su negación simultáneamente, es decir, cuando el sistema está libre de contradicciones internas; la consistencia es, evidentemente, la propiedad mínima e imprescindible que cualquier sistema formal aceptable debe satisfacer, ya que un sistema inconsistente permite derivar, mediante razonamiento lógico elemental, absolutamente cualquier fórmula, resultando por tanto completamente inútil como herramienta de conocimiento matemático riguroso. Un sistema formal es completo cuando, para cualquier fórmula bien formada expresable dentro del propio sistema, es posible demostrar dentro de él dicha fórmula o bien su negación (es decir, no existen enunciados formulables pero indecidibles dentro del sistema). Un sistema formal es decidible cuando existe un procedimiento algorítmico mecánico, aplicable en un número finito de pasos, capaz de determinar, para cualquier fórmula del sistema, si dicha fórmula es o no un teorema demostrable dentro de él. La aspiración originaria del programa de Hilbert era lograr sistemas formales simultáneamente consistentes, completos y, en la medida de lo posible, decidibles, aspiración que los resultados de Gödel, Church y Turing, desarrollados en apartados posteriores de este tema, demostrarían matemáticamente inalcanzable en general.

El intuicionismo de Brouwer y el rechazo del tercio excluso

El intuicionismo, tercera gran escuela filosófica surgida en respuesta a la crisis de fundamentos, fue desarrollado principalmente por el matemático holandés Luitzen Egbertus Jan Brouwer (1881-1966), y propone una solución radicalmente distinta de las dos anteriores, de naturaleza más filosófica y revisionista que meramente técnica: sostiene que los objetos matemáticos no tienen una existencia objetiva e independiente de la mente humana que los concibe, sino que son, en sentido estricto, construcciones mentales del matemático, y que, en consecuencia, un enunciado matemático solo puede considerarse legítimamente verdadero cuando se dispone efectivamente de un procedimiento o método constructivo explícito que permita, en principio, exhibir o construir de forma efectiva el objeto matemático cuya existencia se afirma. Esta postura filosófica constructivista conduce a Brouwer a rechazar explícitamente, como principio lógico universalmente válido en matemáticas, el principio del tercio excluso ya estudiado en el tema 70 (que toda proposición es o bien verdadera o bien falsa, sin tercera posibilidad), al menos en su aplicación irrestricta a conjuntos infinitos, ya que dicho principio permite demostraciones puramente existenciales, del tipo "o bien existe un objeto con tal propiedad, o bien no existe ninguno" (razonamiento habitual en la demostración por reducción al absurdo), sin que dicha demostración proporcione, en ningún momento, un procedimiento efectivo y constructivo para exhibir dicho objeto en caso de que efectivamente exista, lo que Brouwer consideraba matemáticamente vacío e inaceptable como fundamento riguroso del conocimiento matemático.

Primer teorema de incompletitud de Gödel

El primer teorema de incompletitud, demostrado por el lógico y matemático austríaco Kurt Gödel (1906-1978) en 1931, siendo entonces un joven investigador de apenas veinticinco años de edad, constituye el resultado más trascendental y disruptivo de toda la historia de la lógica matemática, y establece que en cualquier sistema formal consistente que sea suficientemente potente como para expresar dentro de él la aritmética elemental de los números naturales (una condición técnica relativamente modesta, satisfecha por prácticamente cualquier sistema formal de interés matemático genuino), cuyos axiomas puedan enumerarse mediante un procedimiento efectivo (es decir, un sistema recursivamente axiomatizable, requisito imprescindible: la aritmética "verdadera", que tiene como axiomas todos los enunciados verdaderos, es completa pero no axiomatizable de forma efectiva), existe necesariamente al menos un enunciado formulable dentro del propio sistema que resulta indecidible: no puede demostrarse ni tampoco refutarse (es decir, no puede demostrarse su negación) empleando exclusivamente los axiomas y las reglas de inferencia propias de dicho sistema formal. En su formulación original de 1931 Gödel exigía una hipótesis algo más fuerte que la mera consistencia, la ω-consistencia; John Barkley Rosser eliminó en 1936 esa exigencia, de modo que hoy el teorema se enuncia con la simple consistencia. La demostración de Gödel, de extraordinaria sofisticación técnica, construye explícitamente un enunciado autorreferencial que, mediante una técnica de codificación numérica de las propias fórmulas y demostraciones del sistema (la llamada numeración de Gödel), viene a afirmar de sí mismo, dentro del propio lenguaje formal del sistema, algo estructuralmente equivalente a "esta proposición no es demostrable dentro de este sistema", construcción que recuerda deliberadamente a la paradoja clásica del mentiroso, pero que Gödel logra formular con total rigor matemático y sin caer en ninguna contradicción lógica genuina, precisamente distinguiendo con sumo cuidado entre los niveles de lenguaje objeto y de metalenguaje involucrados.

Segundo teorema de incompletitud de Gödel

El segundo teorema de incompletitud de Gödel, anunciado y esbozado por Gödel en el mismo trabajo de 1931 (la demostración detallada fue publicada más tarde por David Hilbert y Paul Bernays en los Grundlagen der Mathematik, 1939), mediante una técnica que refina y extiende directamente la del primer teorema, establece un resultado todavía más devastador para el programa formalista de Hilbert: ningún sistema formal consistente y suficientemente potente para expresar la aritmética elemental puede demostrar, empleando exclusivamente sus propios axiomas y reglas de inferencia internas, su propia consistencia, es decir, la ausencia de contradicciones internas dentro de sí mismo. Este segundo resultado se obtiene formalizando dentro del propio sistema formal la afirmación metamatemática "este sistema es consistente", y demostrando que dicha afirmación, codificada de forma adecuada dentro del propio lenguaje formal del sistema, resulta ser, precisamente, equivalente o estrechamente relacionada con el enunciado indecidible ya construido en el primer teorema, de modo que si el sistema pudiera efectivamente demostrar su propia consistencia mediante sus propios recursos internos, ello contradiciría directamente las conclusiones ya establecidas por el primer teorema de incompletitud. Este segundo teorema implica, en particular, que cualquier demostración convincente y rigurosa de la consistencia de un sistema formal dado ha de recurrir necesariamente a métodos o a supuestos externos al propio sistema, de mayor potencia expresiva o deductiva que este, generando así una regresión potencialmente infinita en la búsqueda de una fundamentación última y completamente autosuficiente de la matemática.

Implicaciones de Gödel para el programa de Hilbert

Los dos teoremas de incompletitud de Gödel supusieron un golpe devastador, y en gran medida definitivo, para el programa formalista de Hilbert en su formulación original y más ambiciosa, ya que demostraron matemáticamente, con total rigor y de forma incontestable, que el objetivo central de dicho programa —encontrar un sistema formal para la matemática que fuera simultáneamente consistente y completo, y demostrar dicha consistencia mediante métodos finitistas absolutamente indiscutibles e internos al propio sistema— es, en términos generales y para cualquier sistema suficientemente potente como para expresar la aritmética elemental, matemáticamente imposible de alcanzar, cualquiera que fuese el sistema formal concreto que se propusiera adoptar. Esta imposibilidad no debe interpretarse, sin embargo, como una demostración de que la matemática en su conjunto sea inconsistente, contradictoria o carente de todo fundamento riguroso, ni tampoco, en contra de una interpretación popular frecuentemente exagerada y filosóficamente poco cuidadosa, como una demostración de límites insalvables al conocimiento humano en general o a la racionalidad científica en un sentido más amplio, sino específicamente como una limitación intrínseca y estructural de los sistemas formales tal como los concebía originalmente el programa formalista: la matemática puede, y de hecho continúa, desarrollándose y demostrando resultados con total rigor, simplemente renunciando a la aspiración, en última instancia inalcanzable, de una fundamentación completa, autosuficiente y absolutamente cerrada sobre sí misma.

El problema de la parada de Turing

El problema de la parada, formulado y resuelto negativamente por el matemático y lógico británico Alan Turing en 1936, apenas cinco años después de los teoremas de Gödel, con los que guarda una profunda conexión conceptual y estructural, consiste en determinar si existe un procedimiento algorítmico general, aplicable a cualquier programa informático (o, en la formulación original de Turing, a cualquier máquina de Turing, el modelo matemático abstracto de computación que él mismo introdujo precisamente en este trabajo) y a cualquier entrada de datos, capaz de decidir de antemano, en un número finito de pasos, si dicho programa terminará efectivamente su ejecución en algún momento ("se parará") o si, por el contrario, continuará ejecutándose indefinidamente sin detenerse jamás. Turing demostró, mediante una técnica de demostración por reducción al absurdo que recuerda deliberadamente, y de forma consciente, a la construcción autorreferencial de Gödel, que semejante procedimiento algorítmico general de decisión es matemáticamente imposible de construir, es decir, que el problema de la parada es un problema indecidible en sentido riguroso. Este resultado, que puede considerarse el análogo en el ámbito de la teoría de la computación (disciplina que Turing contribuyó decisivamente a fundar precisamente con este trabajo) del teorema de incompletitud de Gödel en el ámbito de la lógica matemática pura, estableció límites teóricos fundamentales, absolutos e insalvables a lo que cualquier ordenador, por muy potente que sea, puede llegar a calcular o a decidir algorítmicamente.

El axioma de elección y su controversia

El axioma de elección es un axioma de la teoría de conjuntos que afirma que, dada cualquier colección de conjuntos no vacíos (incluso una colección infinita de ellos), es siempre posible construir un nuevo conjunto seleccionando exactamente un elemento de cada uno de los conjuntos de dicha colección, mediante una única función de elección aplicada simultáneamente a todos ellos, incluso cuando no se dispone de ninguna regla explícita o de ningún criterio concreto y algorítmico que especifique cómo realizar dicha selección en cada caso particular de la colección considerada. Pese a su apariencia intuitivamente razonable y casi evidente para colecciones finitas de conjuntos, este axioma resultó históricamente muy controvertido, precisamente por su naturaleza marcadamente no constructiva (afirma la existencia de la función de elección sin proporcionar, en general, ningún procedimiento efectivo para construirla explícitamente), y por dar lugar a consecuencias matemáticas profundamente contraintuitivas, como la célebre paradoja de Banach-Tarski, que demuestra, aceptando el axioma de elección, que es matemáticamente posible descomponer una esfera sólida tridimensional en un número finito de piezas y, mediante únicamente movimientos rígidos de rotación y traslación de dichas piezas, sin ningún estiramiento ni deformación, reensamblarlas para obtener dos esferas sólidas idénticas a la original. Estas consecuencias explican por qué algunos matemáticos, especialmente de orientación intuicionista o constructivista, han rechazado históricamente su uso, prefiriendo desarrollar la matemática exclusivamente a partir de axiomas de existencia más restrictivos y explícitamente constructivos.

La hipótesis del continuo y su independencia (Gödel, Cohen)

La hipótesis del continuo, formulada originalmente por Georg Cantor, afirma que no existe ningún conjunto cuyo cardinal (tamaño infinito) esté estrictamente comprendido entre el cardinal del conjunto de los números naturales (el infinito numerable, denotado ℵ₀) y el cardinal, estrictamente mayor, del conjunto de los números reales (el continuo), problema que Cantor intentó resolver sin éxito durante años y que David Hilbert incluyó, con este mismo enunciado, como el primero de sus veintitrés célebres problemas matemáticos formulados en 1900. La resolución final y sorprendente de este problema histórico llegó en dos etapas complementarias y separadas por varias décadas: Kurt Gödel demostró en 1938 (en la monografía de 1940 expuso la prueba completa) que la hipótesis del continuo es consistente con los axiomas habituales de la teoría de conjuntos (el sistema axiomático de Zermelo-Fraenkel con el axioma de elección, ZFC), es decir, que no puede refutarse a partir de dichos axiomas; y Paul Cohen demostró en 1963, mediante la técnica del forcing por él mismo inventada expresamente para este propósito, que la negación de la hipótesis del continuo es igualmente consistente con ZFC, es decir, que tampoco puede demostrarse a partir de dichos axiomas. La conjunción de ambos resultados establece rigurosamente que la hipótesis del continuo es independiente de los axiomas estándar de la teoría de conjuntos, constituyendo así el ejemplo histórico más célebre, concreto y matemáticamente significativo de un enunciado matemático genuinamente indecidible, en el sentido preciso anticipado teóricamente por el primer teorema de incompletitud de Gödel.

La axiomatización de Zermelo-Fraenkel (ZFC)

La axiomatización de Zermelo-Fraenkel, desarrollada inicialmente por Ernst Zermelo en 1908 y perfeccionada y completada posteriormente por Abraham Fraenkel y Thoralf Skolem en la década de 1920, es el sistema axiomático de la teoría de conjuntos que se convirtió, tras la crisis de fundamentos, en el estándar aceptado de forma prácticamente universal por la comunidad matemática contemporánea como fundamento riguroso sobre el que reconstruir la totalidad de la matemática moderna, sustituyendo definitivamente a la teoría de conjuntos ingenua de Cantor, contradictoria por albergar las paradojas ya estudiadas en apartados anteriores de este tema. A diferencia de dicha teoría ingenua, que admitía el principio de comprensión irrestricta (cualquier propiedad bien definida determina automáticamente un conjunto), ZFC restringe cuidadosamente la formación legítima de nuevos conjuntos mediante una lista explícita de axiomas y esquemas axiomáticos (como el axioma de extensionalidad, el del par, el de unión, el del conjunto potencia, el de infinitud, que garantiza formalmente la existencia de al menos un conjunto infinito, el de regularidad o fundación, y los esquemas de separación —que reemplaza de forma restrictiva y segura al principio de comprensión irrestricta original— y de reemplazo; al tratarse de esquemas, ZFC consta en rigor de infinitos axiomas y no es finitamente axiomatizable), diseñados precisamente para excluir, por construcción estructural y no meramente por prohibición añadida, la posibilidad misma de formar los conjuntos autorreferenciales y paradójicos que hicieron colapsar la teoría original de Cantor. Cuando este sistema se completa incorporando también el axioma de elección, ya estudiado en un apartado anterior, se obtiene precisamente el sistema denominado ZFC, el fundamento axiomático de referencia de la matemática contemporánea.

David Hilbert y sus veintitrés problemas

David Hilbert, además de liderar el programa formalista ya descrito en un apartado anterior de este tema, propuso en su célebre conferencia pronunciada ante el Congreso Internacional de Matemáticos celebrado en París en 1900 (en la que expuso oralmente solo una selección, completándose los veintitrés en la versión publicada) una lista de veintitrés problemas matemáticos que, en su valoración personal como una de las figuras matemáticas de mayor autoridad y prestigio internacional de su época, consideraba fundamentales y prioritarios para orientar y marcar el rumbo de la investigación matemática a lo largo del siglo que entonces comenzaba, lista que ejerció, en la práctica, una influencia extraordinaria y duradera sobre el desarrollo efectivo de la disciplina durante las décadas siguientes. Entre estos veintitrés problemas se encontraba, en primer lugar de la lista, la hipótesis del continuo ya estudiada en un apartado anterior, y, en segundo lugar, el de demostrar la consistencia de los axiomas de la aritmética, directamente conectado con el contenido central de este tema: los teoremas de incompletitud de Gödel (1931) mostraron que una demostración de consistencia de ese tipo, con los métodos finitistas que Hilbert tenía en mente, no es posible para sistemas suficientemente potentes. Otro problema célebre de la lista, el décimo (hallar un algoritmo que decida si una ecuación diofántica tiene soluciones enteras), fue resuelto negativamente en 1970 por Yuri Matiyasevich, culminando el trabajo de Martin Davis, Hilary Putnam y Julia Robinson. Debe distinguirse de ellos el "Entscheidungsproblem" o problema de la decisión, formulado por Hilbert y Wilhelm Ackermann en 1928 (no es uno de los 23 problemas de 1900), que preguntaba si existe un procedimiento algorítmico general capaz de determinar si un enunciado de la lógica de primer orden es universalmente válido; Alonzo Church y Alan Turing lo resolvieron negativamente, de forma independiente, en 1936, mediante el cálculo lambda y las máquinas de Turing respectivamente, y la indecidibilidad del problema de la parada es el resultado técnico en que se apoya la solución de Turing.

Consecuencias filosóficas de la incompletitud para el conocimiento matemático

Los teoremas de incompletitud de Gödel han generado, desde su publicación original en 1931 hasta la actualidad, un intenso y persistente debate filosófico sobre la propia naturaleza última del conocimiento matemático, sobre los límites de la formalización rigurosa del razonamiento humano, y sobre la relación exacta entre la mente humana y los sistemas formales computacionales, debate en el que conviene distinguir con sumo cuidado, frente a interpretaciones populares con frecuencia exageradas o filosóficamente poco rigurosas, entre lo que los teoremas efectivamente demuestran con rigor matemático y las extrapolaciones filosóficas más especulativas, y en ocasiones no plenamente justificadas, que se han propuesto a partir de ellos. Lo que Gödel demuestra con total rigor matemático es que ningún sistema formal fijo, consistente y suficientemente potente puede capturar la totalidad de las verdades aritméticas verdaderas, existiendo siempre enunciados verdaderos (en el sentido intuitivo e informal del término) que resultan formalmente indemostrables dentro de dicho sistema concreto. Algunos filósofos y matemáticos, entre ellos de forma notable el propio Gödel en algunas de sus reflexiones más especulativas, han sugerido que este resultado apunta hacia la conclusión de que la mente humana posee alguna capacidad de comprensión matemática que trasciende la de cualquier sistema formal o computacional fijo y predeterminado, interpretación filosófica sumamente sugerente pero que dista mucho de constituir una consecuencia lógica necesaria, rigurosa e ineludible de los propios teoremas técnicos, y que continúa siendo objeto de intenso y genuino debate filosófico contemporáneo, sin que exista sobre ella ningún consenso académico establecido.

El papel de Cantor en el desarrollo de la teoría de conjuntos infinitos

Georg Cantor (1845-1918), matemático alemán de origen ruso, es el creador original de la teoría de conjuntos como disciplina matemática autónoma y rigurosa durante las décadas de 1870 y 1880, y su contribución más revolucionaria y filosóficamente disruptiva fue demostrar, mediante su célebre argumento de la diagonalización, que existen distintos tamaños o cardinalidades de conjuntos infinitos, resultado que contradecía frontalmente la intuición matemática y filosófica predominante hasta entonces, que tendía a concebir el infinito como una única e indiferenciada noción monolítica, sin gradación interna posible entre distintos infinitos. Cantor demostró concretamente que el conjunto de los números reales tiene un cardinal estrictamente mayor que el de los números naturales (pese a que ambos son conjuntos infinitos), estableciendo así la existencia de una jerarquía infinita, sin límite superior, de cardinales transfinitos cada vez mayores, y desarrollando toda una aritmética rigurosa específicamente aplicable a estos números transfinitos. Estas ideas, de una audacia y una originalidad extraordinarias para su época histórica, encontraron una resistencia inicial considerable, e incluso hostilidad personal manifiesta, por parte de matemáticos contemporáneos de gran prestigio e influencia como Leopold Kronecker, quien según la tradición historiográfica llegó a calificar a Cantor de "corruptor de la juventud" por sus especulaciones sobre el infinito actual, controversia y hostilidad académica que contribuyó, muy probablemente, al deterioro progresivo de la salud mental de Cantor a lo largo de las últimas décadas de su vida.

Relación entre la incompletitud de Gödel y los límites del formalismo

La relación conceptual precisa entre los teoremas de incompletitud de Gödel y el programa formalista de Hilbert, tema central que recorre transversalmente la totalidad de este apartado del temario, puede sintetizarse afirmando que Gödel no refutó en absoluto la posibilidad ni la utilidad práctica de construir sistemas formales rigurosos para la matemática (de hecho, su propia demostración de ambos teoremas de incompletitud se desarrolla íntegramente empleando, con total rigor y precisión, el aparato técnico y el lenguaje propios de la lógica formal más estricta y exigente), sino que demostró, con total rigor matemático, que un objetivo filosófico y metamatemático muy concreto y específico dentro de dicho programa formalista —encontrar un único sistema formal fijo, completo y capaz de demostrar por sí mismo, con recursos exclusivamente internos, su propia consistencia— resulta matemáticamente inalcanzable para cualquier sistema suficientemente potente como para expresar la aritmética elemental de los números naturales. Esta limitación, lejos de suponer el fracaso o el abandono definitivo del formalismo como metodología matemática de trabajo cotidiano —la matemática contemporánea continúa desarrollándose, de hecho, mediante sistemas axiomáticos formales, fundamentalmente ZFC, con total normalidad y notable éxito práctico—, obliga a renunciar explícitamente a la aspiración filosófica más ambiciosa y totalizadora del programa original de Hilbert: la de una fundamentación completa, definitiva y absolutamente autosuficiente, cerrada sobre sí misma sin ninguna necesidad de apelar a recursos o a supuestos externos al propio sistema formal considerado.

Paradojas semánticas y versiones populares de la paradoja de Russell

Además de las paradojas conjuntistas existen paradojas semánticas, que afectan al lenguaje y a la noción de definición. La paradoja del mentiroso (atribuida tradicionalmente a Epiménides y reformulada como "esta frase es falsa") es la más antigua. La paradoja de Richard (1905) considera la lista de los números reales definibles con un número finito de palabras y construye, por diagonalización, un número definido en esa misma lista que no pertenece a ella. La paradoja de Berry, que Russell atribuyó a G. G. Berry, se formula como "el menor número natural que no puede definirse con menos de veinte palabras", expresión que lo define con menos de veinte palabras. Estas paradojas llevaron a Russell y a otros autores a distinguir entre paradojas lógicas y semánticas, y a separar el lenguaje objeto del metalenguaje, distinción que reaparece en la demostración de Gödel. Una versión popular de la paradoja de Russell es la del barbero de un pueblo que afeita a todos los hombres que no se afeitan a sí mismos: ¿se afeita a sí mismo? Si lo hace, no debería; si no lo hace, debería. A diferencia del conjunto R, el barbero se disuelve como paradoja al concluir que tal barbero no existe.

Platonismo, constructivismo y otras posturas filosóficas

Además de las tres escuelas clásicas conviene conocer el platonismo (o realismo) matemático, según el cual los objetos matemáticos existen con independencia de la mente humana y las demostraciones los descubren; fue la posición de Gödel. El intuicionismo de Brouwer fue desarrollado formalmente por su discípulo Arend Heyting, que axiomatizó la lógica intuicionista (1930), en la que no es válido el tercio excluso p∨¬p ni la eliminación de la doble negación como regla general. El constructivismo de Errett Bishop (1967) renunció al tercio excluso sin adoptar los aspectos más subjetivos del intuicionismo de Brouwer, y los resultados constructivos tienen hoy interés en informática, pues una demostración constructiva de existencia contiene un algoritmo (correspondencia de Curry-Howard entre demostraciones y programas). Poincaré criticó el logicismo y la inducción matemática como fruto de la intuición, y Wittgenstein cuestionó el significado de los resultados metamatemáticos. La mayoría de los matemáticos en activo adopta en la práctica una actitud pragmática: trabajan como platónicos durante la semana y como formalistas cuando se les pide justificar su trabajo.

El teorema de completitud de Gödel (1929) frente a los teoremas de incompletitud (1931)

El nombre de Gödel está asociado a dos resultados que a menudo se confunden. En su tesis doctoral de 1929 (publicada en 1930) demostró el teorema de completitud de la lógica de primer orden: una fórmula es demostrable en los cálculos deductivos usuales si y solo si es verdadera en todos los modelos (es decir, si es consecuencia semántica de los axiomas). Este teorema afirma que el cálculo deductivo de primer orden es adecuado para capturar la noción de consecuencia lógica, y es compatible con el programa de Hilbert. Los teoremas de incompletitud de 1931 se refieren, en cambio, a teorías concretas: aunque la lógica sea completa en ese sentido, toda teoría consistente, recursivamente axiomatizable y suficientemente potente deja enunciados indecidibles. La palabra "completo" tiene por tanto dos sentidos: completitud de un cálculo lógico respecto de la semántica (Gödel, 1929) y completitud de una teoría (todo enunciado es demostrable o refutable), propiedad que Gödel demostró imposible para la aritmética. Hilbert expresó su convicción en la solubilidad de todo problema matemático en su conferencia de septiembre de 1930 en Königsberg, que termina con el lema "Wir müssen wissen, wir werden wissen" (debemos saber, sabremos); Gödel anunció en esas mismas jornadas su resultado sobre la incompletitud.

Computabilidad: tesis de Church-Turing e indecidibilidad

Una función es computable cuando existe un algoritmo que la calcula. En 1936, de forma independiente, Alonzo Church (cálculo lambda) y Alan Turing (máquinas de Turing) propusieron formalizaciones de la noción intuitiva de algoritmo que resultaron equivalentes; la tesis de Church-Turing afirma que estos modelos capturan todo lo que es calculable de manera efectiva. Es una tesis y no un teorema, porque identifica una noción intuitiva con una formal. Un problema de decisión es decidible si existe un algoritmo que responde sí o no en todos los casos, e indecidible en caso contrario. Además del problema de la parada, son indecidibles el décimo problema de Hilbert (Matiyasevich, 1970) y el problema de decidir si una fórmula de primer orden es válida (Church y Turing, 1936). Por el contrario, la aritmética de Presburger (con suma pero sin producto, 1929) es completa y decidible, lo que muestra que la incompletitud exige disponer de la multiplicación. El teorema de Rice generaliza el problema de la parada: ninguna propiedad no trivial del comportamiento de los programas es decidible. Estos resultados son el origen de la teoría de la computación y establecen límites absolutos para la informática.

La consistencia de la aritmética: Gentzen y la matemática inversa

El segundo teorema de Gödel no impide demostrar la consistencia de la aritmética de Peano (PA) con métodos que no sean los de PA. En 1936 Gerhard Gentzen demostró la consistencia de PA añadiendo el principio de inducción transfinita hasta el ordinal numerable ε₀, un principio que no es demostrable en PA pero cuya aceptación se considera convincente; este resultado es el origen de la teoría de la demostración ordinal, en la que se mide la fuerza de una teoría mediante su ordinal. Existen enunciados de la aritmética, verdaderos y de contenido combinatorio natural, que no son demostrables en PA: el teorema de Goodstein, cuya independencia de PA fue demostrada por Kirby y Paris en 1982, y el teorema de Paris-Harrington (1977), una variante del teorema de Ramsey. A diferencia del enunciado construido por Gödel, estos ejemplos no son artificialmente autorreferentes, lo que refuerza la idea de que la incompletitud es un fenómeno matemático natural. La matemática inversa, programa desarrollado desde los años setenta (con Harvey Friedman y Stephen Simpson), estudia qué axiomas son necesarios para demostrar cada teorema del análisis clásico.

Teoría de tipos, ZFC y otras fundamentaciones alternativas

Existen varias formas de evitar las paradojas. La teoría de tipos de Russell, con su jerarquía de niveles, fue la primera. ZFC restringe la formación de conjuntos mediante axiomas, pero no admite la existencia de un conjunto de todos los conjuntos ni de un conjunto de todos los ordinales. La teoría de clases de von Neumann-Bernays-Gödel (NBG) distingue entre conjuntos y clases propias (colecciones demasiado grandes para ser conjuntos, como la clase universal), y es una extensión conservativa de ZFC. Más recientemente, la teoría de categorías propuesta por Eilenberg y Mac Lane en los años cuarenta, y la teoría de tipos de Martin-Löf (años setenta) y su desarrollo homotópico (teoría de tipos homotópica, 2013) se han propuesto como fundamentaciones alternativas, de gran interés para los asistentes de demostración informáticos. Un hito de la verificación formal de resultados es la demostración formal en 2012 del teorema de Feit-Thompson con el asistente Coq. Para la enseñanza, lo relevante es que no existe una fundamentación única y universalmente aceptada como absoluta, aunque ZFC es el marco de referencia habitual.

El axioma de elección: formulaciones equivalentes e independencia

El axioma de elección (AC) tiene formulaciones equivalentes sorprendentes en apariencia: el teorema del buen orden de Zermelo (1904), según el cual todo conjunto puede bien ordenarse, y el lema de Zorn (1935), según el cual un conjunto parcialmente ordenado en el que toda cadena tiene cota superior posee un elemento maximal. De AC se deducen resultados centrales del álgebra y el análisis, como que todo espacio vectorial tiene una base, el teorema de Tychonoff de topología o la existencia de ideales maximales, pero también resultados contraintuitivos como la existencia de conjuntos no medibles de la recta real (conjunto de Vitali) o la paradoja de Banach-Tarski (1924). Bertrand Russell propuso una analogía conocida: para elegir un zapato de cada uno de infinitos pares no hace falta AC (se escoge el izquierdo), pero para elegir un calcetín de cada par, sí, pues no hay criterio para distinguirlos. Gödel demostró en 1938 que AC es consistente con ZF, y Cohen demostró en 1963 que su negación también lo es, de modo que AC es independiente de ZF, como lo es la hipótesis del continuo respecto de ZFC.

Tratamiento didáctico del tema: historia, epistemología y errores frecuentes

La historia de los fundamentos tiene un gran valor formativo, pues muestra que el rigor matemático es el resultado de una construcción histórica y que las matemáticas son una actividad humana, con crisis y debates. Puede incorporarse en el aula a través de lecturas, biografías (Cantor, Russell, Hilbert, Gödel, Turing), debates y proyectos interdisciplinares con Filosofía e Informática. Conviene prevenir errores de interpretación muy frecuentes: creer que Gödel demostró que "las matemáticas son inconsistentes" o que "existen verdades que nunca se podrán conocer"; aplicar los teoremas de incompletitud a la física, el derecho, la religión o la inteligencia artificial sin comprobar sus hipótesis (consistencia, axiomatizabilidad efectiva, capacidad de expresar la aritmética); confundir indecidible con falso o con sin sentido; y pensar que el enunciado de Gödel es indemostrable en un sentido absoluto, cuando es demostrable en un sistema más fuerte. En el currículo de Secundaria y Bachillerato (Real Decreto 217/2022 y Real Decreto 243/2022), estos contenidos no suelen figurar como saberes básicos propios, por lo que se abordan, en su caso, de forma transversal, a través de las conexiones con otras materias y de la historia de las matemáticas.

Ideas clave para el examen — memoriza esto

  • La crisis de fundamentos (finales s. XIX) surge de las paradojas de la teoría de conjuntos ingenua de Cantor, que se había propuesto como fundamento unificador de toda la matemática.
  • Paradoja de Russell (1901): R={x:x∉x} genera contradicción tanto si R∈R como si R∉R; devastó el proyecto logicista de Frege justo antes de publicarse.
  • Paradojas de Cantor (1899, 'conjunto de todos los conjuntos') y de Burali-Forti (1897, 'conjunto de todos los ordinales', la más temprana): mismo patrón estructural que la de Russell.
  • Tres escuelas rivales: logicismo (Frege, Russell — matemática reducible a lógica pura), formalismo (Hilbert — sistemas formales consistentes y completos), intuicionismo (Brouwer — solo existe lo constructible, rechaza el tercio excluso para infinitos).
  • Principia Mathematica (Russell y Whitehead, 1910-1913): culminación técnica del logicismo; introduce la teoría de tipos para evitar la autorreferencia paradójica.
  • Sistema formal: alfabeto + reglas de formación + axiomas + reglas de inferencia sintácticas, manipulables mecánicamente sin apelar al significado.
  • Consistencia (sin contradicciones), completitud (todo enunciado es demostrable o refutable) y decidibilidad (algoritmo que decide cualquier enunciado) eran el objetivo del programa de Hilbert.
  • Primer teorema de incompletitud de Gödel (1931): todo sistema formal consistente, recursivamente axiomatizable y capaz de expresar la aritmética tiene enunciados indecidibles (ni demostrables ni refutables). Gödel exigía ω-consistencia; Rosser (1936) la reduce a consistencia.
  • Segundo teorema de incompletitud de Gödel (1931, esbozado; prueba detallada en Hilbert-Bernays, 1939): ningún sistema así puede demostrar su propia consistencia usando solo sus propios recursos internos.
  • Ambos teoremas de Gödel destruyen el objetivo central del programa de Hilbert (sistema consistente + completo + autoconsistencia demostrable), sin implicar que la matemática sea contradictoria.
  • Problema de la parada (Turing, 1936): no existe algoritmo general que decida si cualquier programa se detendrá; análogo computacional de la incompletitud de Gödel, con técnica de demostración similar (autorreferencia).
  • Axioma de elección: permite elegir un elemento de cada conjunto de una colección infinita sin regla explícita; controvertido por ser no constructivo (consecuencia extrema: paradoja de Banach-Tarski).
  • Hipótesis del continuo: independiente de ZFC — Gödel (1938-1940) probó su consistencia con ZFC, Cohen (1963, técnica del forcing) probó la consistencia de su negación; ejemplo histórico paradigmático de indecidibilidad.
  • ZFC (Zermelo 1908, completado por Fraenkel y Skolem en los años 20): axiomatización estándar actual de la teoría de conjuntos; consta de axiomas y esquemas (separación, reemplazo), por lo que no es finitamente axiomatizable; evita las paradojas restringiendo la formación de conjuntos.
  • Hilbert planteó 23 problemas (París, 1900; lista completa en la versión publicada); el primero era la hipótesis del continuo y el segundo la consistencia de la aritmética. El Entscheidungsproblem (Hilbert y Ackermann, 1928) no es uno de los 23 y fue resuelto negativamente por Church y Turing (1936).
  • Cantor (1845-1918) demostró mediante diagonalización que existen infinitos de distinto tamaño (cardinales transfinitos); sufrió fuerte hostilidad académica (Kronecker) que afectó a su salud mental.
  • La incompletitud de Gödel no invalida el método formal-axiomático (la matemática sigue usando ZFC con éxito); solo descarta la aspiración de una fundamentación completa y autosuficiente cerrada sobre sí misma.
  • Completitud de Gödel (1929, lógica de primer orden: demostrable = verdadero en todo modelo) no es incompletitud (1931, teorías aritméticas): son resultados distintos.
  • Tesis de Church-Turing (1936): lo efectivamente calculable coincide con lo calculable por una máquina de Turing / cálculo lambda; es una tesis, no un teorema.
  • Entscheidungsproblem (Hilbert y Ackermann, 1928): resuelto negativamente por Church y Turing en 1936. Décimo problema de Hilbert: resuelto negativamente por Matiyasevich (1970).
  • Gentzen (1936) demostró la consistencia de PA con inducción transfinita hasta ε₀; Goodstein y Paris-Harrington son enunciados naturales indemostrables en PA.
  • Aritmética de Presburger (sin multiplicación, 1929): completa y decidible; la incompletitud exige poder expresar suma y producto.
  • AC equivale al teorema del buen orden (Zermelo, 1904) y al lema de Zorn (1935); Gödel (1938) probó su consistencia con ZF y Cohen (1963) su independencia.
  • Paradojas semánticas: mentiroso (Epiménides), Richard (1905), Berry; el barbero es la versión popular de Russell. Russell: carta a Frege en 1902.
  • ZFC no es finitamente axiomatizable (esquemas de separación y reemplazo); NBG usa clases propias y es una extensión conservativa.
  • Errores típicos: creer que Gödel prueba que las matemáticas son contradictorias, o aplicar sus teoremas fuera de las teorías aritméticas, consistentes y recursivamente axiomatizables.
Ver el esquema con tus propios subrayados →

Ponte a prueba

12 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.

Pregunta 1 de 120 aciertos

El segundo teorema de incompletitud afirma que un sistema formal consistente suficientemente potente...

Preguntas frecuentes

¿De qué trata el Tema 71 de Secundaria?

Este tema, que cierra el temario de la especialidad, aborda uno de los episodios intelectuales más trascendentales de la matemática del siglo XX: la crisis de fundamentos desencadenada por las paradojas de la teoría de conjuntos a finales del siglo XIX, las tres grandes escuelas filosóficas que intentaron resolverla (logicismo, formalismo, intuicionismo), y el desenlace inesperado y revolucionario que supusieron los teoremas de incompletitud de Kurt Gödel, que demostraron matemáticamente la existencia de limitaciones internas e insalvables en cualquier sistema formal suficientemente potente para describir la aritmética. Es un tema de perfil marcadamente histórico y filosófico, exigente en precisión terminológica y en la correcta atribución de resultados y autores, que exige conectar con rigor los conceptos de sistema formal, consistencia y completitud ya introducidos, de forma más elemental, en el tema 70. En esta versión ampliada se precisan las hipótesis exactas de los teoremas de Gödel, se distingue la completitud de 1929 de la incompletitud de 1931, se incorporan la tesis de Church-Turing y la decidibilidad, la prueba de consistencia de Gentzen, ejemplos de enunciados indecidibles, las paradojas semánticas y el tratamiento didáctico del tema.

¿Qué hay que memorizar del Tema 71 para el examen?

La crisis de fundamentos (finales s. XIX) surge de las paradojas de la teoría de conjuntos ingenua de Cantor, que se había propuesto como fundamento unificador de toda la matemática. Paradoja de Russell (1901): R={x:x∉x} genera contradicción tanto si R∈R como si R∉R; devastó el proyecto logicista de Frege justo antes de publicarse. Paradojas de Cantor (1899, 'conjunto de todos los conjuntos') y de Burali-Forti (1897, 'conjunto de todos los ordinales', la más temprana): mismo patrón estructural que la de Russell. Tres escuelas rivales: logicismo (Frege, Russell — matemática reducible a lógica pura), formalismo (Hilbert — sistemas formales consistentes y completos), intuicionismo (Brouwer — solo existe lo constructible, rechaza el tercio excluso para infinitos). Principia Mathematica (Russell y Whitehead, 1910-1913): culminación técnica del logicismo; introduce la teoría de tipos para evitar la autorreferencia paradójica. Sistema formal: alfabeto + reglas de formación + axiomas + reglas de inferencia sintácticas, manipulables mecánicamente sin apelar al significado. Consistencia (sin contradicciones), completitud (todo enunciado es demostrable o refutable) y decidibilidad (algoritmo que decide cualquier enunciado) eran el objetivo del programa de Hilbert. Primer teorema de incompletitud de Gödel (1931): todo sistema formal consistente, recursivamente axiomatizable y capaz de expresar la aritmética tiene enunciados indecidibles (ni demostrables ni refutables). Gödel exigía ω-consistencia; Rosser (1936) la reduce a consistencia. Segundo teorema de incompletitud de Gödel (1931, esbozado; prueba detallada en Hilbert-Bernays, 1939): ningún sistema así puede demostrar su propia consistencia usando solo sus propios recursos internos. Ambos teoremas de Gödel destruyen el objetivo central del programa de Hilbert (sistema consistente + completo + autoconsistencia demostrable), sin implicar que la matemática sea contradictoria. Problema de la parada (Turing, 1936): no existe algoritmo general que decida si cualquier programa se detendrá; análogo computacional de la incompletitud de Gödel, con técnica de demostración similar (autorreferencia). Axioma de elección: permite elegir un elemento de cada conjunto de una colección infinita sin regla explícita; controvertido por ser no constructivo (consecuencia extrema: paradoja de Banach-Tarski). Hipótesis del continuo: independiente de ZFC — Gödel (1938-1940) probó su consistencia con ZFC, Cohen (1963, técnica del forcing) probó la consistencia de su negación; ejemplo histórico paradigmático de indecidibilidad. ZFC (Zermelo 1908, completado por Fraenkel y Skolem en los años 20): axiomatización estándar actual de la teoría de conjuntos; consta de axiomas y esquemas (separación, reemplazo), por lo que no es finitamente axiomatizable; evita las paradojas restringiendo la formación de conjuntos. Hilbert planteó 23 problemas (París, 1900; lista completa en la versión publicada); el primero era la hipótesis del continuo y el segundo la consistencia de la aritmética. El Entscheidungsproblem (Hilbert y Ackermann, 1928) no es uno de los 23 y fue resuelto negativamente por Church y Turing (1936). Cantor (1845-1918) demostró mediante diagonalización que existen infinitos de distinto tamaño (cardinales transfinitos); sufrió fuerte hostilidad académica (Kronecker) que afectó a su salud mental. La incompletitud de Gödel no invalida el método formal-axiomático (la matemática sigue usando ZFC con éxito); solo descarta la aspiración de una fundamentación completa y autosuficiente cerrada sobre sí misma. Completitud de Gödel (1929, lógica de primer orden: demostrable = verdadero en todo modelo) no es incompletitud (1931, teorías aritméticas): son resultados distintos. Tesis de Church-Turing (1936): lo efectivamente calculable coincide con lo calculable por una máquina de Turing / cálculo lambda; es una tesis, no un teorema. Entscheidungsproblem (Hilbert y Ackermann, 1928): resuelto negativamente por Church y Turing en 1936. Décimo problema de Hilbert: resuelto negativamente por Matiyasevich (1970). Gentzen (1936) demostró la consistencia de PA con inducción transfinita hasta ε₀; Goodstein y Paris-Harrington son enunciados naturales indemostrables en PA. Aritmética de Presburger (sin multiplicación, 1929): completa y decidible; la incompletitud exige poder expresar suma y producto. AC equivale al teorema del buen orden (Zermelo, 1904) y al lema de Zorn (1935); Gödel (1938) probó su consistencia con ZF y Cohen (1963) su independencia. Paradojas semánticas: mentiroso (Epiménides), Richard (1905), Berry; el barbero es la versión popular de Russell. Russell: carta a Frege en 1902. ZFC no es finitamente axiomatizable (esquemas de separación y reemplazo); NBG usa clases propias y es una extensión conservativa. Errores típicos: creer que Gödel prueba que las matemáticas son contradictorias, o aplicar sus teoremas fuera de las teorías aritméticas, consistentes y recursivamente axiomatizables.

¿Hay preguntas de test de este tema exacto?

Sí, 12 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.

¿De dónde sale el temario de este tema?

Del índice oficial de BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria)).

Fuentes de este desarrollo

  • K. Gödel, "Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I", Monatshefte für Mathematik und Physik (1931)
  • K. Gödel, tesis doctoral sobre la completitud del cálculo funcional (1929)
  • A. M. Turing, "On Computable Numbers, with an Application to the Entscheidungsproblem" (1936)
  • A. Church, "An Unsolvable Problem of Elementary Number Theory" (1936)
  • A. N. Whitehead y B. Russell, "Principia Mathematica" (1910-1913)
  • G. Frege, "Grundgesetze der Arithmetik" (1893 y 1903)
  • D. Hilbert, "Mathematische Probleme" (conferencia de París, 1900), y D. Hilbert y W. Ackermann, "Grundzüge der theoretischen Logik" (1928)
  • P. J. Cohen, "The independence of the continuum hypothesis" (1963)
  • G. Gentzen, "Die Widerspruchsfreiheit der reinen Zahlentheorie" (1936)
  • E. Zermelo, "Untersuchungen über die Grundlagen der Mengenlehre I" (1908)

Mientras tanto, practica con tests gratis de Secundaria.

Empieza gratis ahora