Disproof by counter-example

Disproof by counter-example 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

Disproof by counter-example

Total 27 marks

Name

Class

Date

  1. 1
    A student claims: 'For every positive integer nn, the number n2+n+41n^2+n+41 is prime.'
    (a)
    Which value of nn is a counter-example to the claim?
    [1 mark]
    • An=1n=1
    • Bn=10n=10
    • Cn=39n=39
    • Dn=40n=40
    (b)
    What is the value of n2+n+41n^2+n+41 when n=40n=40?
    [1 mark]
    • A17631763
    • B16811681
    • C16011601
    • D16401640
    (c)
    The student first tested n=1,2,3,4,5n=1,2,3,4,5 and found a prime each time. Explain why this did not prove the claim, and what is needed to disprove it.
    [2 marks]

    Total for question 1: 4 marks

  2. 2
    Consider two statements. Statement P: if xx and yy are irrational numbers then x+yx+y is irrational. Statement Q: if xx and yy are irrational numbers then xyxy is irrational.
    (a)
    Which pair of numbers is a counter-example to statement P?
    [1 mark]
    • A2\sqrt2 and 3\sqrt3
    • B2\sqrt2 and 22
    • C2\sqrt2 and −2-\sqrt2
    • Dπ\pi and 11
    (b)
    Which pair of numbers is a counter-example to statement Q?
    [1 mark]
    • A2\sqrt2 and 2\sqrt2
    • B2\sqrt2 and 3\sqrt3
    • Cπ\pi and 22
    • D2\sqrt2 and 33
    (c)
    Give a counter-example to statement P in which y≠−xy\ne-x, and show that it is a counter-example.
    [2 marks]

    Total for question 2: 4 marks

  3. 3
    Consider the statement: for every real number xx, x2>xx^2>x.
    (a)
    Show that the statement is false by finding a counter-example and explaining clearly why it works.
    [3 marks]
    (b)
    Find the complete set of counter-examples, and write down a corrected statement that is true.
    [4 marks]

    Total for question 3: 7 marks

  4. 4
    Four claims are made about positive integers. Claim 1: the sum of two prime numbers is even. Claim 2: n3>n2n^3>n^2 for every nn. Claim 3: if nn is prime then 2n−12^n-1 is prime. Claim 4: if nn is odd then n2−1n^2-1 is a multiple of 8.
    (a)
    Claims 1, 2 and 3 are false. For each, give a counter-example and show that it works.
    [6 marks]
    (b)
    A student tests n=1,3,5,7,9n=1,3,5,7,9 for Claim 4 and says it is proved. (i) Explain why this is not a proof. (ii) Prove Claim 4. (iii) Explain why no counter-example to Claim 4 can exist.
    [6 marks]

    Total for question 4: 12 marks

End of questions

Subtopic tests