Gerhard Gentzen

Gerhard Gentzen in Prague, 1945

Gerhard Karl Erich Gentzen (November 24, 1909, Greifswald, Germany – August 4, 1945, Prague, Czechoslovakia) was a German mathematician and logician.

Gentzen was a student of Paul Bernays at the University of Göttingen. Bernays was fired as "non-Aryan" in April 1933 and therefore Hermann Weyl formally acted as his supervisor. At great risk to his career Gentzen kept in contact with Bernays until the beginning of the second world war. In November 1933, he joined the SA to pass the state exam for teachers.^{[citation needed]} In 1935, he corresponded with Fraenkel from Jerusalem and was implicated by the Nazi teachers' union as one who "keeps contacts to the Chosen People." In 1935 and 1936, Hermann Weyl, head of the Göttingen mathematics department in 1933 until his resignment under Nazi pressure, made strong efforts to bring him to the Institute for Advanced Study in Princeton.

Between November 1935 and 1939 he was assistant of David Hilbert in Göttingen. To be able to take part in a congress in Paris in 1937, he had to join the NSDAP.^{[citation needed]} One of Gentzen's papers had a second publication in the ill-famed Deutsche Mathematik that was founded by Ludwig Bieberbach who promoted "Aryan" mathematics.^[1]

Since 1943 he was a teacher at the University of Prague.^[2] After the war he starved to death in Prague, after being arrested like all other Germans in Prague on May 7, 1945 and deprived of food.^[3]

Gentzen's main work was on the foundations of mathematics, in proof theory, specifically natural deduction and the sequent calculus. His cut-elimination theorem is the cornerstone of proof-theoretic semantics, and some philosophical remarks in his "Investigations into Logical Deduction", together with Ludwig Wittgenstein's aphorism that "meaning is use", constitute the starting point for inferential role semantics.

Gentzen proved the consistency of the Peano axioms in a paper published in 1936. In his Habilitationsschrift, finished in 1939, he determined the proof-theoretical strength of Peano arithmetic. This was done by a direct proof of the unprovability of the principle of transfinite induction, used in his 1936 proof of consistency, within Peano arithmetic. The principle can, however, be expressed in arithmetic, so that a direct proof of Gödel's incompleteness theorem followed. Gödel had use an artificial coding procedure to construct an unprovable formula of arithmetic. Gentzen's proof was published in 1943 and marked the beginning of ordinal proof theory.

Work

• Über die Existenz unabhangiger Axiomenstsreme zu unendlichen Satzsystemen. In Mathematische Annalen 107 (1932): 329-350
• Untersuchungen über das logische Schliessen. In Mathematische Zeitschrift 39 (2) (1934-1935): 176-210 and (3) (1935): 405-431
• Die Widerspruchsfreiheit der Stufenlogik. In Mathematische Zeitschrift 41 (1936): 357-366
• Die Widerspruchsfreiheit der reinen Zahlentheorie. In Mathematische Annalen 112 (1936): 493-565
• Der Unendlichkeitsbegriff in der Mathematik. Vortrag, gehalten in Münster am 27. Juni 1936 am Institut von Heinrich Scholz. In Semester-Berichte Münster (1936-1937): 65-80
• Unendlichkeitsbegriff und Widerspruchsfreiheit der Mathematik. In Actualites scientifiques et industrielles 535 (1937): 201-205
• Die gegenwartige Lage in der mathematischen Grundlagenforschung. In Deutsche Mathematik 3 (1938): 255-268
• Neue Fassung des Widerspruchsfreiheitsbeweises fur die reine Zahlentheorie. In Forschungen zur Logik und zur Grundlegung der exakten Wissenschaften 4 (1938): 19-44
• Beweisbarkeit und Unbeweisbarkeit von Anfangsfallen der transfiniten Induktion in der reinen Zahlentheorie. In Mathematische Annalen 119 (1943): 140-161

Posthumous

• Zusammenfassung von mehreren vollständigen Induktionen zu einer einzigen. In Archiv fur Philosophie 5 (1) (1954): 81-93
• Über das Verhältnis zwischen intuitionistischer und klassischer Arithmetik. Published by Paul Bernays in Arch. Math. Logik 16 (1974): 119-132

See also

• Gentzen's consistency proof
• Cut-elimination theorem

Notes

References

• Eckart Menzler-Trott: Gentzens Problem: Mathematische Logik im nationalsozialistischen Deutschland. Birkhäuser Verlag 2001, ISBN 3-7643-6574-9
  • Edward Griffor and Craig Smorynski (trans.): Logic's Lost Genius: The Life of Gerhard Gentzen (History of Mathematics, vol. 33). American Mathematical Society 2007, ISBN 978-0821835500 (an English translation)
• M. E. Szabo: Collected Papers of Gerhard Gentzen. North-Holland 1969

External links

• O'Connor, John J.; Robertson, Edmund F., "Gerhard Gentzen", MacTutor History of Mathematics archive, http://www-history.mcs.st-andrews.ac.uk/Biographies/Gentzen.html .
• Gerhard Gentzen at the Mathematics Genealogy Project

Logic portal