Question

Given the recurrence \[a_n=5a_{n-1}-6a_{n-2}\]with the initial conditions\[a_1=1,a_2=5\]Define the generating function\[A(x)=\sum_{n=0}^{\infty}a_nx^n\]Use the recurrence to show\[A(x)={{x}\over{6x^2-5x+1}}\]

Answer 1

i would just appreciate ur complex LATEX code !:) good but sorry i don't know so much higher maths

Answer 2

u should surely get the correct answer soon by the members

Answer 3

i would just appreciate ur complex LATEX code !:) good but sorry i don't know so much higher maths

Answer 4

haha thanks. it's all right (:

Answer 5

See http://en.wikipedia.org/wiki/Recurrence_relation
and attached file

Answer 6

hi phi. based on the pdf you sent to me, why did you add -5xA(x) + 6x^2A(x)?