DefinitionDefinition: AI-adaptedProof: Not applicableverified 2026-08-03 (gpt-5.6-sol-codex-subscription)
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.
Upper bound, least upper bound, and strict upper bound
Definition
Let be a poset (Partial order and partially ordered set) and .
An element is an upper bound of if for every .
An element is a least upper bound (or supremum) of if is an upper bound of and for every upper bound of . When it exists we write .
An element is a strict upper bound of if for every .
Remarks
- A least upper bound is unique when it exists. If and are both least upper bounds of then each is an upper bound and each is below the other, so and , whence by antisymmetry (Partial order and partially ordered set). This is what makes the notation legitimate. Antisymmetry is not peculiar to this argument: the same two-inequality step gives uniqueness of a greatest element (Maximal element and greatest element), and it is used essentially in Bourbaki–Witt fixed point theorem, whose fixed point is obtained by passing from and to . Drop antisymmetry and it is the conclusion, not merely the notation, that goes: on two distinct elements each below the other, every subset still has a least upper bound, yet the map exchanging the two satisfies and has no fixed point.
- Every element of is an upper bound of the empty set, vacuously. Consequently , when it exists, is the least element of .
- An upper bound of need not belong to , and may have many upper bounds and no least one. In with its usual order, the set has upper bounds but no least upper bound.
- In a poset, a strict upper bound is exactly an upper bound outside . If is strict then , since is impossible. Conversely, if is an upper bound and , then every satisfies and , hence . This distinction from an arbitrary upper bound matters in Zorn's lemma, where the argument must produce one outside the chain.