TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passverified 2026-08-27 (gpt-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.

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) < ε$

Statement

Let $a < b$ be reals and let $f : [a, b] \to R$ be bounded (Lower bound, bounded below, bounded set). Then $f$ is Darboux integrable on $[a, b]$ (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 $\int_{a}^{b} f$ ) if and only if

$for every real ε > 0 there is a partition P of [a, b] with U (f, P) - L (f, P) < ε$

(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} Δ_{i}$ and $U (f, P) = \sum_{i} M_{i} Δ_{i}$ , 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).

This is the criterion every later integrability proof on this page uses. It replaces a statement about a supremum and an infimum over all partitions, which cannot be checked directly, by the exhibition of a single partition for each $ε$ . The criterion says nothing about the value of the integral; that separate lower-and-upper-sum estimate places the integral between $L (f, P)$ and $U (f, P)$ for the same $P$ .

Facts & Assumptions

Given: Reals $a < b$ and a bounded $f : [a, b] \to R$ .

[A1]

The criterion: for every real $ε > 0$ there is a partition $P$ of $[a, b]$ with $U (f, P) - L (f, P) < ε$ .

[L1]

$L (f, P) \leq \underline{\int_{a}^{b}} f \leq \overline{\int_{a}^{b}} f \leq U (f, P)$ for every partition $P$ ; $\underline{\int_{a}^{b}} f = \sup L$ and $\overline{\int_{a}^{b}} f = \inf U$ over the nonempty sets $L$ of lower sums and $U$ of upper sums; $f$ is integrable exactly when the two are equal (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 $\int_{a}^{b} f$ , 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} Δ_{i}$ and $U (f, P) = \sum_{i} M_{i} Δ_{i}$ ).

[L2]

$ε$ -characterisation of the supremum: if $u = \sup S$ with $S$ nonempty then for every real $ε > 0$ there is $s \in S$ with $s > u - ε$ (Epsilon characterisation of the supremum). Dually, if $ℓ = \inf S$ then for every real $ε > 0$ there is $s \in S$ with $s < ℓ + ε$ (Epsilon characterisation of the infimum, Greatest lower bound (infimum)).

[L3]

If $P^{'}$ refines $P$ then $L (f, P) \leq L (f, P^{'})$ and $U (f, P^{'}) \leq U (f, P)$ ; the common refinement $P_{1} \lor P_{2}$ refines both $P_{1}$ and $P_{2}$ (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) \leq L (f, P^{'}) \leq U (f, P^{'}) \leq U (f, P)$ when $P^{'}$ refines $P$ , and $L (f, P) \leq U (f, Q)$ for arbitrary partitions $P$ and $Q$ ; moreover the two changes are at most $2 M (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).

[L4]

Ordered-field arithmetic: adding a constant to both sides preserves an inequality, the order is total and transitive, and $t \cdot 2^{- 1} > 0$ for $t > 0$ (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Proof

technique · direct

1.1

Write $D : = \overline{\int_{a}^{b}} f - \underline{\int_{a}^{b}} f$ , a real number with $D \geq 0$ by [L1]; $f$ is integrable exactly when $D = 0$ .

1.2

The criterion is sufficient. Assume [A1] and let a real $ε > 0$ be given. Fix a partition $P$ with $U (f, P) - L (f, P) < ε$ . By [L1], $\underline{\int_{a}^{b}} f \geq L (f, P)$ and $\overline{\int_{a}^{b}} f \leq U (f, P)$ , so $D \leq U (f, P) - L (f, P) < ε$ .

A1L1L4choose

1.3

The criterion is necessary; this half of the proof is steps 1.3, 2.2 and 3.1, and its symbols are its own. Assume $f$ is integrable and write $I$ for the common value $\underline{\int_{a}^{b}} f = \overline{\int_{a}^{b}} f$ . Let a real $η > 0$ be given; then $η \cdot 2^{- 1} > 0$ by [L4].

L1L4

2.1

So $0 \leq D < ε$ for every real $ε > 0$ . If $D > 0$ , taking $ε : = D$ gives $D < D$ , which is false; hence $D = 0$ and $f$ is integrable by step 1.1.

step 1.1step 1.2L4

2.2

By [L2] applied to $L$ , whose supremum is $I$ , there is a partition $P_{1}$ with $L (f, P_{1}) > I - η \cdot 2^{- 1}$ ; by [L2] applied to $U$ , whose infimum is $I$ , there is a partition $P_{2}$ with $U (f, P_{2}) < I + η \cdot 2^{- 1}$ .

step 1.3L1L2choose

3.1

Put $P_{*} : = P_{1} \lor P_{2}$ , which refines both by [L3]. Then $L (f, P_{*}) \geq L (f, P_{1}) > I - η \cdot 2^{- 1}$ and $U (f, P_{*}) \leq U (f, P_{2}) < I + η \cdot 2^{- 1}$ , so $U (f, P_{*}) - L (f, P_{*}) < η$ by [L4]. Since $η > 0$ was arbitrary, the criterion holds.

step 2.2L3L4

4.1

Steps 1.2 and 2.1 give the implication from the criterion to integrability, and steps 1.3, 2.2 and 3.1 give the converse; the two halves are independent and use no symbol in common, and together they are the stated equivalence.

step 2.1step 3.1∎

Remarks

The strict inequality is not essential. Requiring $U (f, P) - L (f, P) \leq ε$ for every $ε > 0$ defines the same condition, since a partition working for $ε \cdot 2^{- 1}$ works strictly for $ε$ . Statements below use whichever form is convenient and no consequence turns on the difference.
The common refinement is where the two partitions are reconciled. Step 2.2 produces one partition good for the lower sum and another good for the upper sum, and there is no reason for them to be the same. 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) \leq L (f, P^{'}) \leq U (f, P^{'}) \leq U (f, P)$ when $P^{'}$ refines $P$ , and $L (f, P) \leq U (f, Q)$ for arbitrary partitions $P$ and $Q$ ; moreover the two changes are at most $2 M (n^{'} - n) ∥ P ∥$ is exactly what allows a single partition to inherit both properties, and it is the only place in this proof where anything beyond the definitions is used.
No choice principle is used. Steps 1.2, 2.2 and 3.1 instantiate finitely many existential statements, which is ordinary first-order reasoning. See 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.

Depends on

Used by

Dependency tree · two levels

37 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

Riemann integral (Wikipedia) (standard reference, not scraped)
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)

Riemann's criterion: a bounded ff on [a,b][a,b] is Darboux integrable if and only if for every real ε>0ε>0 there is a partition PP with U(f,P)−L(f,P)<εU(f,P)−L(f,P)<ε