Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)verified 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 (P,)(P, \le) be a poset (Partial order and partially ordered set) and SPS \subseteq P.

An element uPu \in P is an upper bound of SS if sus \le u for every sSs \in S.

An element uPu \in P is a least upper bound (or supremum) of SS if uu is an upper bound of SS and uvu \le v for every upper bound vv of SS. When it exists we write u=supSu = \sup S.

An element uPu \in P is a strict upper bound of SS if s<us < u for every sSs \in S.

Remarks

  • A least upper bound is unique when it exists. If uu and uu' are both least upper bounds of SS then each is an upper bound and each is below the other, so uuu \le u' and uuu' \le u, whence u=uu = u' by antisymmetry (Partial order and partially ordered set). This is what makes the notation supS\sup S 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 f(c)cf(c) \le c and cf(c)c \le f(c) to f(c)=cf(c) = c. 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 xf(x)x \le f(x) and has no fixed point.
  • Every element of PP is an upper bound of the empty set, vacuously. Consequently sup\sup \emptyset, when it exists, is the least element of PP.
  • An upper bound of SS need not belong to SS, and SS may have many upper bounds and no least one. In Q\mathbb{Q} with its usual order, the set {qQ:q2<2}\{q \in \mathbb{Q} : q^2 < 2\} has upper bounds but no least upper bound.
  • In a poset, a strict upper bound is exactly an upper bound outside SS. If uu is strict then uSu\notin S, since u<uu<u is impossible. Conversely, if uu is an upper bound and uSu\notin S, then every sSs\in S satisfies sus\le u and sus\ne u, hence s<us<u. This distinction from an arbitrary upper bound matters in Zorn's lemma, where the argument must produce one outside the chain.

Depends on

Used by

…and 1 more result.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 1 result over 1 level. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources