1. (5 points each) State whether the following are true or false. If false, give a counterexample. a. det(A + B) = det A + det B. Solution: 1 0 0 False. Counterexample: A = 0 1 0 , B = 0 0 1 But det A = 1, det B = -4, and det (A + B) = 0. 1 0 0 0 2 0 . Then A + B = 0 0 2 0 0 0 0 3 0 . 0 0 3 b. An n×n matrix A has n pivot positions if dim( Nul A) = 0. Solution: True. Follows from the Invertible Matrix Theorem. c. The set of all solutions of a system of m homogeneous equations in n unknowns is a subspace of Rn. Solution: True. This is just a rephrasing of the definition of the null space of a matrix, which is a subspace. d. Suppose (B – C)D = 0 for suitable matrices B, C, and D, with D ≠ 0. Then B = C. Solution: 1 2 False. Counterexample: B = , C = 2 4 0 0 and (B – C)D = ; but B ≠ C. 0 0 1 2 2 5 , D = 1 0 0 0 . Then B – C = 0 0 0 1 1 2 2. Let A = 3 5 2 3 0 3 10 1 with A ~ 3 21 2 7 27 3 1 2 0 1 0 0 0 0 3 0 4 1 . 0 1 0 0 a. (10 points) Find a basis for Col A. What is dim(Col A)? Solution: The basis for Col A is given by the pivot columns of A. Therefore: 1 2 Basis (Col A) = { , 3 5 2 3 , 3 7 0 1 } and the dimension of Col A is 3. 2 3 b. (15 points) Find a basis for Nul A. What is dim(Nul A)? Solution: Put A into RREF to find a general solution to Ax = 0 and then write that solution in parametric vector form to find the basis. 0 11 0 11x3 11 4x 4 1 4 0 3 . . Thus a general solution is x = = x3 1 1 0 0 1 0 0 0 0 0 11 4 }. It follows that dim(Nul A) = 1. And a basis for Nul A is therefore { 1 0 1 0 A~ 0 0 c. (5 points) What does a solution to Ax = 0 look like? Solution: A general solution is just a linear combination of the vectors in the basis of Nul A. Thus, 11a 4a , for a R. a solution looks like x = a 0 d. (5 points) Is the linear transformation T: R4 → R4 defined by T(x) = Ax one-to-one? Why or why not? Solution: A linear transformation is one-to-one if and only if the only solution to Ax = 0 is the trivial solution. Since we have nontrivial solutions to Ax = 0 (given in part c.), this transformation cannot be one-to-one. a b 3. (20 points) Suppose H = { : c = a + 2b, d = a – 3b with a, b, c, d R}. (i.e., H is c d a b ). Is H a subspace of R4? the set of all vectors v in R4 such that v = a 2b a 3b Solution: Check the 3 properties for a subset to be a subspace: (i) 0 H since we can let a = 0 and b = 0. (ii) Given u, v H, is u + v H? a1 b 1 ,v= Since u, v H, u and v look like: u = a1 2b1 a1 3b1 a2 b 2 (a1, a2, b1, b2 R). a 2 2b2 a 2 3b2 a1 a 2 b1 b2 H, by definition of elements of H. Then u + v = (a1 a 2 ) 2(b1 b2 ) (a1 a 2 ) 3(b1 b2 ) (iii) Given u H, is cu H, for c R? a b . Then cu = Again, u H looks like u = a 2b a 3b which is an element of H by definition of H. Therefore, yes, H is a subspace of R4. ca ca cb cb = , c(a 2b) (ca ) 2(cb) c(a 3b) (c) a 3(cb) 4. (15 points) Find a formula for det(rA) (in terms of det A) for an n×n matrix A and a scalar r. Solution: Let A = [aij] and B = [bij]. Then rA = B, where bij = r aij. Multiplying every entry of A by r is the same as multiplying every row of A by r. Therefore, when we computer det(rA), we can factor out an r for every row of A. Since A is an n×n matrix, there are n rows. Thus, det(rA) = rndet A. cos( ) sin( ) -1 5. (15 points) Show that A = is invertible and find A . sin( ) cos( ) Solution: A is invertible if and only if det A ≠ 0. So we compute det A = cos2() + sin2() = 1. Since this is nonzero, A is invertible. Formula for A-1 = Thus, A-1 = 1 1 1 det A d b c a . cos( ) sin( ) cos( ) sin( ) sin( ) cos( ) = sin( ) cos( ) . 6. Given vectors a1 and a2 in R2: DISCLAIMER: I did the best I could to graph these vectors… this is just roughly where they should be, because LaTex is dumb and won’t let me do non-integer slopes and stuff. a. (5 points) Draw a1 + a2 on the figure above. Remember to label it. 3 b. (10 points) On the figure above, draw the image of x = under the transformation 2 T: R2 → R2 with standard matrix A = a1 a 2 . Remember to label it. Solution: x T is defined by T(x) = Ax = a1 a 2 1 = x1a1 + x2a2. x2 3 Therefore, T( ) = 3a1 – 2a2. 2 1 c. (10 points) If a1 = and a2 = 2 determined by 0, a1, and a2? 5 1 , what is the area of the parallelogram Solution: The area of the parallelogram is the absolute value of the determinant of the matrix whose columns are a1 and a2. 1 5 Thus {Area of the parallelogram} = det = 11 = 11. 2 1 7. (20 points) Suppose S = { v1, v2, v3 } is a linearly independent set of vectors in R3. Is T = { w1, w2, w3 }, where w1 = v1 + v2 ,w2 = v1 + v3 , w3 = v2 + v3, a linearly independent set? Solution: A set of vectors { v1, v2, v3 } is linearly independent if and only if a1v1 + a2v2 + a3v3 = 0 implies a1 = 0, a2 = 0, and a3 = 0. So we look at c1w1 + c2w2 + c3w3 = 0: 0 = c1w1 + c2w2 + c3w3 = c1(v1 + v2) + c2(v1 + v3) + c3(v2 + v3) = (c1 +c2) v1 + (c1 +c3) v2 + (c2 +c3) v3 So we get the equation (c1 +c2) v1 + (c1 +c3) v2 + (c2 +c3) v3 = 0. v1, v2, v3 linearly independent (c1 +c2) = 0, (c1 +c3) = 0, and (c2 +c3) = 0. We now have a system of linear equations – does it have a nontrivial solution? 1 1 0 0 1 1 0 0 To solve it, we look at the augmented matrix: A = 1 0 1 0 ~ 0 1 1 0 0 1 1 0 0 0 2 0 This matrix has a pivot in every column, which implies that the only solution to Ax = 0 is the trivial solution. Therefore, c1 = 0, c2 = 0, and c3 = 0. Thus { w1, w2, w3 }is a linearly independent set. 8. (Bonus problem, 5 points) Let A and B be n×n matrices. Show that if Ax = Bx for all x Rn, then A = B. (Hint: Since the statement is true for all x Rn, what are some “nice” vectors?) Solution: 1 0 Since we have Ax = Bx for all x Rn, let x = e1 = . 0 Then Ax = a1, where a1 is the first column of A. And Bx = b1, where b1 is the first column of B. 0 Similarly, we can let x = ei = 1 , where the 1 is in the ith row. 0 Then we will have Ax = ai, where ai is the ith column of A. And Bx = bi, where bi is the ith column of B. So we have ai = bi for every i = 1, …, n. Since the columns of A are equal to the corresponding columns of B, we have that the corresponding entries of each pair of columns are also equal. Thus the entries of A are equal to the corresponding entries of B. i.e., aij = bij for every i, j = 1, …, n. Therefore A = B.