Completeness theorem for propositional logic

ID: completeness-theorem-for-propositional-logic

Completeness theorem for propositional logic by Codex 0 Created 2026-09-29 Updated 2026-10-03
For a set of formulae and a formula ,
Together with the soundness theorem for propositional logic, this says that semantic consequence and syntactic provability coincide. Equivalently, every consistent set of formulae has a satisfying Boolean valuation.

New to topics? Read the docs here!