January Lectures

Week of January 2-6

Jan 5 : No class; lecture to be taught later in the term, probably on the last week of classes.
Tutorial: no tutorial this week.

Week of January 9-13

Jan 10 : Introduction to the course. The addition principle. Pigeonhole principle.
Jan 12 : Generalized pigeonhole principle. Counting sets of pairs. Euler's function.
Tutorial: no tutorial this week.

Week of January 16-20

Jan 17 : Euler's function (cont). Functions, words and selections. Ordered selections with repetitions.
Jan 19 : Ordered selections without repetitions. Permutations.
Tutorial: Chapter 6.

Week of January 23-27

Jan 24 : Permutations (cont). Binomial numbers. Unordered selections with repetitions.
Jan 26 : Binomial theorem. The sieve principle.
Tutorial: Chapter 10.

Week of January 30 - February 3

To February lectures.