Show that the sequence {an} is a solution of the recurrence relation an = —3an-1 + 4an-2 if

Step 1</p>

Given recurrence relation is

Step 2</p>

We have to show that is a solution of the given recurrence relation.

a) for every nonnegative integer n.

Then for any nonnegative integer

Step 3</p>

b)= 1