Technique
One counterexample breaks a 'for every ' claim
Algebra • Divisibility and Remainders
Statement
A statement 'for every in a range, ' is false as soon as one in the range makes false. Checking a few values never proves it true; one failing value always proves it false.
How to use it
- 1Write the expression for the smallest allowed and work it out.
- 2If it fails, the claim is false. If it holds, try the next one or two values before trying to prove it.
Worked example
Is odd for every natural number ? Is divisible by for every ?
Step-by-step
- 1: even plus , odd for every .
Why: A product of two consecutive numbers is even.
- 2: , not divisible by .
Why: One failing value is enough.
Answer
The first claim is true; the second is false.
Watch out
A claim that holds for the first value can still fail at the next: test at least two values before believing it.