Steply

Solve a_n = 2a_(n-1) + 5, a_0 = 1

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

Step by step

The question

Question: solve aₙ = 2aₙ₋₁ + 5, starting with a₀ = 1.

an = 2an − 1 + 5, 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 2 times 1, plus 5.

2 × 1 + 5

That is 7.

And so on.

7
2 × 7 + 5
19
2 × 19 + 5
43
2 × 43 + 5
91

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 2c + 5, and it must be c again.

c = 2c + 5

Careful!

c is on both sides.

We solve for it like any equation.

Careful: not c = 2 + 5 = 7 ✗

Take away 2c on both sides.

c − 2c = 5

c minus 2c is −c.

−c = 5

Divide by −1: c = −5.

c = −5

Check it: 2 times −5, plus 5 is −5 again.

check: 2 × (−5) + 5 = −5 ✓

3 The distance from it

Now the distance from c: each term plus 5.

Look at the new column: 6, 12, 24, 48, 96.

Each one is 2 times the one before.

The distance from c grows by times 2.

× 2 each time

4 The formula

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

an + 5 = 6 × 2n

Take away 5 on both sides.

an = 6 × 2n − 5

5 Check

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

n = 3: formula gives 43

The table says 43 too.

Right!

table: a3 = 43

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 = 6 × 2n − 5

Your turn

Try this one yourself, then check:

Solve an2an − 1 + 3, a0 = 3
Show the answer
an = 6 × 2n − 3

More from Solving recurrences

The whole lesson: Solving recurrences →