Generating functions were first applied to partitions by Leonhard Euler. This technique can reduce
the difficulty of otherwise complex problems. We use generating functions because they can be
manipulated much more easily than combinatorial quantities. The whole idea of a generating
function is that we have what is called a power series,