Steply

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

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

Step by step

The question

Question: solve aₙ = 6aₙ₋₁ − 10, starting with a₀ = 3.

an = 6an − 1 − 10, a0 = 3

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₀ = 3.

start
3

Then 6 times 3, minus 10.

6 × 3 − 10

That is 8.

And so on.

8
6 × 8 − 10
38
6 × 38 − 10
218
6 × 218 − 10
1298

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 6c − 10, and it must be c again.

c = 6c − 10

Careful!

c is on both sides.

We solve for it like any equation.

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

Take away 6c on both sides.

c − 6c = −10

c minus 6c is −5c.

−5c = −10

Divide by −5: c = 2.

c = 2

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

check: 6 × 2 − 10 = 2 ✓

3 The distance from it

Now the distance from c: each term minus 2.

Look at the new column: 1, 6, 36, 216, 1296.

Each one is 6 times the one before.

The distance from c grows by times 6.

× 6 each time

4 The formula

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

an − 2 = 6n

Add 2 on both sides.

an = 6n + 2

5 Check

Check n = 3 with the formula: it gives 218.

n = 3: formula gives 218

The table says 218 too.

Right!

table: a3 = 218

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 = 6n + 2

Your turn

Try this one yourself, then check:

Solve an3an − 1 − 6, a0 = 4
Show the answer
an = 3n + 3

More from Solving recurrences

The whole lesson: Solving recurrences →