• Foundation
  • About 15 min
  • 5 practice questions

Counterexamples: one case can disprove a claim

Use a counterexample to show that a proposition is false, check that a counterexample really meets the condition, and see why many examples cannot prove a general claim.

If something looks wrong, please tell us.

By the end of this lesson you can

  • Explain what a counterexample is and why one is enough to disprove a proposition.
  • Check that a proposed counterexample satisfies the condition X but not the conclusion Y.
  • Explain why checking many cases does not prove a proposition true.

In the last lesson we showed converses were false by giving one number, such as 4 or −5, that broke the claim. Such a case has a name. Finding it is one of the quickest and most convincing tools in mathematics.

What a counterexample is

A counterexample is a single case that shows a proposition is false. For 'if X then Y', a counterexample is a case where X is true but Y is false. Since the proposition promised Y every time X happens, one such case breaks the promise.

A counterexample to 'if X then Y' is a case where X happens and Y does not. One counterexample is enough to show the proposition is false; no number of examples is enough to show it is true.

Testing a proposed counterexample

  1. Does the case satisfy X? If not, it is not a counterexample at all
  2. Does the case fail Y? If Y still holds, it agrees with the proposition
  3. Both yes It is a counterexample: the proposition is false

Worked example 1: checking candidates

Claim: 'If two whole numbers are both odd, then their sum is odd.' Which of these cases is a counterexample: (a) 3 and 5, (b) 2 and 4, (c) 3 and 4?

(a) 3 and 5 are both odd, so X holds. Their sum is 8, which is even, so Y fails. This is a counterexample, and the claim is false.

(b) 2 and 4 are not odd, so X does not hold. The claim says nothing about them. Not a counterexample.

(c) 4 is not odd, so X does not hold. Not a counterexample, even though the sum 7 is odd.

In fact the sum of any two odd numbers is even: (2a + 1) + (2b + 1) = 2(a + b + 1).

Why examples cannot prove a general claim

Look at the expression n² + n + 41. For n = 0 it gives 41, for n = 1 it gives 43, for n = 2 it gives 47, for n = 3 it gives 53: all primes. In fact it gives a prime for every whole number n from 0 to 39. It is tempting to claim 'n² + n + 41 is prime for every whole number n'. But try n = 40:

40² + 40 + 41 = 1600 + 40 + 41 = 1681 = 41 × 41.

So 1681 is not prime. Forty successful checks did not prove the claim; one failure disproved it.

A famous case from history: the mathematician Pierre de Fermat believed that every number of the form 2^(2ⁿ) + 1 is prime. The first five, 3, 5, 17, 257 and 65537, are primes. Leonhard Euler later showed that the next one, 2³² + 1 = 4294967297, equals 641 × 6700417, so it is not prime. A single counterexample settled the question.

Worked example 2: finding a counterexample by trying values

Claim: 'If p is a prime number, then 2p + 1 is also prime.' Try the primes in order.

p = 2: 2 × 2 + 1 = 5, prime.
p = 3: 2 × 3 + 1 = 7, prime.
p = 5: 2 × 5 + 1 = 11, prime.
p = 7: 2 × 7 + 1 = 15 = 3 × 5, not prime.

So p = 7 is a counterexample: it satisfies X (7 is prime) but not Y (15 is not prime). The claim is false. Notice that the first three tries worked: always keep searching systematically.

Worked example 3: a counterexample outside numbers

Claim: 'If the road is wet, then a tap was left open.' A counterexample is any situation where the road is wet but no tap was left open: rain, a water tanker, or someone washing a car. Real-life claims of the form 'if Y then X' often fail because Y can have several different causes.

Claims and their counterexamples
ClaimCounterexampleWhy it works
Every odd number greater than 1 is prime.99 is odd, but 9 = 3 × 3
If n is a whole number, then n² > n.n = 11² = 1, which is not greater than 1
If a number is divisible by 4 and by 6, then it is divisible by 24.1212 is divisible by 4 and 6, but 12 ÷ 24 is not whole
If two angles add up to 90°, then they are equal.30° and 60°30° + 60° = 90°, but 30° ≠ 60°

Key takeaways

  • A counterexample satisfies the condition X but fails the conclusion Y.
  • A case that does not satisfy X is never a counterexample.
  • One counterexample proves a proposition false.
  • Checking many examples, even forty, does not prove a proposition true; that needs an argument that works for every case.

Check your understanding

  1. 1. Claim: 'Every odd number greater than 1 is prime.' Which number is a counterexample?

    1. 3
    2. 7
    3. 15
    4. 11
    Show answer

    Answer: C. 15 is odd and greater than 1, so it satisfies the condition, but 15 = 3 × 5, so it is not prime. 3, 7 and 11 are odd primes and agree with the claim.

  2. 2. n² + n + 41 is prime for n = 0, 1, 2, ..., 39. What can we conclude about the claim 'it is prime for every whole number n'?

    1. It is proved, because 40 values were checked
    2. It is false, because n = 40 gives 1681 = 41 × 41
    3. It is true for all n, because 41 is prime
    4. It cannot be decided either way
    Show answer

    Answer: B. 40² + 40 + 41 = 1600 + 40 + 41 = 1681, and 1681 = 41 × 41 is not prime. One counterexample makes the general claim false, however many earlier cases worked.

  3. 3. How many counterexamples are needed to show that an 'if X then Y' proposition is false?

    1. At least two
    2. Exactly one is enough
    3. At least ten
    4. Every possible case must be checked
    Show answer

    Answer: B. The proposition promises Y in every case where X happens. A single case with X true and Y false breaks that promise, so one counterexample is enough.

  4. 4. Claim: 'If p is prime, then 2p + 1 is prime.' Which value of p is a counterexample?

    1. p = 2
    2. p = 3
    3. p = 5
    4. p = 7
    Show answer

    Answer: D. 2 × 7 + 1 = 15 = 3 × 5, which is not prime, while 7 is prime. The others give 2 × 2 + 1 = 5, 2 × 3 + 1 = 7 and 2 × 5 + 1 = 11, all prime, so they agree with the claim.

  5. 5. Claim: 'If two whole numbers are both odd, then their sum is odd.' Which pair is a valid counterexample?

    1. 3 and 5, whose sum is 8
    2. 2 and 4, whose sum is 6
    3. 3 and 4, whose sum is 7
    4. 1 and 2, whose sum is 3
    Show answer

    Answer: A. A counterexample must satisfy the condition (both numbers odd) and fail the conclusion (sum odd). 3 and 5 are both odd and their sum 8 is even. The other pairs include an even number, so the claim says nothing about them.

Privacy · Terms · Refunds · Delivery