Topic: Discrete Mathematics and its Applications

8.4 Generating Functions

Variation on 8.4#23] (a) What is the generating function for ak, where a is the number of solutions 3, of xi+72+Zg = k when x1, T2, and x3 are integers with x 3,0 x2 4, and 1 Ts 4? (b) Use your answer to part 3a to find as [Variation on 8.4#33] Use generating functions to solve the recurrence relation 4, am-4a i n-1 +3 with initial conditions ao 2