Theory of Generating Functions

Milan NovakoviŠ

Abstract

Generating functions are powerful tools for solving a number of problems mostly in combinatorics, but can be useful in other branches of mathematics as well. The goal of this text is to present certain applications of the method, and mostly those using the high school knowledge.

In the beginning we have a formal treatment of generating functions, i.e. power series. In other parts of the article the style of writing is more problem-soving oriented. First we will focus on solving the reccurrent equations of first, second, and higher order, after that develop the powerful method of ``the snake oil,’’ and for the end we leave some other applications and various problems where generating functions can be used.

Table of Contents

Introduction

Recurrent equations

The method of snake oil

Problems and solutions


2005-2017 IMOmath.com | imomath"at"gmail.com | Math rendered by MathJax
Home | Olympiads | Book | Training | IMO Results | Forum | Links | About | Contact us