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.
For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and
Definition
Let be reals, let be bounded (Lower bound, bounded below, bounded set), so that there is a real with for every , and let be a partition of with subintervals and lengths for (Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions).
The two extreme values on a subinterval
For put
Both exist. The set is nonempty, because makes nonempty (Intervals of : the nine order-convex forms, nondegeneracy, and length), and it is bounded, because for every (Lower bound, bounded below, bounded set). A nonempty set bounded above has a supremum (Complete ordered field (least-upper-bound property)) and a nonempty set bounded below has an infimum (Every nonempty set bounded below has an infimum, Greatest lower bound (infimum)); each is unique, so the notations and name single real numbers (Suprema and infima are unique).
They bracket the values, and each other. For ,
the outer inequalities because is a lower bound and an upper bound of , and the middle ones by the definitions of infimum and supremum. In particular and .
The dependence of and on and on is suppressed in the notation, as is customary; where two partitions are in play the sums below carry the partition and the extreme values are written out.
The two Darboux sums
the finite sums of Finite sums and finite products, by recursion, indexed by with . Both are real numbers, being finite sums of reals, and
by monotonicity of finite sums, clause 4 of Laws of finite sums and finite products, since for every : multiplying by preserves the inequality (Ordered field).
The gap on a subinterval is the oscillation there
For every ,
the oscillation of on the set (The oscillation of on a set and the oscillation at a point, both taken in the extended reals). The supremum is a real number here rather than an extended one, because is bounded (The oscillation of on a set and the oscillation at a point, both taken in the extended reals, The extended real line , its order, and the arithmetic that is left undefined). The identity is proved in two inequalities.
The oscillation is at most the gap. For both and lie in , so and , whence (Basic properties of the absolute value). So is an upper bound of the set whose supremum is .
The gap is at most the oscillation. Let be real. By the -characterisations of the supremum and the infimum (Epsilon characterisation of the supremum, Epsilon characterisation of the infimum) there are with and ; then
so . As was arbitrary, : otherwise would be positive and give .
This identity is what connects the Darboux machinery to the pointwise oscillation of The oscillation of on a set and the oscillation at a point, both taken in the extended reals, and it is the hinge of Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero.
Remarks
-
Boundedness is a hypothesis of the definition, not of the theorems. Without it may fail to have a supremum in and is not defined at all. Every statement on this page that mentions or therefore carries "bounded " in its hypotheses, and none of them is a restriction that could be lifted: an unbounded function has no Darboux sums to compare.
-
Why the infimum and the supremum, and not a value of . Replacing by for a point gives the Riemann sums of Tagged partitions of , with a tag in each subinterval, and the Riemann sum , which depend on a choice of points and are not extremal. The Darboux sums are canonical functions of and alone, which is what makes the supremum and infimum over all partitions in The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation well posed without any selection.
-
The empty sum does not occur. A partition has (Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions), so and are sums of at least one term. The first term is , over the subinterval ; the indexing starts at throughout this page.
Depends on
- Partition of $[a,b]$ as a finite strictly increasing list $a = t_0 < t_1 < \dots < t_n = b$, its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions
- Lower bound, bounded below, bounded set
- Complete ordered field (least-upper-bound property)
- Ordered field
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Suprema and infima are unique
- Epsilon characterisation of the supremum
- Epsilon characterisation of the infimum
- The oscillation $\omega_f(S) = \sup\{\,|f(x) - f(y)| : x, y \in S\,\}$ of $f$ on a set and the oscillation $\omega_f(c) = \inf_{\delta > 0} \omega_f(A \cap N_\delta(c))$ at a point, both taken in the extended reals
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Basic properties of the absolute value
Used by
- 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
- 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
- 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
- Tagged partitions of [a,b], with a tag ξᵢ in each subinterval, and the Riemann sum S(f,P,ξ) = ∑ᵢ f(ξᵢ) Δᵢ Definition
- The integral with oriented limits: ∫ₐᵃ f := 0 and ∫_bᵃ f := -∫ₐᵇ f 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
- ∫₀¹ x^-1/2 dx=2 Example
- ∫₀¹ 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
- H(x) = 2√x on [0,1]: H is continuous, H' is unbounded on (0,1], and H' is therefore not Riemann integrable 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
- 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
- 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: if u and v are differentiable on [a,b] then ∫ₐᵇ uv' = u(b)v(b)-u(a)v(a)-∫ₐᵇ u'v False statement
- A function integrable on [a,b] is integrable on every closed subinterval Lemma
- Changing an integrable function at finitely many points changes neither its integrability nor its integral 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
- A bounded function on [a,b] that is continuous except at finitely many points is Riemann integrable Theorem
- A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion Theorem
- A continuously differentiable integrator reduces Stieltjes integration to ordinary integration Theorem
- A monotone function on [a,b] is Riemann integrable: for the uniform partition into N parts the upper minus lower sum telescopes to |f(b) - f(a)| (b-a)/ι(N) Theorem
- A uniform limit of Riemann-integrable functions is Riemann integrable, and its integral is the limit of their integrals Theorem
- Bonnet's second mean value theorem: for f monotone and g integrable on [a,b] there is ξ∈[a,b] with ∫ₐᵇ fg = f(a)∫ₐ^ξ g + f(b)∫_ξᵇ g Theorem
- For a<c<b: f is integrable on [a,b] if and only if it is integrable on [a,c] and on [c,b], and then ∫ₐᵇ f = ∫ₐᶜ f + ∫_cᵇ f; with the oriented form for arbitrary a,b,c Theorem
- If f ≤ g on [a,b] and both are integrable then ∫ₐᵇ f ≤ ∫ₐᵇ g; and m(b-a) ≤ ∫ₐᵇ f ≤ M(b-a) Theorem
- If f is integrable on [a,b] with values in [m,M] and φ is continuous on [m,M], then φ ∘ f is integrable Theorem
- Integrable functions on [a,b] form a set closed under sums and scalar multiples, and ∫ₐᵇ(λ f+μ g) = λ∫ₐᵇ f + μ∫ₐᵇ g Theorem
- Lebesgue's criterion for Riemann integrability: a bounded f on [a,b] is Riemann integrable if and only if its set of discontinuities has measure zero Theorem
- Monotone change of variable for Riemann-integrable functions 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 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 second fundamental theorem: if G is differentiable on [a,b] with G' = f and f is integrable, then ∫ₐᵇ f = G(b)-G(a) Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 63 results over 14 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
- Darboux integral (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 6 (standard reference, not scraped)
- J. Lebl, Basic Analysis I, The Riemann Integral (standard reference, not scraped)
- J. Hunter, Chapter 11: The Riemann Integral (standard reference, not scraped)