uₙ₊₁ = 2uₙ + 1, u₁ = 1
u₂ = 3, u₃ = 7, u₄ = 15
u₄ = 15.
A recurrence relation defines each term from the previous one: , together with a starting value.
This page is easier if you are comfortable with:
Instead of a formula for the th term, a recurrence relation tells you how to get from one term to the next. For example, with gives 3, 7, 15, 31, …
Arithmetic sequences have and geometric sequences have .
Some sequences settle towards a limit, which satisfies . The standard examples are the arithmetic sequence, the geometric sequence and Fibonacci-type sequences, and a repeating pattern is in periodic and oscillating sequences.
This page is part of Sequences in Algebra. Topics that work alongside it: Arithmetic sequence: nth term, Geometric sequence, Fibonacci-type sequences, Quadratic sequence nth term, Linear nth term in the form dn + k and Periodic and oscillating sequences.
A recurrence relation defines each term of a sequence from the one before it. You need the rule and a starting value.
The terms settle towards 4, the value where u = 0.5u + 2 gives the same number back.
These examples are worked by hand, step by step, so you can compare your own working.
A sequence has and . Find .
A sequence has . Find the limit.
A sequence has and . Find .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
u₂ = 3, u₃ = 7, u₄ = 15
u₄ = 15.
limit L = 0.5L + 3
L = 6.
u₅ = 3 + 16
19.
u₄ = 2 × 27
54.
A recurrence uₙ₊₁ = f(uₙ) with a starting value generates the sequence term by term. If it converges, the limit L satisfies L = f(L).
uₙ₊₁ = 2uₙ + 1, u₁ = 1. Find u₄.
uₙ₊₁ = 0.5uₙ + 3. Solve L = 0.5L + 3.
uₙ₊₁ = uₙ + 4, u₁ = 3. Find u₅.
uₙ₊₁ = 3uₙ, u₁ = 2. Find u₄.
u₃ from u₁ ✗
go one step at a time ✓
Each term needs the previous.
exists ✗
diverges ✓
Check the coefficient.
u₁ = first term ✗
be careful with u₀ ✓
Starting index.
set uₙ = 0 ✗
set L = f(L) ✓
Fixed point.
Try each one on paper, then open the answer. Use the solver above to see the full working.
20
10
10
8
2
15
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
A rule giving each term from the previous one.
Solve L = f(L).
When the multiplier has modulus below 1.
An initial term.
periodic and oscillating sequences.
Fibonacci-type sequences.
More in Algebra and the formula sheets.