find solution to the recurrence relation
Solving a Recurrence Relation
Find the solution to the recurrence relation,
a_n = 6a_(n-1) + 11a_(n-2) – 6a_(n-3), given a_0 = 20, a_1 = 5, a_2 = 15
Assuming a solution of the form a_n = c.r^n, then
a_(n-1) = c.r^(n-1), a_(n-2) = c.r^(n-2), a_(n-3) = c.r^(n-3)
Substituting for the a Read More: ...