CS 330 - Discrete Structures
| Generating Functions | Keys |
|
 |
|
Manipulation of Generating Functions | ||
| Let | |||
|
|||
|
Then | ||
| e | Sum | ||
|
|||
| e | Product | ||
|
|||
|
To derive the expression we multiply each term of F by all terms of G and place the coefficients of like powers of x in the same column: | ||
|
|||
|
|||
|
|||
 :Top |
Example:
|
||