---

UVic Discrete Mathematics Study Guide

---

• Notes on Counting
• Notes on Logic
• Notes on Set Theory
• Notes on Sums and Indexed Collections
• Notes on Mathematical Induction
• Notes on Recursive Definitions
• Notes on Properties of Integers
• Notes on Big-O, big-Omega, and Big-Theta notation
• Notes on Relations and Functions
• Notes on Distributions and Stirling numbers of the second kind
• Notes on Cardinality of Sets
• Notes on the Pigeonhole Principle
• Notes on Combinatorial Arguments
• Notes on Recurrence Relations
• Notes on Inclusion-Exclusion
• Notes on Generating Functions
• Notes on Graph Theory for Math 222