DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)judge 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.
Extremal element and its cut (Bourbaki–Witt)
Definition
Let be a chain-complete poset, progressive, and let be the smallest -admissible subset of (A smallest admissible set exists).
An element is extremal if
For , the cut at is the subset
Remarks
- Read extremality as: cannot be jumped over from below. If sits strictly below inside , then applying to does not carry it past . Nothing in the definition says such exist; is extremal vacuously.
- The cut is the set of elements of that are comparable to in the strong sense of lying at or below , or at or above . It deliberately omits anything strictly between and . The whole Bourbaki–Witt argument consists of showing that for extremal the cut is everything (Everything in is comparable to an extremal element) and that every element is extremal (Every element of is extremal), and those two facts together say precisely that is totally ordered (The smallest admissible set is a chain).
- Both notions are relative to and to , not to . They are scaffolding for one proof and are not used after Bourbaki–Witt fixed point theorem.
Depends on
Used by
- A supremum of extremal elements is extremal Lemma
- Every element of M is extremal Lemma
- Everything in M is comparable to an extremal element Lemma
- The cut at an extremal element is closed under chain suprema Lemma
- The cut at an extremal element is closed under f Lemma
- The image of an extremal element is extremal Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 5 results over 4 levels. 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
- Mathlib, Order.BourbakiWitt (standard reference, not scraped)
- Bourbaki-Witt Principle (Menemui Matematik 39(1), 2017) (standard reference, not scraped)
- Bourbaki–Witt theorem (Wikipedia) (standard reference, not scraped)