# Truth, Proof and Infinity

## A Theory of Constructions and Constructive Reasoning

Part of the Synthese Library book series (SYLI, volume 276)

Advertisement

Part of the Synthese Library book series (SYLI, volume 276)

Constructive mathematics is based on the thesis that the meaning of a mathematical formula is given, not by its truth-conditions, but in terms of what constructions count as a proof of it. However, the meaning of the terms `construction' and `proof' has never been adequately explained (although Kriesel, Goodman and Martin-Löf have attempted axiomatisations). This monograph develops precise (though not wholly formal) definitions of construction and proof, and describes the algorithmic substructure underlying intuitionistic logic. Interpretations of Heyting arithmetic and constructive analysis are given.

The philosophical basis of constructivism is explored thoroughly in Part I. The author seeks to answer objections from platonists and to reconcile his position with the central insights of Hilbert's formalism and logic.

*Audience:* Philosophers of mathematics and logicians, both academic and graduate students, particularly those interested in Brouwer and Hilbert; theoretical computer scientists interested in the foundations of functional programming languages and program correctness calculi.

The philosophical basis of constructivism is explored thoroughly in Part I. The author seeks to answer objections from platonists and to reconcile his position with the central insights of Hilbert's formalism and logic.

Arithmetic algorithms constructivism logic programming language proof sequent calculus set theory

- DOI https://doi.org/10.1007/978-94-017-3616-9
- Copyright Information Springer Science+Business Media B.V. 1998
- Publisher Name Springer, Dordrecht
- eBook Packages Springer Book Archive
- Print ISBN 978-90-481-5105-9
- Online ISBN 978-94-017-3616-9
- Buy this book on publisher's site