Paper 1, Section II, I
State and prove the Completeness Theorem for Propositional Logic.
[You do not need to give definitions of the various terms involved. You may assume the Deduction Theorem, provided that you state it precisely.]
State the Compactness Theorem and the Decidability Theorem, and deduce them from the Completeness Theorem.
Let consist of the propositions for . Does prove ? Justify your answer. [Here are primitive propositions.]
Typos? Please submit corrections to this page on GitHub.