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. The remaining integrability results on this page also have choice-free proofs, as recorded in Choice ledger for the Riemann integral: the page results are proved in ZF.
-
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 on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and
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
Partition of as a finite strictly increasing list , 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 : the nine order-convex forms, nondegeneracy, and length