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
- A statement S is made: for every integer with , the value of is even.Prove that S is true by exhaustion.2 marks
- and are odd positive integers, each less than 7.Prove that is divisible by for every possible pair.2 marks
- Let , where is an integer.Use proof by exhaustion to show that is divisible by for every integer with .3 marks
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).