Skip to content
Glacius
FoundationsConcept reference

Counterexamples

A counterexample to a universal claim is a member of its stated domain for which the claimed property is false.

On this page 7 sections
  1. Overview
  2. A counterexample is a member of the stated domain that fails a universal claim
  3. Confirming examples do not cancel a failure
  4. Check your understanding
  5. Key takeaway
  6. Sources & further reading
  7. Concept connections
Inside domain D are 2, 4 and 7. A boundary at 6 separates the two values below 6 from the counterexample 7. The domain contains that failing value.Inside domain D are 2, 4 and 7. A boundary at 6 separates the two values below 6 from the counterexample 7. The domain contains that failing value.
Figure 1Inside domain D are 2, 4 and 7. A boundary at 6 separates the two values below 6 from the counterexample 7. The domain contains that failing value.
Link to this figure ↗Download SVGDownload PNG

01A counterexample is a member of the stated domain that fails a universal claim#

A counterexample is a member of the stated domain that fails a universal claim. Consider: “Every label in D={2,4,7}D=\{2,4,7\} is below 66.” The symbol x<6x<6 means that xx is below 66.

Claim: every label in D={2,4,7}D=\{2,4,7\} is below 66. The labels 22 and 44 pass. The label 77 belongs to DD, but fails. That single failure refutes “every”.

Check both requirements.

7D,767\in D,\qquad7\not<6

For the claim “Every label in D={2,4,7}D=\{2,4,7\} is below 66,” an outside value is not a counterexample. The value 99 fails the property, but is absent from DD. The claim never covered it.

Check your reasoning

Claim: every label in D={1,3,8}D=\{1,3,8\} is below 55. Enter a member of DD that refutes the claim.

Show answer and explanation
8

The label 8 belongs to D and fails the property of being below 5, so it refutes the universal claim.

02Confirming examples do not cancel a failure#

Confirming examples do not cancel a failure. Even if many listed items pass a check, one listed failure disproves “Every listed item passes.” Finding a counterexample settles falsity; failing to find one in a partial search does not prove truth.

Check your reasoning

Claim: all files A, B, C open. A and B open; C fails. What refutes it?

  1. AA opens.
  2. BB opens.
  3. CC fails.
Show answer and explanation
C fails.

C is a listed file that fails.

03Check your understanding#

Check your reasoning

Claim: x<8x<8 for every x{2,6,9}x\in\{2,6,9\}. Why is 1212 invalid?

  1. AOutside the domain.
  2. BBelow 8.
  3. CNot the smallest.
Show answer and explanation
Outside the domain.

12 is outside the domain. Use 9.

Key takeaway

Check both domain membership and failure of the property. One valid failure refutes every, regardless of how many other cases succeed.

  • Refute a universal claim with a valid counterexample

Sources & further reading

  1. [1]

Reference this concept

Link to this page, a section, or an individual figure.

Glacius. “Counterexamples.” Math behind ML. /learn/f-counterexample