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.
Lower bound, bounded below, bounded set
Definition
Throughout, denotes the complete ordered field (Complete ordered field (least-upper-bound property)) and is a subset of it.
The notions upper bound and bounded above are already fixed by Complete ordered field (least-upper-bound property) and are only recalled here, never redefined: is an upper bound of if for all , and is bounded above if it has at least one upper bound. The dual notions are:
- is a lower bound of if for all .
- is bounded below if it has at least one lower bound.
- is bounded if it is both bounded above and bounded below, that is, if there are with for every .
Remarks
- A bound is an element of and is not required to lie in . A bound that does lie in is a maximum or a minimum (Maximum and minimum of a set), and that is a strictly stronger condition (FALSE: the supremum of a set belongs to the set).
- Bounds come in half-lines: if is a lower bound of then so is every , and if is an upper bound then so is every . Consequently a set that has one bound of a given kind has infinitely many, and the interesting question is whether the collection of them has a best element, which is what a supremum (Complete ordered field (least-upper-bound property)) or an infimum (Greatest lower bound (infimum)) is.
- Bounded above and bounded below are independent conditions. The set of canonical naturals of is bounded below by (Canonical naturals are positive and strictly increasing) and is not bounded above (Every complete ordered field is Archimedean); its reflection is bounded above and not bounded below (Reflection through zero exchanges upper and lower bounds).
- The empty set is bounded, and vacuously so: every real number is both an upper bound and a lower bound of , since the defining condition quantifies over no elements. Having bounds is therefore much weaker than having a least upper bound or a greatest lower bound (FALSE: every subset of has a supremum).
Depends on
Used by
- A bounded function on [a,b] whose set of discontinuities is at most countable is Riemann integrable Corollary
- A continuous real function on a compact subset of ℝ is bounded Corollary
- A monotone sequence converges if and only if it is bounded Corollary
- Abel's test for improper integrals Corollary
- Every nondegenerate interval of ℝ is uncountable Corollary
- If f,g are integrable on [a,b] then so are | f|, f², fg, max(f,g) and min(f,g), and |∫ₐᵇ f| ≤ ∫ₐᵇ| f| Corollary
- The image of an interval under a continuous real function is order-convex, hence an interval, and the image of a closed bounded interval is a closed bounded interval Corollary
- A function differentiable on [0,1] whose derivative is unbounded, hence not Riemann integrable Counterexample
- A function that is not Riemann integrable although | f| is Counterexample
- A summability matrix failing exactly one Silverman-Toeplitz condition and transforming a convergent sequence to a divergent one Counterexample
- aₖ = (-1)ᵏ, bₖ = k have aₖ/bₖ → 0 while the difference quotient oscillates, so Stolz-Cesaro has no converse Counterexample
- An unbounded set has no supremum: the naturals inside ℝ 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
- Dini's theorem fails on [0,∞): x/(ι(k+1)+x) decreases pointwise to zero but not uniformly Counterexample
- In the bounded real-valued functions on ℕ with the supremum metric, the closed unit ball is closed and bounded and is not compact: the indicator functions of the singletons are pairwise at distance 1 Counterexample
- Integrable φ and integrable f with φ∘ f not integrable: the order of the hypotheses in the composition theorem cannot be reversed Counterexample
- On (0,1) the identity is bounded with no greatest value and x ↦ 1/x is continuous and unbounded, so the extreme value theorem needs compactness and not merely boundedness of the domain Counterexample
- ℚ ∩ [0,2] is bounded and disconnected, so being an interval of ℚ is not enough Counterexample
- ℝ^ℕ in the box topology is disconnected, the bounded and the unbounded sequences forming a separation, although every factor is connected and the product topology is connected 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 empty set is bounded and has no supremum Counterexample
- The identity on (0,1) is bounded with no greatest value, and on [0,∞) it is continuous and unbounded 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
- The sequence 1, 1, 2, 1, 3, 1, 4, … is unbounded and has a convergent subsequence Counterexample
- The sign function is Riemann integrable on [-1,1] and has no primitive there Counterexample
- With aⱼ = (-1)ʲ/√j+1 convergent and bⱼ = (-1)ʲ bounded but not monotone, ∑ aⱼ bⱼ = ∑ 1/√j+1 diverges Counterexample
- x ↦ √x on (0,1] is differentiable with unbounded derivative and is not Lipschitz there, so the boundedness hypothesis in the Lipschitz corollary cannot be dropped Counterexample
- x ↦ 1/x is continuous on (0,1) and not uniformly continuous there, the pairs 1/(k+2) and 1/(k+3) defeating every δ Counterexample
- x ↦ x² is continuous on ℝ and not uniformly continuous, the pairs k+1 and k+1+1/(k+1) defeating every δ Counterexample
- ℤ is closed and not compact, and (0,1) is bounded and not compact: neither hypothesis of Heine-Borel can be dropped Counterexample
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space Definition
- Bounded variation and total variation on an interval 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
- Greatest lower bound (infimum) Definition
- Intervals of ℝ: the nine order-convex forms, nondegeneracy, and length 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
- Limits at +∞ and -∞, and infinite limits at a point Definition
- Lower and upper Darboux sums over a grid partition in ℝᵐ Definition
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences Definition
- Oscillation of a real function on subsets of ℝᵐ and at a point Definition
…and 117 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
- Upper and lower bounds (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)