Some counting problems are difficult to solve by a direct approach. For example, we often want to count the number of elements in a set that have a certain property. Euler and Laplace introduced generating functions that can often help. At first sight it might appear as a mere change of representation, but solutions using generating functions can be surprisingly effective. In the next chapter, we will see how generating functions can help solving recurrence relations.