Sequences and recurrence relations
Studying this course? Keep your progress in one place.
Key facts
- A sequence is an ordered list ; is the th term.
- A formula for gives any term directly; a recurrence relation needs a starting value.
- A sequence is increasing if for all and decreasing if ; test the sign of .
- A periodic sequence repeats: , and the smallest is its order.
- Check any unknown constant by reproducing the given terms.
What a sequence is
By a formula for the th term, or by a recurrence relation giving each term from the one before.
A sequence is an ordered list of numbers; is the th term. With you can find any term directly: .
Formula for
- Gives any term directly
Recurrence relation
- Needs a starting value
Find for .
Recurrence relations
Start from the given first term and apply the rule repeatedly, keeping values exact.
A recurrence relation gives each term from the previous one, so you also need a starting value such as .
Unknown constants come from forming equations from known terms.
- 1
5
- 2
- 3
- 4
Worked example: terms of a recurrence
Find , , for with .
- 1
.
- 2
.
- 3
.
Worked example: finding constants
with , , . Find and .
- 1
gives .
- 2
gives .
- 3
Subtract: , so .
- 4
Then .
For with , what is ?
Increasing and decreasing
Find and decide its sign for every .
A sequence is increasing if for all , and decreasing if .
For , : negative for , positive for , so it falls then rises. For with , , so it is increasing.
- increasing
- decreasing
If for all , the sequence is...
Periodic sequences
A periodic sequence repeats in a cycle, ; the smallest is its order.
Formulas with are periodic: alternates with order .
For , the terms are : order .
- 1
2
- 2
-1
- 3
1/2
Then back to step 1
Worked example: finding $u_{100}$
For the sequence above, find .
- 1
The order is .
- 2
Divide: .
- 3
So is the same as .
What is the order of ?
Exam approach
Write the first few terms, substitute carefully, and state exactly what you have shown.
Use to describe the sequence, and give the order for periodic sequences. A value of or you find should reproduce the given terms.
- 1
Write terms
Spot the pattern
- 2
Substitute
Into the formula or recurrence, carefully
- 3
Describe
Use
- 4
State
"Periodic with order 3" or "increasing because ..."
For with , what is ?
Try an exam question
A sequence is defined by and , where is a constant. Given that , find the value of and the value of .
[3 marks]
- [1]Forms the equation .
- [1]Solves to find .
- [1]Finds .
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