DefinitionDefinition: Literature-sourcedProof: 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.
Greatest lower bound (infimum)
Definition
Let and . Then is a greatest lower bound, or infimum, of if both of the following hold:
- is a lower bound of (Lower bound, bounded below, bounded set), that is, for every ;
- for every lower bound of .
Written out in one line:
An infimum, when it exists, is unique (Suprema and infima are unique ↗), so we may write for it.
Remarks
- This is the exact dual of the least upper bound (supremum) of Complete ordered field (least-upper-bound property): reverse every inequality and swap "least" for "greatest". The two notions are related by reflection through (Reflection through zero exchanges upper and lower bounds).
- Existence is deliberately not part of the definition. That every nonempty subset of which is bounded below actually has an infimum is a theorem, Every nonempty set bounded below has an infimum, derived from the least-upper-bound property; it is not an axiom and it is not free.
- As with a supremum, an infimum need not belong to ; when it does, it is the minimum of (Maximum and minimum of a set).
- The usable form of the definition in later arguments is the epsilon characterisation Epsilon characterisation of the infimum: exactly when is a lower bound that cannot be raised by any positive amount without losing that property.
Depends on
Used by
- A function that is not Riemann integrable although | f| is Counterexample
- An upper semicontinuous function on [0,1] that is bounded below and attains no minimum, so the semicontinuous extreme value theorem is genuinely one-sided Counterexample
- The Dirichlet function on [0,1] has lower Darboux integral 0 and upper Darboux integral 1, so it is bounded and not Riemann integrable Counterexample
- The indicator of the Smith-Volterra-Cantor set is discontinuous exactly on a nowhere dense set, and is not Riemann integrable, because that set does not have measure zero Counterexample
- ℤ 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
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space Definition
- 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
- Jordan inner and outer content and Jordan measurable bounded sets in ℝᵐ Definition
- Limit superior and limit inferior of a real sequence as infₙ sup_k ≥ n xₖ and supₙ inf_k ≥ n xₖ in overlineℝ Definition
- Lower and upper Darboux sums over a grid partition in ℝᵐ Definition
- Oscillation of a real function on subsets of ℝᵐ and at a point Definition
- Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral Definition
- The lower and upper Darboux integrals of a bounded f on [a,b] as sup_P L(f,P) and inf_P U(f,P), Darboux integrability as their equality, and the notation ∫ₐᵇ f Definition
- The lower and upper Darboux integrals over a nondegenerate rectangle in ℝᵐ Definition
- The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua Definition
- The oscillation ω_f(S) = sup{ |f(x) - f(y)| : x, y ∈ S } of f on a set and the oscillation ω_f(c) = inf_δ > 0 ω_f(A ∩ N_δ(c)) at a point, both taken in the extended reals Definition
- ∫₀¹ x² = 1/3, computed from the Darboux definition with uniform partitions and the closed form ∑_k<n k² = n(n-1)(2n-1)/6 Example
- ∫₀³ lfloor x rfloor = 3: the floor function is nondecreasing, hence integrable, and the integral is computed from the uniform partitions Example
- A step function integrated by additivity over subintervals, and the same value from the definition Example
- Every nonempty closed subset A of ℝ is the zero set of x ↦ d(x, A) and the intersection of the open sets {x : d(x,A) < 1/(n+1)}, worked for [0,1] and for {0} Example
- inf{1/n : n ≥ 1} = 0, not attained, while sup{1/n : n ≥ 1} = 1 is Example
- One refinement worked out for f(x) = x² on [0,1]: adding the point 1/2 to the trivial partition raises the lower sum from 0 to 1/8 and lowers the upper sum from 1 to 5/8 Example
- sup(0,1) = 1 and inf(0,1) = 0, with neither attained Example
- sup[0,1] = 1 = max[0,1] and inf[0,1] = 0 = min[0,1] 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
- The distance ψ(x) = d(x, ℤ) from a real number to the integers is 1-Lipschitz, hence uniformly continuous, takes values in [0,1/2], and vanishes exactly on ℤ Example
- The indicator of the Cantor set is discontinuous exactly on the Cantor set, which is null, so it is Riemann integrable with integral 0 even though it is discontinuous at uncountably many points Example
- The trigonometry-free oscillator ψ(x) = inf_n ∈ ℤ |x - n| is well defined and attained at a nearest integer, takes values in [0, 1/2], vanishes exactly on ℤ, equals 1/2 at half-integers, and is 1-periodic Example
- Thomae's function is Riemann integrable on [0,1] with integral 0: it is continuous at every irrational, so its discontinuity set is countable, and every lower Darboux sum is 0 Example
- FALSE: a bounded function on [a,b] is Riemann integrable exactly when its set of discontinuities is nowhere dense False statement
- FALSE: a nonnegative Riemann integrable function on [a,b] with ∫ₐᵇ f = 0 is identically zero False statement
- FALSE: every bounded function on [a,b] is Riemann integrable False statement
- FALSE: in the substitution theorem the continuity of f may be weakened to integrability, f∘φ still being integrable False statement
- FALSE: the evaluation map on C(X,Y) with the compact-open topology is continuous for every metric X False statement
- |d(x,A) - d(y,A)| ≤ d(x,y), so the distance to a fixed nonempty set is 1-Lipschitz Lemma
- A normal sequence of entourages yields a uniformly continuous pseudometric with controlled dyadic balls Lemma
- Every subset of overlineℝ has a least upper bound and a greatest lower bound in overlineℝ, agreeing with the real supremum and infimum on nonempty sets bounded in ℝ Lemma
- If (Uᵣ)_r ∈ D are open with overlineUᵣ ⊆ Uₛ whenever r < s and U₁ = X, then x ↦ inf{ r ∈ D : x ∈ Uᵣ } is a continuous map X → [0,1], and no choice principle is used Lemma
- If m ≤ f ≤ M on [a,b] then m(b-a) ≤ L(f,P) ≤ underline∫ₐᵇ f ≤ overline∫ₐᵇ f ≤ U(f,P) ≤ M(b-a) for every partition P; in particular every constant function is integrable, with ∫ₐᵇ c = c(b-a) Lemma
- Refining a partition raises the lower Darboux sum and lowers the upper one, and every lower sum is at most every upper sum: L(f,P) ≤ L(f,P') ≤ U(f,P') ≤ U(f,P) when P' refines P, and L(f,P) ≤ U(f,Q) for arbitrary partitions P and Q; moreover the two changes are at most 2M(n' - n)‖P‖ Lemma
…and 19 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 3 results over 3 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)