Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge 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.

Maximal element and greatest element

Definition

Let (P,≤) be a poset (Partial order and partially ordered set) and m∈P.

m is a maximal element of P if no element of P is strictly above it: there is no x∈P with m<x. Equivalently, for every x∈P, if m≤x then x=m.

m is a greatest element (or maximum) of P if x≤m for every x∈P.

Minimal and least elements are defined dually, reversing every inequality.

Remarks

  • Maximal is not greatest, and the difference is the single most common confusion about ordered sets. A maximal element has nothing strictly above it; a greatest element is above everything. In a total order the two coincide, which is why the distinction is invisible to intuition trained on R, but a partial order may have many maximal elements and no greatest one. The refutation is FALSE: every maximal element is a greatest element, witnessed by Two maximal elements and no greatest element ↗.
  • A greatest element is always maximal, and it is unique when it exists: if m and m′ are both greatest then m≤m′ and m′≤m, so m=m′ by antisymmetry. Maximal elements need not be unique.
  • Zorn's lemma concludes that a maximal element exists, never that a greatest one does (Zorn's lemma). In a particular poset the maximal element it produces may happen to be greatest, since a greatest element is maximal; what Zorn never supplies is a guarantee of greatestness. Every application of Zorn therefore has to be phrased so that maximality is enough, typically by arranging the poset so that a maximal object cannot be extended, which is a statement about nothing being strictly above it.
  • Maximality says nothing about comparability: a maximal element may be incomparable to other elements, including to other maximal ones. In Two maximal elements and no greatest element ↗ the two maximal elements are incomparable to each other, and in an antichain every element is maximal and is incomparable to all the rest.

Depends on

Used by

Dependency tree · one level

1 result within one dependency step 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