Paper 1, Section II, H
Part II, 2012
State Zorn's lemma, and show how it may be deduced from the Axiom of Choice using the Bourbaki-Witt theorem (which should be clearly stated but not proved).
Show that, if and are distinct elements of a distributive lattice , there is a lattice homomorphism with . Indicate briefly how this result may be used to prove the completeness theorem for propositional logic.