Math 304 Exam 2 Sample Problems Solutions Final Version March 28, 2004 1. Determine if the following sets of vectors are or are not vector spaces. If they are not, explain why. (a) V = solution set of the equations x + y − z − w = 0 and x + y + 2w = 0 in R4 . Solution: This is a vector space. Solution sets of homogeneous systems of linear equations are always vector spaces. (b) W = [ xy ] y = x + 1 . x Solution: W is not a vector space. Notice that [ 12 ] ∈ W but that 2·[ 12 ] = [ 24 ] ∈ / W. So W is not closed under scalar multiplication. (c) X = set of upper triangular 3 × 3 matrices. Solution: X is a vector space. We know that the set of 3 × 3 matrices forms a vector space. One needs only check that X is closed under addition and scalar multiplication. (On the exam, you would indeed want to check this for full credit!) 2. Determine if the following sets of vectors are or are not linearly independent. Explain how you know a set is or is not linearly independent. If a set is linearly dependent, then find a linear dependency among the vectors. 1 3 4 , 0 (a) 5 9 Solution: These vectors are linearly independent. For two vectors to be linearly h i 1 dependent, one must be a scalar multiple of the other. Any scalar multiple of 0 9 must have a 0 in the middle entry. 1 −1 3 (b) 4 , 0 , 2 5 9 0 Solution: These vectors are linearly independent. We check that 3 1 −1 det 4 0 2 = −80 6= 0. 5 9 0 Thus these vectors are linearly independent by Thm. 3.3.1 in Leon. 1 −1 1 3 4 , 0 , 2 , 1 (c) 9 0 1 5 Solution: These vectors must be linearly dependent. In a vector space of dimension 3, such as R3 , any collection of 4 or more vectors must be linearly dependent (Thm. 3.4.1 in Leon). For a linear dependency we solve 3 1 −1 1 0 a 4 + b 0 + c 2 + d 1 = 0 5 9 0 1 0 for a, b, c, d. This gives us three linear equations 3a + b − c + d = 0 4a + 2c + d = 0 5a + 9b + d = 0. Solving these equations we find a = −5, b = 1, c = 2, and d = 16, is one of many possible solutions. 1 2 1 −1 3 2 −3 0 (d) , , , −4 −4 2 1 2 0 −4 0 Solution: As in part (b) we take the 4×4 determinant obtained from these vectors. However, here we find that the determinant is 0. This means that these vectors must be linearly dependent. Setting up the equations as we did in part (c), we find that one possible dependency is 1 2 1 −1 0 3 2 −3 0 0 4 −4 − 3 −4 + 2 2 + 0 1 = 0 . 2 0 −4 0 0 3. Find linear equations that define the subspaces that are the spans of the sets of vectors in (a)–(d) in problem 2. hxi h i h i 3 1 (a) Solution: yz ∈ Span( 4 , 0 ) if and only if there are α, β ∈ R so that 5 9 x 3 1 y = α 4 + β 0 . z 5 9 From this we get 3 equations, x = 3α + β y = 4α z = 5α + 9β. The job is to eliminate α and β from form the augmented matrix 3 4 5 these equations. What we do of course is 1 x 0 y . 9 z By performing elementary row operations we obtain 1 1 13 x 3 0 1 . x − 34 y 0 0 18x − 11y − 2z The important row is the bottom row—in order for to be consistent, h the i hequations i 3 1 the bottom row must be all 0’s. Thus the Span( 4 , 0 ) is defined by 5 9 18x − 11y − 2z = 0. (b) Solution: Since we have 3 linearly independent vectors in a 3-dimensional vector space (R3 ), they must span the whole space. Thus their span is R3 . (c) Solution: Since this set of vectors contains the vectors from (b) as a subset, its span must contain the span of the vectors from (b). Thus the span of these vectors contains all of R3 , and so it must in fact be all of R3 . (d) We solve this problem just like we solved want obtain is 1 2 1 3 2 −3 −4 −4 2 2 0 −4 part (a). The augmented matrix we −1 x 0 y . 1 z 0 w In row echelon form (almost) this is x 1 2 1 −1 0 −4 −6 3 y − 3x 0 0 0 −1 w + x − y 0 0 0 0 x+y+z . Again in order to make the last row consistent, we must have x + y + z = 0, which is the equation for the span of these vectors. 4. Let 2 −1 0 0 A = 0 2 1 0 . 0 0 0 0 (a) Show that v = 0 0 0 1 is in the nullspace N (A) of A. Solution: Just do the multiplication! (b) Find linear equations that define N (A) as a subset of R4 . Solution: These can read off of the rows of A: 2x − y = 0 2y + z = 0. (c) Find a basis of N (A) that contains v. Solution: Our space N (A) is the intersection of two hyperplanes in R4 , and so it should be a 2-dimensional space. Thus its basis should have 2 elements in it. By solving the equations in part (b), we see that N (A) is given by 1 −4α 1 − α 2 N (A) = α, β ∈ R . α β −1/4 Let u = −1/2 . 1 0 Claim: {u, v} is a basis for N (A). First, u and v are linearly independent because neither one is a (non-zero) scalar multiple of the other. To check that Span(u, v) = N (A) we observe that from the displayed line above, 0 −1/4 0 −1/2 α, β ∈ R + β N (A) = α 0 1 1 0 = Span(u, v). (d) What is the dimension of N (A)? Solution: Since the basis of N (A) has 2 vectors in it, the dimension of N (A) is 2. nh i h i h io nh i h i h io 1 0 0 1 1 0 0 , 1 , 0 1 , 0 , 1 5. Let S = be the standard basis of R3 . Let A = and 1 0 1 1 nh i h0 i h0 0 io 1 1 1 1 , 0 , B= . −1 0 1 (a) Show that A is a basis for R3 . Show that B is not a basis for R3 . Solution: To show that A is a basis for R3 , it suffices to show that the vectors in A are linearly independent (we’re making crucial use of Thm. 3.4.3 in Leon). To check that they are linearly independent, we take the determinant, 1 1 0 det 1 0 1 = −2. 0 1 1 Since the determinant is 6= 0, the vectors in A are linearly independent. To show that B is not a basis for R3 , it suffices to show that the vectors in B are linearly dependent. Again, we take a determinant, 1 1 0 det 1 0 1 = 0. 0 1 −1 Since the determinant is 0, the vectors made up from the columns are linearly dependent. (b) Find a linear equation (or equations) whose set of solutions is Span(B). Solution: We want to row reduce the augmented matrix 1 1 0 x 1 0 1 y . 0 1 −1 z Performing elementary row operations we obtain, 1 1 0 x 0 1 1 x − y . 0 0 0 x−y−z Thus, x 3 y ∈R x−y−z =0 . Span(B) = z h i 3 (c) Find the coordinates of 4 with respect to the basis A. (You may want to do 5 the next part first.) h i 3 Solution: Let v = 4 . The change of basis matrix to convert from the S-basis 5 to the A-basis is 1 1 0 UA = 1 0 1 . 0 1 1 Since we need its inverse, we compute, 1/2 1/2 −1/2 UA−1 = 1/2 −1/2 1/2 . −1/2 1/2 1/2 Thus we have that 3 −1 [v]A = UA 4 5 1/2 1/2 −1/2 3 = 1/2 −1/2 1/2 · 4 −1/2 1/2 1/2 5 1 = 2 . 3 A (d) Find the change of basis matrix which converts coordinates in the S-basis into coordinates in terms of the A-basis. Solution: This is the matrix UA that was computed in part (c).