Mathematics · Ch 1 — Mathematical Logic
Statement Pattern
Statement Pattern
In mathematical logic we abbreviate simple statements using single letters such as , , , ... — these are called statement letters. When statement letters are combined using the logical connectives (, , , , ) in a grammatically sensible way, the resulting expression is called a statement pattern — also called a proposition. For example, , , and are all statement patterns; the individual letters and that appear inside such a pattern are called its prime components — the atomic building blocks whose individual truth values ultimately determine the truth value of the entire pattern. …
Worked out. Expressions such as p → q, p ∧ q, and ~p ∨ q are all statement patterns built from the prime components p and/or q joined by connectives. A statement pattern with n distinct prime components has a truth table with 2ⁿ rows, because each component can independently be T or F — two components give 2² = 4 rows, three components give 2³ = 8 rows, and so on — and when several connectives appear without brackets in one expression, they are evaluated strictly in the priority order ~, ∨, ∧, → …