Generating Functions
The main object of generatingfunctionology is to solve recurrences of the provide information about sequences based on recurence relations I will introduce three types of generating functions: ordinary, exponential, and Dirichlet. Each one is good for a wide range of problems. Then I will demonstrate their power through applications to rather compicated problems.
The talk is based on H. Wilf's book called Generatingfunctionology (google it... and feel lucky!).