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 ).
The rationals have a fixed enumeration and are dense in the reals ( is countably infinite, Both and are dense in , and every nonempty open subset of is uncountable). The explicit pairing bijection in codes finite tuples: code their length and the recursively paired entries, so finite lists of rational cubes admit natural-number codes.
The geometric series gives , and a nonnegative series with bounded partial sums converges (For , , and for the series diverges, A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).
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 .
Take the high-oscillation cells from step 1.3 together with the degenerate rectangles forming in step 2.2. This finite rectangle family covers by step 2.2, and its total volume is below by step 1.3 because the hyperplane pieces have volume zero. Apply the finite rectangle-to-cube claim of step 1.1 to this family with to obtain a finite cube cover of 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 .
By [L1] and [L6], . Fix . Step 3.2 gives each a finite cube cover of arbitrarily small total volume. Enlarge each cube slightly to a cube with rational lower coordinates and rational side length whose interior contains the original cube. Density of the rationals and continuity of the finite sum of volumes ensure that, starting with volume below , this can be done with total volume below . This is a finite selection for each fixed .
The Darboux gap is therefore below . By [L3], is integrable.
Among the natural-number codes in [L7] for finite rational-cube lists whose interiors cover and whose total volume is below , take the least code. Step 4.2 shows this set of codes is nonempty. This rule uniquely defines the list for every without countable choice. Pad each list by zero-volume cubes and enumerate all pairs of indices by the explicit pairing bijection. The resulting sequence covers . Each finite volume sum is bounded by the sum of the budgets , hence by ; [L8] gives convergence with sum at most . Thus is null. Together with step 5.1 this proves both directions.
Depends on
is countably infinite
Both and are dense in , and every nonempty open subset of is uncountable
For , , and for the series diverges
A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
Riemann's criterion on a nondegenerate rectangle in : integrability is equivalent to arbitrarily small Darboux gaps
Lower and upper Darboux sums over a grid partition in
The lower and upper Darboux integrals over a nondegenerate rectangle in
Grid partitions of a rectangle in , their cells, refinements and mesh
Axis-parallel rectangles in and their volume
Measure zero and content zero in by countable and finite cube covers
For compact subsets of , measure zero and content zero coincide
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
For every in a complete ordered field there is a natural with
A finite rectangle cover admits grid control with arbitrarily small volume excess
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
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 every norm on satisfies and is Lipschitz, hence continuous, for
Integer part: for every real there is exactly one integer with
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
Finite sums and finite products, by recursion
Laws of finite sums and finite products