Skip to content

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 T\mathbb T, if its truth value is always TT, no matter the truth values of its component statements.

Definition 12.17 (Contradiction). A statement is a contradiction, denoted F\mathbb F, if its truth value is always FF.

Definition 12.18 (Contingency). A statement that is neither a tautology nor a contradiction is a contingency -- its final truth-table column genuinely mixes TT and FF.

Observations.

  1. For a tautology, every entry in the formula's final column is TT.
  2. For a contradiction, every entry in the final column is FF.
  3. The negation of a tautology is a contradiction, and the negation of a contradiction is a tautology.
  4. 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: p∨¬p≡Tp\vee\neg p\equiv\mathbb T and p∧¬p≡Fp\wedge\neg p\equiv\mathbb F.

Worked patterns.

pp¬p\neg pp∨¬pp\vee\neg p
TFT
FTT

The last column is all TT, so p∨¬pp\vee\neg p is a tautology (the Law of Excluded Middle).

pp¬p\neg pp∧¬pp\wedge\neg p
TFF
FTF

The last column is all FF, so p∧¬pp\wedge\neg p is a contradiction. …