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.
Lebesgue's criterion in : a bounded function on a closed nondegenerate rectangle is Riemann integrable iff its discontinuity set is null
Statement
A bounded real function on a closed nondegenerate rectangle in , , is Riemann integrable if and only if its discontinuity set is null.
Facts & Assumptions
Given: A closed nondegenerate rectangle , , and a bounded , with .
Continuity at is equivalent to , and each set is closed for (Oscillation of a real function on subsets of and at a point, A function on a subset of is continuous at iff its oscillation there is , and every oscillation superlevel set is closed).
The rectangle is compact (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), its relatively closed subsets are compact (A closed subset of a compact metric space is compact), and compact null sets have content zero (For compact subsets of , measure zero and content zero coincide).
Finite cube covers admit grid control (A finite rectangle cover admits grid control with arbitrarily small volume excess), and small Darboux gaps characterize integrability (Riemann's criterion on a nondegenerate rectangle in : integrability is equivalent to arbitrarily small Darboux gaps).
Compactness supplies finite subcovers (Open cover, subcover, compact metric space, and compact subset of a metric space), and the Euclidean and sup norms satisfy fixed dimension-dependent comparisons (The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for ).
If , the integer-part theorem supplies a natural with after treating the integral and zero cases separately (Integer part: for every real there is exactly one integer with ). Rectangle volume is the product of the side lengths (Axis-parallel rectangles in and their volume); finite sums and products obey Finite sums and finite products, by recursion and Laws of finite sums and finite products; and every real polynomial is continuous (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
For every positive real there is a natural with (For every in a complete ordered field there is a natural with ).
Proof
Finite rectangle-to-cube claim. Let , for in a finite index set, and let . Put . For every , [L5] supplies naturals with . Partition the interval from into consecutive intervals of length , allowing the last one to extend past . Their Cartesian products are closed cubes of side covering , and their total volume is The finite sum of the expressions on the right is a polynomial in whose value at is . Continuity at therefore permits a common for which the resulting finite cube cover of has total volume below . This includes degenerate rectangles: every zero side contributes a factor , so its covering volume tends to .
Suppose the discontinuity set is null. Given , choose with , and put . Then is relatively closed in , hence compact, and is null.
Conversely, suppose is integrable. Fix and , and choose a grid whose Darboux gap is below . Let be the finite union of the pieces of the coordinate hyperplanes forming cell boundaries. Every point of lies in the interior of a unique cell whose oscillation is at least . Thus the total volume of these high-oscillation cells is below .
Cover by finitely many cubes and enlarge them so that their interiors still cover , keeping their total volume below . Apply [L3] to the union of the enlarged cubes, with the remaining volume budget, to obtain a grid whose cells meeting that union have total volume below .
The set is contained in the union of the high-oscillation cells and the finitely many pieces forming . Each hyperplane piece is a degenerate rectangle of volume .
Let be the union of those cube interiors and . The set is relatively closed in compact , hence compact by [L2]. For every , , so some Euclidean ball about has oscillation below . Shrink these balls by a factor of two; compactness gives a finite subcover of .
Apply the finite rectangle-to-cube claim of step 1.1 to that finite family, with . Its rectangle-volume sum is below , so has a finite cube cover of total volume below . Since was arbitrary, has content zero and is null.
Refine to mesh small enough that the fixed norm comparison in [L4] makes every cell meeting a shrunken ball lie inside the corresponding original ball. Every cell not meeting contains a point of , hence is contained in one of those original oscillation balls; refinement does not increase the total volume of cells meeting .
The Darboux gap is therefore below . By [L3], is integrable.
By [L1] and [L6], . Countable-union closure makes null, with countable choice used exactly through Subsets and countable unions of null subsets of are null and The Axiom of Countable Choice (). Together with step 5.1, this proves both directions using cover-nullity only.
Depends on
- Riemann's criterion on a nondegenerate rectangle in $\mathbb{R}^m$: integrability is equivalent to arbitrarily small Darboux gaps
- Lower and upper Darboux sums over a grid partition in $\mathbb{R}^m$
- The lower and upper Darboux integrals over a nondegenerate rectangle in $\mathbb{R}^m$
- Grid partitions of a rectangle in $\mathbb{R}^m$, their cells, refinements and mesh
- Axis-parallel rectangles in $\mathbb{R}^m$ and their volume
- Measure zero and content zero in $\mathbb{R}^m$ by countable and finite cube covers
- Subsets and countable unions of null subsets of $\mathbb{R}^m$ are null
- For compact subsets of $\mathbb{R}^m$, measure zero and content zero coincide
- Oscillation of a real function on subsets of $\mathbb{R}^m$ and at a point
- A function on a subset of $\mathbb{R}^m$ is continuous at $x$ iff its oscillation there is $0$, and every oscillation superlevel set is closed
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- A finite rectangle cover admits grid control with arbitrarily small volume excess
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- A closed subset of a compact metric space is compact
- Open cover, subcover, compact metric space, and compact subset of a metric space
- The finite and reverse triangle inequalities for a norm; and for $n \ge 1$ every norm $N$ on $\mathbb{R}^n$ satisfies $N(x) \le C\lVert x\rVert_1$ and is Lipschitz, hence continuous, for $d_2$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
Used by
- The Riemann integral over a Jordan set is independent of the bounding rectangle Lemma
- Conventions and proved scope for the Riemann integral in ℝᵐ and Jordan content Remark
- A bounded set in ℝᵐ is Jordan measurable iff its boundary is null, equivalently of content zero Theorem
- A continuous real function on a compact Jordan measurable set is Riemann integrable over that set Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 226 results over 34 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
- J. Lebl, Basic Analysis, Riemann Integral in Several Variables (standard reference, not scraped)
- J. Lebl, Basic Analysis, The Riemann-Lebesgue Criterion (standard reference, not scraped)