Discrete Mathematics Study Guide UVIC by Dr. Gary MacGillivray

This note covers the following topics: Logic and Foundations, Proposition logic and quantifiers, Set Theory, Mathematical Induction, Recursive Definitions, Properties of Integers, Cardinality of Sets, Pigeonhole Principle, Combinatorial Arguments, Recurrence Relations.