Skip to main content

STEP sequences, series and induction: guide and practice problems

Sequences and series questions reward you for finding the pattern early and then proving it properly, usually by induction or telescoping.

Where it comes from: Sequences and series in A Level Pure; proof by induction and the method of differences in Further Pure.

Key ideas

Common traps

Practice problems

Original problems in the style of STEP. Try each one for at least 20 minutes before you open a hint; write a full solution, then compare.

Problem 1: A squaring recurrence · STEP 2 style

The sequence un is defined by u1=52 and un+1=un2−2.

  1. Prove by induction that un=22n−1+2−2n−1.
  2. Show that ∏k=1nuk=23(22n−2−2n).
  3. Find limn→∞u1u2⋯unun+1.
Hint 1

If u=t+t−1 then u2−2=t2+t−2.

Hint 2

Multiply the product by t−t−1 with t=2: (t−t−1)(t+t−1)=t2−t−2, and so on.

Full solution

(i) u1=2+12=52. If un=t+t−1 with t=22n−1, then un+1=t2+2+t−2−2=t2+t−2, and t2=22n. So the formula holds for all n.

(ii) Let t=2. Then (t−t−1)u1u2⋯un=(t−t−1)(t+t−1)(t2+t−2)⋯(t2n−1+t−2n−1). Each step doubles the exponent, giving t2n−t−2n. Since t−t−1=32, the product is 23(22n−2−2n).

(iii) ∏ukun+1=23⋅22n−2−2n22n+2−2n→23.

Results: Limit 23.

7 more sequences, series and induction problems

Sums with powers of two; Trapping a slowly growing sequence; Fibonacci identities; Two telescoping products; A second-order recurrence; Divisibility and a power race; Sums by partial fractions. Each with two hints and a full solution.

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

Next steps

Related topics: Complex numbers and polynomials · Integration. Stuck? Read the problem-solving strategies. Ready for the real thing? Official STEP past papers.

STEP is run by OCR. A Level Math Revision is independent: it is not affiliated with or endorsed by OCR, the University of Cambridge or any university. Every problem here is our own, written in the style of STEP; for real papers use OCR's official past papers.