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 scales the Lebesgue measure of every Borel set by a positive constant depending only on the map
Assuming countable choice, every Borel subset of is Lebesgue measurable
Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume
A box in with parameters is Lebesgue measurable of measure , 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 , the determinant over a commutative ring by the Leibniz formula, and for a real matrix
Rectangular matrix multiplication and the identity matrix , including zero-sized shapes
Every Euclidean linear map has a unique matrix and satisfies for some
Measures on sigma-algebras
Half-open boxes in and their volume
Translation of a subset of
Integer part: for every real there is exactly one integer with
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
as the set of functions , and , , are metrics on it
The -norms for rational , and
Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page
The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for
Open ball, closed ball and sphere in a metric space
The Axiom of Countable Choice ()