Proof by deduction and exhaustion

Proof by deduction and exhaustion Test

Spec A1 · AQA A-Level Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 27 marks

AQA A-Level Maths

Proof by deduction and exhaustion

Total 27 marks

Name

Class

Date

  1. 1
    Let nn be a positive integer.
    (a)
    Which expression is always even?
    [1 mark]
    • A2n+12n+1
    • Bn2+1n^2+1
    • Cn2+nn^2+n
    • D3n3n
    Show the mark scheme

    Mark scheme

    Answer: C
    (b)
    Which expression represents the product of two consecutive odd positive integers?
    [1 mark]
    • A(2n−1)(2n+1)(2n-1)(2n+1)
    • B2n(2n+1)2n(2n+1)
    • C(2n+1)(2n+2)(2n+1)(2n+2)
    • D(2n+1)2(2n+1)^2
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    Show that the sum of the three consecutive integers nn, n+1n+1 and n+2n+2 is a multiple of 3.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: n+(n+1)+(n+2)=3n+3n+(n+1)+(n+2)=3n+3
    A1:
    =3(n+1)=3(n+1), which is a multiple of 3 as n+1n+1 is an integer

    Total for question 1: 4 marks

  2. 2
    Every integer has the form 3k3k, 3k+13k+1 or 3k+23k+2, where kk is an integer.
    (a)
    Expanding (3k+1)2(3k+1)^2, which form does the result take, for some integer mm?
    [1 mark]
    • A3m3m
    • B3m+23m+2
    • C6m+16m+1
    • D3m+13m+1
    Show the mark scheme

    Mark scheme

    Answer: D
    (b)
    What is the remainder when (3k+2)2(3k+2)^2 is divided by 3?
    [1 mark]
    • A0
    • B1
    • C2
    • D4
    Show the mark scheme

    Mark scheme

    Answer: B
    (c)
    Hence prove that the square of any integer is either a multiple of 3 or one more than a multiple of 3.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: case 3k3k: (3k)2=9k2=3(3k2)(3k)^2=9k^2=3(3k^2), a multiple of 3
    A1: the cases
    3k+13k+1 and 3k+23k+2 each give 3m+13m+1 (from (a) and (b)); all integers covered, so complete

    Total for question 2: 4 marks

  3. 3
    A student wants to prove that n3−nn^3-n is divisible by 6 for every positive integer nn.
    (a)
    Factorise n3−nn^3-n fully and use your factorisation to explain why it is always even.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: n3−n=n(n2−1)=n(n−1)(n+1)n^3-n=n(n^2-1)=n(n-1)(n+1)
    B1:
    n−1n-1, nn and n+1n+1 are three consecutive integers
    R1: at least one of them is even, so the product is divisible by 2
    (b)
    Hence complete the proof that n3−nn^3-n is divisible by 6 for every positive integer nn.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: considers n=3kn=3k, n=3k+1n=3k+1 and n=3k+2n=3k+2 (proof by exhaustion)
    A1: in each case one of
    n−1n-1, nn, n+1n+1 is a multiple of 3 (nn, n−1=3kn-1=3k, n+1=3k+3n+1=3k+3 respectively)
    B1: so the product is divisible by 3, and by 2 from (a)

    R1: 2 and 3 have no common factor, so the product is divisible by 6

    Total for question 3: 7 marks

  4. 4
    Work with integers throughout. A square number is the square of an integer.
    (a)
    (i) Prove that the sum of the squares of two consecutive integers is odd. (ii) Show that the sum of the squares of three consecutive integers is never a multiple of 3.
    [6 marks]
    Show the mark scheme

    Mark scheme

    B1: (i) consecutive integers nn and n+1n+1
    M1: (i)
    n2+(n+1)2=2n2+2n+1n^2+(n+1)^2=2n^2+2n+1
    A1: (i)
    =2(n2+n)+1=2(n^2+n)+1
    R1: (i)
    n2+nn^2+n is an integer, so 2(n2+n)2(n^2+n) is even and the sum is odd
    M1: (ii)
    n2+(n+1)2+(n+2)2=3n2+6n+5n^2+(n+1)^2+(n+2)^2=3n^2+6n+5
    A1: (ii)
    =3(n2+2n+1)+2=3(n^2+2n+1)+2, which has remainder 2, so is never a multiple of 3
    (b)
    Prove by exhaustion that no square number ends in the digit 2, 3, 7 or 8.
    [6 marks]
    Show the mark scheme

    Mark scheme

    M1: writes n=10k+dn=10k+d, so n2=10(10k2+2kd)+d2n^2=10(10k^2+2kd)+d^2 and the last digit of n2n^2 is that of d2d^2
    B1:
    dd is one of 0,1,2,…,90,1,2,\ldots,9, so these ten cases are exhaustive
    M1: evaluates
    d2d^2 for each of the ten values: 0,1,4,9,16,25,36,49,64,810,1,4,9,16,25,36,49,64,81
    A1: last digits
    0,1,4,9,6,5,6,9,4,10,1,4,9,6,5,6,9,4,1
    A1: the possible last digits are
    0,1,4,5,6,90,1,4,5,6,9
    R1: 2, 3, 7 and 8 are not in this list, so no square number ends in them

    Total for question 4: 12 marks

End of questions

Subtopic tests