PDA

View Full Version : Generating Functions


saubbie
Mar13-08, 11:22 AM
1. The problem statement, all variables and given/known data

I have two questions. The first is the generating function for a(n)=5a(n-1) - 6(an-2) where a(0)=0 and a(1)=1. The explicit equation for the sequence is 3^n-2^n.

The second one is finding the generating function for the sequence of perfect squares {n^2} for n greater than or equal to 0.


2. Relevant equations



3. The attempt at a solution

I am really confused about finding generating functions, and don't know where to start, so any help would be greatly appreciated. Thanks a lot.