Skip to the Main Content

Note:These pages make extensive use of the latest XHTML and CSS Standards. They ought to look great in any standards-compliant modern browser. Unfortunately, they will probably look horrible in older browsers, like Netscape 4.x and IE 4.x. Moreover, many posts use MathML, which is, currently only supported in Mozilla. My best suggestion (and you will thank me when surfing an ever-increasing number of sites on the web which have been crafted to use the new standards) is to upgrade to the latest version of your browser. If that's not possible, consider moving to the Standards-compliant and open-source Mozilla browser.

October 26, 2024

Axiomatic Set Theory 6: Gluing

Posted by Tom Leinster

Previously: Part 5.

A category theorist might imagine that a chapter with this title would be about constructing colimits, and they’d be half right.

We did indeed construct the quotient of a set by an equivalence relation, and prove its universal property and the first isomorphism theorem for sets (which is the core of its more famous algebraic cousins). And we did indeed construct coproducts, using a technique that looks much more like the ZFC trick of “{0}×X{1}×Y\{0\} \times X \cup \{1\} \times Y” than it looks like Paré’s sublime construction of colimits in a topos.

But that’s not all! We also did an isomorphism-invariant version of “there is no set of all sets”, proving that for any set-indexed family of sets (X i) iI(X_i)_{i \in I}, there is some set not isomorphic to any of its members X iX_i. And, most excitingly, we used coproducts to prove the Cantor–Bernstein theorem: if you’ve got sets XX and YY and know that there exist injections XYX \leftrightarrows Y, then XX and YY must, in fact, be isomorphic.

Posted at October 26, 2024 2:54 PM UTC

TrackBack URL for this Entry:   https://golem.ph.utexas.edu/cgi-bin/MT-3.0/dxy-tb.fcgi/3572

0 Comments & 0 Trackbacks

Post a New Comment