Advertisement

What Do We Want a Foundation to Do?

Comparing Set-Theoretic, Category-Theoretic, and Univalent Approaches
  • Penelope MaddyEmail author
Chapter
Part of the Synthese Library book series (SYLI, volume 407)

Abstract

It’s often said that set theory provides a foundation for classical mathematics because every classical mathematical object can be modeled as a set and every classical mathematical theorem can be proved from the axioms of set theory. This is obviously a remarkable mathematical fact, but it isn’t obvious what makes it ‘foundational’. This paper begins with a taxonomy of the jobs set theory does that might reasonably be regarded as foundational. It then moves on to category-theoretic and univalent foundations, exploring to what extent they do these same jobs, and to what extent they might do other jobs also reasonably regarded as foundational.

References

  1. Awodey, S. (2014). Structuralism, invariance, and univalence. Philosophia Mathematica, 22, 1–11.CrossRefGoogle Scholar
  2. Awodey, S. (2016a). Univalence as a principle of logic. Unpublished. Available at https://www.andrew.cmu.edu/user/awodey/
  3. Awodey, S. (2016b). A proposition is the (homotopy) type of its proofs (Unpublished). Available at https://www.andrew.cmu.edu/user/awodey/
  4. Awodey, S., & Coquand, T. (2013, Summer). Univalent foundations and the large-scale formalization of mathematics. Princeton Institute for Advanced Study Letter. https://www.ias.edu/ideas/2013/awodey-coquand-univalent-foundations
  5. Burgess, J. (2015). Rigor and structure. Oxford: Oxford University Press.CrossRefGoogle Scholar
  6. Ernst, M. (2015). The prospects of unlimited category theory. Review of Symbolic Logic, 8, 306–327.CrossRefGoogle Scholar
  7. Frege, G. (1879). Begriffsschrift (S. Bauer-Mengelberg, Trans., reprinted in von Heijenoort, Ed.). From Frege to Gödel, (Cambridge, MA: Harvard University Press, 1967), pp. 5–82.Google Scholar
  8. Frege, G. (1884) Foundations of arithmetic (J. L. Austin, Trans.). (Oxford: Blackwell, 1980Google Scholar
  9. Mac Lane, S. (1971). Categorical algebra and set-theoretic foundations. In D. Scott & T. Jech (Eds.), Axiomatic set theory, proceedings of the symposium in pure mathematics of the AMS, UCLA 1967 (pp. 231–240). Providence: AMS.Google Scholar
  10. Mac Lane, S. (1986). Mathematics: Form and function. New York: Springer.CrossRefGoogle Scholar
  11. Maddy, P. (1997). Naturalism in mathematics. Oxford: Oxford University Press.Google Scholar
  12. Maddy, P. (2008). How applied mathematics became pure. Review of Symbolic Logic, 1, 16–41.CrossRefGoogle Scholar
  13. Maddy, P. (2011). Defending the axioms. Oxford: Oxford University Press.CrossRefGoogle Scholar
  14. Maddy, P. (2017). ‘Set-theoretic foundations’, to appear in A. Caicedo et al, Foundations of mathematics (Contemporary mathematics, Vol. 609). Providence: AMS.Google Scholar
  15. Paulson, L. (2019). Formalizing mathematics in simple type theory (this volume).Google Scholar
  16. Univalent Foundations Program, group author (UFP). (2013). Homotopy type theory: Univalent foundations of mathematics. Princeton: Institute for Advanced Study.Google Scholar
  17. Voevodsky, V. (2013, May 8). Slides for a plenary talk to the Association for Symbolic Logic. Available at https://www.math.ias.edu/vladimir/lectures
  18. Voevodsky, V. (2014a, Summer). The origins and motivations of univalent foundations. Princeton Institute for Advanced Study Newsletter, pp. 8–9. https://www.ias.edu/ideas/2014/voevodsky-origins
  19. Voevodsky, V. (2014b, September) ‘Foundations of mathematics: Their past, present and future’, the Bernays lectures I-III, ETH Zurich.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of California, IrvineIrvineUSA

Personalised recommendations