Prove that an = 4^n + 2(-1)^nis the solution to
therecurrence relation an = 3an-1
+4an-2 for n> =2.

See proof below

Step-by-step explanation:

We have to verify that if we substitute in the equation the equality is true.

Let's substitute first in the right hand side:

Now we use the distributive laws. Also, note that (this also works when the power is n-2).

then the sequence solves the recurrence relation.

jjhjhhjjh

step-by-step explanation:

step-by-step explanation: 2