Sequences and recurrence relations
Studying this course? Keep your progress in one place.
Key facts
- A sequence is an ordered list; the th term formula gives any term directly.
- A recurrence relation builds each term from the previous one and needs a starting value.
- Increasing means for all : prove it from the sign of .
- A periodic sequence of order has : use the remainder on division by .
- With an unknown constant , write terms in , use the extra information, and check each root.
The nth term
A sequence is an ordered list It can be given by a formula for the th term, which gives any term directly.
For , .
To find the position of a given value, solve an equation in . For , the first term exceeding needs , so . The first such term is , because exactly.
For , what is ?
Recurrence relations
A recurrence relation builds each term from the one before. It needs a starting value.
Example: , gives
Work term by term, keeping exact values (fractions) when the question does not ask for decimals.
Check a proposed formula by substituting it into the relation: if then , and , so the formula fits.
- 1
u₁ = 3
the given starting term
- 2
u₂ = 2(3) − 1 = 5
apply the rule to u₁
- 3
u₃ = 2(5) − 1 = 9
apply the rule to u₂
- 4
u₄ = 2(9) − 1 = 17
apply the rule to u₃
, . What is ?
Increasing and decreasing
Look at the sign of for all . A few terms are not a proof.
A sequence is increasing if for all , and decreasing if for all .
Some sequences are neither, such as
- Increasing
- Decreasing
- Neither
- Increasing for all
- Decreasing for all
Worked example
Show that is increasing.
- 1
.
- 2
Combine: .
- 3
This is positive for all .
Which describes ?
Periodic sequences
A sequence is periodic with order if for all : the same terms repeat.
Take and : the terms are , so the order is .
To find a late term, divide the position by the order and use the remainder: , so .
For a sum, add whole cycles and then the leftover terms: one cycle sums to , so the first terms sum to .
For the same sequence, what is ?
Unknown constants
Express the first few terms in terms of , then use the extra information to find . Check each solution against the question.
For with : and .
If and then and .
If then , so (giving , order ) or (giving a constant sequence).
- k = 3
- k = −1
- , ,
Worked example
, . Given and , find and .
- 1
Write the terms in : , .
- 2
Set : , so or .
- 3
Reject because . So .
- 4
.
, . If , find the possible values of .
Try an exam question
A sequence is defined by and . Find , and , state the order of the sequence, and find .
[4 marks]
- [1].
- [1].
- [1], so the order is .
- [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