Lecture 1: Induction. Combinatorics. Basic principle of counting. Permutation. |
Lecture 2: Power sets. Combination. Binomial theorem. Pascal's triangle. |
Lecture 3: Pigeonhole principle. Set. Venn diagrams. |
Lecture 4: Sample space. Probability space. Inclusion-Exclusion Principle. |
Lecture 5: Countable set. Cantor's diagonal argument. Sigma-algebra. Birthday problem. |

Lecture 6: Conditional probability. The two child problem. |
Lecture 7: Chain rule. Number of permutations that are derangements. |
Lecture 8: Bayes' Theorem. Law of total probability. Independent events. Mutually exclusive events. |