← Home · Recurrence relations, four ways
Recurrence relations
Same idea, four ways to study it. Tap a style and find the one that clicks for you. 📺 Prefer to watch? Videos are on the lesson page.
🔁 A recurrence is a starting value plus a rule for the next term: tₙ₊₁ = r·tₙ ± d, with a starting value t₁ given. Find r (what's multiplied) and d (what's added or taken off), then keep pressing = on the Ans key.

What it is

Instead of a formula that jumps straight to any term, a recurrence relation says "to get the next term, do this to the current one." You build the sequence step by step, like a chain. Each term unlocks the next.

The general form, and the three types

tₙ₊₁ = r·tₙ ± d   (with t₁ given)
Arithmetic (just add)
tₙ₊₁ = tₙ + 5
3, 8, 13, 18 …
Geometric (just multiply)
tₙ₊₁ = 3·tₙ
2, 6, 18, 54 …
Combined (multiply and add)
tₙ₊₁ = 1.1·tₙ + 200
compound growth with regular deposits

You always need the starting value t₁, the rule alone isn't enough.

Worked example

Maria's solar account: tₙ₊₁ = 1.05·tₙ + 100, with t₁ = 2000. Find the first few terms.

  1. t₁ = 2000 (given).
  2. t₂ = 1.05 × 2000 + 100 = 2100 + 100 = 2200.
  3. t₃ = 1.05 × 2200 + 100 = 2310 + 100 = 2410.
  4. t₄ = 1.05 × 2410 + 100 = 2530.50 + 100 = 2630.50.

On your Casio, type the rule once, then press = repeatedly (the Ans key) to spit out term after term.

Watch out

• Always state the starting value t₁, the recurrence is incomplete without it.
• Do the multiply then the add/subtract, in that order, each step.
• Writing one from context: r = what's multiplied (1 + the rate), d = what's added (deposit) or subtracted (repayment).
• A subtraction (− d) means money leaving, a loan repayment or withdrawal.

A chain, one rule at a time

2000×1.05 +100 → 2200×1.05 +100 → 2410×1.05 +100 → 2630.50

Same rule applied over and over: multiply by 1.05, then add 100. Each result feeds into the next, that's a recurrence.

Which type is it?

Rule looks likeType
tₙ₊₁ = tₙ + darithmetic (adding only)
tₙ₊₁ = r·tₙgeometric (multiplying only)
tₙ₊₁ = r·tₙ ± dcombined (finance: loans & savings)

Spot whether there's a multiply, an add/subtract, or both, that tells you the type.

Warm up first

Don't read yet, just have a go in your head:

Besides the rule, what else do you always need?
The starting value t₁. Without it the chain can't start.
tₙ₊₁ = tₙ + 8, t₁ = 15. What is t₂?
15 + 8 = 23.
In tₙ₊₁ = 1.05·tₙ + 100, what are r and d?
r = 1.05 (the multiplier), d = +100 (added each step).

Faded example: tₙ₊₁ = 1.05·tₙ + 100, t₁ = 2000

Rung 1 · watch one done fully

t₂ = 1.05 × 2000 + 100 = 2100 + 100 = 2200.

Rung 2 · you fill the gaps

t₃ = 1.05 × 2200 + 100 = ? + 100 = ?

Check my gaps
2310, then 2410.
Rung 3 · all you

A sequence is defined by tₙ₊₁ = tₙ + 8, t₁ = 15. Find t₅ (build it step by step). Check below.

Check my answer
15, 23, 31, 39, 47. (Or use tₙ = 15 + (n−1)×8: t₅ = 15 + 32 = 47 ✓.)

Exam-style stretch: write the recurrence

A loan of $20,000 is charged 5% interest each year, and $2,000 is repaid each year. Write the recurrence relation.

Show the answer
r = 1 + 0.05 = 1.05 (interest), d = 2000 repaid (subtracted). So tₙ₊₁ = 1.05·tₙ − 2000, t₁ = 20000.

Say it back

In one sentence, out loud: what two ingredients make a complete recurrence relation?

⚡ Recurrence relations, one look

What it isa rule for the next term + a starting value
General formtₙ₊₁ = r·tₙ ± d, with t₁ given
Arithmetictₙ₊₁ = tₙ + d (add only)
Geometrictₙ₊₁ = r·tₙ (multiply only)
Combinedtₙ₊₁ = r·tₙ ± d (finance)
From contextr = what's multiplied · d = what's added/taken
Casiotype the rule once, press = (Ans) repeatedly
Trapalways give t₁ · multiply then add/subtract