Mathematics · Ch 12 — Discrete Mathematics
Tautology, Contradiction, and Contingency
12.3.3
Tautology, Contradiction, and Contingency
Definition 12.16 (Tautology). A statement is a tautology, denoted , if its truth value is always , no matter the truth values of its component statements.
Definition 12.17 (Contradiction). A statement is a contradiction, denoted , if its truth value is always .
Definition 12.18 (Contingency). A statement that is neither a tautology nor a contradiction is a contingency -- its final truth-table column genuinely mixes and .
Observations.
- For a tautology, every entry in the formula's final column is .
- For a contradiction, every entry in the final column is .
- The negation of a tautology is a contradiction, and the negation of a contradiction is a tautology.
- The disjunction of a statement with its own negation is always a tautology, and the conjunction of a statement with its own negation is always a contradiction: and .
Worked patterns.
| T | F | T |
| F | T | T |
The last column is all , so is a tautology (the Law of Excluded Middle).
| T | F | F |
| F | T | F |
The last column is all , so is a contradiction. …