Encyclopædia Universalis, le portail de la connaissance
Zone de recherche

Dictionnaire

GENTZEN GERHARD (1909-1945)

Logicien allemand, né à Greifswald et mort à Prague lors de son emprisonnement par les Soviétiques. Gentzen a développé l'étude des systèmes de déduction naturelle et établi un théorème d'élimination des coupures. Gerhard Gentzen a également donné une démonstration de consistance de l'arithmétique du premier ordre fondée sur l'induction transfinie jusqu'au premier nombre ordinal inaccessible pour l'exponentiation (et strictement supérieur à Ω). Ses méthodes et ses résultats ont profondément influé sur la théorie de la démonstration depuis 1945 et ont été péniblement et considérablement étendus à divers systèmes d'ordre supérieur. Ses travaux sont regroupés dans l'ouvrage The Collected Papers of Gerhard Gentzen (1969).

Retour en haut

Autres références

« GENTZEN GERHARD (1909-1945) » est également traité dans :

DÉMONSTRATION THÉORIE DE LA

Auteur :  Jean-Yves GIRARD

Dans le chapitre "Le calcul des séquents" : …  de la démonstrabilitédans les systèmes de logique usuelle (finitaire). Les travaux de *Gentzen, vers 1935, ont permis de démontrer un principe de pureté des méthodespour le calcul des prédicats, c'est-à-dire la logique pure, sans axiomes. En quelque sorte, ce que Hilbert voulait faire avec les mathématiques élémentaires,… Lire la suite
GÖDEL KURT (1906-1978)

Auteur :  Daniel ANDLER

Dans le chapitre "L'œuvre" : …  des objets mathématiques, mesurée à la consistance de l'assertion de leur existence. Dès 1936, *Gentzen donnait une démonstration de la consistance de l'arithmétique ; d'autres allaient suivre. Mais chacune met (nécessairement) en jeu des mécanismes déductifs non formalisables dans le système dont la consistance est étudiée. Dans son article de… Lire la suite
LOGIQUE MATHÉMATIQUE

Auteurs :  Daniel ANDLERRoger MARTIN

Dans le chapitre "Jeunesse : 1931-1963" : …  Tarski...). La théorie de la démonstration se développe en liaison avec l'intuitionnisme. G. *Gentzen invente le calcul des séquents, tant classique qu'intuitionniste (1935), et donne la première démonstration de cohérence de l'arithmétique (1936). Après la Seconde Guerre mondiale, Gödel, G. Kreisel, K. Schütte donnent à la théorie une… Lire la suite

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2010, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média