# Measure of Image of Linear Map

I am trying to work my way through the proof of the change of variables theorem for Lebesgue integrals. A key lemma in this context is as follows:

If $T:\mathbb{R}^n \rightarrow \mathbb{R}^n$ is a linear map and $A \subset \mathbb{R}^n$ is Lebesgue measurable then $\lambda(T(A)) = |\det T \ | \cdot \lambda (A)$, where $\lambda(X)$ denotes the Lebesgue measure of $X$.

Can anyone provide a reference for a proof of this lemma that clearly references the facts from linear algebra that are necessary to effect the proof? The source I have for this lemma refers to German texts that I am incapable of reading and I have been unsuccessful at finding an alternate proof.

Added For the Benefit of Future Readers: In addition to the excellent references I received in response to this question, I have managed to find an additional reference that also provides a good proof of this fact: Aliprantis and Burkinshaw's Principles of Real Analysis, Third Edition, Lemma 40.4 pp 389-390.

• Since the map is linear, it suffices to consider the effect of the map when $A$ is the unit cube. – John M Jul 18 '11 at 13:46
• @Theo This is actually Theorem 9.5.25 from Amann and Escher's Analysis III text and the reference the proof makes is to section 2.6 in M. Koecher, Lineare Algebra und analytische Geometrie. – ItsNotObvious Jul 18 '11 at 13:57
• If I see correctly, the results proved there are known in English under the name of Smith normal form. A quick Google search revealed this. Of course, all of this is subsumed in Jyrki's hint 2). – t.b. Jul 18 '11 at 14:36
• Jones' "Lebesgue Integration on Euclidean Spaces" contains a thorough proof of this fact (and the necessary linear algebra). – Mark Jul 18 '11 at 15:38

Hint 1) Enough to show this in the case that $A$ is an $n$-dimensional parallelopiped (as John M pointed out).

Hint 2) Recall from linear algebra that any linear mapping can be written as a composition of elementary linear mappings of three types: (usually expressed in the language of matrices, so I will do the same here) A) swap two rows, B) multiply a row by a scalar, C) add a scalar multiple of one row to another.

Hint 3) Swapping two coordinates is geometrically a reflection with respect to a hyperplane, so type A is easy. Type B amounts to stretching one of the coordinates. Type C is geometrically a shearing, i.e. the type of mapping that turns a rectangle into a parallelogram with same base and height.

• This "recalling" from linear algebra is the main source of my difficulty here; With respect to Hint (2), I know that any non-singular transformation can be represented by a product of elementary matrices; is this also true for singular transformations or do we need to break this out as a special case (in which case the parallelopiped would be degenerate)? – ItsNotObvious Jul 18 '11 at 14:58
• @3Sphere: Ok. Non-singular mappings use the identity matrix as sort of a base case in the sense that a sequence of elementary transformations turns any non-singular matrix into the identity matrix. You are correct in that with singular matrices this doesn't work. However, you can bring a singular matrix into its reduced row echelon form with a sequence of (invertible) elementary transformation. And that row echelon form will then have one or more rows all zeros, so checking what happens to the measure of a box is not difficult in that case either. – Jyrki Lahtonen Jul 18 '11 at 15:05

I've taken a quick look at the proof given in the text that you reference. It largely follows Jyrki's approach, but with a small difference. The text (in part (v) of the proof) considers these type C shearing matrices, but with only a multiple of one, rather than a general multiple, and then refers to a rather specific theorem that allows for decomposition into elementary matrices, such that the elementary matrix with addition of one row to the next only requires a multiple of one. This theorem is stronger than the usual decomposition theorem, and I haven't been able to find a convenient reference for it.

Anyway, Jyrki's proof is nicer than your text's: There is no reason to restrict the multiple of your shearing matrix to one - the same argument goes through for any multiple. Once you allow for this general shearing matrix, you can then refer to the more standard proofs of decomposition into elementary matrices. I like Ch 1 of Artin's "Algebra" for this.

For another approach which might be quite illuminating, see Ch 5 of Lax's "Linear Algebra". He starts with the properties of what an operator for "signed volume" must look like, and then he deduces a formula which turns out to be the usual determinant.

• Thanks for the references; I haven't examined Lax's chapter 5 in detail but it looks nice. – ItsNotObvious Jul 18 '11 at 15:34
• @John M (or anyone else): As you undoubtedly have noticed I'm not a native user of the English language. I used the word 'shearing' and I see that you used it, too. But it then occurred to me that I've seen this type of a mapping referred to as simply a 'shear' (for example: a horizontal shear). Are both ok in your opinion? Is there a difference? – Jyrki Lahtonen Jul 18 '11 at 16:35
• @Jyrki Lahtonen - I think either usage is correct, since "shear" is can be used as a noun or a verb. "Shearing" then takes the verb "shear" and makes it a noun and an adjective. – John M Jul 18 '11 at 17:10

The lemma that the question is concerned with is what the whole change of variables formula (a.k.a U-substitution in multivariables) is built on. Without proper understanding of it it is impossible to really appreciate any proof of the change of variables formula.

Here are some of my personal notes that I wrote as part of my trying to understand area (and coarea) formula. They may supplement some of the other answer/comments.

Let us settle down on the following definition the volume of parallelopiped. (I can understand if people challenge this as a definition, but it is at least intuitive and generalizes our 3D geometry.)

Case of $$\det A =0$$ is follows from the fact that $$A(\mathbb{R}^n)$$ is a subspace of dimension at most $$n-1$$, thus, every subset of it will have $$n$$-volume zero. So, assume $$A$$ is invertible in the following\$.

Definition: Let $$v_1,v_2,\cdots,v_n$$ be vectors in $$\mathbb{R}^n$$, then the volume of the parallelopiped $$P$$ outlined by them is equal to $$V(P):= |\det [v_1 , v_2 , \cdots , v_n] | \ ,$$ where $$[v_1,\cdots,v_n]$$ stands for the square matrix whose $$i$$'th column is $$v_i$$. (Absolute value taken to guarantee positivity.)

Easy fact: It follows from $$\det(AA^t)=(\det A)^2$$ that $$V(P)=|\det [v_1 , \cdots , v_n] | = \sqrt{\det[\langle v_i,v_j\rangle]_{i,j}}$$

Lemma 1: Let $$A: \mathbb{R}^n \to \mathbb{R}^n$$ be a linear map. Prove that $$\frac{V(A(P))}{V(P)} = |\frac{\det [Av_1 , Av_2 , \cdots , Av_n]}{\det [v_1 , v_2 , \cdots , v_n]}|$$ is independent of the choice of a linearly independent set of vectors $$v_1,v_2,\cdots,v_n$$.

As far as I recall, the proof uses linear algebra facts about determinant and how it changes (or remains unchanged) under certain operations on rows/columns.

Corollary: By the choice of the standard unit vectors for $$v_i$$'s it follows that this common value equals $$|\det A|$$, i.e. for any (non-degenerate parallelopiped $$P$$, $$\frac{V(A(P))}{V(P)} = |\det A| \ .$$ Proof: $$Ae_i = i$$'th column of $$A$$. So, $$[Ae_1 , \cdots , Ae_n] = A$$.

If we take a parallelopiped $$P$$ with "vertex" at a point different than origin, by linearity of $$A$$ the image will be just an affine shift of the corresponding parallelopiped at the origin. So, the results will still hold. So, no matter where inside $$\mathbb{R}^n$$ a parallelopiped is located, $$A(P)$$ has volume $$|\det A|$$ times that of $$P$$. This was a quite obvious observation but one that is needed to generalize the claim to measurable sets.

I am not going into precise details here, but measurable sets $$S$$ are those that can be "well estimated" by unions of cubes. Therefore $$A(S)$$ is well approximated, up to desirable precision, by images of cubes. By facts above the volume of the image of the union of cubes is $$\det A$$ times the volume of the union of the cubes in the domain. Taking limit proves that the same holds for volume of $$A(S)$$ versus volume of $$S$$.