TMUA: Sequences and recurrence relations
Sequences given by a formula for the
- Section 1 Part 1 · MM2 Sequences and series · spec MM2.1
- Papers 1 and 2
- 9 free questions
- No calculator
What the specification covers
- nth-term formulas; x(n+1) = f(x(n))
- Periodic sequences: find the cycle, then use remainders
- Increasing / decreasing / convergent behaviour
Key ideas
- Work out the first few terms exactly. Many TMUA recurrences are periodic: once a term repeats, the pattern repeats.
- For period
, where is the remainder of on division by (use for remainder 0). - A sequence is increasing if
for all ; check the sign of .
Common mistakes
- Off-by-one errors: if
is the first term, with equals . - Keep fractions exact; decimals hide a returning value.
Exam tip
Always compute until you see a repeat before trying anything clever.
Worked example
Worked example
A sequence is defined by
Answer: A:
Practice questions
Try each question before opening the solution. No calculator: the TMUA does not allow one. Every answer here was checked independently before it was published, and each solution ends with the fastest reliable method.
Question 1
A sequence is defined by
Show the answer and solution
Answer: E:
Question 2
A sequence is defined by
Show the answer and solution
Answer: D:
Question 3
A sequence is defined by
Show the answer and solution
Answer: D:
Question 4
A sequence is defined by
Show the answer and solution
Answer: D:
Question 5
A sequence is defined by
Show the answer and solution
Answer: B:
Question 6
A sequence is defined by
Show the answer and solution
Answer: D:
Question 7
A sequence is defined by
Show the answer and solution
Answer: D:
Work out the first few terms:
Fast method: Compute terms until one repeats, then count full cycles with division and add the leftover terms. Never look for a formula for
Question 8
A sequence is defined by
Show the answer and solution
Answer: D:
Work out the first few terms:
Fast method: Compute terms until one repeats, then count full cycles with division and add the leftover terms. Never look for a formula for
13 more sequences and recurrence relations questions
Each with a full worked solution and a fast-method note. They also appear in topic drills, spaced review and mock papers 3 to 10.
Keep going
The next topic in the specification: notes, a worked example and free questions.
Next: Arithmetic and geometric seriesTMUA is run by UAT-UK. A Level Math Revision is independent: it is not affiliated with or endorsed by UAT-UK, Pearson VUE or any university. Every question here is our own.