What kinds of problems are solved in discrete math	Boolean Algebra and formal logic	More logic: quantifiers and predicates	Sets	Diagonalization, functions and sums review
Basic arithmetic and geometric sums, closed forms.	Chinese rings puzzle	Solving recurrence equations	Solving recurrence equations (cont.)	Mathematical induction

Combinations and permutations	Counting Problems	Counting problems	Counting problems using combinations, distribution	Counting problems using combinations, distribution
The pigeonhole principle and examples. The inclusi	Equivalence Relations and Partial Orders	Euclid's Algorithm	Recitation -- a combinatorial card trick	Cryptography