Linear Algebra/Determinants as Size Functions

Linear Algebra
 ← Geometry of Determinants Determinants as Size Functions Other Formulas for Determinants → 

This parallelogram picture

is familiar from the construction of the sum of the two vectors. One way to compute the area that it encloses is to draw this rectangle and subtract the area of each subregion.

        

The fact that the area equals the value of the determinant

is no coincidence. The properties in the definition of determinants make reasonable postulates for a function that measures the size of the region enclosed by the vectors in the matrix.

For instance, this shows the effect of multiplying one of the box-defining vectors by a scalar (the scalar used is ).

        

The region formed by and is bigger, by a factor of , than the shaded region enclosed by and . That is, and in general we expect of the size measure that . Of course, this postulate is already familiar as one of the properties in the defintion of determinants.

Another property of determinants is that they are unaffected by pivoting. Here are before-pivoting and after-pivoting boxes (the scalar used is ).

    

Although the region on the right, the box formed by and , is more slanted than the shaded region, the two have the same base and the same height and hence the same area. This illustrates that . Generalized, , which is a restatement of the determinant postulate.

Of course, this picture

shows that , and we naturally extend that to any number of dimensions , which is a restatement of the property that the determinant of the identity matrix is one.

With that, because property (2) of determinants is redundant (as remarked right after the definition), we have that all of the properties of determinants are reasonable to expect of a function that gives the size of boxes. We can now cite the work done in the prior section to show that the determinant exists and is unique to be assured that these postulates are consistent and sufficient (we do not need any more postulates). That is, we've got an intuitive justification to interpret as the size of the box formed by the vectors. (Comment. An even more basic approach, which also leads to the definition below, is in (Weston 1959).

Example 1.1

The volume of this parallelepiped, which can be found by the usual formula from high school geometry, is .

        

Remark 1.2

Although property (2) of the definition of determinants is redundant, it raises an important point. Consider these two.

The only difference between them is in the order in which the vectors are taken. If we take first and then go to , follow the counterclockwise arc shown, then the sign is positive. Following a clockwise arc gives a negative sign. The sign returned by the size function reflects the "orientation" or "sense" of the box. (We see the same thing if we picture the effect of scalar multiplication by a negative scalar.)

Although it is both interesting and important, the idea of orientation turns out to be tricky. It is not needed for the development below, and so we will pass it by. (See Problem 20.)

Definition 1.3

The box (or parallelepiped) formed by (where each vector is from ) includes all of the set . The volume of a box is the absolute value of the determinant of the matrix with those vectors as columns.

Example 1.4

Volume, because it is an absolute value, does not depend on the order in which the vectors are given. The volume of the parallelepiped in Example 1.1, can also be computed as the absolute value of this determinant.

The definition of volume gives a geometric interpretation to something in the space, boxes made from vectors. The next result relates the geometry to the functions that operate on spaces.

Theorem 1.5

A transformation changes the size of all boxes by the same factor, namely the size of the image of a box is times the size of the box , where is the matrix representing with respect to the standard basis. That is, for all matrices, the determinant of a product is the product of the determinants .

The two sentences state the same idea, first in map terms and then in matrix terms. Although we tend to prefer a map point of view, the second sentence, the matrix version, is more convienent for the proof and is also the way that we shall use this result later. (Alternate proofs are given as Problem 16 and Problem 21].)

Proof

The two statements are equivalent because , as both give the size of the box that is the image of the unit box under the composition (where is the map represented by with respect to the standard basis).

First consider the case that . A matrix has a zero determinant if and only if it is not invertible. Observe that if is invertible, so that there is an such that , then the associative property of matrix multiplication shows that is also invertible (with inverse ). Therefore, if is not invertible then neither is — if then , and the result holds in this case.

Now consider the case that , that is nonsingular. Recall that any nonsingular matrix can be factored into a product of elementary matrices, so that . In the rest of this argument, we will verify that if is an elementary matrix then . The result will follow because then .

If the elementary matrix is then equals except that row has been multiplied by . The third property of determinant functions then gives that . But , again by the third property because is derived from the identity by multiplication of row by , and so holds for . The and checks are similar.

Example 1.6

Application of the map represented with respect to the standard bases by

will double sizes of boxes, e.g., from this

        

to this

        

Corollary 1.7

If a matrix is invertible then the determinant of its inverse is the inverse of its determinant .

Proof

Recall that determinants are not additive homomorphisms, need not equal . The above theorem says, in contrast, that determinants are multiplicative homomorphisms: does equal .

Exercises

edit
Problem 1

Find the volume of the region formed.

  1.  
  2.  
  3.  
This exercise is recommended for all readers.
Problem 2

Is

 

inside of the box formed by these three?

 
This exercise is recommended for all readers.
Problem 3

Find the volume of this region.

 

This exercise is recommended for all readers.
Problem 4

Suppose that  . By what factor do these change volumes?

  1.  
  2.  
  3.  
This exercise is recommended for all readers.
Problem 5

By what factor does each transformation change the size of boxes?

  1.  
  2.  
  3.  
Problem 6

What is the area of the image of the rectangle   under the action of this matrix?

 
Problem 7

If   changes volumes by a factor of   and   changes volumes by a factor of   then by what factor will their composition changes volumes?

Problem 8

In what way does the definition of a box differ from the defintion of a span?

This exercise is recommended for all readers.
Problem 9

Why doesn't this picture contradict Theorem 1.5?

 

   
area is   determinant is   area is  
This exercise is recommended for all readers.
Problem 10

Does  ?  ?

Problem 11
  1. Suppose that   and that  . Find  .
  2. Assume that  . Prove that  .
This exercise is recommended for all readers.
Problem 12

Let   be the matrix representing (with respect to the standard bases) the map that rotates plane vectors counterclockwise thru   radians. By what factor does   change sizes?

This exercise is recommended for all readers.
Problem 13

Must a transformation   that preserves areas also preserve lengths?

This exercise is recommended for all readers.
Problem 14

What is the volume of a parallelepiped in   bounded by a linearly dependent set?

This exercise is recommended for all readers.
Problem 15

Find the area of the triangle in   with endpoints  ,  , and  . (Area, not volume. The triangle defines a plane— what is the area of the triangle in that plane?)

This exercise is recommended for all readers.
Problem 16

An alternate proof of Theorem 1.5 uses the definition of determinant functions.

  1. Note that the vectors forming   make a linearly dependent set if and only if  , and check that the result holds in this case.
  2. For the   case, to show that   for all transformations, consider the function   given by  . Show that   has the first property of a determinant.
  3. Show that   has the remaining three properties of a determinant function.
  4. Conclude that  .
Problem 17

Give a non-identity matrix with the property that  . Show that if   then  . Does the converse hold?

Problem 18

The algebraic property of determinants that factoring a scalar out of a single row will multiply the determinant by that scalar shows that where   is  , the determinant of   is   times the determinant of  . Explain this geometrically, that is, using Theorem 1.5,

This exercise is recommended for all readers.
Problem 19

Matrices   and   are said to be similar if there is a nonsingular matrix   such that   (we will study this relation in Chapter Five). Show that similar matrices have the same determinant.

Problem 20

We usually represent vectors in   with respect to the standard basis so vectors in the first quadrant have both coordinates positive.

            

Moving counterclockwise around the origin, we cycle thru four regions:

 

Using this basis

            

gives the same counterclockwise cycle. We say these two bases have the same orientation.

  1. Why do they give the same cycle?
  2. What other configurations of unit vectors on the axes give the same cycle?
  3. Find the determinants of the matrices formed from those (ordered) bases.
  4. What other counterclockwise cycles are possible, and what are the associated determinants?
  5. What happens in  ?
  6. What happens in  ?

A fascinating general-audience discussion of orientations is in (Gardner 1990).

Problem 21

This question uses material from the optional Determinant Functions Exist subsection. Prove Theorem 1.5 by using the permutation expansion formula for the determinant.

This exercise is recommended for all readers.
Problem 22
  1. Show that this gives the equation of a line in   thru   and  .
     
  2. (Peterson 1955) Prove that the area of a triangle with vertices  ,  , and   is
     
  3. (Bittinger 1973) Prove that the area of a triangle with vertices at  ,  , and   whose coordinates are integers has an area of   or   for some positive integer  .

Solutions

References

edit
  • Bittinger, Marvin (proposer) (1973), "Quickie 578", Mathematics Magazine, American Mathematical Society, 46 (5): 286, 296 {{citation}}: Unknown parameter |month= ignored (help).
  • Gardner, Martin (1990), The New Ambidextrous Univers, W. H. Freeman and Company {{citation}}: Unknown parameter |editition= ignored (help).
  • Peterson, G. M. (1955), "Area of a triangle", American Mathematical Monthly, American Mathematical Society, 62 (4): 249 {{citation}}: Unknown parameter |month= ignored (help).
  • Weston, J. D. (1959), "Volume in Vector Spaces", American Mathematical Monthly, American Mathematical Society, 66 (7): 575–577 {{citation}}: Unknown parameter |month= ignored (help).
Linear Algebra
 ← Geometry of Determinants Determinants as Size Functions Other Formulas for Determinants →