January Lectures

Week of January 6-10

Tutorial: no tutorial this week.
Jan 6 : Introduction to the course. The addition principle. Pigeonhole principle. Counting sets of pairs.
Jan 8 : Counting sets of pairs (cont). Euler's function.

Week of January 13-17

Tutorial: Euler's function.
Jan 13 : Functions, words and selections. Ordered selections with and without repetitions. Exercises.
Jan 15 : Permutations.

Week of January 20-24

Tutorial: Binomial numbers.
Jan 20 : Binomial numbers (cont). Unordered selections with repetitions. Binomial theorem.
Jan 22 : Binomial theorem (cont). The sieve principle. Partitions of sets.

Week of January 27-31

Tutorial: Practice problems for Test #1.
Jan 27 : Partitions of sets (cont). Distributions. Multinomial numbers.
Jan 31 : Partitions of a positive number. Power series and algebraic properties.

To February lectures.