ABSTRACT
In this chapter, we will learn our most advanced counting technique so far. We will learn how to encode all elements of a possibly infinite sequence by one single function, the generating function of the sequence. Often, we will first obtain the generating function of a sequence and then decode it, that is, we will then compute the elements of the sequence from the generating function. This idea is a powerful example of using continuous objects in discrete mathematics.
