Sequences, recurrence relations and sigma notation
Studying this course? Keep your progress in one place.
Key facts
- A position-to-term formula gives any term directly; a recurrence relation needs a starting term.
- A fixed point satisfies ; once reached, the sequence stays there.
- To prove a sequence is increasing or decreasing, show the sign of .
- A periodic sequence repeats in a cycle; the smallest cycle length is its order.
- has terms, and .
Sequences and the nth term
The formula gives any term directly; to test whether a number is a term, solve and check is a positive integer.
A sequence is an ordered list , finite or infinite. The nth term formula, also called a position-to-term rule, gives directly. For : , and .
Is a term of ?
Recurrence relations
A recurrence relation defines each term from the one before, together with a starting value.
A recurrence relation (or term-to-term rule) is with a first term such as . Without it does not define a unique sequence.
You must work through the terms in order. A fixed point satisfies , so , and the sequence stays there once it arrives.
- Recurrence relation, with given
- Fixed point
Worked example
For and , find , , and the fixed point.
- 1
- 2
- 3
- 4
Fixed point: , so .
A sequence has . What is its fixed point?
Increasing, decreasing, periodic
Look at the sign of , or for repeating terms find the length of the cycle.
A sequence is increasing if for all and decreasing if . For it is decreasing; for it is increasing.
A periodic sequence has ; the smallest is the order. with gives of order . Some sequences are none of these: falls, then rises.
Increasing
- for all
Decreasing
- for all
Periodic
- Order is the cycle length
and . What is ?
Sigma notation
means , the sum of the terms from to .
Sigma notation uses the limits below and above to show where starts and stops. So has terms.
A sum can also be taken over a recurrence sequence: generate the terms in order and add them.
- Number of terms in
Worked example
Evaluate .
- 1
Substitute into .
- 2
The terms are .
- 3
Add them.
How many terms are in ?
Splitting sums
Sums can be split and scaled, a constant added times gives , and periodic sequences group into whole cycles.
, so the sum of constants is .
For a long sum of a periodic sequence, find the sum of one cycle, count complete cycles, then add leftover terms.
Worked example
Given , find .
- 1
Split: .
- 2
.
Worked example
The sequence repeats. Find the sum of the first terms.
- 1
One cycle sums to .
- 2
, so there are complete cycles.
What is ?
Try an exam question
A sequence is defined by and . Find , and , describe the behaviour of the sequence, and hence find .
[4 marks]
- [1].
- [1] and .
- [1]The sequence repeats every terms, so it is periodic of order .
- [1], so .
That's the notes covered.
Carry on to the next subtopic.
Try a question
Find the value of .
1 mark, marked against the mark scheme
Find the value of .
1 mark, marked against the mark scheme