Lecture 17

Learning objectives

After this class, you should be able to:

  1. Prove the theorem on page 340.
  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 338-340.
  2. Review division on polynomials.

Exercises and review questions


Last modified: 27 Mar 2006