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 shear sends the unit cube to a set of Lebesgue measure one
Statement
Let , assume the Axiom of Countable Choice (The Axiom of Countable Choice ()), let be below and let be real. Let be the linear map with matrix the elementary matrix obtained from the identity by adding times row to row (Elementary matrices obtained by applying one elementary row operation to an identity matrix), so that
Then is Lebesgue measurable and
Facts & Assumptions
Given: A natural number , the Axiom of Countable Choice, distinct indices , a real , and the shear with matrix .
for every Lebesgue measurable and every (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation, Translation of a subset of ).
An invertible linear map carries Borel sets to Borel sets and open sets to open sets (An invertible linear map of scales the Lebesgue measure of every Borel set by a positive constant depending only on the map, claim 1).
Assuming countable choice, every Borel subset of is Lebesgue measurable (Assuming countable choice, every Borel subset of is Lebesgue measurable), and is a complete measure on (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
For real parameters , every set between the open box and closed box is Lebesgue measurable with (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included), and (Half-open boxes in and their volume).
An elementary matrix is a matrix obtained by applying one elementary row operation to ; adds times row to the distinct row (Elementary matrices obtained by applying one elementary row operation to an identity matrix, Rectangular matrix multiplication and the identity matrix , including zero-sized shapes), and for every linear map there is a unique such matrix acting by (Every Euclidean linear map has a unique matrix and satisfies for some ).
Adding times one row to a distinct row leaves the determinant equal to (For every square matrix, including singular ones, a row swap negates the determinant, scaling a row by any scalar scales it, and row addition leaves it unchanged, claim 3; For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix), and a triangular matrix has determinant the product of its diagonal entries (The determinant of a triangular matrix is the product of its diagonal entries).
For every real there is exactly one integer with (Integer part: for every real there is exactly one integer with ).
A measure is countably additive on pairwise disjoint measurable sequences, hence finitely additive after padding with empty sets (Measures on sigma-algebras).
A subset is open in when every has a ball , a subset is closed when its complement is open, and a finite intersection of open sets is open (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Open ball, closed ball and sphere in a metric space, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, claim 3).
For every , , and , (The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for , claim 3; Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page, claim 3; The -norms for rational , and ; as the set of functions , and , , are metrics on it).
The Borel sigma-algebra is the sigma-algebra generated by the open sets, and a sigma-algebra is closed under complements and countable unions (The Borel sigma-algebra of a topological space, Sigma-algebras); in particular every open and every closed subset of is Borel.
Proof
The matrix is obtained from the identity by a row addition, so and is invertible, with inverse the shear ; consequently carries Borel sets to Borel sets.
For every real there is exactly one integer with : applying the integer part to gives the unique integer with , and is the integer sought, uniqueness following the same way.
The linear functional satisfies , so for every real the set is open and is closed. Also , with closed and each open, hence Borel by [F7]; therefore each is a Borel set.
Only finitely many integers admit a point of : for one has , so and , and the integers satisfying both lie between the two integers supplied by the integer part of and of , hence form a finite consecutive list .
By step 1.2 every lies in exactly one , so the sets for in the list of step 1.4 are pairwise disjoint with union .
Define by for the unique with , where is the -th standard vector. Then takes values in , since its -th coordinate is and its other coordinates are those of .
is a bijection of onto itself. It is injective: if then for every , so and is an integer of absolute value below , hence . It is surjective: given , step 1.2 supplies the unique integer with ; setting for and gives with , so and .
The sets are pairwise disjoint, Borel and have union , because is an injective linear bijection; each , so translation invariance gives ; and by step 4.1 the sets are pairwise disjoint with union .
Finite additivity applied twice therefore gives , which with step 1.1 is the Statement.
Depends on
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- An invertible linear map of $\mathbb{R}^n$ scales the Lebesgue measure of every Borel set by a positive constant depending only on the map
- Assuming countable choice, every Borel subset of $\mathbb{R}^n$ is Lebesgue measurable
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- Elementary matrices obtained by applying one elementary row operation to an identity matrix
- For every square matrix, including singular ones, a row swap negates the determinant, scaling a row by any scalar scales it, and row addition leaves it unchanged
- The determinant of a triangular matrix is the product of its diagonal entries
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- Rectangular matrix multiplication and the identity matrix $I_n$, including zero-sized shapes
- Every Euclidean linear map has a unique matrix and satisfies $\|Lh\|_2\le K\|h\|_2$ for some $K\ge0$
- Measures on sigma-algebras
- Half-open boxes in $\mathbb{R}^n$ and their volume
- Translation of a subset of $\mathbb{R}^n$
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- The Borel sigma-algebra of a topological space
- Sigma-algebras
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- The $p$-norms $\lVert x\rVert_p$ for rational $p \ge 1$, and $\lVert x\rVert_\infty$
- Each $\lVert\cdot\rVert_p$ is a norm on $\mathbb{R}^n$, and the induced metrics are exactly $d_1$, $d_2$ and $d_\infty$ of the published metric-spaces page
- 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$
- Open ball, closed ball and sphere in a metric space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
128 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
- E. A. Carlen, Notes on Lebesgue Measure on $\mathbb{R}^n$ and $S^{n-1}$ (Rutgers Math 501), Section 3 (standard reference, not scraped)
- John K. Hunter, Measure Theory (UC Davis lecture notes), Chapter 2 (standard reference, not scraped)