Gerhard Gentzen
Gerhard Gentzen ( à Greifswald - à Prague) est un mathématicien et logicien allemand, dont l'œuvre est fondamentale en théorie de la démonstration. Il fut l’un des étudiants de Weyl à l'université de Göttingen de 1929 à 1933. Il est mort dans un camp de prisonniers de guerre en 1945, après avoir été arrêté par les soviets à cause de ses loyautés nazies.
| Naissance | |
|---|---|
| Décès | |
| Sépulture |
Cimetière de Ďáblice (en) (?) |
| Nom dans la langue maternelle |
Gerhard Karl Erich Gentzen |
| Nationalités | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Parti politique | |
| Membre de |
Sturmabteilung Nationalsozialistischer Deutscher Dozentenbund (en) |
| Directeurs de thèse | |
| Lieu de détention |
Prague () |
Gentzen's consistency proof (d) |
Biographie
modifierGentzen est un élève de Paul Bernays à l'université de Göttingen. Mais ce dernier ayant été renvoyé comme « non- aryen » en , Hermann Weyl devient formellement son directeur de thèse. Gentzen rejoint les sections d'assaut en novembre 1933 alors qu'il n'en était nullement obligé. Néanmoins, il reste en contact avec Bernays jusqu'au début de la Seconde Guerre mondiale. En 1935, il correspond avec Abraham Fraenkel à Jérusalem et est reconnu par le syndicat des enseignants nazis comme celui qui « entretient des contacts avec le Peuple élu ». En 1935 et 1936, Hermann Weyl, directeur du département de mathématiques de Göttingen de 1933 jusqu'à sa démission sous la pression nazie, fait de gros efforts pour le faire aller à l'Institute for Advanced Study à Princeton.
Entre et 1939, il est assistant de David Hilbert à Göttingen. Gentzen rejoint le parti nazi en 1937. En , Gentzen prête serment de loyauté envers Adolf Hitler dans le cadre de son poste à l'Université. À partir de 1943, il est professeur à l'université de Prague. Dans le cadre d'un contrat avec la SS, Gentzen travaille pour le projet V-2.
Après la guerre, il meurt de faim dans un camp après avoir été arrêté à Prague, le .
Travaux
modifierGentzen a inventé deux systèmes de déduction pour la logique du premier ordre, la déduction naturelle[1] et le calcul des séquents. Pour ce dernier, il a démontré son Hauptsatz (théorème principal), appelé plus explicitement « théorème d'élimination des coupures », publié en 1934 dans ses Recherches sur la déduction logique.
« Le théorème fondamental affirme que toute démonstration purement logique peut se ramener à une forme normale déterminée, qui n'est d'ailleurs nullement univoque. On peut formuler les propriétés essentielles d'une telle démonstration normale à peu près de la façon suivante : elle ne comporte pas de détours. On n'y introduit aucun concept qui ne soit pas contenu dans son résultat final et qui, par conséquent, ne doive pas nécessairement être utilisé pour obtenir ce résultat[2],[3]. »
Gentzen a d'autre part démontré la cohérence de l'arithmétique de Peano (en 1936) en utilisant un principe d'induction jusqu'à l'ordinal dénombrable ε0, mais pour des formules de faible complexité logique. Les méthodes utilisées pour cette démonstration se sont révélées essentielles pour la théorie de la démonstration moderne.
La théorie dans laquelle cette démonstration peut se formaliser est nécessairement plus forte que l'arithmétique de Peano d'après le second théorème d'incomplétude de Gödel (au sens où si elle permet de démontrer la cohérence de l'arithmétique de Peano, sa cohérence ne pourra donc se démontrer dans cette arithmétique). On a pu voir cette démonstration, à laquelle Gödel s'est beaucoup intéressé, comme une tentative pour réhabiliter le programme de Hilbert, en élargissant la notion de méthodes finitaires à des récurrences jusqu'à certains ordinaux comme ε0. La cohérence de la théorie utilisée par Gentzen pour sa démonstration, bien que plus forte, serait moins douteuse que la cohérence de l'arithmétique de Peano, parce que l'induction, bien que jusqu'à un ordinal (forcément supérieur à celui des entiers), se fait sur des formules simples. Cette dernière affirmation n'a plus guère de défenseurs. De façon plus objective, cette démonstration permet d'analyser les raisons de la cohérence de l'arithmétique de Peano ; par exemple le résultat de cohérence permet d'en mesurer la « force » comme le traduit l'utilisation de l'ordinal ε0. En généralisant ce principe, on a pu engager une classification des théories arithmétiques.
Théorèmes de Gentzen
modifierGentzen est connu pour deux théorèmes :
- le théorème d'élimination des coupures en calcul des séquents,
- le théorème de cohérence de l'arithmétique (voir aussi théorème de cohérence de l'arithmétique (en)[4],[5])
Références
modifier- Jean-Louis Gardies, Esquisse d’une Grammaire Pure, Vrin, (présentation en ligne), p. 35.
-
Gerhard Gentzen (trad. R. Feys et J. Ladrière), Recherches sur la déduction logique [« Untersuchungen über das logische schließen »], Presses Universitaires de France, , p. 4-5.Traduit et commenté
- Gerhard Gentzen, « Untersuchungen über das logische Schließen. I », Mathematische Zeitschrift, vol. 39, no 2, , p. 176-210 (lire en ligne).
- Gentzen, Die Widerspruchsfreiheit der reinen Zahlentheorie, Math. Ann., 112 (1936), 493-565. Traduction française La consistance de l'arithmétique élémentaire par Jean Largeault, in Intuitionisme et théorie de la démonstration pages 285-357 Paris, Vrin, 1992
- Neue Fassung des Widerspruchsfreiheitsbeweises fur die reine Zahlentheorie, Forschungen zur Logik und zur Grundlegung der exakten Wissenschaften, neue Folge, Heft 4, p. 19-44. S. Hirzel, Leipzig, 1938. Traduction française Nouvelle version de la démonstration de consistance pour l'arithmétique élémentaire par Jean Largeault, in Intuitionisme et théorie de la démonstration pages 359-394 Paris, Vrin, 1992
Bibliographie
modifier- G. Gentzen, Recherches sur la déduction logique, Paris, Presses universitaires de France. 1955.
- M. E. Szabo (éd.), Collected Papers of Gerhard Gentzen, Amsterdam, Hollande-Septentrionale, 1969.
Liens externes
modifier
