Steply

Solve a_n = 4a_(n-1) - 6, a_0 = 1

Step by step, with the reason for every step · Solving recurrences · Discrete Math

Step by step

The question

Question: solve aₙ = 4aₙ₋₁ − 6, starting with a₀ = 1.

an = 4an − 1 − 6, a0 = 1

Solve means: find a formula for aₙ, so we can get any term without the ones before.

solve = a formula for an

1 First terms

First, a few terms.

Each one comes from the one before.

We start with a₀ = 1.

start
1

Then 4 times 1, minus 6.

4 × 1 − 6

That is −2.

And so on.

−2
4 × (−2) − 6
−14
4 × (−14) − 6
−62
4 × (−62) − 6
−254

2 The number that stays the same

Is there a number that the rule keeps the same?

Call it c.

If a term were c, the next would be 4c − 6, and it must be c again.

c = 4c − 6

Careful!

c is on both sides.

We solve for it like any equation.

Careful: not c = 4 − 6 = -2 ✗

Take away 4c on both sides.

c − 4c = −6

c minus 4c is −3c.

−3c = −6

Divide by −3: c = 2.

c = 2

Check it: 4 times 2, minus 6 is 2 again.

check: 4 × 2 − 6 = 2 ✓

3 The distance from it

Now the distance from c: each term minus 2.

Look at the new column: −1, −4, −16, −64, −256.

Each one is 4 times the one before.

The distance from c grows by times 4.

× 4 each time

4 The formula

The distance starts at −1 and is multiplied by 4 each step: −1 times 4 to the n.

an − 2 = −4n

Add 2 on both sides.

an = −4n + 2

5 Check

Check n = 3 with the formula: it gives −62.

n = 3: formula gives −62

The table says −62 too.

Right!

table: a3 = −62

Let's look back.

First: first terms.

Then: the number that stays the same.

Then: the distance from it.

Then: the formula.

Last: check.

Answer
an = −4n + 2

Your turn

Try this one yourself, then check:

Solve an5an − 1 + 12, a0 = −4
Show the answer
an = −5n − 3

More from Solving recurrences

The whole lesson: Solving recurrences →