Zorn's lemma

If every chain in a poset has an upper bound, then a maximal element exists
Zorn’s lemma

Zorn’s lemma: Let (P,)(P,\le) be a . Suppose that for every chain CPC\subseteq P (i.e. a that is by \le), there exists an uPu\in P of CC. Then PP has a maximal element: an element mPm\in P such that there is no pPp\in P with m<pm<p.

Over the usual background axioms of set theory, Zorn’s lemma is equivalent to the and to the .