September Lectures

Week of September 9-10

Sep 9: Introduction to the course. Generating functions and their applications. Solving recurrences with generating functions.

Week of September 13-17

Sep 14: Solving recurrences in two variables. Binomial numbers.
Sep 16: Partitions of a set: Stirling numbers of the second kind. Formal power series.

Week of September 20-24

Sep 21: Formal power series (cont).
Sep 23: Ordinary generating functions.
[A1 handed out.]

Week of September 27 - October 1

Sep 28: Ordinary generating functions (cont).
Sep 30: Exponential generating functions.

To October lectures.