Steply

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

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

Step by step

The question

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

an = 3an − 1, a0 = 4

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

start
4

Then 3 times 4.

3 × 4

That is 12.

And so on.

12
3 × 12
36
3 × 36
108
3 × 108
324

2 Times 3 each time

The rule only multiplies by 3 each time.

× 3 each time

Careful!

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

Careful: not an = 4 + 3n ✗

3 The formula

So aₙ is 4 times 3 to the n.

an = 4 × 3n

4 Check

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

n = 3: formula gives 108

The table says 108 too.

Right!

table: a3 = 108

Let's look back.

First: first terms.

Then: times 3 each time.

Then: the formula.

Last: check.

Answer
an = 4 × 3n

Your turn

Try this one yourself, then check:

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

More from Solving recurrences

The whole lesson: Solving recurrences →