Module 1: Basic Set Theory
Module 2: Modular Arithmetic, Divisibility, and the Fundamental Theorem of Arithmetic
Module 3: Functions and Relations
Module 4: Truth Tables and Symbolic Logic
Module 5: Basic Direct Proofs
Module 6: Proof Techniques Part 1: Contrapositive and Contradiction
Module 7: Sequences, Sums, and Products
Module 8: Proof Techniques Part 2: (Weak) Induction
Module 9: Recurrence Relations and Recursion
Module 10: Counting Systems (Binary, Hex, Octal, etc.)
Module 11: Combinatorics
Module 12: Graph Theory
Module 13: Review

Set Operations

In the following topics…

We will be discussing three different set operations, namely set union, intersection, and complements. These operations are, in a weird sense, analogous to our usual concepts of addition, multiplication, and subtraction, respectively. These set operations, surprisingly, also have many of the same algebraic properties as our usual arithmetical operations.

Scroll to Top