Counterexample Formula

A counterexample is a specific instance that satisfies the hypothesis of a claim but contradicts its conclusion, thereby disproving the general statement.

The Formula

¬(∀x P(x))⇔∃x ¬P(x)

Ask yourself: Am I trying to kill a universal claim by exhibiting one case that fits the hypothesis but breaks the conclusion?

Quick example

'All primes are odd' — counterexample: 2. 'x2>x' — counterexample: x=0.5.

Notation

To disprove ∀x P(x), exhibit a specific x0 such that ¬P(x0)

What this formula means

A counterexample is a specific instance that satisfies the hypothesis of a claim but contradicts its conclusion, thereby disproving the general statement.

A universal claim works like a chain holding a weight: it is only as strong as its weakest link. You can inspect a hundred sound links, but one cracked link drops the load, and a counterexample is that cracked link. Unlike a chain, a broken claim can often be repaired by narrowing it, as in 'every prime greater than 2 is odd'.

Formal view

¬(∀x P(x))⇔∃x0 ¬P(x0); a single witness x0 with ¬P(x0) refutes the universal claim

Worked examples

Example 1

easy
Disprove: 'All prime numbers are odd.'
Show solution

Answer

Counterexample: 2 is prime and even.

First step

1.
To disprove a universal statement, find a single counterexample.

Full solution

  1. 2.
    Consider 2: it is prime (its only divisors are 1 and 2) and it is even.
  2. 3.
    Since 2 is a prime number that is not odd, the statement is false.
A counterexample is a specific case that shows a universal statement is false. Only one counterexample is needed to disprove a 'for all' claim.

Example 2

medium
Disprove: 'For all real numbers x, x2>x.'

Example 3

medium
Find a counterexample to 'sin⁡(x+y)=sin⁡x+sin⁡y for all real x,y.'

Common mistakes

  • Giving a confirming example and thinking it proves the claim - one supporting case cannot establish a universal statement.
  • Producing a case that fails the hypothesis - a valid counterexample must satisfy the 'if' part and break the 'then' part.
  • Trying to disprove a claim that was only about 'some' - a counterexample refutes 'for all', not an existence claim.

Why this formula matters

A general claim can pass a thousand checks and still be false: n2−n+41 is prime for n=1 through 40 and fails at n=41. Knowing that one case can sink a claim stops you from trusting patterns too early, saves you from attempting proofs of false statements, and gives a cheap test for any rule before you build on it.

Frequently asked questions

What is the Counterexample formula?

A counterexample is a specific instance that satisfies the hypothesis of a claim but contradicts its conclusion, thereby disproving the general statement.

How do you use the Counterexample formula?

Look for a counterexample when a statement says always, every, for all or never and you suspect it is false, or when you are asked to disprove it. Try special values first (0, 1, negatives, fractions, the prime 2, a square among rectangles), since claims often break there. If you believe the statement is true, the hunt will fail and you need a proof instead. If a claim says some or there exists, one case can prove it but no single case can disprove it.

What do the symbols mean in the Counterexample formula?

To disprove ∀x P(x), exhibit a specific x0 such that ¬P(x0)

Why is the Counterexample formula important in Math?

A general claim can pass a thousand checks and still be false: n2−n+41 is prime for n=1 through 40 and fails at n=41. Knowing that one case can sink a claim stops you from trusting patterns too early, saves you from attempting proofs of false statements, and gives a cheap test for any rule before you build on it.

What do students get wrong about Counterexample?

The procedure for counterexample is the easy part; the trap is giving a confirming example and thinking it proves the claim. Asking "Am I trying to kill a universal claim by exhibiting one case that fits the hypothesis but breaks the conclusion?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

What should I learn before the Counterexample formula?

Before studying the Counterexample formula, you should understand: quantifiers.

The full guide

This formula is covered in depth in Conditional Statements: Converse, Inverse, Contrapositive, and Biconditional.