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.
Conventions: , unbounded sets, and the extended reals
Many texts, especially in measure theory, lattice theory and optimisation, work in the extended real line and adopt the conventions
With those conventions in force, every subset of has a supremum and an infimum in , and the two exceptional cases recorded in FALSE: every subset of has a supremum disappear. The conventions are consistent and often convenient. The value is not arbitrary: it is forced by monotonicity under inclusion together with , since then gives for every real , and is the only element of below every real. (Monotonicity together with forces nothing here: it only gives .) The convention also makes hold without side conditions.
This library does not adopt them. Two reasons, both about keeping the foundations honest.
- are not elements of . The library's is the complete ordered field (Complete ordered field (least-upper-bound property)), and is not a field: has no additive inverse, and the expressions and have no definition that keeps the field axioms. Writing silently moves the discussion into a different structure, and every subsequent algebraic step then needs its own justification.
- Suppressed hypotheses become invisible errors. If is always defined, a statement such as "" appears to be unconditional, and the cases where it degenerates are hidden inside the arithmetic of rather than shown in the hypotheses.
Accordingly, in this library:
- and denote real numbers, and the notation is used only after existence has been established. Existence comes from the least-upper-bound property (Complete ordered field (least-upper-bound property)) and its dual (Every nonempty set bounded below has an infimum), each of which requires the set to be nonempty and bounded on the relevant side.
- No supremum or infimum is written down before its existence has been established, and every statement that establishes existence says explicitly what it assumes. The nonempty and bounded clauses in Epsilon characterisation of the supremum, Epsilon characterisation of the infimum, Monotonicity of the supremum under inclusion, Supremum of a translate: , Supremum of a scalar multiple and Supremum of a sumset: are load bearing, not decoration. Where some other hypothesis does that work it is named instead of being suppressed: The supremum is attained exactly when a maximum exists obtains existence from a maximum rather than from a boundedness clause, and Suprema and infima are unique, which asserts no existence at all, needs neither clause.
- and are simply undefined (Greatest lower bound (infimum), FALSE: every subset of has a supremum).
A reader coming from a source that uses the extended-real conventions should therefore expect the statements here to look more heavily qualified than the ones they are used to. The mathematics is the same; the difference is where the case analysis is written down. The extended real line is introduced explicitly in The extended real line , its order, and the arithmetic that is left undefined ↗ for later limsup and liminf arguments, with its order and partial arithmetic kept separate from .
Depends on
- Complete ordered field (least-upper-bound property)
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- FALSE: every subset of $\mathbb{R}$ has a supremum
- Epsilon characterisation of the supremum
- Epsilon characterisation of the infimum
- Monotonicity of the supremum under inclusion
- Supremum of a translate: $\sup(a + S) = a + \sup S$
- Supremum of a scalar multiple
- Supremum of a sumset: $\sup(S + T) = \sup S + \sup T$
- Suprema and infima are unique
- The supremum is attained exactly when a maximum exists
Used by
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space Definition
- For a nonempty set X and a metric space (Y,d) the uniform metric barρ(f,g) = supₓ min{d(f(x),g(x)), 1} is a metric on Y^X Lemma
- The supremum metric d_∞(f,g) = supₓ |f(x) - g(x)| is a metric on the bounded real-valued functions on a nonempty set Lemma
- Standing hypotheses on this page: a metric domain, where the target must be metric, and why the compact-open topology is built from metric compactness Remark
- Which extended-real operations this library leaves undefined, and where each limsup statement needs the hypothesis Remark
- Which metric axiom list this library uses, the live naming fork between semimetric and pseudometric, and why extended metrics are not treated here Remark
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 26 results over 8 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
- Extended real number line (Wikipedia) (standard reference, not scraped)
- Infimum and supremum (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)