Pure: Proof

Pure: Proof topic test

Edexcel A-Level Maths: covers all 2 subtopics

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 20 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.

20 questions, 54 marks

Edexcel A-Level Maths

Pure: Proof topic test

Total 54 marks

Name

Class

Date

  1. 1
    Four consecutive integers are written as nn, n+1n+1, n+2n+2 and n+3n+3, where nn is an integer.
    (a)
    Which expression gives the sum of the four integers?
    [1 mark]
    • A4n+34n+3
    • B4n+64n+6
    • C4n+104n+10
    • D4n2+64n^2+6
    (b)
    Which statement about the sum is true for every integer nn?
    [1 mark]
    • AThe sum is always a multiple of 4.
    • BThe sum is always odd.
    • CThe sum is always even but never a multiple of 4.
    • DThe sum is always a multiple of 3.
    (c)
    Prove that n2+(n+1)2+(n+2)2+(n+3)2n^2+(n+1)^2+(n+2)^2+(n+3)^2 is even for every integer nn.
    [2 marks]

    Total for question 1: 4 marks

  2. 2
    Every integer mm is either even or odd, so it can be written as m=2km=2k or m=2k+1m=2k+1 for some integer kk.
    (a)
    Which expression is equal to (2k+1)2(2k+1)^2?
    [1 mark]
    • A4k2+4k+14k^2+4k+1
    • B4k2+14k^2+1
    • C2k2+2k+12k^2+2k+1
    • D4k2+2k+14k^2+2k+1
    (b)
    Why is it enough to consider the two cases m=2km=2k and m=2k+1m=2k+1 when proving a result about all integers mm?
    [1 mark]
    • ABecause each case is a typical example that is likely to work for all integers.
    • BBecause the two cases are the only values that kk can take.
    • CBecause a result that works for m=2m=2 and m=3m=3 works for every integer.
    • DBecause every integer falls into exactly one of the two cases, so all possible cases are covered.
    (c)
    Prove that the square of any integer leaves a remainder of 0 or 1 when divided by 4.
    [2 marks]

    Total for question 2: 4 marks

  3. 3
    A student wants to prove that there are no integers aa and bb such that a2−b2=10a^2-b^2=10.
    (a)
    The student begins a proof by contradiction by assuming that such integers exist. Show that a+ba+b and a−ba-b are either both odd or both even.
    [3 marks]
    (b)
    Hence complete the proof by contradiction.
    [4 marks]

    Total for question 3: 7 marks

  4. 4
    Let nn be a positive integer and let T=n3−nT=n^3-n.
    (a)
    Prove that TT is divisible by 6 for every positive integer nn.
    [6 marks]
    (b)
    Use the result in part (a) to prove by contradiction that TT is never a prime number.
    [6 marks]

    Total for question 4: 12 marks

  5. 5
    A student makes the claim: 'For all real numbers xx and yy, if x2=y2x^2=y^2 then x=yx=y.'
    (a)
    Which pair of values is a counter-example to the claim?
    [1 mark]
    • Ax=3, y=3x=3,\ y=3
    • Bx=0, y=0x=0,\ y=0
    • Cx=2, y=−2x=2,\ y=-2
    • Dx=2, y=4x=2,\ y=4
    (b)
    Which statement is the negation of the claim?
    [1 mark]
    • AFor all real xx and yy, x2=y2x^2=y^2 and x≠yx\neq y.
    • BThere exist real xx and yy such that x2=y2x^2=y^2 and x≠yx\neq y.
    • CThere exist real xx and yy such that x2≠y2x^2\neq y^2 and x=yx=y.
    • DFor all real xx and yy, if x2≠y2x^2\neq y^2 then x≠yx\neq y.
    (c)
    Prove that the claim is true when xx and yy are both positive.
    [2 marks]

    Total for question 5: 4 marks

  6. 6
    It is known that 2\sqrt{2} is irrational. A student attempts to prove, by contradiction, that 3+23+\sqrt{2} is irrational.
    (a)
    Which statement should the proof begin with?
    [1 mark]
    • AAssume that 3+23+\sqrt{2} is rational.
    • BAssume that 3+23+\sqrt{2} is irrational.
    • CAssume that 2\sqrt{2} is rational and that 33 is irrational.
    • DAssume that 33 is irrational.
    (b)
    The student writes 3+2=ab3+\sqrt{2}=\frac{a}{b}, where aa and bb are integers and b≠0b\neq0. Which expression for 2\sqrt{2} follows?
    [1 mark]
    • Aa−3b\frac{a-3}{b}
    • Ba+3bb\frac{a+3b}{b}
    • Ca3b\frac{a}{3b}
    • Da−3bb\frac{a-3b}{b}
    (c)
    Complete the proof.
    [2 marks]

    Total for question 6: 4 marks

  7. 7
    A student claims that p2+2p^2+2 is a multiple of 3 for every prime number pp with p>3p>3.
    (a)
    Use proof by exhaustion to show that the claim is true for every prime pp with 3<p<203<p<20.
    [3 marks]
    (b)
    Prove that the claim is true for all primes p>3p>3.
    [4 marks]

    Total for question 7: 7 marks

  8. 8
    A Pythagorean triple is a set of three positive integers aa, bb and cc such that a2+b2=c2a^2+b^2=c^2.
    (a)
    Let mm and nn be integers with m>n>0m>n>0. Prove by deduction that m2−n2m^2-n^2, 2mn2mn and m2+n2m^2+n^2 form a Pythagorean triple.
    [6 marks]
    (b)
    Prove by contradiction that aa, bb and cc cannot all be odd.
    [6 marks]

    Total for question 8: 12 marks

End of questions

Topic tests