January Lectures

Week of January 5-9

Jan 5 : Introduction to the course. The addition principle. Pigeonhole principle and generalized pigeonhole principle.
Jan 7 : Counting sets of pairs. Euler's function.
Tutorial: no tutorial this week.

Week of January 12-16

Jan 12 : Functions, words and selections. Ordered selections with repetitions.
Jan 14 : Ordered selections without repetitions. Permutations.
Tutorial: Review Chapters 6 and 10.

Week of January 19-23

Jan 19 : Permutations (cont). Binomial numbers.
Jan 21 : Binomials numbers (cont). Unordered selections with repetitions.
Tutorial: Review Chapter 10.

Week of January 26 - 30

Jan 26 : Binomial theorem. The sieve principle. Partitions of sets.
Jan 28 : Partitions of sets (cont). Distributions. Multinomial numbers.
Tutorial: Review Chapters 11.

To February lectures.