Glossary · Term

counterexample

← all terms

Definition

Plain language

A single case that shows a general claim is false.

As stated in the literature

An instance that violates a universally-quantified statement, disproving it; used in formal review to demonstrate a missing hypothesis in a theorem as stated.

Also called: counterexamples

Why it matters: One well-chosen counterexample can collapse a sweeping claim, which is why it's a sharp tool for catching flawed reasoning or missing assumptions.

For example, the claim 'all swans are white' is undone the moment someone points to a single black swan.

Heard on the show

“The published proof has a hole, and the system handed back a counterexample you can check by hand.”
Episode 188 — A Coding Agent Found a Hole in a Peer-Reviewed STOC Proof for Five Dollars

Mentioned in 7 episodes

  1. 188
    A Coding Agent Found a Hole in a Peer-Reviewed STOC Proof for Five Dollars
  2. 150
    Don't Kill the Loser: A Different Way to Handle Two AI Agents Colliding
  3. 117
    How an Open AI System Verified 672 Hard Math Proofs for Under $300
  4. 101
    Treating Math Formalization Like a Codebase, and Where the Agents Cheat
  5. 067
    An AI Just Solved a 1996 Erdős Problem—and the Simplest Agent Won
  6. 034
    Catching Multi-Agent Deadlocks Before Deployment With a 40-Year-Old Tool
  7. 029
    Why Forty-Eight Percent on FrontierMath Isn't the Real Story in DeepMind's New Math Paper