2/20/2011 -- Group B: Generating Functions (Anand Rajagopalan) Part IIGenerating 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). |
||