Paper 4, Section II, F
Part II, 2016
(a) State Zorn's Lemma, and use it to prove that every nontrivial distributive lattice admits a lattice homomorphism .
(b) Let be a propositional theory in a given language . Sketch the way in which the equivalence classes of formulae of , modulo -provable equivalence, may be made into a Boolean algebra. [Detailed proofs are not required, but you should define the equivalence relation explicitly.]
(c) Hence show how the Completeness Theorem for propositional logic may be deduced from the result of part (a).