CS 330 - Discrete Structures
| Generating Functions | Examples |
|
 |
|
Generating Functions Cont. | |
|
Examples: | |
| e | Let S = {1, 1, 1, 1, ... }. Then | |
|
||
| e | Let S = {0, 1, 2, 3, 4, 5, ...}. Then | |
|
||
| e | If S is the finite sequence {1, 1, 1} then we pad S with an infinite number of zeros {1, 1, 1, 0, 0, ...} and we have a closed form for G. | |
|
||
|
:Back to key |
||