Completeness theorem for propositional logic

ID: completeness-theorem-for-propositional-logic

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!