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
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 is below .” The symbol means that is below .
Claim: every label in is below . The labels and pass. The label belongs to , but fails. That single failure refutes “every”.
Check both requirements.
For the claim “Every label in is below ,” an outside value is not a counterexample. The value fails the property, but is absent from . The claim never covered it.
Claim: every label in is below . Enter a member of that refutes the claim.
Show answer and explanation
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.
Claim: all files A, B, C open. A and B open; C fails. What refutes it?
Show answer and explanation
C is a listed file that fails.
03Check your understanding#
Claim: for every . Why is invalid?
Show answer and explanation
12 is outside the domain. Use 9.
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]OpenStax Contemporary Mathematics, 2.1 ↗OpenStax · Book