Sets, Functions, and Relations

1 Sets
1.1 Set Notation
1.2 Set Operations
1.2.1 Union
1.2.2 Intersection
1.2.3 Set Difference
1.2.4 Complement
1.3 Subsets
1.4 Cartesian Products
1.5 Power Sets
1.6 Cardinality
2 Functions
2.1 Formal Definition
2.2 Domain, Codomain, Range
2.3 Injective, Surjective, Bijective
2.4 Composition
2.5 Inverse
2.6 Image and Preimage
3 Relations
3.1 What is a Relation?
3.2 Properties of Relations
3.3 Equivalence Relations
3.4 Partial Orders
3.5 Total Orders