P2: Proof

P2: Proof topic test

Edexcel International 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 International A Level Maths

P2: Proof topic test

Total 54 marks

Name

Class

Date

  1. 1
    Statement PP: for every integer nn with 1≤n≤51\le n\le5, the number n2+2n^2+2 is not a multiple of 44.
    (a)
    How many different values of nn must be checked to prove PP by exhaustion?
    [1 mark]
    • A44
    • B55
    • C66
    • D2525
    (b)
    Which list gives the values of n2+2n^2+2 for n=1,2,3,4,5n=1,2,3,4,5 in order?
    [1 mark]
    • A3, 6, 11, 18, 273,\ 6,\ 11,\ 18,\ 27
    • B3, 8, 13, 18, 233,\ 8,\ 13,\ 18,\ 23
    • C9, 16, 25, 36, 499,\ 16,\ 25,\ 36,\ 49
    • D2, 8, 18, 32, 502,\ 8,\ 18,\ 32,\ 50
    (c)
    Prove statement PP by exhaustion.
    [2 marks]

    Total for question 1: 4 marks

  2. 2
    Statement QQ: n2+n+11n^2+n+11 is a prime number for every positive integer nn.
    (a)
    Which value of nn shows that QQ is false?
    [1 mark]
    • A55
    • B77
    • C88
    • D1010
    (b)
    Which of the following would be sufficient to disprove QQ?
    [1 mark]
    • AShowing that n2+n+11n^2+n+11 is prime for n=1,2,…,9n=1,2,\dots,9
    • BShowing that n2+n+11n^2+n+11 is odd for every positive integer nn
    • CFinding one positive integer nn for which n2+n+11n^2+n+11 is not prime
    • DShowing that n2+n+11n^2+n+11 is prime for a very large value of nn
    (c)
    Show that n=11n=11 is also a counterexample to statement QQ.
    [2 marks]

    Total for question 2: 4 marks

  3. 3
    Every integer nn can be written in exactly one of the forms 3k3k, 3k+13k+1 or 3k+23k+2, where kk is an integer.
    (a)
    Prove that the square of any integer is either a multiple of 33 or one more than a multiple of 33.
    [3 marks]
    (b)
    A student makes two claims about the sum of the squares of any three consecutive integers. Claim XX: the sum is always a multiple of 33. Claim YY: the sum is always even. Disprove each claim by giving a counterexample.
    [4 marks]

    Total for question 3: 7 marks

  4. 4
    xx and yy are positive integers with x+y=10x+y=10.
    (a)
    Prove by exhaustion that xy<30xy<30 for every such pair.
    [6 marks]
    (b)
    Two statements are made about these integers. Statement 11: xyxy is a multiple of 33. Statement 22: x2+y2>40x^2+y^2>40. Determine whether each statement is true or false, justifying your answers, and explain why different methods are needed to settle them.
    [6 marks]

    Total for question 4: 12 marks

  5. 5
    The number of diagonals of a polygon with nn sides is 12n(n−3)\frac12n(n-3). Statement RR: for every integer nn with 3≤n≤63\le n\le6, a polygon with nn sides has fewer than 2n2n diagonals.
    (a)
    How many diagonals does a polygon with 55 sides have?
    [1 mark]
    • A1010
    • B22
    • C55
    • D88
    (b)
    For which value of nn in the range 3≤n≤63\le n\le6 is the number of diagonals closest to 2n2n?
    [1 mark]
    • A33
    • B44
    • C55
    • D66
    (c)
    Prove statement RR by exhaustion.
    [2 marks]

    Total for question 5: 4 marks

  6. 6
    A student states that x<x\sqrt{x}<x for every real number x>0x>0.
    (a)
    Which value of xx is a counterexample to the student's statement?
    [1 mark]
    • A0.250.25
    • B44
    • C1616
    • D2.252.25
    (b)
    For which of the following statements, each made for all x>0x>0, is x=0.25x=0.25 a counterexample?
    [1 mark]
    • Ax<xx<\sqrt{x}
    • Bx2>xx^2>x
    • Cx3<x2x^3<x^2
    • D1x>x\dfrac1x>x
    (c)
    The student tests x=4x=4, x=9x=9 and x=16x=16, finds that x<x\sqrt{x}<x each time, and concludes that the statement is true. Explain why this is not a valid proof, and what would be enough to show the statement is false.
    [2 marks]

    Total for question 6: 4 marks

  7. 7
    Statement TT: for every prime number pp with 5≤p<205\le p<20, p2−1p^2-1 is a multiple of 2424.
    (a)
    Prove statement TT by exhaustion.
    [3 marks]
    (b)
    A student claims that (i) p2−1p^2-1 is a multiple of 2424 for every integer p>3p>3, and (ii) p2−1p^2-1 is a multiple of 4848 for every prime p≥5p\ge5. Disprove each claim with a counterexample.
    [4 marks]

    Total for question 7: 7 marks

  8. 8
    Statement MM: 2n−12^n-1 is a prime number for every prime number nn.
    (a)
    Show that statement MM is true for n=2,3,5n=2,3,5 and 77, justifying that each value of 2n−12^n-1 is prime.
    [6 marks]
    (b)
    (i) Disprove statement MM by considering n=11n=11. [3 marks] (ii) A student claims that 2n−12^n-1 is prime for every integer n≥2n\ge2. Find the smallest value of nn that shows this claim is false, justifying that it is the smallest. [3 marks]
    [6 marks]

    Total for question 8: 12 marks

End of questions

Topic tests