Set Theory

Object 'Set Theory' belongs to the 'Branches Of Math' theme.

Connection to Real Analysis:

In one direction, set theory is needed to actually construct the real numbers: without set theory, analysis is just a kind of speculation: "*IF* some set of objects exists with all these wonderful properties, *THEN*..." Some interesting set theory is needed to actually prove that "the reals exist" (i.e., that some ordered field with sups and infs exists).

Going into more advanced territory, set theory provides Zorn's Lemma (which is equivalent to the Axiom of Choice), which analysts invoke constantly.

Going the other way, the reals provide a very natural and intuitive playground for one of the deepest issues in set theory, the Continuum Hypothesis.

Connection to Abstract Algebra:

Like real analysis, many of the "algebraic" constructions are essentially just set-theoretic constructions; the biggest example being the operation of "modding out" over an equivalence relation. A decent grasp of set theory is essential to deeply understand, for example, the transition from the standard integers to the integers mod N.

In turn, set theory benefits from algebra because you can treat sets as an algebraic structure, with union and intersection being analogous to addition and multiplication.

Connection to Topology:

Sets are what put the "set" in "point-set topology" in the first place. For many students, the abstraction of topology is the first rendezvous with the true abstractness of sets.

Connection to Computability Theory:

Although a basic introduction to computability theory might begin with computable *functions*, emphasis soon shifts toward computable *sets*. Sets of natural numbers provide a rich playground for playing with Turing jumps and such things.

Connection to Model Theory:

Set theory is very closely related to model theory. The only reason the former isn't completely a subfield of the latter is the inconvenient fact that the class of all sets is a proper class, whereas model theorists want their models to have universes which are not proper models.

Connection to Linear Algebra:

The Axiom of Choice from set theory is indispensable in advanced linear algebra: it is the key to proving the general existence of vector spaces of higher dimension.

Connection to Category Theory:

Some attempts have been made by category theory to usurp the foundations of mathematics from set theory. That is, rather than taking sets as the most fundamental building block of the mathematical world, give that role to categories.

Sets themselves form a category.

No connections to an additional 3 objects.

Click here to Edit the connections between Set Theory and other objects.
(or you can Add a New Object)

Go to or create a theme: