Canonical: https://knowlpedia.com/shared-foundations/zorns-lemma/

# Zorn's lemma

A maximal-element principle for partially ordered sets.

**Zorn's lemma:** Let \((P,\le)\) be a [partially ordered set](https://knowlpedia.com/shared-foundations/partial-order/). If every chain \(C\subseteq P\) has an [upper bound](https://knowlpedia.com/shared-foundations/upper-bound/) in \(P\), then \(P\) has a maximal element.

Here a **chain** means a subset \(C\subseteq P\) on which the restriction of \(\le\) is a [total order](https://knowlpedia.com/shared-foundations/total-order/), and an element \(m\in P\) is **maximal** if there is no \(p\in P\) with \(m<p\) (i.e., \(m\le p\) and \(m\ne p\)).

## Remarks

Over ZF, Zorn's lemma is equivalent to the [Axiom of Choice](https://knowlpedia.com/shared-foundations/axiom-of-choice/) and to the [well-ordering theorem](https://knowlpedia.com/shared-foundations/well-ordering-theorem/).
