Kurt Gödel
Logicien autrichien installé à Princeton, Kurt Gödel a démontré en 1931 qu'aucun système formel assez riche ne peut démontrer toutes les vérités arithmétiques ni établir sa propre cohérence.
Biographie
Kurt Gödel naît le 28 avril 1906 à Brünn, en Autriche-Hongrie, aujourd'hui Brno en République tchèque. Son père dirige une entreprise textile, sa mère a reçu une éducation française à Brno. Une fièvre rhumatismale le frappe vers six ans et lui laisse une inquiétude durable pour sa santé, que son frère Rudolf, devenu médecin, rapportera plus tard. La famille, germanophone, devient tchécoslovaque en 1918 sans quitter la ville.
Il entre à l'université de Vienne en 1924 pour étudier la physique et passe aux mathématiques sous l'influence du théoricien des nombres Philipp Furtwängler. À partir de 1926, il assiste aux réunions du Cercle de Vienne autour de Moritz Schlick, en auditeur silencieux plutôt qu'en membre. Il y rencontre Rudolf Carnap, dont les cours de logique lui donnent ses premiers outils. Il soutient sa thèse le 6 février 1930 sous la direction de Hans Hahn : elle démontre que la logique du premier ordre est complète, c'est-à-dire que tout énoncé vrai dans tous les modèles y est démontrable.
Du 5 au 7 septembre 1930 se tient à Königsberg une conférence sur l'épistémologie des sciences exactes. Au cours d'une discussion, Gödel annonce en quelques phrases un résultat qui va dans le sens inverse. Presque personne dans la salle n'en saisit la portée, à l'exception de John von Neumann, qui vient lui parler aussitôt. L'article paraît l'année suivante.
Les années trente sont difficiles. Il traverse plusieurs épisodes dépressifs, voyage à Princeton et perd en 1936 son maître Schlick, assassiné dans l'escalier de l'université par un ancien étudiant. Il épouse le 20 septembre 1938 Adele Porkert, danseuse viennoise divorcée de six ans son aînée, contre l'avis de sa famille.
Après l'Anschluss, sa situation se dégrade et il perd son poste non rémunéré de privat-docent. En janvier 1940, le couple quitte l'Autriche par l'est : la Russie, le Transsibérien, le Japon puis le Pacifique. Ils débarquent à San Francisco le 4 mars 1940.
Gödel passe le reste de sa vie à l'Institute for Advanced Study de Princeton, membre permanent en 1946 et professeur en 1953. Il y noue avec Albert Einstein une amitié que les deux hommes entretiennent par des promenades quotidiennes, jusqu'à la mort d'Einstein en 1955. Il obtient la nationalité américaine en 1948, Einstein et l'économiste Oskar Morgenstern servant de témoins.
Ses dernières années sont marquées par un délire de persécution. Convaincu qu'on cherche à l'empoisonner, il ne mange que ce qu'Adele a goûté. Lorsqu'elle est hospitalisée six mois en 1977, il cesse presque de s'alimenter. Il meurt à l'hôpital de Princeton le 14 janvier 1978, pesant moins de trente kilos. Son certificat de décès porte la mention de dénutrition et d'inanition.
Sa pensée
Ce que démontrent les deux théorèmes de 1931
Au début du vingtième siècle, David Hilbert propose un programme : établir une fois pour toutes que les mathématiques sont cohérentes, c'est-à-dire qu'elles ne permettent pas de démontrer une proposition et son contraire. La démonstration devait se faire par des moyens finitaires, mécaniquement vérifiables, sans rien supposer de ce qu'on cherchait à fonder.
L'article de Gödel paru en 1931 dans les Monatshefte für Mathematik und Physik montre que ce programme ne peut pas aboutir sous la forme voulue. Il établit deux résultats.
Le premier : tout système formel cohérent assez puissant pour contenir l'arithmétique élémentaire comporte des énoncés arithmétiques qu'il ne peut ni démontrer ni réfuter. Il existe donc des vérités arithmétiques hors de portée du système. Les ajouter comme axiomes ne règle rien, puisque le système élargi produit à son tour un énoncé indécidable.
Le second : un tel système ne peut pas démontrer sa propre cohérence. Si vous voulez établir qu'une théorie ne se contredit pas, il vous faut des moyens plus forts que ceux de la théorie elle-même. La question se déplace d'un cran sans se résoudre.
Comment un énoncé en vient à parler de lui-même
Le mécanisme de la démonstration vaut autant que le résultat. Gödel associe à chaque signe, chaque formule et chaque suite de formules un nombre entier, selon un codage réversible qu'on appelle depuis la numérotation de Gödel. Une propriété métamathématique comme « cette suite de formules est une démonstration » devient alors une propriété arithmétique des nombres qui les codent.
Le système se met ainsi à parler de lui-même dans son propre langage. Gödel construit un énoncé qui, une fois décodé, affirme sa propre indémontrabilité. S'il était démontrable, le système démontrerait un énoncé faux. S'il ne l'est pas, c'est qu'il dit vrai. La vérité déborde donc la démonstration.
La vérité n'est pas la démontrabilité
C'est la conséquence philosophique la plus nette. Depuis Hilbert, une tentation forte consistait à définir la vérité mathématique par la démontrabilité dans un système : serait vrai ce qui se déduit des axiomes. Gödel montre que les deux notions ne coïncident pas et qu'elles ne peuvent pas coïncider dans un système formalisé assez riche.
Il en tire une conclusion que ses résultats n'imposent pas à eux seuls et qu'il assume comme position philosophique : les objets mathématiques existent indépendamment de nos constructions, et l'esprit les saisit par une intuition comparable à la perception. Cette position, le platonisme mathématique, fait de l'activité du mathématicien une découverte plutôt qu'une invention. Elle explique à ses yeux pourquoi de nouveaux axiomes peuvent s'imposer à nous comme évidents sans se déduire des précédents.
Le désaccord avec le Cercle de Vienne
Gödel doit beaucoup au Cercle : sa formation logique, un milieu qui discutait les fondements des mathématiques et les encouragements de Carnap. Il en rejette pourtant la thèse centrale. Pour Carnap, les énoncés mathématiques sont analytiques, vrais en vertu des règles syntaxiques d'un langage que nous choisissons. Ils ne disent rien du monde.
Gödel soutient que ses théorèmes ruinent cette conception. Si les mathématiques n'étaient qu'un jeu de règles sur des signes, leur cohérence devrait se vérifier à l'intérieur du jeu, ce que le second théorème interdit. Il travaille ce point pendant des années dans un texte intitulé « Is Mathematics a Syntax of Language? », qu'il reprend six fois sans jamais le publier. Comme le note Jacques Bouveresse, Carnap a modifié ses conceptions après 1931 sans renoncer à l'analyticité. Gödel est resté convaincu qu'il n'avait pas appris l'essentiel.
Ce que les théorèmes ne disent pas
Gödel s'est montré plus prudent que beaucoup de ses commentateurs. Sur la question de savoir si l'esprit humain est une machine, il ne conclut pas directement. La seule conséquence qu'il tire dans sa conférence Gibbs de 1951 prend la forme d'une alternative : ou bien l'esprit humain dépasse infiniment la puissance de toute machine finie, ou bien il existe des problèmes arithmétiques absolument insolubles. Le théorème ne tranche pas entre les deux branches.
Œuvres majeures
Gödel n'a presque pas écrit de livres. Son œuvre tient en articles, en conférences et en manuscrits restés dans ses tiroirs, que les cinq volumes des Collected Works ont rendus accessibles entre 1986 et 2003.
« Sur les propositions formellement indécidables des Principia Mathematica et des systèmes apparentés I » (1931)
L'article des Monatshefte für Mathematik und Physik où paraissent les deux théorèmes d'incomplétude. Le titre vise explicitement les Principia Mathematica de Bertrand Russell et d'Alfred North Whitehead, c'est-à-dire la tentative la plus aboutie de déduire l'arithmétique de la logique seule. Le « I » annonçait une suite que Gödel n'a jamais écrite : le second théorème y est énoncé sans démonstration détaillée. Une preuve complète paraîtra en 1939 sous la plume de Hilbert et de Paul Bernays.
La cohérence de l'axiome du choix et de l'hypothèse généralisée du continu (1940)
Le second grand résultat technique, exposé dans un cours donné à Princeton en 1938 et publié en 1940. Gödel construit un modèle de la théorie des ensembles, l'univers des ensembles constructibles, où l'axiome du choix et l'hypothèse du continu sont tous deux vrais. On ne peut donc pas les réfuter à partir des axiomes usuels. Paul Cohen établira en 1963 qu'on ne peut pas non plus les démontrer : l'hypothèse du continu est indécidable.
« La logique mathématique de Russell » (1944)
Une étude commandée pour un volume collectif consacré à Russell. Gödel y expose sa lecture du logicisme et y défend ouvertement, pour la première fois dans un texte publié, le réalisme mathématique. Il y écrit que les classes et les concepts peuvent être tenus pour des objets réels, dont l'existence s'impose à nous de la même façon que celle des corps physiques.
« Qu'est-ce que le problème du continu de Cantor ? » (1947)
L'article le plus philosophique de Gödel, remanié en 1964. Il y soutient que l'indécidabilité de l'hypothèse du continu ne signifie pas que la question est vide de sens. Si les ensembles existent indépendamment de nos axiomes, l'hypothèse est vraie ou fausse. Notre système actuel est seulement trop pauvre pour le savoir. L'intuition mathématique y joue le rôle d'une perception, qui justifie l'adoption de nouveaux axiomes.
La conférence Gibbs (1951) et la preuve ontologique
Deux textes que Gödel n'a pas publiés. La conférence Gibbs, donnée devant l'American Mathematical Society, tire des théorèmes d'incomplétude l'alternative sur l'esprit et la machine. La preuve ontologique de l'existence de Dieu, écrite dans la lignée d'Anselme de Cantorbéry et de Leibniz, formalise en logique modale l'argument par la notion de propriété positive. Gödel l'a fait circuler parmi quelques proches dans les années 1970 sans la rendre publique.
Autres œuvres en rapport
- Principia Mathematica a commenté
Postérité et influence
En logique et en informatique
Les théorèmes d'incomplétude ferment une voie et en ouvrent une autre. La technique de l'arithmétisation, qui transforme des propriétés de formules en propriétés de nombres, est reprise par Alan Turing en 1936 pour démontrer qu'aucune procédure mécanique ne peut décider si un programme s'arrête. La logique mathématique se réorganise autour de ces limites : théorie de la démonstration, théorie des modèles, théorie de la calculabilité et hiérarchies de systèmes classés par la force des moyens qu'ils autorisent.
Les mathématiques continuent de fonctionner. L'indécidabilité touche des énoncés arithmétiques dont certains sont naturels, comme le théorème de Paris-Harrington établi en 1977, mais elle n'empêche personne de démontrer des théorèmes. Ce que Gödel a supprimé, c'est la garantie globale que Hilbert espérait, pas la pratique.
En philosophie
La portée philosophique reste discutée. Trois usages de ces résultats résistent à l'examen.
Le premier concerne la définition de la vérité. Alfred Tarski établit en 1933 que la vérité d'un langage formalisé ne peut pas se définir dans ce langage même, résultat voisin de celui de Gödel et qui conforte la séparation entre vérité et démontrabilité.
Le deuxième concerne le logicisme. Le programme de Frege et de Russell voulait ramener l'arithmétique à la logique. Après 1931, l'ambition de tout déduire d'un système unique devient intenable sous cette forme.
Le troisième concerne l'esprit. John Lucas en 1961, puis Roger Penrose à partir de 1989, ont soutenu que les théorèmes prouvent que l'esprit humain n'est pas une machine. L'argument a été contesté point par point, notamment parce qu'il suppose que nous connaissons la cohérence du système que nous serions.
Dans la culture
Le livre de Douglas Hofstadter Gödel, Escher, Bach reçoit le prix Pulitzer en 1980 et fait entrer l'autoréférence dans la culture générale. Le nom de Gödel sert depuis d'argument d'autorité dans des discussions qui n'ont pas de rapport avec l'arithmétique formelle, ce qui a produit une littérature abondante de mésusages. Le logicien Torkel Franzén leur a consacré en 2005 un livre entier, Gödel's Theorem: An Incomplete Guide to Its Use and Abuse.
Controverses et débats
Le platonisme de Gödel se déduit-il de ses théorèmes ?
Gödel a toujours lié ses résultats techniques à son réalisme mathématique et soutenu que les premiers appuyaient le second. Ce lien est contesté. Un formaliste peut accepter l'incomplétude et refuser l'existence indépendante des objets mathématiques : les théorèmes portent sur ce que les systèmes formels peuvent démontrer, non sur ce qui existe. Xavier Sabatier a soutenu de son côté que le réalisme de Gödel repose d'abord sur une intuition des objets, donc sur un argument a priori, l'incomplétude venant en renfort plutôt qu'en fondement.
L'esprit est-il une machine ?
L'argument de John Lucas et de Roger Penrose part du constat qu'un mathématicien voit la vérité de l'énoncé indécidable d'un système, alors que ce système ne le démontre pas. Ils en concluent que l'esprit dépasse toute machine. Les objections sont nombreuses : nous ne voyons cette vérité que si le système est cohérent. Rien ne garantit que nous connaissions la cohérence du système que nous serions. Gödel lui-même est resté sur l'alternative de sa conférence Gibbs, sans trancher.
Hilbert a-t-il été réfuté ?
La formule « Gödel a tué le programme de Hilbert » est courante et trop courte. Gerhard Gentzen démontre en 1936 la cohérence de l'arithmétique de Peano par récurrence transfinie, avec des moyens qui dépassent les moyens finitaires exigés par Hilbert mais restent constructifs. La théorie de la démonstration qui en sort poursuit le programme sous une forme relative : non plus fonder les mathématiques d'un coup, mais mesurer de combien il faut en sortir pour justifier chaque partie.
La place du dernier Gödel
Les manuscrits publiés après sa mort montrent un Gödel occupé de Leibniz, de Husserl, de théologie et d'une preuve de l'existence de Dieu. Certains commentateurs y voient le prolongement cohérent de son rationalisme, d'autres un versant spéculatif sans rapport avec son travail de logicien. Jacques Bouveresse observe que la phénoménologie de Husserl, dont Gödel attendait beaucoup, lui est restée largement étrangère.
Pour aller plus loin
Pour commencer
Ernest Nagel et James R. Newman, Le théorème de Gödel, Seuil. Une centaine de pages qui expliquent la démonstration sans appareil technique, à partir de l'idée d'arithmétisation. Le livre existe en français et reste l'entrée la plus sûre pour qui n'a pas fait de logique.
Douglas Hofstadter, Gödel, Escher, Bach : les Brins d'une Guirlande Éternelle, Dunod. Un essai qui tourne autour de l'autoréférence en passant par la musique, la gravure et l'intelligence artificielle. Il donne le goût du sujet plus qu'il n'en donne la mesure exacte.
Pour aller plus loin
Jacques Bouveresse, cours au Collège de France sur Gödel et le Cercle de Vienne, 2005-2006. Le résumé est en accès libre sur le site du Collège. Il traite des relations entre Gödel et Carnap, puis de ce que les théorèmes permettent ou non de conclure sur le mécanisme.
Torkel Franzén, Gödel's Theorem: An Incomplete Guide to Its Use and Abuse, A K Peters, 2005. Un inventaire des usages abusifs du théorème, utile pour reconnaître un argument qui s'en réclame à tort.
Pierre Cassou-Noguès, Gödel, Les Belles Lettres, collection Figures du savoir. Une présentation francophone qui articule les résultats techniques et la position philosophique.
Les textes
Collected Works, Oxford University Press, cinq volumes parus entre 1986 et 2003, sous la direction de Solomon Feferman. L'édition de référence, qui donne les textes allemands et leur traduction anglaise en regard, avec les manuscrits inédits et la correspondance.
Le théorème de Gödel, Seuil, reprend en annexe la traduction française de l'article de 1931.