A1PureFoundation

Disproof by Counter-Example

To destroy a “for all” statement you need just one example where it fails. This lesson is about that beautiful asymmetry — proving takes a general argument, but disproving takes a single well-chosen number.

20 min Video by TLMaths Proof

The big picture

There is a striking imbalance at the heart of proof. To show a statement is true for all numbers you must argue in general — no finite check will do. But to show it is false\textbf{false}, you only need one example that breaks it. A single failure is fatal to a universal claim. That is why the exam pairs “prove” questions (which demand generality) with “disprove” questions (which reward a sharp eye for the one case everyone forgets).

A-Level Maths A1-08: Introducing Disproof by Counter ExampleCurated by Kepler, not produced by us. Watch it, then work through the notes below.
Open on YouTube

What you'll be able to do

  • Explain why one counter-example disproves a universal statement
  • Hunt efficiently for counter-examples using the usual suspects
  • Present a counter-example so it clearly settles the claim
  • Know the limits — a counter-example can disprove but never prove
1

Why one is enough

A statement like “for all integers nn, …” claims something about every single value. To knock it down, you only have to find one\textbf{one} value where the claim is false — because “for all” cannot survive a single exception. That value is called a counter-example\textbf{counter-example}.

Compare the effort. Proving the statement true would mean arguing about every nn at once. Disproving it means producing one number and showing it breaks the rule. The asymmetry is the whole point: falsity is cheap to demonstrate, truth is expensive.

Why this works

This mirrors the very first idea of the strand — examples cannot prove a universal claim, but a single example can\textbf{can} disprove one. The counter-example is that idea turned into a weapon.

2

Where counter-examples hide

A good counter-example rarely comes from the “typical” numbers a statement was written with in mind. It comes from the edge cases people forget. Before believing any universal claim, deliberately test these usual suspects:

The number 00 (breaks claims that assume positivity or division). The number 11 (breaks claims about “getting bigger” when you multiply). Negative\textbf{Negative} numbers (break claims that quietly assume positivity, especially with squares and inequalities). Fractions\textbf{Fractions} between 0 and 1 (break claims that squaring makes numbers larger). And the prime 2\textbf{2} — the only even prime, which single-handedly falsifies “all primes are odd”.

Example 1Disprove: “For all real numbers xx, x2≥xx^2 \geq x.”
1The claim quietly assumes x≥1x \geq 1. Test a fraction between 0 and 1.
2Let x=12x = \tfrac{1}{2}. Then x2=14x^2 = \tfrac{1}{4}.
3But 14<12\tfrac{1}{4} < \tfrac{1}{2}, so x2≥xx^2 \geq x fails here.
Answer
Counter-example x=12x = \tfrac{1}{2}: x2=14<12=xx^2 = \tfrac14 < \tfrac12 = x. The statement is false. ■\blacksquare

Tip — Read the statement and ask “what did the author probably forget?” It is almost always negatives, fractions, zero, or the number 2.

3

Presenting the disproof

A counter-example only earns marks if you show it fails. State the value clearly, substitute it in, and demonstrate that the claim is broken — then say so. You do not need to explain how you found it; you need to prove it works.

Example 1Disprove: “If a2>b2a^2 > b^2 then a>ba > b.”
1Squares lose sign information, so try negatives.
2Let a=−3a = -3 and b=2b = 2. Then a2=9a^2 = 9 and b2=4b^2 = 4, so a2>b2a^2 > b^2 holds.
3But a=−3a = -3 and b=2b = 2, so a>ba > b is false (−3<2-3 < 2).
4The hypothesis is satisfied yet the conclusion fails.
Answer
Counter-example a=−3,  b=2a = -3,\; b = 2: a2>b2a^2 > b^2 but a<ba < b. The implication is false. ■\blacksquare
Example 2Disprove: “The product of two irrational numbers is irrational.”
1Look for two irrationals whose product simplifies.
2Take 2\sqrt{2} and 2\sqrt{2} — both irrational.
3Their product is 2×2=2\sqrt{2} \times \sqrt{2} = 2, which is rational.
Answer
Counter-example 2×2=2\sqrt2 \times \sqrt2 = 2: two irrationals with a rational product. The statement is false. ■\blacksquare
4

The limit of the method

A counter-example is a disproof and nothing more. Finding examples that support\textbf{support} a statement — even thousands — does not prove it, because the strand’s first principle still holds: you cannot check every case. So if you test the usual suspects and the statement survives, that is a hint it might be true, and a signal to switch to deduction, exhaustion or contradiction.

Think like an examiner

  • The command word “Disprove\textbf{Disprove}” — or “Show that … is not always true\textbf{Show that … is not always true}” — is an explicit invitation to find one counter-example. You do not need a general argument.
  • You must show\textbf{show} the example fails, not just state it: substitute the value and demonstrate the breakdown. A bare number scores nothing.
  • One counter-example is sufficient and complete — do not waste time finding several.
  • If asked to disprove an implication “if PP then QQ”, your example must satisfy PP but break QQ.

Common misconceptions

Giving several examples that all support the statement and concluding it is true.
Supporting examples never prove a universal claim. To engage the statement you either find a counter-example or prove it generally.
Stating a counter-example without showing it fails.
Substitute the value and demonstrate the claim breaks — the working is the proof.
Only testing “nice” positive whole numbers.
Deliberately try 0, 1, negatives, fractions and the prime 2 — that is where counter-examples live.
For an implication, giving an example that breaks the hypothesis instead of the conclusion.
A valid counter-example must make the “if” part true while making the “then” part false.

The usual suspects

x=0x = 0
Breaks positivity / division assumptions.
0<x<10 < x < 1
A fraction: squaring makes it smaller.
x<0x < 0
Negatives: squares hide the sign.
22
The only even prime.

Stretch yourself

A student claims: “For all positive integers nn, the value 2n+12^n + 1 is prime.” Test it and either find a counter-example or explain why one is hard to find.

Hint — It works for n=1,2,4n = 1, 2, 4 (3,5,173, 5, 17). Try n=3n = 3, then n=6n = 6.

Reveal solution
SolutionThe claim fails quickly: n=3n = 3 gives 23+1=9=3×32^3 + 1 = 9 = 3 \times 3, which is not prime. So n=3n = 3 is a counter-example and the statement is false. (Interestingly 2n+12^n+1 can only be prime when nn itself is a power of 2 — these are the Fermat numbers — but a single counter-example is all that is needed to disprove the claim.) ■\blacksquare

Questions students ask

How many counter-examples do I need to disprove a statement?
Exactly one. A universal (“for all”) statement is false the moment a single case breaks it, so one clearly-shown counter-example is a complete disproof.
Where should I look for a counter-example?
Start with the edge cases people forget: 0, 1, negative numbers, fractions between 0 and 1, and the prime 2. Statements usually fail on the values their author did not have in mind.
Can I use a counter-example to prove something is true?
No. Examples can only disprove a universal statement, never prove one. If your test cases all pass, that only hints the statement might be true — you then need deduction, exhaustion or contradiction.
How do I disprove an “if P then Q” statement?
Find a case where P is true but Q is false. For “if a2>b2a^2 > b^2 then a>ba > b”, take a=−3,b=2a=-3, b=2: the hypothesis holds but the conclusion fails.

Key takeaways

  • One counter-example is enough to disprove any “for all” statement.
  • Proving needs generality; disproving needs a single well-chosen case — the core asymmetry of proof.
  • Hunt among 0, 1, negatives, fractions and the prime 2.
  • Show the example fails by substituting it in; do not just state it.
  • Counter-examples disprove only — they can never prove a statement true.

How this fits the course

Test yourself

Answer a few questions, then review anything you missed.

Prefer paper? Open the written self-check

Answer each question before opening its answer. This self-check does not record a quiz score.

  1. How many counter-examples are needed to disprove “for all nn, …”?

    • One
    • At least three
    • As many as possible
    • Half of all cases
    Show answer and explanation

    Answer: One

    A single failing case makes a universal statement false.

  2. Which is a counter-example to “x2≥xx^2 \geq x for all real xx”?

    • x=12x = \tfrac{1}{2}
    • x=2x = 2
    • x=−1x = -1
    • x=1x = 1
    Show answer and explanation

    Answer: x=12x = \tfrac{1}{2}

    (12)2=14<12\left(\tfrac12\right)^2 = \tfrac14 < \tfrac12, so the inequality fails. The others all satisfy it.

  3. Which single value disproves “all prime numbers are odd”?

    • 2
    • 9
    • 1
    • 15
    Show answer and explanation

    Answer: 2

    2 is prime and even — the only even prime, and a perfect counter-example.

  4. To disprove “if a2>b2a^2 > b^2 then a>ba > b”, a valid counter-example is:

    • a=−3, b=2a = -3,\ b = 2
    • a=3, b=2a = 3,\ b = 2
    • a=2, b=3a = 2,\ b = 3
    • a=1, b=1a = 1,\ b = 1
    Show answer and explanation

    Answer: a=−3, b=2a = -3,\ b = 2

    9>49 > 4 so the hypothesis holds, but −3<2-3 < 2 so the conclusion fails.

  5. The product 2×2\sqrt{2} \times \sqrt{2} disproves which claim?

    • The product of two irrationals is always irrational
    • The product of two irrationals is always rational
    • 2\sqrt{2} is rational
    • All squares are irrational
    Show answer and explanation

    Answer: The product of two irrationals is always irrational

    2×2=2\sqrt2 \times \sqrt2 = 2 is rational, so two irrationals can multiply to a rational.

  6. If your usual-suspect tests all pass, you should:

    • suspect the statement is true and try to prove it
    • conclude it is proved
    • give up
    • test the same values again
    Show answer and explanation

    Answer: suspect the statement is true and try to prove it

    Passing tests only hint at truth; switch to a general method such as deduction or contradiction.

Next step

Keep practising

Start with the quiz above to check the key ideas. You can also choose another topic from the practice library.

Browse practice topics

Related lessons

All 6 lessons

Put the methods into practice: see how A-Level maths duels work. An account is required to play; the overview and sample are public.