All mind maps topics

Structure of proof and proof by exhaustionEdexcel International A Level Maths: Mind map

Structure of proof
The method
Worked example

Proof by exhaustion

check every case

structurefinite casesconclusion
When one case fails
Limits
Exam tips

Exam questions on Structure of proof and proof by exhaustion

  1. A statement S is made: for every integer nn with 1≤n≤51\le n\le5, the value of n2+nn^2+n is even.
    Prove that S is true by exhaustion.2 marks
  2. xx and yy are odd positive integers, each less than 7.
    Prove that x+yx+y is divisible by 22 for every possible pair.2 marks
  3. Let f(n)=n3−nf(n)=n^3-n, where nn is an integer.
    Use proof by exhaustion to show that f(n)f(n) is divisible by 66 for every integer nn with 2≤n≤62\le n\le6.3 marks
See the full worksheet

Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).