Extremal principle
Look at the biggest, smallest, first or last object in the problem. Extreme objects have extra properties: the largest number in a set cannot be the sum of two larger ones; the person with the most friends has all their friends among a known group; the smallest counterexample cannot have a smaller one.
For ‘largest possible’ or ‘smallest possible’ questions, the extremal answer needs two halves: a bound (it can be no better than this) and an example (and here it is).
When to try it
- The question asks for a maximum or minimum.
- You need to prove something exists or that something cannot go on for ever.
- There is a natural ordering: sizes, positions, distances.
Watch out: Do not stop after finding an example: without the bound, you have only shown the answer is at least that good.
Worked example
Whole numbers are written around a circle so that each one is the mean of its two neighbours. Show that they are all equal.
Show the solution
- Look at the extreme case: let M be the largest number, and look at one place where it appears.
- Its two neighbours have mean M, and neither is bigger than M, so both are equal to M.
- Each neighbour is now a largest number too, so the same holds for its neighbours. Going round the circle, every number is M.
Answer: All the numbers equal the largest one, M
Practise: 70 problems that use extremal principle
Other strategies
Organised cases · Count the opposite · Working backwards · Invariants · Pigeonhole principle · Parity and remainders · Symmetry · Spot the pattern and generalise · Proof techniques