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.
Epsilon characterisation of the infimum
Statement
Let be nonempty and bounded below, and let be a lower bound of (Lower bound, bounded below, bounded set). Then
In words: among the lower bounds of , the infimum is exactly the one that cannot be raised by any positive amount and still bound from below.
Facts & Assumptions
Given: A nonempty that is bounded below, a lower bound of , and the reflection .
Reflection, at the level of sets: is nonempty exactly when is; is a lower bound of exactly when is an upper bound of ; and is bounded below exactly when is bounded above (Reflection through zero exchanges upper and lower bounds). Elementwise, negation reverses the order: , because and additive inverses are unique (Field, Identities and inverses in a field are unique); and exactly when , because translation invariance applied with the constant turns into and, applied with the constant , turns it back (Order is preserved by adding a constant and by adding inequalities).
Every nonempty bounded below has an infimum, and (Every nonempty set bounded below has an infimum).
Epsilon characterisation of the supremum: for a nonempty bounded above and an upper bound of , one has if and only if for every there is with (Epsilon characterisation of the supremum).
Proof
Since is nonempty and bounded below and is a lower bound of , the set is nonempty and is an upper bound of , so is nonempty and bounded above.
For and , negation turns the inequality into and back, because and .
By [L2] the infimum of exists and equals ; hence holds if and only if , which by negating both sides holds if and only if .
Applying [L3] to the nonempty bounded-above set and its upper bound : if and only if for every there is with .
The elements of are exactly the with , so by 1.2 the condition "there is with " is equivalent to "there is with ".
Chaining the equivalences, if and only if for every there is with .
Depends on
Used by
- ℤ and {n + 1/n : n ≥ 2} are disjoint closed subsets of ℝ at distance 0, so the set-to-set distance is not a metric Counterexample
- For bounded f on [a,b] and a partition P: the infimum mᵢ and supremum Mᵢ of f on the i-th subinterval, and the lower and upper Darboux sums L(f,P) = ∑ᵢ mᵢ Δᵢ and U(f,P) = ∑ᵢ Mᵢ Δᵢ Definition
- inf{1/n : n ≥ 1} = 0, not attained, while sup{1/n : n ≥ 1} = 1 is Example
- sup(0,1) = 1 and inf(0,1) = 0, with neither attained Example
- The distance from a point to a nonempty compact set is attained at a point of that set, and two disjoint compact sets are at positive distance Example
- A normal sequence of entourages yields a uniformly continuous pseudometric with controlled dyadic balls Lemma
- Conventions: sup ∅, unbounded sets, and the extended reals Remark
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value Theorem
- A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum Theorem
- A uniform limit of continuous functions is continuous, so C(X,Y) is closed in Y^X under the uniform metric Theorem
- Every open subset of ℝ is a countable disjoint union of open intervals, namely its order components Theorem
- Extreme value theorem: a continuous real function on a nonempty compact subset of ℝ attains a greatest and a least value Theorem
- One-sided limits of a monotone function always exist: for f nondecreasing on an interval I and c ∈ I, lim_x → c⁻ f(x) = sup{f(x) : x ∈ I, x < c} whenever I has points below c, lim_x → c⁺ f(x) = inf{f(x) : x ∈ I, x > c} whenever it has points above c, and these satisfy lim_x → c⁻ f(x) ≤ f(c) ≤ lim_x → c⁺ f(x) Theorem
- Riemann's criterion on a nondegenerate rectangle in ℝᵐ: integrability is equivalent to arbitrarily small Darboux gaps Theorem
- Riemann's criterion: a bounded f on [a,b] is Darboux integrable if and only if for every real ε > 0 there is a partition P with U(f,P) - L(f,P) < ε Theorem
- The Cantor function is well defined, satisfies c(x) ≤ c(y) whenever x ≤ y, is surjective onto [0,1], and is constant on every interval removed from the Cantor set Theorem
- The closure of a nonempty A is {x : d(x,A) = 0}, equals A together with its limit points, and is the smallest closed superset Theorem
- The Darboux and Riemann definitions agree: a bounded f on [a,b] is Darboux integrable with integral I if and only if for every real ε > 0 there is a real δ > 0 such that |S(f,P,ξ) - I| < ε for every tagged partition of mesh below δ Theorem
- The multidimensional Darboux and tagged-mesh definitions of the Riemann integral agree Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 11 results over 7 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
- 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)