Topics: Counting arguments. Set cardinality and counting. Sum and product rules. ... The pigeonhole principle. Permutations and combinations. Basic definitions. The binomial theorem. Solving recurrence relations. An example of a simple recurrence relation, such as Fibonacci numbers. ... Basic modular arithmetic.