Paper 1, Section II, I
Part II, 2015
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.]