proof theory

Also known as: mathematical proof, metamathematics

Learn about this topic in these articles:

completeness

  • In completeness

    In proof theory, a formal system is said to be syntactically complete if and only if every closed sentence in the system is such that either it or its negation is provable in the system. In model theory, a formal system is said to be semantically…

    Read More

intuitionism

metalogic

  • David Hilbert
    In metalogic: Syntax and semantics

    …which is closely related to proof theory, must often be distinguished from semantics, which is closely related to model theory. Roughly speaking, syntax—as conceived in the philosophy of mathematics—is a branch of number theory, and semantics is a branch of set theory, which deals with the nature and relations of…

    Read More

modern logic

set theory

  • In set theory: Limitations of axiomatic set theory

    …axiomatic theory T is called proof theory, or metamathematics. It is premised upon the formulation of T as a formal axiomatic theory—i.e., the theory of inference (as well as T) must be axiomatized. It is then possible to present T in a purely symbolic form—i.e., as a formal language based…

    Read More
Quick Facts
Born:
October 17, 1888, London, England
Died:
September 18, 1977, Zürich, Switzerland (aged 88)

Paul Isaak Bernays (born October 17, 1888, London, England—died September 18, 1977, Zürich, Switzerland) was a Swiss mathematician whose work in proof theory and axiomatic set theory helped create the new discipline of mathematical logic.

After obtaining his doctorate from the University of Göttingen in Germany under Edmund Landau in 1912, Bernays taught for five years at the University of Zürich before returning to Göttingen. There he collaborated closely with the prominent mathematician David Hilbert, who in the twilight of his career sought to overcome the challenges to classical mathematics posed by L.E.J. Brouwer’s intuitionism. Bernays’s own philosophical views remained in the background during the “foundations crisis” of the 1920s (see mathematics, foundations of: The quest for rigour). Nevertheless, he served as a strong pillar of support for Hilbert’s program to formalize mathematics (see formalism). Taking Hilbert’s name as coauthor, he wrote the classic study Grundlagen der Mathematik, 2 vol. (1934–39; reissued 1968–70; “Foundations of Mathematics”). In 1956 Bernays also revised Hilbert’s Grundlagen der Geometrie (1899; The Foundations of Geometry), which went through several editions.

After the Nazi takeover in 1933, Bernays was compelled to give up his post and moved to Switzerland. In Zürich he delved into the realm of set theory, trying to streamline the Zermelo-Fraenkel system of axioms (see logic, history of: 20th-century set theory). This work appeared in a series of articles under the title “A System of Axiomatic Set Theory” (1937–54), from which the principal theses were published as Axiomatic Set Theory (1958). In it Bernays simplified and refined the work of John von Neumann on logic and set theory; these modifications were further developed by the logician Kurt Gödel.

Equations written on blackboard
Britannica Quiz
Numbers and Mathematics
This article was most recently revised and updated by Encyclopaedia Britannica.