Find the generating function A(x)=∑n=0∞anxnA(x) = \sum_{n=0}^{\infty} a_n x^nA(x)=∑n=0∞anxn for the sequence defined by an=4an−1−3an−2a_n = 4a_{n-1} - 3a_{n-2}an=4an−1−3an−2 with a0=1,a1=5a_0 = 1, a_1 = 5a0=1,a1=5.
A(x)=1+x1−4x+3x2A(x) = \frac{1+x}{1-4x+3x^2}A(x)=1−4x+3x21+x
A(x)=1−x1−4x+3x2A(x) = \frac{1-x}{1-4x+3x^2}A(x)=1−4x+3x21−x
A(x)=11−4x+3x2A(x) = \frac{1}{1-4x+3x^2}A(x)=1−4x+3x21
A(x)=1+x21−4x+3x2A(x) = \frac{1+x^2}{1-4x+3x^2}A(x)=1−4x+3x21+x2