Lecture 19

Learning objectives

After this class, you should be able to:

  1. Prove the theorem on page 341.
  2. Apply the above theorem to express a rational function as partial fractions, and to solve a recurrence using generating functions.

Reading assignment

  1. Page 341-342.

Exercises and review questions


Last modified: 3 Apr 2006