CS 330 - Discrete Structures
| Generating Functions | Keys |
|
 |
|
Counting with Generating Functions | ||
| e | Recall that | ||
|
|||
|
e | and therefore if | |
|
S = {a0 , a1 , a2 , a3
, ...} and T = {b0 , b1 , b2 , b3 , ...} |
|||
| e | there will be a contribution of ambn to the m + n power of x in the product of the generating functions for S and T. | ||
| Example:
|
|||