A free ebook about generating function, "generatingfunctionology"
In the above website, you can download the ebook "generatingfunctionology". In short, it teaches the technique of generating function, and different usage of it in mathematics.
Generating function is a very useful technique in discrete mathematics. And we can use it to solve recurrence equations easily. For example:
To ...