Zorn's lemma
A maximal-element principle for partially ordered sets.
Zorn’s lemma
Zorn’s lemma: Let be a partially ordered set . If every chain has an upper bound in , then has a maximal element.
Here a chain means a subset on which the restriction of is a total order , and an element is maximal if there is no with (i.e., and ). Over ZF, Zorn’s lemma is equivalent to the Axiom of Choice and to the well-ordering theorem .