CBSE Math Revision Start revising
Problem-solving strategy

Proof techniques

A proof is an argument that leaves no case unchecked. The main tools are: direct proof (chain facts together), contradiction (assume the opposite and reach something impossible), the contrapositive (prove ‘not B implies not A’ instead of ‘A implies B’), induction (prove it for 1, then show each case gives the next) and construction (show something exists by building it).

Competition answers are often a number, but the reason the number is right is a proof: a bound plus an example, or a full list of cases.

When to try it

Watch out: Checking examples is not a proof, and neither is an argument that only works for the cases you happened to try.

Worked example

Prove that the square of any odd number is one more than a multiple of 8.

Show the solution
  1. Write the odd number as 2k + 1. Then (2k + 1)² = 4k² + 4k + 1 = 4k(k + 1) + 1.
  2. k and k + 1 are consecutive, so one of them is even and k(k + 1) = 2m for a whole number m.
  3. So (2k + 1)² = 8m + 1.

Answer: (2k + 1)² = 8m + 1 for every whole number k

Practise: 55 problems that use proof techniques

Other strategies

Organised cases · Count the opposite · Working backwards · Invariants · Extremal principle · Pigeonhole principle · Parity and remainders · Symmetry · Spot the pattern and generalise

All strategy guides · Extension & competition maths