10. Set theory
Our conception of sets as types with particularly simple homotopical character, cf. \autorefsec:basics-sets, is quite different from the sets of Zermelo–Fraenkel set theory, which form a cumulative hierarchy with an intricate nested membership structure. For many mathematical purposes, the homotopy-theoretic sets are just as good as the Zermelo–Fraenkel ones, but there are important differences.
We begin this chapter in \autorefsec:piw-pretopos by showing that the category has (most of) the usual properties of the category of sets. In constructive, predicative, univalent foundations, it is a “-pretopos”; whereas if we assume propositional resizing (\autorefsubsec:prop-subsets) it is an elementary topos, and if we assume and then it is a model of Lawvere’s Elementary Theory of the Category of Sets. This is sufficient to ensure that the sets in homotopy type theory behave like sets as used by most mathematicians outside of set theory.
In the rest of the chapter, we investigate some subjects that traditionally belong to “set theory”. In \autorefsec:cardinals,sec:ordinals,sec:wellorderings we study cardinal and ordinal numbers. These are traditionally defined in set theory using the global membership relation, but we will see that the univalence axiom enables an equally convenient, more “structural” approach.
Finally, in \autorefsec:cumulative-hierarchy we consider the possibility of constructing inside of homotopy type theory a cumulative hierarchy of sets, equipped with a binary membership relation akin to that of Zermelo–Fraenkel set theory. This combines higher inductive types with ideas from the field of algebraic set theory.
In this chapter we will often use the traditional logical notation described in \autorefsubsec:prop-trunc. In addition to the basic theory of \autorefcha:basics,\autorefcha:logic, we use higher inductive types for colimits and quotients as in \autorefsec:colimits,\autorefsec:set-quotients, as well as some of the theory of truncation from \autorefcha:hlevels, particularly the factorization system of \autorefsec:image-factorization in the case . In \autorefsec:ordinals we use an inductive family (\autorefsec:generalizations) to describe well-foundedness, and in \autorefsec:cumulative-hierarchy we use a more complicated higher inductive type to present the cumulative hierarchy.
|Title||10. Set theory|