Linear Algebra/Determinants as Size Functions

Linear Algebra Determinants as Size Functions Geometry of Determinants Other Formulas for Determinants This parallelogram picture x200px 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. x200px         The fact that the area equals the value of the determinant is no coincidence. sizeThe 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 ). x100px          x100px 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 definition 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 ). x100px      x100px 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 x100px 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.1ex:VolParPiped The volume of this parallelepiped, which can be found by the usual formula from high school geometry, is . x300px          Remark 1.2 Although property (2) of the definition of determinants is redundant, it raises an important point. Consider these two. <TR> <TD>x200px <TD>x200px <TR> <TD> <TD> 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. orientationThe 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.3box 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.5th:MatChVolByDetMat 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 x200px          to this x300px          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 Problem 1 Find the volume of the region formed. <li> <li> <li> Problem 2 Is inside of the box formed by these three? Problem 3 Find the volume of this region. x100px Problem 4 Suppose that . By what factor do these change volumes? <li> <li> <li> Problem 5 By what factor does each transformation change the size of boxes? <li> <li> <li> 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 definition of a span? Problem 9 Why doesn't this picture contradict Theorem 1.5? <TR> <TD> x200px <TD> <TD>x200px <TR> <TD>area is <TD>determinant is <TD>area is Problem 10 Does ? ? Problem 11 <li> Suppose that and that . Find . <li> Assume that . Prove that . 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? Problem 13 Must a transformation that preserves areas also preserve lengths? Problem 14 What is the volume of a parallelepiped in bounded by a linearly dependent set? 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?) Problem 16exer:DetProdEqProdDetsFcn An alternate proof of Theorem 1.5 uses the definition of determinant functions. <li> Note that the vectors forming make a linearly dependent set if and only if , and check that the result holds in this case. <li> For the case, to show that for all transformations, consider the function given by . Show that has the first property of a determinant. <li> Show that has the remaining three properties of a determinant function. <li> 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, Problem 19similar 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 20exer:BasisOrient We usually represent vectors in with respect to the standard basis so vectors in the first quadrant have both coordinates positive. x100px          Moving counterclockwise around the origin, we cycle thru four regions: Using this basis          x100px gives the same counterclockwise cycle. We say these two bases have the same orientation. <li> Why do they give the same cycle? <li> What other configurations of unit vectors on the axes give the same cycle? <li> Find the determinants of the matrices formed from those (ordered) bases. <li> What other counterclockwise cycles are possible, and what are the associated determinants? <li> What happens in ? <li> What happens in ? A fascinating general-audience discussion of orientations is in Gardner 1990. Problem 21exer:DetProdEqProdDetsPerms This question uses material from the optional Determinant Functions Exist subsection. Prove Theorem 1.5 by using the permutation expansion formula for the determinant. Problem 22 <li> Show that this gives the equation of a line in thru and . <li> Peterson 1955 Prove that the area of a triangle with vertices , , and is <li> 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 Marvin (proposer) Bittinger Quickie 578 Mathematics Magazine American Mathematical Society 46 5 286,296 Jan. 1973. Martin Gardner The New Ambidextrous Univers W. H. Freeman and Company Third Revised 1990. G. M. Peterson Area of a triangle American Mathematical Monthly American Mathematical Society 62 4 249 Apr. 1955. J. D. Weston Volume in Vector Spaces American Mathematical Monthly American Mathematical Society 66 7 575-577 Aug./Sept. 1959. Linear Algebra Determinants as Size Functions Geometry of Determinants Other Formulas for Determinants