Steply

Solve a_n = 2a_(n-1), a_1 = 3

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

Step by step

The question

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

an = 2an − 1, a1 = 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 2 times 3.

2 × 3

That is 6.

And so on.

6
2 × 6
12
2 × 12
24
2 × 24
48

2 Times 2 each time

The rule only multiplies by 2 each time.

× 2 each time

Careful!

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

Careful: not an = 3 + 2n ✗

3 The formula

So aₙ is 3 times 2 to the n − 1.

an = 3 × 2n − 1

4 Check

Check n = 4 with the formula: it gives 24.

n = 4: formula gives 24

The table says 24 too.

Right!

table: a4 = 24

Let's look back.

First: first terms.

Then: times 2 each time.

Then: the formula.

Last: check.

Answer
an = 3 × 2n − 1

Your turn

Try this one yourself, then check:

Solve an5an − 1, a1 = 3
Show the answer
an = 3 × 5n − 1

More from Solving recurrences

The whole lesson: Solving recurrences →