Proof by deduction and exhaustionAQA A-Level Maths: Mind map
Structure
Deduction
Proof
deduction and exhaustion
assumededuceconclude
Exhaustion
Worked results
Exam tips
Exam questions on Proof by deduction and exhaustion
- Let be a positive integer.Show that the sum of the three consecutive integers , and is a multiple of 3.2 marks
- Every integer has the form , or , where is an integer.Hence prove that the square of any integer is either a multiple of 3 or one more than a multiple of 3.2 marks
- A student wants to prove that is divisible by 6 for every positive integer .Factorise fully and use your factorisation to explain why it is always even.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).