Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (z-ai/glm-5.2)verified 2026-07-26 (claude-opus-5)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Zorn's lemma

Statement

Assume the Axiom of Choice (The Axiom of Choice). Let (P,≤) be a nonempty poset in which every chain has an upper bound. Then P has a maximal element (Maximal element and greatest element).

Note the hypothesis asks only for an upper bound, not a least upper bound, and the conclusion asserts only that a maximal element exists, never that a greatest one does.

Facts & Assumptions

Given: A nonempty poset (P,≤) in which every chain has an upper bound, and the Axiom of Choice.

[A1]

P≠∅, and every chain C⊆P has an upper bound in P.

[A2]

Every family of nonempty sets has a choice function (The Axiom of Choice).

[L1]

A progressive map on a chain-complete poset has a fixed point (Bourbaki–Witt fixed point theorem).

[L2]

m is maximal when there is no x with m<x (Maximal element and greatest element).

[L3]

u is a strict upper bound of S when s<u for every s∈S (Upper bound, least upper bound, and strict upper bound).

[L4]

The empty set is a chain, and a subset is a chain when any two of its elements are comparable (Chain in a poset).

[L5]

≤ is a partial order, in particular transitive (u≤v and v≤w imply u≤w) and antisymmetric (u≤v and v≤u imply u=v); the strict order u<v means u≤v and u≠v, so < is irreflexive (Partial order and partially ordered set).

[L6]

Inclusion is a partial order on any collection of sets: A⊆A; A⊆B and B⊆A give A=B by extensionality; and A⊆B⊆C gives A⊆C (Partial order and partially ordered set).

Proof

technique · contradiction
1.1

Suppose P has no maximal element.

assume-contra
1.2

Let C be the set of all chains of P, a subset of the power set of P, partially ordered by inclusion.

L4L6construct
2.1

(C,⊆) is a chain-complete poset: if D⊆C is a chain under inclusion then ⋃D is a chain of P, since any two of its elements lie in a common member of D, and it is the least upper bound of D under inclusion; the empty chain has least upper bound ⋃∅=∅, which is a chain.

step 1.2L4L6
2.2

For C∈C let SC be the set of strict upper bounds of C in P.

step 1.2L3construct
3.1

Each SC is nonempty: C has an upper bound u in P by hypothesis, taking any element of the nonempty P when C=∅; by assumption u is not maximal, so there is v with u<v; then for every c∈C transitivity gives c≤v from c≤u≤v, and c≠v, since c=v would give v≤u and u≤v, hence u=v by antisymmetry, contradicting u<v; so c<v for every c∈C and v∈SC.

step 2.2step 1.1A1L2L3L5
4.1

Apply the Axiom of Choice to the family S={SC:C∈C}, every member of which is nonempty, obtaining a choice function g with g(S)∈S for each S∈S; composing with the map C↦SC, which is a function on C, yields a selection C↦g(SC)∈SC defined for every chain C, and no injectivity of C↦SC is needed, since two chains with the same set of strict upper bounds simply receive the same chosen element.

step 3.1A2
5.1

Define f(C)=C∪{g(SC)} for C∈C; this is again a chain, because g(SC) is a strict upper bound of C and so is comparable to every element of C.

step 4.1step 2.2L3L4L5construct
6.1

f is progressive for inclusion, since C⊆f(C) by construction.

step 5.1
7.1

By Bourbaki–Witt applied to the chain-complete C and the progressive f, there is C0∈C with f(C0)=C0, that is g(SC0)∈C0.

step 2.1step 6.1L1
8.1

But g(SC0) is a strict upper bound of C0, so every element of C0 is strictly below it, giving g(SC0)<g(SC0), which is impossible because < is irreflexive.

step 7.1step 4.1L3L5discharge-contradiction∎

Remarks

  • The Axiom of Choice is used exactly once, at step 4.1, and nowhere else. Everything before it, including Bourbaki–Witt, is a theorem of ZF. That is why the fixed point theorem is kept as a separate item: it marks the boundary between what is free and what is bought.
  • The hypothesis is about all chains, including the empty one, whose upper bounds are exactly the elements of P. So on this library's convention, where ∅ is a chain (Chain in a poset), requiring every chain to have an upper bound already forces P≠∅, and the nonemptiness hypothesis is stated separately for emphasis rather than as an independent assumption. In particular the empty poset does not satisfy the hypothesis: there the empty chain has no upper bound, because there is nothing at all to be one. Under the competing convention, on which chains are required to be nonempty, nonemptiness of P is genuinely independent and cannot be dropped. See (N,≤) has no maximal element: Zorn's chain hypothesis fails ↗ for the failure when unbounded chains exist.
  • The conclusion is maximal, not greatest, and conflating the two is the most common error in applying the lemma (FALSE: every maximal element is a greatest element).
  • The converse holds: Zorn's lemma implies the Axiom of Choice (Zorn's lemma implies the Axiom of Choice), so the two are equivalent over ZF (The Axiom of Choice and Zorn's lemma are equivalent).

Depends on

Used by

…and 9 more results.

Dependency tree · two levels

10 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources