Since, given question is incomplete, so we assume as follows:
Consider the recurrence relation an=an−1+6.an−2,n≥2,a0=3,a1=6 The characteristic equation is r2−r−6=0 .
r2−r−6=0r2−3r+2r−6=0r(r−3)+2(r−3)=0(r−3)(r+2)=0r=3,−2
The roots of the characteristic equation are r_{1}=3, r_{2}=-2.
For n=0 the solution of the recurrence relation is,
a033=α1r10+α2r20=α1(3)0+α2(−2)0=α1+α2 ...(1) As a0=3
For n=1 the solution of the recurrence relation is,
a166=α1⋅(r1)1+α2(r2)1=α1⋅(3)1+α2(−2)1=3α1−2α2 ...(2) As a1=6
Solve equation (1) and (2) to find the values of α1,α2 .
Multiply equation (1) by 2 and add equation (1) and (2).
6612α1=2α1+2α2=3α1−2α2=5α1=512
Thus, the value of α2 is,
512+α2=3α2=53
Therefore, the solution of the recurrence relation is,
an=α1r1n+α2r2n=(512)(3)n+(53)(−2)n