Paper 1, Section II, H

Logic and Set Theory
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 aa and bb are distinct elements of a distributive lattice LL, there is a lattice homomorphism f:L{0,1}f: L \rightarrow\{0,1\} with f(a)f(b)f(a) \neq f(b). Indicate briefly how this result may be used to prove the completeness theorem for propositional logic.