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.
A finite rectangle cover admits grid control with arbitrarily small volume excess
Statement
If is a closed nondegenerate rectangle and is covered by finitely many axis-parallel rectangles of total volume , then for every there is a grid of such that the cells meeting have total volume below .
Facts & Assumptions
Given: A finite rectangle cover and .
Cube volume is an integer power and is continuous in the side length (Integer powers , 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).
Grids, cell volumes, and splitting are Grid partitions of a rectangle in , their cells, refinements and mesh, Axis-parallel rectangles in and their volume, Finite sums and finite products, by recursion, and Laws of finite sums and finite products.
Proof
Intersect each covering rectangle with . Each nonempty intersection is a closed coordinate rectangle with volume no larger than the original rectangle. If some , the one-cell grid already has total meeting-cell volume , so assume otherwise. Move every coordinate face of each that is not already a face of outward by a positive margin, staying inside , so that the resulting rectangle has volume increase below a prescribed share of . Continuity of the finite volume product and finiteness make the total increase below ; because no equals , at least one face of every moves, and the finite set of chosen margins has a positive least member.
Insert every endpoint of every into the coordinate grids, then refine to mesh smaller than the least margin using For every in a complete ordered field there is a natural with . If a closed cell meets , each of its coordinate intervals lies inside the corresponding enlarged interval: away from a face of this follows from the mesh-margin bound, while at a face of there is no cell on the outside. Hence that cell lies in .
Assign each cell meeting to one that it meets. By step 2.1 it lies in the aligned rectangle . Splitting the iterated sums bounds the assigned cells' total volume by .
The constructed grid has the asserted control.
Depends on
- Measure zero and content zero in $\mathbb{R}^m$ by countable and finite cube covers
- Grid partitions of a rectangle in $\mathbb{R}^m$, their cells, refinements and mesh
- Axis-parallel rectangles in $\mathbb{R}^m$ and their volume
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Integer powers $a^m$
- 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
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- The principle of mathematical induction
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
Used by
- A bounded open Jordan set has an increasing exhaustion by compact finite unions of grid rectangles with vanishing content remainder Lemma
- A bounded set is Jordan measurable iff its indicator is Riemann integrable, and the integral is its Jordan content Theorem
- Lebesgue's criterion in ℝᵐ: a bounded function on a closed nondegenerate rectangle is Riemann integrable iff its discontinuity set is null Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 116 results over 25 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)
- J. Lebl, Basic Analysis, Outer Measure and Null Sets (standard reference, not scraped)