Title: Introduction to Generating Functions

Abstract:

This talk will be an elementary introduction to the uses of generating functions. I will introduce motivation for using generating functions to "understand" a recurrence relation. Examples will be provided to show how generating functions can be used find an explicit formula for a given recurrence relation. If time, I will end with an example in which the generating function of the Bell numbers provides a simple recurrence relation for computing the Bell numbers.