Skip to content
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

  1. 1Write the expression for the smallest allowed and work it out.
  2. 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. 1
    : even plus , odd for every .

    Why: A product of two consecutive numbers is even.

  2. 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.

Also known as

counterexample, disprove by example, test small values

Appears in past papers

2022 (I)

2021 (II)

2019 (II)

2019 (I)

2018 (I)

2017 (I)

2016 (II)