Is the sequence {an) a solution of the recurrence relation an = —8an-1 + 16an-2 if

Step 1 :

We have to find the given sequence is a solution of the recurrence relation

if,

(a)

Ans :yes, is solution of the recurrence relation

since and

.’. is a solution of the recurrence relation

Step 2 :

(b)

Ans :no, is not a solution of the recurrence relation

since and

.’. is not a solution of the recurrence relation

Step 3 :

(c) ?

Ans :no, is not a solution of the recurrence relation

since and

.’. is not a solution of the recurrence relation

Step 4 :

(d)

Ans : no, is not a solution of the recurrence relation

since and

.’. is not a solution of the recurrence relation