IB Math Revision Start free
Problem-solving strategy

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

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
  1. Look at the extreme case: let M be the largest number, and look at one place where it appears.
  2. Its two neighbours have mean M, and neither is bigger than M, so both are equal to M.
  3. 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

All strategy guides · Extension & competition maths