Foundations of Science

, Volume 10, Issue 3, pp 249–324 | Cite as

On the Foundations of Constructive Mathematics – Especially in Relation to the Theory of Continuous Functions

  • Frank Waaldijk

Abstract

We discuss the foundations of constructive mathematics, including recursive mathematics and intuitionism, in relation to classical mathematics. There are connections with the foundations of physics, due to the way in which the different branches of mathematics reflect reality. Many different axioms and their interrelationship are discussed. We show that there is a fundamental problem in BISH (Bishop’s school of constructive mathematics) with regard to its current definition of ‘continuous function’. This problem is closely related to the definition in BISH of ‘locally compact’. Possible approaches to this problem are discussed. Topology seems to be a key to understanding many issues. We offer several new simplifying axioms, which can form bridges between the various branches of constructive mathematics and classical mathematics (‘reuniting the antipodes’). We give a simplification of basic intuitionistic theory, especially with regard to so-called ‘bar induction’. We then plead for a limited number of axiomatic systems, which differentiate between the various branches of mathematics. Finally, in the appendix we offer BISH an elegant topological definition of ‘locally compact’, which unlike the current definition is equivalent to the usual classical and/or intuitionistic definition in classical and intuitionistic mathematics, respectively.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bishop, E. 1967Foundations of Constructive AnalysisMcGraw-HillNew YorkGoogle Scholar
  2. Bishop, E., Bridges, D.S. 1985Constructive AnalysisSpringerBerlinGoogle Scholar
  3. Bishop, E.: 1985,Schizophrenia in Contemporary Mathematics, Erret Bishop: Reflections on Him and His Research In: (ed.), Rosenblatt, AMS, Providence, Rhode Island, pp. 1–32.Google Scholar
  4. Bridges, D.S. 1979Constructive Functional AnalysisPitmanLondonGoogle Scholar
  5. Bridges, D.S. and F.Richman: 1987, Varieties of constructive mathematics, London Mathematics Socities. Lecture Notes no. 93, Cambridge University Press.Google Scholar
  6. Brouwer, L.E.J.: 1907, Over de Grondslagen der Wiskunde, PhD thesis, Universiteit van Amsterdam.Google Scholar
  7. Brouwer, L.E.J. 1922Besitzt jede reelle Zahl eine Dezimalbruch-Entwickelung?Mathematics Annalen83201210CrossRefGoogle Scholar
  8. Brouwer, L.E.J. 1975Collected worksNorth-HollandAmsterdam(vols. I and II)Google Scholar
  9. Dalen, D. 1999Mystic, Geometer and Intuitionist — The Life of L.E.J. BrouwerClarendon PressOxfordvol. 1 The Dawning RevolutionGoogle Scholar
  10. Finetti, B. 1972Probability, Induction and StatisticsWileyNew YorkGoogle Scholar
  11. Finetti, B. 1974Theory of Probability — A critical introductory treatmentWileyNew Yorkvols. I and IIGoogle Scholar
  12. Dugundji, J. 1951An extension of Tietze’s theoremPacific Journal of Mathematics1353367Google Scholar
  13. Earman, J. 1986A Primer on DeterminismD. Reidel Publ.DordrechtGoogle Scholar
  14. Simpson, S. (ed.): 2001, Foundations of Mathematics forum, http://www.cs.nyu.edu/pipermail/fom/1998-November and /2001-January, 1998-2001.Google Scholar
  15. Gielen, W., Swart, H., Veldman, W.H.M. 1981The Continuum Hypothesis in IntuitionismJournal of Symbolic Logic46121136Google Scholar
  16. Heyting, A. 1971Intuitionism — an Introduction, 1956 3rd revised editionNorth-HollandAmsterdamGoogle Scholar
  17. Hill, T. 1996A statistical derivation of the significant-digit lawStatistical Science10354363Google Scholar
  18. Ishihara, H. 1993Markov’s Principle, Church’s thesis and Lindelöf’s theoremIndag. Mathematics N.S.4321325Google Scholar
  19. Ishihara, H. 1994A constructive version of Banach’s inverse mapping theoremNew Zealand Journal of Mathematics237175Google Scholar
  20. Johnson, D.M.: 1987, L.E.J. Brouwer’s coming of age as a topologist, MAA Studies in Mathematics, Studies in the History of Mathematics (ed.), In: E.R. Phillips, vol. 26, 61–97.Google Scholar
  21. Kleene, S.C. 1952Introduction to metamathematicsNorth-HollandAmsterdamGoogle Scholar
  22. Kleene, S.C., Vesley, R.E. 1965The Foundations of Intuitionistic Mathematics — especially in relation to the theory of recursive functionsNorth-HollandAmsterdamGoogle Scholar
  23. Kushner, B.A. 1985Lectures on Constructive Mathematical AnalysisAmerican Mathematical SocietyProvidence, R.I.Google Scholar
  24. Michael, E. 1956Continuous selections (I)Annals of Mathematics63361382Google Scholar
  25. Troelstra, A.S., Dalen, D. 1988Constructivism in MathematicsNorth-HollandAmsterdamvols. I and IIGoogle Scholar
  26. Veldman, W.H.M.: 1981, Investigations in intuitionistic hierarchy theory, PhD Thesis, University of Nijmegen.Google Scholar
  27. Veldman, W.H.M.: 1985,Intuitionistische wiskunde (lecture notes in Dutch) University of Nijmegen.Google Scholar
  28. Waaldijk, F.A.: 1996, Modern intuitionistic topology, PhD thesis, University of Nijmegen.Google Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  • Frank Waaldijk
    • 1
  1. 1.Frank WaaldijkBeek-UbbergenThe Netherlands

Personalised recommendations