Zorn's lemma

A maximal-element principle for partially ordered sets.
Zorn’s lemma

Zorn’s lemma: Let (P,)(P,\le) be a . If every chain CPC\subseteq P has an in PP, then PP has a maximal element.

Here a chain means a subset CPC\subseteq P on which the restriction of \le is a , and an element mPm\in P is maximal if there is no pPp\in P with m<pm<p (i.e., mpm\le p and mpm\ne p). Over ZF, Zorn’s lemma is equivalent to the and to the .