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.
An invertible linear map of scales the Lebesgue measure of every Borel set by a positive constant depending only on the map
Statement
Let , assume the Axiom of Countable Choice (The Axiom of Countable Choice ()) and let be an invertible linear map (Linear map between vector spaces over the same field). Then:
- is a Borel set for every Borel set , and carries open sets to open sets;
- there is a strictly positive real , namely , with
- for invertible linear and , and .
Facts & Assumptions
Given: A natural number , the Axiom of Countable Choice, and an invertible linear map of .
Assuming countable choice, a measure on with for every Borel and every , and with , equals on ; in particular the theorem notes that the restriction of to satisfies these hypotheses (A translation-invariant measure on the Borel sets of giving the unit cube measure one is the restriction of Lebesgue measure).
Assuming countable choice, every Borel subset of is Lebesgue measurable (Assuming countable choice, every Borel subset of is Lebesgue measurable), and is a measure on (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume).
Every set with is Lebesgue measurable with (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Every bounded subset of has finite outer measure (Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure).
For every linear there is a unique matrix such that , and there is with for every (Every Euclidean linear map has a unique matrix and satisfies for some , Linear map between vector spaces over the same field).
The translate of by is (Translation of a subset of ).
A measure on is a function with that is countably additive on pairwise disjoint sequences (Measures on sigma-algebras), and a scalar multiple is again a measure (Nonnegative scalar multiples and countable weighted sums of measures are measures, Nonnegative scalar multiples and countable weighted sums of measures).
The Borel sigma-algebra is the sigma-algebra generated by the open sets (The Borel sigma-algebra of a topological space), is the smallest sigma-algebra containing (Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal), and a sigma-algebra is closed under complements and countable unions (Sigma-algebras).
A subset is open in when every has a ball (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), and is bounded when it is empty or lies in some ball (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
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).
Proof
The inverse is linear, so there are reals and with and for all ; put .
carries open sets to open sets: if is open, and , then gives , so and .
The family of with Borel is a sigma-algebra, because is a bijection and so commutes with complements and with countable unions, and it contains every open set by step 2.1; minimality of over the open sets gives claim 1.
is bounded, being contained in the ball about the origin of radius , so it has finite measure; and it contains for the nonempty open box , which is open and nonempty by step 2.1, hence contains a ball and with it the open box , whose measure is a strictly positive real. So is a strictly positive real.
The assignment is well defined on by claim 1, and it is a measure: , and being injective carries a pairwise disjoint sequence to a pairwise disjoint sequence with , so countable additivity of transfers. It is translation invariant, since by linearity and is translation invariant.
By step 3.2 the scalar multiple is a measure on , it is translation invariant, and it gives the unit cube the value , so the uniqueness theorem identifies it with on the Borel sets; that is claim 2. Claim 3 follows by evaluating at the unit cube: , and the identity map gives .
Depends on
- A translation-invariant measure on the Borel sets of $\mathbb{R}^n$ giving the unit cube measure one is the restriction of Lebesgue measure
- 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
- Lebesgue measure is sigma-finite, and every metrically bounded subset of $\mathbb{R}^n$ has finite outer measure
- Every Euclidean linear map has a unique matrix and satisfies $\|Lh\|_2\le K\|h\|_2$ for some $K\ge0$
- Linear map between vector spaces over the same field
- Translation of a subset of $\mathbb{R}^n$
- Measures on sigma-algebras
- Nonnegative scalar multiples and countable weighted sums of measures are measures
- Nonnegative scalar multiples and countable weighted sums of measures
- The Borel sigma-algebra of a topological space
- Sigma-algebras
- Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal
- 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
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- $\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$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
114 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), Theorem 3.1 (standard reference, not scraped)
- T. Tao, An Introduction to Measure Theory (GSM 126), Exercise 1.2.21 (standard reference, not scraped)