All mind maps topics

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

  1. Let nn be a positive integer.
    Show that the sum of the three consecutive integers nn, n+1n+1 and n+2n+2 is a multiple of 3.2 marks
  2. Every integer has the form 3k3k, 3k+13k+1 or 3k+23k+2, where kk 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
  3. A student wants to prove that n3−nn^3-n is divisible by 6 for every positive integer nn.
    Factorise n3−nn^3-n fully and use your factorisation to explain why it is always even.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).