History of constructivism in the 20 th century

In this survey of the history of constructivism, more space has been devoted to early developments (up till ca 1965) than to the work of the last few decades. Not only because most of the concepts and general insights have emerged before 1965, but also for practical reasons: much of the recent work is of a too technical and complicated nature to be described adequately within the limits of this article. Constructivism is a point of view (or an attitude) concerning the methods and objects of mathematics which is normative: not only does it interpret existing mathematics according to certain principles, but it also rejects methods and results not conforming to such principles as unfounded or speculative (the rejection is not always absolute, but sometimes only a matter of degree: a decided preference for constructive concepts and methods). In this sense the various forms of constructivism are all ‘ideological’ in character. Constructivism as a specific viewpoint emerges in the final quarter of the 19th century, and may be regarded as a reaction to the rapidly increasing use of highly abstract concepts and methods of proof in mathematics, a trend exemplified by the works of R. Dedekind and G. Cantor. The mathematics before the last quarter of the 19th century is, from the viewpoint of today, in the main constructive, with the notable exception of geometry, where proof by contradiction was commonly accepted and widely employed. Characteristic for the constructivist trend is the insistence that mathematical objects are to be constructed (mental constructions) or computed; thus theorems asserting the existence of certain objects should by their proofs give us the means of constructing objects whose existence is being asserted. L. Kronecker may be described as the first conscious constructivist. For Kronecker, only the natural numbers were ‘God-given’; all other mathematical objects ought to be explained in terms of natural numbers (at least in algebra). Assertions of existence should be backed up by constructions, and the properties of numbers

[1]  A. Troelstra Choice sequences : a chapter of intuitionistic mathematics , 1977 .

[2]  Solomon Feferman,et al.  Hilbert's program relativized; Proof-theoretical and foundational reductions , 1988, Journal of Symbolic Logic.

[3]  H. Hornich,et al.  Mathematische Grundlagenforschung, Intuitionismus, Beweistheorie , 1936 .

[4]  Walter P. van Stigt,et al.  Brouwer's intuitionism , 1990 .

[5]  D. Hubin,et al.  THE JOURNAL OF PHILOSOPHY , 2004 .

[6]  A. Troelstra On the Origin and Development of Brouwer's Concept of Choice Sequence , 1982 .

[7]  J. Lambek,et al.  Introduction to higher order categorical logic , 1986 .

[8]  Jean Francois Richard Les Principes des mathématiques et le problème des ensembles , 1905 .

[9]  P. Martin-Löf An Intuitionistic Theory of Types: Predicative Part , 1975 .

[10]  Jean-Baptiste Lully,et al.  The collected works , 1996 .

[11]  Dana S. Scott Extending the topological interpretation to intuitionistic analysis , 1968 .

[12]  S. C. Kleene,et al.  The foundations of intuitionistic mathematics : especially in relation to recursive functions , 1965 .

[13]  Ernst Specker,et al.  Nicht konstruktiv beweisbare Sätze der Analysis , 1949, Journal of Symbolic Logic.

[14]  Stephen Cole Kleene,et al.  On the interpretation of intuitionistic number theory , 1945, Journal of Symbolic Logic.

[15]  J. Heijenoort From Frege To Gödel , 1967 .

[16]  Harvey M. Friedman,et al.  Set theoretic foundations for constructive analysis , 1977 .

[17]  A. Heyting Die formalen Regeln der intuitionistischen Logik , 1930 .

[18]  A. Nerode,et al.  Effective content of field theory , 1979 .

[19]  L. Brouwer CONSCIOUSNESS, PHILOSOPHY, AND MATHEMATICS , 1975 .

[20]  S. Feferman A Language and Axioms for Explicit Mathematics , 1975 .

[21]  A. S. Troelstra Lawless sequences of natural numbers , 1969 .

[22]  Henri Poincaré,et al.  Science et méthode , 1934 .

[23]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.

[24]  D. van Dalen,et al.  The war of frogs and mice, or the crisis of the Mathematische Annalen , 1987 .

[25]  Stephen G. Simpson,et al.  Partial realizations of Hilbert's program , 1988, Journal of Symbolic Logic.

[26]  Dana S. Scott,et al.  Extending the Topological Interpretation to Intuitionistic Analysis, II , 1970 .

[27]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[28]  Jan Łukasiewicz,et al.  On the principle of the excluded middle , 1987 .

[29]  A. Turing,et al.  On Computable Numbers, with an Application to the Entscheidungsproblem. A Correction , 1938 .

[30]  É. Borel Leçons sur la théorie des fonctions , 2009 .

[31]  L. E. J. Brouwer,et al.  Begründung der Mengenlehre unabhängig vom logischen Satz vom ausgeschlossenen Dritten , 2022 .

[32]  A. S. Troelstra,et al.  On the Early History of Intuitionistic Logic , 1990 .

[33]  Bruce Lercher,et al.  Recursive Number Theory , 1958, The Mathematical Gazette.

[34]  Rohit Parikh,et al.  Existence and feasibility in arithmetic , 1971, Journal of Symbolic Logic.

[35]  L. M. Milne-Thomson,et al.  Grundlagen der Mathematik , 1935, Nature.

[36]  A. Heyting,et al.  Intuitionism: An introduction , 1956 .

[37]  A. Troelstra Metamathematical investigation of intuitionistic arithmetic and analysis , 1973 .

[38]  J. Hyland The Effective Topos , 1982 .

[39]  A. Troelstra,et al.  Formal systems for some branches of intuitionistic analysis , 1970 .

[40]  H. Luckhardt,et al.  Herbrand-Analysen zweier Beweise des Satzes von Roth: Polynomiale Anzahlschranken , 1989, Journal of Symbolic Logic.

[41]  Georg Kreisel,et al.  A remark on free choice sequences and the topological completeness proofs , 1958, Journal of Symbolic Logic.

[42]  S. Feferman Constructive Theories of Functions and Classes , 1979 .

[43]  A. Kolmogoroff Zur Deutung der intuitionistischen Logik , 1932 .

[44]  Marian Boykan Pour-El,et al.  Computability in analysis and physics , 1989, Perspectives in Mathematical Logic.

[45]  Saul A. Kripke,et al.  Semantical Analysis of Intuitionistic Logic I , 1965 .

[46]  S. Poirier Foundations of Mathematics , 2007 .