Q2 (11/13/03) Topics

recursive definition, structural induction
series, sums, products
Stirling's formula, asymptotics
number theory
sum & product rules, inclusion-exclusion, counting with bijections
division rule, permutations, combinations
repetitions, binomial theorem, pigeonhole principle
probability & sample spaces
conditional probability, independence