Los Angeles Math Circle

2/13 -- Group B: Generating Functions (Anand Rajagopalan)

Generating functions encode information about sequences. We will use them to solve recurrence relations (think Fibonacci numbers), prove combinatorial identities and solve enumeration problems (how to count without counting).