CS 330 - Discrete Structures
| Generating Functions | Examples |
|
 |
|
Manipulation of Generating Functions Cont. | |
| Example: | ||
| An
expression for the generating function of the sequence S = {1, 1, 1, 1, 1, 1, ...} is |
||
|
||
|
Hence, the expression | |
|
||
| is the generating function for the sequence | ||
| S = {1, 2, 3, 4, ... , k + 1, ...} | ||
|
:Back to key |
||