Skip to main content

TMUA: Sequences and recurrence relations

Sequences given by a formula for the nth term or by a recurrence relation xn+1=f(xn).

Practise sequences and recurrence relations →Drill this topic

What the specification covers

Key ideas

Common mistakes

Exam tip

Always compute until you see a repeat before trying anything clever.

Worked example

Worked example

A sequence is defined by x1=2 and xn+1=11−xn for n≥1. What is x2026?

  1. 2
  2. 12
  3. −1
  4. 1
  5. −2

Answer: A: 2

x2=11−2=−1, x3=12, x4=11/2=2=x1. The sequence repeats with period 3. 2026=3×675+1, so x2026=x1=2.

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 x1=5 and xn+1=xn+6xn−1 for n≥1. What is x2027?

  1. −5
  2. 114
  3. 15
  4. 11
  5. 5
Show the answer and solution

Answer: E: 5

x2=5+65−1=114, and x3=x2+6x2−1=5=x1 (in general f(f(x))=x for this map). So the sequence alternates, and x2027=x1 5.

Question 2

A sequence is defined by x1=4 and xn+1=xn+6xn−1 for n≥1. What is x100?

  1. −4
  2. 10
  3. 4
  4. 103
  5. 14
Show the answer and solution

Answer: D: 103

x2=4+64−1=103, and x3=x2+6x2−1=4=x1 (in general f(f(x))=x for this map). So the sequence alternates, and x100=x2 103.

Question 3

A sequence is defined by x1=3 and xn+1=xn+7xn−1 for n≥1. What is x101?

  1. 10
  2. 5
  3. 13
  4. 3
  5. −3
Show the answer and solution

Answer: D: 3

x2=3+73−1=5, and x3=x2+7x2−1=3=x1 (in general f(f(x))=x for this map). So the sequence alternates, and x101=x1 3.

Question 4

A sequence is defined by x1=4 and xn+1=xn+2xn−1 for n≥1. What is x100?

  1. 4
  2. 14
  3. 6
  4. 2
  5. −4
Show the answer and solution

Answer: D: 2

x2=4+24−1=2, and x3=x2+2x2−1=4=x1 (in general f(f(x))=x for this map). So the sequence alternates, and x100=x2 2.

Question 5

A sequence is defined by x1=4 and xn+1=xn+2xn−1 for n≥1. What is x101?

  1. 2
  2. 4
  3. 14
  4. −4
  5. 6
Show the answer and solution

Answer: B: 4

x2=4+24−1=2, and x3=x2+2x2−1=4=x1 (in general f(f(x))=x for this map). So the sequence alternates, and x101=x1 4.

Question 6

A sequence is defined by x1=4 and xn+1=xn+2xn−1 for n≥1. What is x2026?

  1. 4
  2. 6
  3. 14
  4. 2
  5. −4
Show the answer and solution

Answer: D: 2

x2=4+24−1=2, and x3=x2+2x2−1=4=x1 (in general f(f(x))=x for this map). So the sequence alternates, and x2026=x2 2.

Question 7

A sequence is defined by x1=−2 and xn+1=11−xn for n≥1. What is x1+x2+⋯+x62?

  1. −7
  2. −132
  3. −103
  4. −5
  5. −124
Show the answer and solution

Answer: D: −5

Work out the first few terms: x1=−2,x2=13,x3=32,x4=−2. The sequence repeats with period 3, and each block of 3 terms sums to −16. 62=3×20+2, so the sum is 20×−16 plus the first 2 terms: −5.

Fast method: Compute terms until one repeats, then count full cycles with division and add the leftover terms. Never look for a formula for xn.

Question 8

A sequence is defined by x1=−3 and xn+1=11−xn for n≥1. What is x1+x2+⋯+x50?

  1. −34112
  2. −150
  3. −1074
  4. −30512
  5. −683
Show the answer and solution

Answer: D: −30512

Work out the first few terms: x1=−3,x2=14,x3=43,x4=−3. The sequence repeats with period 3, and each block of 3 terms sums to −1712. 50=3×16+2, so the sum is 16×−1712 plus the first 2 terms: −30512.

Fast method: Compute terms until one repeats, then count full cycles with division and add the leftover terms. Never look for a formula for xn.

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.

Included with A Level plans, and with IB, IGCSE or CBSE plans.

Keep going

The next topic in the specification: notes, a worked example and free questions.

Next: Arithmetic and geometric series

Previous: Functions · Drill sequences and recurrence relations · Free TMUA mock paper 1 · Timed practice paper · A Level Maths: Sequences and series

TMUA 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.