University mathematics
Set theory
In developmentSets, cardinality, and the infinite, up through ordinals and the axiom of choice.
2 units · 22 lessons · 136 practice items
Set theory builds the language much of the rest of mathematics is written in. The two published units cover sets and their operations, then relations, functions, and the idea of cardinality that lets you compare the sizes of infinite collections. The outline continues into infinite sets and cardinal arithmetic, ordinals and transfinite induction, and the axiom of choice together with the statements equivalent to it.
The practice runs on proof in several forms: arguments you assemble from blocks, gaps you fill one step at a time, and responses you write out, alongside direct checks of definitions. Hints back about two thirds of the problems. Two of the five planned units are published today, with the transfinite material still to come.
Syllabus
Every published lesson in this course, by unit.
Sets and set operations11 lessons
- 1Sets, elements, and well-formed formulas
- 2The Zermelo-Fraenkel axioms
- 3Set equality, Russell's paradox, and the empty set
- 4Pair sets and singletons
- 5Unions and intersections
- 6The algebra of union and intersection
- 7Differences and complements
- 8Symmetric differences
- 9Unary unions and intersections
- 10Power sets
- 11Partitions
Relations, functions, and cardinality11 lessons
- 1Ordered pairs and Cartesian products
- 2Relations, domains, and ranges
- 3Equivalence relations
- 4Equivalence classes and partitions
- 5Functions
- 6Identity, inclusion, restriction, and function spaces
- 7Images, preimages, and fibers
- 8Function composition
- 9Injections, surjections, and bijections
- 10Inverse functions
- 11Cardinality of finite sets