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.
The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation
Definition
Let be reals and let be bounded (Lower bound, bounded below, bounded set). Write for the set of all partitions of (Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions) and put
for the sets of lower and of upper Darboux sums (For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and ).
Both extrema exist
is nonempty: the pair with and for is a partition of , since . So and are nonempty.
is bounded above and is bounded below. Fix any . By claim 2 of Refining a partition raises the lower Darboux sum and lowers the upper one, and every lower sum is at most every upper sum: when refines , and for arbitrary partitions and ; moreover the two changes are at most , for every , so is an upper bound of ; and for every , so is a lower bound of .
Hence 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 unique (Suprema and infima are unique). The lower and upper Darboux integrals of over are the real numbers
The lower integral never exceeds the upper one
Indeed, for each fixed the number is an upper bound of , so the least upper bound satisfies . As was arbitrary, is a lower bound of , and the greatest lower bound satisfies (Greatest lower bound (infimum)).
Moreover, for every partition ,
the outer inequalities because a member of a set is at most its supremum and at least its infimum.
Integrability
is Darboux integrable on , and on this page simply integrable, when
and then the common value is written
the integral of over . It is a single well-determined real number, being the common value of two numbers each of which is unique (Suprema and infima are unique). Without the displayed equality the symbol is not defined and is never written.
The inequality above is the whole difficulty. By the previous paragraph integrability is never a question of one integral exceeding the other, only of the gap being ; and by Riemann's criterion: a bounded on is Darboux integrable if and only if for every real there is a partition with that gap is exactly when a single partition can be found making small. Whether that is possible is settled completely, in terms of the discontinuities of , by Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero.
"Riemann integrable" means the same thing here. The definition above is Darboux's. Riemann's own definition, in terms of tagged partitions of small mesh, is Tagged partitions of , with a tag in each subinterval, and the Riemann sum , and the two define the same class of functions with the same integral by The Darboux and Riemann definitions agree: a bounded on is Darboux integrable with integral if and only if for every real there is a real such that for every tagged partition of mesh below . Until that theorem is proved the two phrases are kept apart; after it they are used interchangeably, as they are throughout the literature.
Remarks
-
The supremum is over all partitions, and nothing is selected. Both and are sets determined by and alone, and and are canonical, so no choice principle is involved in forming either integral. Where a choice does enter on this page is recorded in What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets.
-
Why the lower integral is a supremum and not an infimum. Refining a partition can only increase a lower sum and decrease an upper sum (Refining a partition raises the lower Darboux sum and lowers the upper one, and every lower sum is at most every upper sum: when refines , and for arbitrary partitions and ; moreover the two changes are at most ), so the lower sums push up towards the integral and the upper sums push down towards it. Taking would return the sum over the coarsest partition and would carry no information about beyond its infimum on .
-
A bounded always has both integrals; only their equality can fail. The Dirichlet function on has lower integral and upper integral (FALSE: every bounded function on is Riemann integrable), which is the standard witness that the definition above is not vacuous in either direction.
Depends on
- For bounded $f$ on $[a,b]$ and a partition $P$: the infimum $m_i$ and supremum $M_i$ of $f$ on the $i$-th subinterval, and the lower and upper Darboux sums $L(f,P) = \sum_i m_i \Delta_i$ and $U(f,P) = \sum_i M_i \Delta_i$
- 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) \le L(f,P') \le U(f,P') \le U(f,P)$ when $P'$ refines $P$, and $L(f,P) \le U(f,Q)$ for arbitrary partitions $P$ and $Q$; moreover the two changes are at most $2M(n' - n)\|P\|$
- 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
- Suprema and infima are unique
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
Used by
- A bounded function on [a,b] whose set of discontinuities is at most countable is Riemann integrable Corollary
- At m=1, nondegenerate multidimensional rectangles, grid sums and the integral are exactly the published one-dimensional notions Corollary
- Every bounded-variation function on a compact interval is Riemann integrable Corollary
- Every continuous function on an interval has a primitive; two primitives differ by a constant; and ∫ₐᵇ f = G(b)-G(a) for any primitive G 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 identity integrator recovers the Riemann integral 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
- Continuous f and integrable sign-changing g with ∫ₐᵇ fg ≠ f(ξ)∫ₐᵇ g for every ξ Counterexample
- Continuous fₙ → 0 pointwise on [0,1] with ∫₀¹ fₙ = 1 for every n Counterexample
- For the Dirichlet function every uniform partition with rational tags gives Riemann sum 1, so the sums converge along that sequence of tagged partitions although the function is not integrable: the mesh condition of the Riemann definition quantifies over all tagged partitions and cannot be weakened to one sequence Counterexample
- Integrable φ and integrable f with φ∘ f not integrable: the order of the hypotheses in the composition theorem cannot be reversed Counterexample
- Shrinking rectangles converge pointwise to zero while every integral equals one 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
- The sign function is Riemann integrable on [-1,1] and has no primitive there Counterexample
- Thomae's function is nonnegative, Riemann integrable on [0,1] with integral 0, and nonzero at every rational, so a vanishing integral does not force a nonnegative integrand to vanish Counterexample
- Cauchy principal values at a finite singularity and on the real line Definition
- Improper integrals at a finite singular endpoint Definition
- Improper integrals over unbounded intervals Definition
- The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral Definition
- The integral function F(x) := ∫ₐˣ f of an integrable f Definition
- The integral with oriented limits: ∫ₐᵃ f := 0 and ∫_bᵃ f := -∫ₐᵇ f Definition
- ∫_-∞^∞(1+x²)⁻¹ dx converges absolutely 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
- ∫₀¹ xᵐ = 1/ι(m+1), computed by the fundamental theorem and checked against the definition 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
- For every F_σ subset E of [0,1] of measure zero there is a bounded Riemann integrable function on [0,1] whose set of discontinuities is exactly E 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
- 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: a pointwise limit of a sequence of Riemann integrable functions on [a,b] is Riemann integrable False statement
- FALSE: every bounded function on [a,b] is Riemann integrable False statement
- FALSE: for every integrable f on [a,b], the integral function F(x)=∫ₐˣ f satisfies F' = f on [a,b] 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
- FALSE: in the substitution theorem the continuity of f may be weakened to integrability, f∘φ still being integrable False statement
- A function integrable on [a,b] is integrable on every closed subinterval Lemma
…and 27 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 57 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)
- Riemann 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)