Solving a Recurrence Relation $3a_{n-1} – 4$

analysisgeometric-progressionsrecurrence-relationssequences-and-series

Suppose you have the recurrence relation:

$a_n = 3a_{n-1}-4$

$a_0 = 8$

I am confident I have figured out the pattern, but I am unable to write in a closed form.

$$a_n = 3a_{n-1}-4$$
$$= 3(3a_{n-2} – 4) – 4 = 3 *3 a_{n-2} – 3*4 -4$$
$$= 3(3(3(a_{n-3}-4)-4)-4 = 3*3*3a_{n-3} – 3*3*4 – 3*4 – 4$$

Clearly, the closed form solution must contain $3^n*8$, and a term subtracting $4$ in batches of $3$ with the number of $3$s decreasing.

Any ideas?

Best Answer

Use $$a_{n}-2=3(a_{n-1}-2).$$

Thus, since $a_n-2$ is a geometric progression, we obtain: $$a_n-2=(8-2)3^n$$

Related Question