Brief Notes from Review in Class Friday 10/19

---

Counting:  Rules of Sum and Product.
Counting lists (ordered and unordered) with repeats allowed or not allowed.  Sets and multisets.
Binomial coefficients.
Stirling numbers of the second kind, S(n,k) count partitions of sets.
Don't need: Stirling's formula.

---

Functions:  Terminology, including injection, surjection & bijection.
Two line form and one line form.
Relation to lists (e.g., monotonic functions and unordered lists = sets or multisets).
Permutations: cycle form, powers of permutations.

---

Probability:  Probability space (U,P).
Venn diagrams, inclusion and exclusion.
Random variables.
Definition and properties of expectation, variance & covariance.
Independent events & independent random variables.
Product spaces.
Joint distribution function.
Specific distributions: uniform, hypergeometric, binomial.
Don't need: Poisson & normal distributions; random generation of permutations; Tchebycheff's inequality

---