What Do We Want a Foundation to Do?
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.
- Awodey, S. (2016a). Univalence as a principle of logic. Unpublished. Available at https://www.andrew.cmu.edu/user/awodey/
- Awodey, S. (2016b). A proposition is the (homotopy) type of its proofs (Unpublished). Available at https://www.andrew.cmu.edu/user/awodey/
- 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
- 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
- Frege, G. (1884) Foundations of arithmetic (J. L. Austin, Trans.). (Oxford: Blackwell, 1980Google Scholar
- 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
- Maddy, P. (1997). Naturalism in mathematics. Oxford: Oxford University Press.Google Scholar
- Maddy, P. (2017). ‘Set-theoretic foundations’, to appear in A. Caicedo et al, Foundations of mathematics (Contemporary mathematics, Vol. 609). Providence: AMS.Google Scholar
- Paulson, L. (2019). Formalizing mathematics in simple type theory (this volume).Google Scholar
- Univalent Foundations Program, group author (UFP). (2013). Homotopy type theory: Univalent foundations of mathematics. Princeton: Institute for Advanced Study.Google Scholar
- 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
- 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
- Voevodsky, V. (2014b, September) ‘Foundations of mathematics: Their past, present and future’, the Bernays lectures I-III, ETH Zurich.Google Scholar