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.
Key ideas
- Telescoping: write the term as a difference f(n) - f(n + 1) (or f(n - 1) - f(n + 1)), then most terms cancel.
- Recurrences like u -> u^2 - 2 become easy with u = t + 1/t.
- Differentiate a geometric series to sum r x^r and r^2 x^r.
- To trap a sequence, sum a recurrence identity, then bound each term using what you have already proved.
Common traps
- An induction step that uses the result for n + 1 instead of proving it.
- Starting a sum at the wrong index after a shift.
- Claiming a limit without showing the extra terms tend to zero.
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
The sequence
- Prove by induction that
. - Show that
. - Find
.
Hint 1
If
Hint 2
Multiply the product by
Full solution
(i)
(ii) Let
(iii)
Results: Limit
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.
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.