Lecture 5: More Counting and Generating Functions

We prove the Cayley tree theorem by counting in two ways. We then explain the basics of generating functions—what is a generating function, and how we combine two generating functions (e.g. adding them and multiplying them).