Solutions to Math 5 First Exam April,. ( points) (a) Give the precise definition of a (linear) subspace V of R n. (4 points) A linear subspace V of R n is a subset V R n which satisfies V. If x, y V then x + y V ( V is closed under addition ). If x V and c R then cx V ( V is closed under scalar multiplication ). (b) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly independent if (4 points)... the equation c v + + c k v k = for c,..., c k R implies c = = c k =. OR... no vector in {v,..., v k } can be written as linear combination of the others. (c) Suppose {u, v, w} is a linearly independent set of vectors in R 7. Is {u + v + w, 3v w, w} linearly independent? Justify your answer completely. (4 points) The vectors in {u + v + w, 3v w, w} are linearly independent. Proof: For c, c, c 3 R, consider the equation = c (u + v + w) + c (3v w) + c 3 (w) = c u + (c + 3c )v + (c c + c 3 )w. Since u, v and w are linearly independent by assumption, we conclude that c = and c + 3c = and c c + c 3 =. () Putting c = in c + 3c = implies c =. And putting c = and c = in c c + c 3 = implies c 3 =. Thus the vectors in {u + v + w, 3v w, w} are linearly independent. Alternatively, one can write () as matrix equation c Ac = 3 c = c 3 Computing the reduced row echelon form yields rref(a) =. Thus rref(a) and A have rank 3 and the equation Ac = admits only the trivial solution c =. Grader s comment: Some students worked with the transposed matrix A T. For questions involving only the rank of a matrix this does not matter. But generally, it does matter if one uses the transposed matrix or the non-transposed one; in particular, if one sets up a basis change matrix and performs explicit calculations.
Math 5, Spring Solutions to First Exam April, Page of 8. ( points) Let Z be the plane in R 3 containing the points (,, ), (,, ), and (,, 3). (a) Find a parametric representation of Z. (4 points) We need a point the plane passes through, and two vectors in the plane: x =, v = =, w = = 3 The parametric representation of the plane is thus: + t + s s, t R (b) Give an equation for Z of the form ax + by + cz = d. (Here a,b,c,d are scalars, and x,y,z are the usual variables for coordinates of points in R 3.) (4 points) 6 We find a normal n to the plane, where n = v w from above: n = =. The equation of the plane is then: 6 x y = 6(x ) + (y ) (z ) = z 3x + y z =. (c) Find the coordinates of a point P in Z having the property that the vector from the origin to P is perpendicular (normal) to Z. a (4 points) Denote the point we are looking for by b. Because the vector with the same entries c is perpendicular to the plane Z, it must be parallel to Z s normal vector n. Thus, we must have: a 6 b = t for some t. c But because the point is in the plane, it must satisfy the equation of the plane as follows: Thus t =, so the point we are looking for is 3a + b c = 3(6t) + t ( t) = t =. 6.
Math 5, Spring Solutions to First Exam April, Page 3 of 8 3. (8 points) Compute, showing all steps, the reduced row echelon form of the matrix 4 3 4 3 4 6 6 3 6 8 8 4 3 4 3 4 6 6 3 6 8 8 swap swap 3 4 3 4 4 6 6 I 3 6 8 8 3I 3 4 3 4 ( ) 6 4 3 4 3 3II 4 6 4 II 6 6 4 6 ( 6 ) 6 6 6III 4 +4III 6
Math 5, Spring Solutions to First Exam April, Page 4 of 8 4. ( points) Suppose that all we know about the 3 4 matrix A is that its entries are all nonzero, and that its reduced row echelon form is rref(a) = (Note: this is not the matrix A!) (a) Find a basis for the null space of A; show your reasoning. (4 points) We re able to solve this part without knowing A, because N(A) = N(rref(A)) (why?). We proceed in the standard manner: using rref(a), we can see that the third column does not contain a pivot, so x 3 is a freee variable. We now express the pivot variables in terms of the free variable: and we get that x + x 3 = x x 3 = x 4 = and so is a basis for N(A). x x x 3 = x 4 x 3 x 3 x 3 = x 3 (b) If the columns of A, in order, are a, a, a 3, a 4 R 3, circle all sets of vectors below that give a basis for the column space of A. You do not need to justify your answer(s). {a } {a } {a 3 } {a 4 } {a, a } {a, a 3 } {a, a 3 } {a, a 4 } {a, a 4 } {a 3, a 4 } {a, a, a 3 } {a, a, a 4 } {a, a 3, a 4 } {a, a 3, a 4 } {a, a, a 3, a 4 } (4 points) We ve seen that one basis for C(A) is formed by taking the columns of A that correspond to the pivot-columns of rref(a). Thus, {a, a, a 4 } is a basis for C(A). From this, it immediately follows that dim C(A) = 3 and therefore no set of size,, or 4 can ever be a basis for C(A); we can thus eliminate from further consideration all such sets in the above list. We re left to consider the three remaining three-element sets of column vectors listed above. Now, recall that according to a result from Chapter of the text, a three-element subset of a three-dimensional subspace V is a basis for V if and only if it is linearly independent; this means it s sufficient for us to check whether these remaining choices are independent sets. Next, note that since rref(a) has the same column dependencies as A (or equivalently using part (a)), we know that A =. (ctd next page)
Math 5, Spring Solutions to First Exam April, Page 5 of 8 Thus, using the column-mixing properties of the matrix-vector product, we have that a + a + a 3 =, which means that the set {a, a, a 3 } is linearly dependent, so it cannot be a basis for C(A). Finally, each of the remaining two options is an independent set (and thus a basis); for example, since a 3 = a a, we may re-think of {a, a 3, a 4 } as {a, a a, a 4 }. Using the fact that the basis {a, a, a 4 } is linearly independent, we may make an argument analogous to that from problem (c) of this exam to see that {a, a a, a 4 } is also independent. A similar argument works for {a, a 3, a 4 }. (c) Suppose we also know that the second and third columns of A are, respectively, 9 a = and a 3 = 5 3 Use this information to find the first column a of A; give your reasoning. (4 points) From above, we see that a = (a + a 3 ). Thus, a = 9 + 5 = 3 5.
Math 5, Spring Solutions to First Exam April, Page 6 of 8 5. ( points) Each of the statements below is either always true ( T ), or always false ( F ), or sometimes true and sometimes false, depending on the situation ( MAYBE ). For each part, decide which and circle the appropriate choice; you do not need to justify your answers. (a) A set of 4 vectors in R 5 is linearly independent. T F MAYBE One the one hand, consider any four-element subset of the standard basis for R 5 ; on the other, consider any four-element set containing = (,,,, ). (b) A set of 4 vectors in R 5 spans R 5. T F MAYBE If this was possible, then Proposition. would imply that any set of 5 vectors in R 5 is linearly dependent, which is clearly false (for, consider the standard basis of R 5 ). (c) A set of 5 vectors in R 4 is linearly independent. T F MAYBE See Proposition 8.4; every set of 5 vectors in R 4 is linearly dependent. (d) A set of 5 vectors in R 4 spans R 4. T F MAYBE One the one hand, consider any basis for R 4 with an extra vector thrown in; on the other, consider any five different scalar multiples of a single nonzero vector. (e) A set of 5 vectors which spans R 5 is linearly independent. T F MAYBE This follows immediately from Proposition.3, since R 5 has dimension 5. (f) A set of 5 linearly independent vectors in R 5 spans R 5. T F MAYBE This follows immediately from Proposition.3, since R 5 has dimension 5. (g) The span of 4 vectors in R 5 is a 4-dimensional subspace. T F MAYBE One the one hand, consider any four-element subset of the standard basis for R 5 ; on the other, consider any four-element set containing = (,,,, ). (h) The span of 5 vectors in R 4 is a 5-dimensional subspace. T F MAYBE R 4 doesn t have any 5-dimensional subspaces, because such a subspace would have a basis of size 5; but there are no linearly independent subsets of R 4 of size 5 by Proposition 8.4. (i) A set of 4 vectors in R 4 forms a basis for R 4. T F MAYBE One the one hand, consider the standard basis of R 4, on the other, consider any four-element set containing = (,,, ). (j) A basis for R 4 contains exactly 4 vectors. T F MAYBE This follows immediately from Proposition., since R 4 has dimension 4.
Math 5, Spring Solutions to First Exam April, Page 7 of 8 6. ( points) For each part, provide with reasoning an example of a matrix (A, B, or C, respectively) that satisfies the given property, or briefly explain why no such matrix can exist. [ ] x (a) The linear system A = 3 has infinitely many solutions. x (4 points) First, note that for the system to make sense, the matrix A should be a 3 matrix. It would have infinitely many solutions if the vector 3 is in C(A) and nullity(a) >. The nullity condition implies that rank(a) < ; i.e., that the two columns of A are linearly dependent. Such a matrix exists and possible choices of A include 3 and 3 6 among many other options. (b) The linear system B [ x x ] = 3 has exactly one solution. (4 points) Again, the matrix B should be a 3 matrix. The system would have a unique solution if the vector 3 is in C(B), and also nullity(b) =. The nullity condition implies that rank(b) = ; i.e., that the two columns of B are linearly independent. Such a matrix exists and possible choices of B include 3 and 3 among many other options. (c) The linear system C [ x x ] = 3 has no solutions. (4 points) If C is a 3 matrix, the system would have no solution if 3 is not in the column space of C. Such a matrix C exists and can be constructed easily by including a row of zeros to give an inconsistent equation. For example, if the last row of C is zero, the system would imply ()x + ()x =, which is impossible. Possible choices of C include and among many other options.
Math 5, Spring Solutions to First Exam April, Page 8 of 8 7. ( points) (a) Suppose S : R R 3 is a linear transformation such that Find the matrix of S. S ([ ]) = 3 and S ([ ]) = (4 points) Recall that the matrix corresponding to a linear transformation is given by S(e ) S(e ) so to figure out the matrix, we need only compute S(e ) and S(e ). Conveniently, S(e ) is given to us. And we can figure out S(e ) as follows: by linearity, S(e ) = S ([ ]) = S = S ([ ] [ ]) ([ ]) ([ ]) S = 5 Thus, the matrix A corresponding to S is A = 3 4 5 3 = 4 (b) Let T : R R be the linear transformation that projects vectors onto the line y = x. Find the matrix of T. (4 points) We recall that for projections in R, the matrix of Proj L is given by the expression [ v ] v v v v v v where v = (v, v ) is any spanning vector for the line L that we are projecting onto. In this particular example, L is y = x, and this is spanned by (among other choices) the vector (, ). So, letting v = (, ) = (v, v ), we compute that the matrix B of T is B = [ ]. (Alternatively, we could use the formula Proj L (v) = (v u)u to find the columns of B; here u = (, ) is a unit vector that spans L. This formula for Proj L in R n holds for any n!) (c) For S and T as above, find the matrix of S T or explain why it cannot be defined. (4 points) The linear transformation S T : R R 3 is defined, because the codomain of T and the domain of S coincide (both are R ). Or, at the matrix level, S T has matrix given by the product AB (using the names above); this product exists because A is 3 and B is. 5 We do the product (note it s 3 ): AB = 3 4 [ ] = 3 3 3 3 =