September Lectures

Week of September 9-13

Sep 9 : Introduction to the course. The addition principle. Pigeonhole principle and generalized pigeonhole principle.
Sep 11 : Counting sets of pairs. Euler's function.
Tutorial: We will have a normal lecture instead of a tutorial this week.

Week of September 16-20

Sep 16 : Euler's function(cont). Functions, words and selections. Ordered selections with and without repetitions.
Sep 20 : Ordered selections without repetitions (cont). Permutations.
Tutorial: Review Chapters 1 and 2.

Week of September 23-27

Sep 23 : Permutations(cont). Binomial numbers. Unordered selections with repetitions.
Sep 25 : Unordered selections with repetitions (cont). Binomial theorem. The sieve principle.
Tutorial: Review Chapter 3.

Week of September 30 - October 4

Sep 30 : The sieve principle (cont). Partitions of sets. Distributions.
Oct 2 : Multinomial numbers.
Tutorial: Review Chapters 4 and 5. [A1 handed out]

To October lectures.