Lecture 14

Learning objectives

After this class, you should be able to:

  1. Derive formulas for the basic operations that can be performed on generating functions.
  2. Give generating functions and their closed form expressions for some common sequences.
  3. Given a sequence, use the basic operations on generating functions to determine a closed form expression for the generating function.

Reading assignment

  1. Sec 7.2.

Exercises and review questions


Last modified: 15 Mar 2006