Steply

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

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

Step by step

The question

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

an = 5an − 1, a0 = 2

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

start
2

Then 5 times 2.

5 × 2

That is 10.

And so on.

10
5 × 10
50
5 × 50
250
5 × 250
1250

2 Times 5 each time

The rule only multiplies by 5 each time.

× 5 each time

Careful!

Times 5 again and again is a power of 5, not adding.

Careful: not an = 2 + 5n ✗

3 The formula

So aₙ is 2 times 5 to the n.

an = 2 × 5n

4 Check

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

n = 3: formula gives 250

The table says 250 too.

Right!

table: a3 = 250

Let's look back.

First: first terms.

Then: times 5 each time.

Then: the formula.

Last: check.

Answer
an = 2 × 5n

Your turn

Try this one yourself, then check:

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

More from Solving recurrences

The whole lesson: Solving recurrences →