Abstract
Recently discovered documents have shown how Gentzen had arrived at the final form of natural deduction, namely by trying out a great number of alternative formulations. What led him to natural deduction in the first place, other than the general idea of studying “mathematical inference as it appears in practice,” is not indicated anywhere in his publications or preserved manuscripts. It is suggested that formal work in axiomatic logic lies behind the birth of Gentzen’s natural deduction, rather than any single decisive influence in the work of others. Various axiomatizations are explored in turn, from the classical axioms of Hilbert and Ackermann to the intuitionistic axiomatization of Heyting.
Similar content being viewed by others
References
Gentzen G. (1932) Über die Existenz unabhängiger Axiomensysteme zu unendlichen Satzsysteme. Mathematische Annalen 107: 329–250
Gentzen, G. (1934-35) Untersuchungen über das logische Schliessen. Mathematische Zeitschrift 39:176–210 and 405–431.
Gentzen G. (2008) The normalization of derivations. The Bulletin of Symbolic Logic 14: 245–257
Glivenko V. (1928) Sur la logique de M. Brouwer. Academie Royale de Belgique, Bulletin de la Classe des Sciences 5: 225–228
Hertz P. (1923) Über Axiomensysteme für beliebige Satzsysteme. Teil II. Mathematische Annalen 89: 76–102
Heyting, A. (1930) Die formalen Regeln der intuitionistischen Logik. Sitzungsberichte der Preussischen Akademie von Wissenschaften , Physikalisch-mathematische Klasse, pp. 42–56.
Heyting A. (1931) Die intuitionistische Grundlegung der Mathematik. Erkenntnis 2: 106–115
Hilbert, D. (1931) Beweis des tertium non datur. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, mathematisch-philosophische Klasse, pp. 120–125.
Hilbert, D. and W. Ackermann (1928) Grundzüge der theoretischen Logik. Springer.
Hilbert, D. and P. Bernays (1934) Grundlagen der Mathematik I. Springer.
Jaśkowski, S. (1934) On the rules of supposition in formal logic, as reprinted in S. McCall (ed.), Polish Logic 1920–1939, Oxford U. P. 1967, pp. 232–258.
von Neumann J. (1927) Zur Hilbertschen Beweistheorie. Mathematische Zeitschrift 26: 1–46
von Plato J. (2012) Gentzen’s proof systems: byproducts in a program of genius. The Bulletin of Symbolic Logic 18: 313–367
Schroeder-Heister P. (2002) Resolution and the origins of structural reasoning: early proof-theoretic ideas of Hertz and Gentzen. The Bulletin of Symbolic Logic 8: 246–265
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
von Plato, J. From Axiomatic Logic to Natural Deduction. Stud Logica 102, 1167–1184 (2014). https://doi.org/10.1007/s11225-014-9565-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-014-9565-0