- 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
- Does the case satisfy X? If not, it is not a counterexample at all
- Does the case fail Y? If Y still holds, it agrees with the proposition
- 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.
| Claim | Counterexample | Why it works |
|---|---|---|
| Every odd number greater than 1 is prime. | 9 | 9 is odd, but 9 = 3 × 3 |
| If n is a whole number, then n² > n. | n = 1 | 1² = 1, which is not greater than 1 |
| If a number is divisible by 4 and by 6, then it is divisible by 24. | 12 | 12 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. Claim: 'Every odd number greater than 1 is prime.' Which number is a counterexample?
- 3
- 7
- 15
- 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. 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'?
- It is proved, because 40 values were checked
- It is false, because n = 40 gives 1681 = 41 × 41
- It is true for all n, because 41 is prime
- 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. How many counterexamples are needed to show that an 'if X then Y' proposition is false?
- At least two
- Exactly one is enough
- At least ten
- 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. Claim: 'If p is prime, then 2p + 1 is prime.' Which value of p is a counterexample?
- p = 2
- p = 3
- p = 5
- 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. Claim: 'If two whole numbers are both odd, then their sum is odd.' Which pair is a valid counterexample?
- 3 and 5, whose sum is 8
- 2 and 4, whose sum is 6
- 3 and 4, whose sum is 7
- 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.
Sign in to keep track of the lessons you finish.