18.06 Professor Edelman Final Exam December 15, 2010
|
|
- Damon Griffith
- 5 years ago
- Views:
Transcription
1 8.06 Professor Edelman Final Exam December 5, 200 Grading Your PRINTED name is: 2 3 Please circle your recitation: R0 T S. Kleiman kleiman R02 T S. Kleiman kleiman R03 T 2-32 S. Sam ssam R04 T Y. Zhang yanzhang R05 T 2-32 V. Vertesi R06 T V. Vertesi
2 (6 pts.) a. (8 pts) Give bases for each of the four fundamental subspaces of A = 0 π e Clearly the rst two columns are independant and generate the column space. The left null space is the orthogonal of the column space. A basis is given by the vector : 0 0 A possible basis for the nullspace is : π 0, e 0 0 The row space has dimension 2. The two rst rows clearly generate it, therefore they form a basis. 2
3 b. (8 pts) Give bases for each of the four fundamental subspaces of A = (Each of the three matrices in the above product has orthogonal columns.) The matrices on both side are non singular. Therefore the rank of the product is 3. To compute the column space, we can restrict to the product of the rst two matrices. The third is invertible and will not change the column space. Clearly the column space of the product of the rst two matrices is spanned by the rst three columns of the leftmost matrix. Since these vectors are independant they form a basis. To compute the row space we can restrict to the last two matrices of the product for the same reason as above. We nd that the row space has as basis the rst three rows of the rightmost matrix. Since the nullspace is the orthogonal of the row space, and we know that the rows of the rightmost matrix are orthogonal, the last row of the right most matrix is a basis for the nullspace. Similarly, the last column of the leftmost matrix is a basis for the left nullspace. Remark. Another way to see it is to notice that this is almost the SVD of A (we just need to normalize the columns of the leftmost and rightmost matrix). Our answer is exactly the usual way to nd a basis of the four fundamental subspaces when we have found the SVD. 3
4 This page intentionally blank. 4
5 2 (4 pts.) Let P be the projection matrix onto the line through (,, 0) and P 2 is the projection onto the line through (0,, ). (a) (4 pts) What are the eigenvalues of P? The eigenvalue of a projection matrix are and 0. The question remain of the multiplicity of each eigenvalue. The multiplicity of 0 is the dimension of the nullspace which is 3 the rank. Here P is a projection on a line, therefore the columnspace is made of vector on that line and has dimension. Therefore 0 has multiplicity 2 and has multiplicity. (a2)(bonus) (This question is from an earlier version of the exam.) Find an eigenvalue and an eigenvector of P + P 2. The problem asks only for one eigenvalue and one eigenvector, but since you're taking this exam for practice, you may as well nd all three. For simplicity of notation, let a := (,, 0) and a 2 := (0,, ). Note that the vectors a and a 2 have the same length, 2. Since a a 2 = = 2 cos(60 ), we know that the angle between a and a 2 is 60. It is possible to see the following facts geometrically: First, v := a a 2 = (,, ) is an eigenvector of P + P 2, with eigenvalue λ := 0. Indeed, since v is perpendicular to both (,, 0) and (0,, ), we know that v lies in the nullspace of both P and P 2, and hence in the nullspace of P + P 2 as well. Second, v 2 := a + a 2 = (, 2, ) is an eigenvector of P + P 2, with eigenvalue λ 2 := 2 cos 2 (60 /2) = + cos(60 ) = 3/2. Third, v 3 := a a 2 = (, 0, ) is an eigenvector of P + P 2, with eigenvalue λ 3 := 2 sin 2 (60 /2) = cos(60 ) = /2. 5
6 The second and third facts can be derived with a bit of trigonometry, but if you don't want to get into that, you can just do the usual linear-algebra calculation. Note that 0 [ ] P = = 0 2, and similarly so that P 2 = 0 2, 0 0 P + P 2 = You may solve for the roots λ, λ 2, λ 3 of det(p + P 2 λi) = 0 and nd the nullspaces of P + P 2 λ i I (for i =, 2, 3) as usual, and get the results that we described above. (b) (0 pts) Compute P = P 2 P. (Careful, the answer is not 0) Let's just do it directly: P = =
7 This page intentionally blank. 7
8 3 (0 pts.) The nullspace of the matrix A is exactly the multiples of (,,,, ). (a) (2 pts.) How many columns are in A? Five columns. Otherwise it doesn't make sense to multiply A with the given vector. (b) (3 pts.) What is the rank of A? We know that the sum of the rank of A and the dimension of the nullspace is the number of columns. Since the nullspace has dimension, the rank must be 4. (c) (5 pts.) Construct a 5 5 matrix A with exactly this nullspace. We need to construct a matrix whose sum of columns is 0 and with rank 4. The following works :
9 This page intentionally blank. 9
10 4 (5 pts.) Find the solution to du dt = 2 u 2 starting with u(0) = 3. 0 (Note the minus sign.) The general formula for the solution to this dierential equation is entirely analogous to the formula you learned in 8.0: u(t) = e t 2 2 u(0). Of course, you should actually rewrite this in simplest form. To facilitate taking the matrix exponential, let's diagonalize 2. 2 The eigenvalues are easily computed to be 0 (because the matrix is obviously singular) and 3 (because the trace is 3), and the corresponding eigenvectors are (2, ) and (, ), so 2 2 = It follows that e t 2 2 = 2 e t = 2 e 0t 0 0 e 3t 2. Now 2 = 3 2, 0
11 so u(t) = 2 e 0t 0 u(0) 3 0 e 3t 2 = e 3t 2 0 = e 3t 2 0 = e 3t = 2 e 3t = e 3t + 2. e 3t
12 This page intentionally blank. 2
13 5 (0 pts.) The 3 3 matrix A satises det(ti A) = (t 2) 3. (a) (2pts) What is the determinant of A? If we take t = 0, we nd det( A) = 8. Since A is 3 3, det( A) = det(a). Therefore det(a) = 8. (b) (8pts) Describe all possible Jordan normal forms for A. The eigenvalues of A are 2 with multiplicity 3. The possible Jordan form of A are : 2 or or There are 4 possibilities. 3
14 This page intentionally blank. 4
15 6 (7 pts.) The matrix A = 0 C (a) (2 pts) What are the eigenvalues of A? This is a triangular matrix, therefore the eigenvalues are the diagonal entries and. (b) (5 pts) Suppose σ and σ 2 are the two singular values of A. What is σ 2 + σ2? 2 σ 2 and σ2 2 are the eigenvalues of A T A. The question is asking for the trace of A T A. A T A = + C2?? (The question marks are entries that we don't care about) The trace is 2 + C 2. 5
16 This page intentionally blank. 6
17 7 (8 pts.) For each transformation below, say whether it is linear or nonlinear, and briey explain why. (a) (2 pts) T (v) = v/ v Not linear. For a positive real number c, T (cv) = T (v) and if T was linear we would have T (cv) = ct (v). (b) (2 pts) T (v) = v + v 2 + v 3 Linear. We have T (0) = 0, T (v + w) = T (v) + T (w) and T (cv) = ct (v). (c) (2 pts) T (v) = smallest component of v Not linear. Let's say that v is 2-dimensional. Take v =, then T ( v) = 0 T (v) = 0. (d) (2 pts) T (v) = 0 Linear. Clearly satises all the requirement. 7
18 This page intentionally blank. 8
19 8 (0 pts.) V is the vector space of (at most) quadratic polynomials with basis v =,v 2 = (x ),v 3 = (x ) 2. W is the same vector space, but we will use the basis w, w 2, w 3 =,x,x 2. (a) (5 pts) Suppose T (p(x)) = p(x + ). What is the 3 3 matrix for T from V to W in the indicated bases? We have to compute T (v ), T (v 2 ), T (v 3 ) and write them in the basis w, w 2, w 3. We have T (v ) = = w, T (v 2 ) = (x + ) = x = w 2 and T (v 3 ) = (x + ) 2 = w 3. Therefore the matrix of T in these basis is the identity matrix : Note that since the two basis are dierent, this does not imply that T is the identity. (b) (5 pts) Suppose T (p(x)) = p(x). What is the 3 3 matrix for T from V to W in the indicated bases? We do the same thing, T (v ) = w, T (v 2 ) = x = w 2 w, T (v 3 ) = x 2 2x + = w 3 2w 2 + w. Therefore the matrix of T is :
20 This page intentionally blank. 20
21 9 (0 pts.) In all of the following we are looking for a real 2 2 matrix or a simple and clear reason that one can not exist. Please remember we are asking for a real 2 2 matrix. (a) (2 pts) A with determinant and singular values and. Take A = 0. Clearly A = and A T A = I therefore, the singular values are 0 and. (b) (2 pts) A with eigenvalues and and singular values and 0. This is impossible. If the eigenvalues are and, the matrix is non-singular, therefore it has two non-zero singular values (in general the number of non-zero singular values is the rank of the matrix). (c) (2 pts) A with eigenvalues 0 and 0 and singular values 0 and Take A = (d) (2 pts) A with rank r = and determinant Impossible. If the rank is, the matrix is singular and has determinant 0. (e) (2 pts) A with complex eigenvalues and determinant The determinant is the product of the eigenvalues, hence we need to nd complex numbers whose product is. One possibility is i and i. We need to nd a real matrix with i and i as eigenvalues. The following matrix works : A = 0 0 2
22 Bonus problem (From an earlier version of the exam) A basis for the nullspace of the matrix A consists of the three vectors : , 0, A basis for the column space of the matrix A consists of the two vectors : 2, 0 (a) (2 pts.) How many rows and how many columns are in A? If A is an m n matrix, then the nullspace N(A) is a subspace of R n, while the column space C(A) is a subspace of R m. In our case, this tells us n = 5 and m = 3. So A is a 3 5 matrix; A has 3 rows and 5 columns. (b) (6 pts.) Provide a basis for N(A T ) and C(A T ). The left-nullspace of A, i.e., N(A T ), is the orthogonal complement of C(A) in R 3. Let's take the cross product of the two vectors in the basis for C(A): (,, ) (2,, 0) = (, 2, ). The vector (, 2, ) is perpendicular to the plane C(A), so it's a basis for the line that is orthogonal to this plane, i.e., the line N(A T ). But suppose you didn't think of using the cross product; what could you have done instead? Well, N(A T ) is the space of solutions (x, x 2, x 3 ) to the equation x x 2 x 3 = 0. 0
23 Let's put the 2 3 matrix in reduced row-echelon form: Now x 3 is a free variable; set it to and use back substitution to nd x and x 2. You get exactly (x, x 2, x 3 ) = (, 2, ) as above; this special solution forms a basis for N(A T ). Similarly, the row space of A, i.e., C(A T ), is the orthogonal complement of N(A), so it consists of solutions (x,..., x 5 ) to the equation x x 2 x 3 x 4 x 5 0 = 0. 0 One could solve this by Gaussian elimination, but it's probably easiest to observe that, if you reversed the order of the columns, the 3 5 matrix would already be in reduced row-echelon form, so the special solutions can be found by setting (x, x 2 ) to (, 0) or (0, ), and solving for (x 3, x 4, x 5 ). In this way, we get the special solutions (, 0,, 3, 6) and (0,, 2, 2, 5); these two vectors form a basis for C(A T ). (c) (6 pts.) Write down an example of such a matrix A. Thanks to our answer to (b), we know that A has the same column space as (you could also just say
24 here, but our method makes the subsequent computations a bit easier). Also from our answer to (b), we know that A has the same row space as So A is any matrix of the form B , where B is an invertible 2 2 matrix (if you don't see why, please ask). For example, if we take B to be the identity, we get A =
25
26 (d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. Answer: x = + x x
27 2. ( points) This problem finds the curve y = C + D 2 t which gives the best least squares fit to the points (t, y) = (0, 6), (, 4), (2, 0). (a) Write down the 3 equations that would be satisfied if the curve went through all 3 points. Answer: C + D = 6 C + 2D = 4 C + 4D = 0 (b) Find the coefficients C and D of the best curve y = C + D2 t. Answer: Solve A T Aˆx = A T b : A T A = A T b = [ 2 4 [ 2 4 ] ] 4 0 = = [ 3 7 [ ] ] [ ] [ C D ] = [ 0 4 ] [ C gives D ] = 4 [ ] [ 0 4 ] [ = 8 2 ]. (c) What values should y have at times t = 0,, 2 so that the best curve is y = 0? Answer: The projection is p = (0, 0, 0) if A T b = 0. In this case, b = values of y = c(2, 3, ).
28 3. ( points) Suppose Av i = b i for the vectors v,..., v n and b,..., b n in R n. Put the v s into the columns of V and put the b s into the columns of B. (a) Write those equations Av i = b i in matrix form. What condition on which vectors allows A to be determined uniquely? Assuming this condition, find A from V and B. Answer: A [v v n ] = [b b n ] or AV = B. Then A = BV if the v s are independent. (b) Describe the column space of that matrix A in terms of the given vectors. Answer: The column space of A consists of all linear combinations of b,, b n. (c) What additional condition on which vectors makes A an invertible matrix? Assuming this, find A from V and B. Answer: If the b s are independent, then B is invertible and A = V B.
29 4. ( points) (a) Suppose x k is the fraction of MIT students who prefer calculus to linear algebra at year k. The remaining fraction y k = x k prefers linear algebra. At year k +, /5 of those who prefer calculus change their mind (possibly after taking 8.03). Also at year k +, /0 of those who prefer linear algebra change their mind (possibly because of this exam). Create the matrix A to give [ xk+ y k+ ] = A [ xk Answer: [ ].8. A =..2.9 [ ] /3 The eigenvector with λ = is. 2/3 [ This is the steady state starting from y k ]. of all students prefer linear algebra! I agree. ] and find the limit of A k [ 0 ] as k. (b) Solve these differential equations, starting from x(0) =, y(0) = 0 : dx dt = 3x 4y dy dt = 2x 3y. Answer: [ 3 4 A = 2 3 ]. has eigenvalues λ = and λ 2 = with eigenvectors x = (2, ) and x 2 = (, ). The initial vector (x(0), y(0)) = (, 0) is x x 2. So the solution is (x(t), y(t)) = e t (2, ) + e t (, ).
30 (c) For what initial conditions [ x(0) y(0) lie on a single straight line in R 2 for all t? Answer: ] does the solution [ x(t) y(t) ] to this differential equation If the initial conditions are a multiple of either eigenvector (2, ) or (, ), the solution is at all times a multiple of that eigenvector.
31 5. ( points) (a) Consider a 20 rotation around the axis x = y = z. Show that the vector i = (, 0, 0) is rotated to the vector j = (0,, 0). (Similarly j is rotated to k = (0, 0, ) and k is rotated to i.) How is j i related to the vector (,, ) along the axis? Answer: j i = 0 is orthogonal to the axis vector. So are k j and i k. By symmetry the rotation takes i to j, j to k, k to i. (b) Find the matrix A that produces this rotation (so Av is the rotation of v). Explain why A 3 = I. What are the eigenvalues of A? Answer: A 3 = I because this is three 20 rotations (so 360 ). The eigenvalues satisfy λ 3 = so λ =, e 2πi/3, e 2πi/3 = e 4πi/3. (c) If a 3 by 3 matrix P projects every vector onto the plane x+2y+z = 0, find three eigenvalues and three independent eigenvectors of P. No need to compute P. Answer: The plane is perpendicular to the vector (, 2, ). This is an eigenvector of P with λ = 0. The vectors ( 2,, 0) and (,, ) are eigenvectors with λ = 0.
32 6. ( points) This problem is about the matrix A = (a) Find the eigenvalues of A T A and also of AA T. For both matrices find a complete set of AA T = orthonormal eigenvectors. Answer: A T A = [ ] = [ has λ = 70 and λ 2 = 0 with eigenvectors x = 5 [ 2 x = [ ] = and x 2 = ] ] and x 2 = 5 [ 2 has λ = 70, λ 2 = 0, λ 3 = 0 with and x 3 = ]. (b) If you apply the Gram-Schmidt process (orthonormalization) to the columns of this matrix A, what is the resulting output? Answer: Gram-Schmidt will find the unit vector q = But the construction of q 2 fails because column 2 = 2 (column )..
33 (c) If A is any m by n matrix with m > n, tell me why AA T always positive definite? (If not, what is the test on A?) cannot be positive definite. Is A T A Answer AA T is m by m but its rank is not greater than n (all columns of AA T are combinations of columns of A). Since n < m, AA T is singular. A T A is positive definite if A has full colum rank n. (Not always true, A can even be a zero matrix.)
34 7. ( points) This problem is to find the determinants of 0 A = 0 B = C = x (a) Find det A and give a reason. Answer: det A = 0 because two rows are equal. (b) Find the cofactor C and then find det B. This is the volume of what region in R 4? Answer: The cofactor C =. Then det B = det A C =. This is the volume of a box in R 4 with edges = rows of B. (c) Find det C for any value of x. You could use linearity in row. Answer: det C = xc + det B = x +. Check this answer (zero), for x = when C = A.
35 8. ( points) (a) When A is similar to B = M AM, prove this statement: If A k 0 when k, then also B k 0. Answer: A and B have the same eigenvalues. If A k 0 then all λ <. Therefore B k 0. (b) Suppose S is a fixed invertible 3 by 3 matrix. This question is about all the matrices A that are diagonalized by S, so that S AS is diagonal. Show that these matrices A form a subspace of 3 by 3 matrix space. (Test the requirements for a subspace.) Answer: If A and A 2 are in the space, they are diagonalized by S. Then S (ca + da 2 )S is diagonal + diagonal = diagonal. (c) Give a basis for the space of 3 by 3 diagonal matrices. Find a basis for the space in part (b) all the matrices A that are diagonalized by S. Answer: A basis for the diagonal matrices is D = 0 0 D 2 = 0 0 D 3 = 0 0 Then SD S, SD 2 S, SD 3 S are all diagonalized by S: a basis for the subspace.
36
37 (b) Compute the matrix A T A. What is its rank? What is its nullspace? Answer: A T A = has rank 3 like A. The nullspace is the line through (,,, ). (c) Suppose v = and v 4 = 0. If each edge contains a unit resistor, the currents (w, w 2, w 3, w 4, w 5, w 6 ) on the 6 edges will be w = Av by Ohm s Law. Then Kirchhoff s Current Law (flow in = flow out at every node) gives A T w = 0 which means A T Av = 0. Solve A T Av = 0 for the unknown voltages v 2 and v 3. Find all 6 currents w to w 6. How much current enters node 4? Answer: Note: As stated there is no solution (my apologies!). All solutions to A T Av = 0 are multiples of (,,, ) which rules out v = and v 4 = 0. Intended problem: I meant to solve the reduced equations using KCL only at nodes 2 and 3. In fact symmetry gives v 2 = v 3 =. Then the currents are w 2 = w 2 = w 5 = w 6 = around the sides and w 2 3 = and w 4 = 0 (symmetry). So w 3 + w 5 + w 6 = is 2 the total current into node 4.
38 8.06 Professor Edelman Final Exam December 22, 20 Grading 2 Your PRINTED name is: Please circle your recitation: T Kestutis Cesnavicius kestutis 2 T Niels Moeller moller 3 T Kestutis Cesnavicius kestutis 4 T 2-32 Niels Moeller moller 5 T Yan Zhang yanzhang 6 T 2-32 Taedong Yun tedyun
39 (3 pts.) Suppose the matrix A is the product 0 0 A = (a) (3 pts.) What is the rank of A? A has rank 2. (Since the rst matrix is non-singular, it does not aect the rank.) (b) (5 pts.) Give a basis for the nullspace of A , Columns and 2 are pivot columns. The other two 0 0 are free. We assign,0 and 0, to the free variables. (c) (5 pts.) For what values of t (if any) are there solutions to Ax = 0 0 t = 2. Elimination on 2 yields 0. 3 t 0 0 t 2 t? 2
40 2 (2 pts.) 4 7 Let A = (a) (3 pts.) Find a basis for the column space of A. 4 2, 5. This matrix is familar from class. The rst two 3 6 columns are pivot columns, the third is free. (b) (3 pts.) Find a basis for the column space of Σ where A = UΣV T is the svd of A. Σ is diagonal with rst two diagonal elements positive. Hence a basis 0 for the column space is 0,. 0 0 (c) (3 pts.) Find a basis for the column space of the matrix exponential e A The matrix exponential has full rank, so the three columns of the identity or any linearly independent set of three vectors will do. (d) (3 pts.) Find a non-zero constant solution (meaning no dependence on t) to d dt u(t) = Au(t). d u(t) = 0 = Au dt = u(t) = 2, the eigenvector corresonding to 0. 3
41 3 (2 pts.) (a) ( 3 pts.) Give an example of a nondiagonalizable matrix A which satises det(ti A) = (4 t) is a Jordan block hence is non-diagonalizable. (b) (3 pts.) Give an example of two dierent matrices that are similar and both satisfy det(ti A) = ( t)(2 t)(3 t)(4 t) and (c) (3 pts.) Give an example if possible of two matrices that are not similar and both satisfy det(ti A) = ( t)(2 t)(3 t)(4 t). All matrices with distinct eigenvalues,2,3,4 are similar, so this is impossible. (d) (3 pts) Give an example of two dierent 4x4 matrices that have singular values,2,3, and
42 4 (6 pts.) The matrix G = i i i i. (a) (3 pts.) This matrix has two eigenvalues λ = 2, and one eigenvalue λ = 2. Given that, nd the fourth eigenvalue. The trace is 2 2i = ? so the fourth eigenvalue is 2i. (b) (3 pts.) Find a real eigenvector and show that it is indeed an eigenvector. G 0 0 = One can write down G 2I = 2 i i i 2 i and notice that columns and columns 3 add to 0. 5
43 (Problem 4 continued.) The matrix G = i i i i. (c) (4 pts.) Is G a Hermitian matrix? Why or why not. (Remember Hermitian means that H jk = H kj where the bar indicates complex conjugate.) No, the diagonals are not real. (d) (4 pts.) Give an example of a real non-diagonal matrix X for which G H XG is Hermitian. Any real symmetrix non-diagonal X will do, for example X ==. 6
44 5 (6 pts.) The following operators apply to dierentiable functions f(x) transforming them to another function g(x). needed). (2 pts each problem) For each one state clearly whether it is linear or not, (expalnations not (a) g(x) = d dx f(x) linear (for all linear cases check cf(x) goes to cg(x) and f (x) + f 2 (x) goes to g (x)+g 2 (x) (b) g(x) = d f(x) + 2 not linear (zero does not go to 0) dx (c) g(x) = d f(2x) linear dx (d) g(x) = f(x + 2) linear (e) g(x) = f(x) 2 not linear (the function cf(x) should go to cg(x) but it goes to c 2 g(x).) (f) g(x) = f(x 2 ) linear (g) g(x) = 0 linear (h) g(x) = f(x)+f(2) linear (don't be fooled, this one is indeed linear) 7
45 6 (20 pts.) Let A = I 3 ce 3 = c. (a) (4 pts.) There are two values of c that make A a projection matrix. Find them by guessing, calculating, or understanding projection matrices. Check that A is a projection matrix for these two c. A = A 2 = I 2cE + 3c 2 E = 3c 2 = c so c = 0 or c = /3. Thus 2 A = I or A = 3 2 which upon squaring is itself. 2 (b) (4 pts.) There are two values of c that make A an orthogonal matrix. Find them and check that A is orthogonal for these two c. I = A T A = A 2 = I 2c + 3c 2 E = 3c 2 = 2c so c = 0 or c = 2/ Thus A = I or A = which upon squaring is the 2 2 identity. (c) (4 pts.) For which values of c is A diagonalizable? The matrix is symmetric, so all values of c make A diagonalizable. 8
46 (Problem 6 Continued) Let A = I 3 ce 3 = c. (d) (4 pts.) Find the eigenvalues of A (if it exists) in terms of c. (Hint: nd the eigenvalues of E 3 rst.) E 3 is rank and trace 3 so the eigenvalues are 3,0,0. eigenvalues -3c,,. Finally A has eigenvalues,,. 3c (e) (4 pts.) For which values of c is A positive denite? 3c > 0 so c < /3. Then A has 9
47 7 ( pts.) The general equation of a circle in the plane has the form x 2 + y 2 + Cx + Dy + E = 0. Suppose you are trying to t n 3 distinct points (x i, y i ), i =,..., n to obtain a best least squares circle, it is reasonable to write a generally unsolvable equation Ax = b. (a) (7 pts.) Describe A and b clearly, indicating the number of rows and columns of A and the number of elements in b. x y x C 2 y 2 x 2 y 2 D... = x 2 2 y 2 2. The matrix A has n. E x n y n x 2 n y n 2 rows and 3 columns, while b has n elements. (b) (4 pts.) When n = 3 it is possible to describe when the equation is and is not solvable. You can use your geometric intuition, or a determinant area formula to describe when A is singular. Give a simple geometrical description. (We are looking for a specic word so only a short answer will be accepted.) A circle is determined by three points as long as they are not colinear. The matrix A is the area matrix for a triangle, when n=3, so the interpretation is that we can solve the equation, when the area of the triangle is not-zero, i.e. the triangle does not collapse to a line. 0
48 8.06 Final Exam Professor Strang May 8, 20 Your PRINTED name is. Your Recitation Instructor (and time) is 2. Instructors: (Hezari)(Pires)(Sheridan)(Yoo) Please show enough work so we can see your method and give due credit.. (a) For this matrix A, find the usual P (permutation) and L and U so that PA = LU. A = (b) Find a basis for the nullspace of A. (c) The vector (b, b 2, b 3 ) is in the column space of A provided it is orthogonal to (give a numerical answer).
49 2. (a) Compute the 4 by 4 matrix P that projects every vector in R 4 onto the column space of A: A =. (b) What are the four eigenvalues of P? Explain your reasoning. (c) Find a unit vector u (length ) that is as far away as possible from the column space of A.
50 3. Suppose A is an m by n matrix and its pivot columns (not free columns) are c, c 2,...,c r. Put these columns into a matrix C. (a) Every column of A is a of the columns of C. How would you produce from this a matrix R so that A = CR? Explain how to construct R. (b) Using C from part (a) factor the following matrix A into CR, where C has independent columns and R has independent rows. 2 A =
51 4. (a) Find the cofactor matrix C for this matrix A. (The i, j entry of C is the cofactor including ± sign of the i, j position in A.) 3 0 A = (b) If a square matrix B is invertible, how do you know that its cofactor matrix is invertible? (c) True or false with a reason, if B is invertible with cofactor matrix C: determinant of B = determinant of C determinant of B
52 5. (a) Find the eigenvalues λ, λ 2, λ 3 and a full set of independent eigenvectors x, x 2, x 3 (if possible) for A = (b) Suppose u 0 = 3x + 7x 2 + 5x 3 is a combination of your eigenvectors of A: Find A k u 0. If v is the length of v, find the limit of Ak+ u 0 A k u 0 as k.
53 6. (a) For this directed graph, write down the 5 by 4 incidence matrix A. Describe the nullspace of A. 2 Edge 2 Node (b) Find the matrix G = A T A. Is this matrix G positive definite? (Explain why or why not.) The first entry is G = 3 because the graph has. (c) What is the sum of the squares of the singular values of A? Hint: Remember that those numbers σ 2 are.
54 7. Suppose A is a positive definite symmetric matrix with n different eigenvalues: Ax i = λ i x i. (a) What are the properties of those λ s and x s? How would you find an orthogonal matrix Q so that A = QΛQ T with Λ = diag (λ,...,λ n )? (b) I am looking for a symmetric positive definite matrix B with B 2 = A (a square root of A). What will be the eigenvectors and eigenvalues of B? Can you find a formula for B using Q and Λ from part (a)? (c) What are the eigenvalues and eigenvectors of the matrix e A? Is this matrix also positive definite and why?
55 8. Suppose the 2 by 3 matrix A has Av = 3u and Av 2 = 5u 2 with orthonormal v, v 2 in R 3 and orthonormal u, u 2 in R 2. (a) Describe the nullspace of A. (b) Find the eigenvalues of A T A. (c) Find the eigenvalues and eigenvectors of AA T.
56 9. (a) The index of a matrix A is the dimension of its nullspace minus the dimension of the nullspace of A T. If A is a 9 by 7 matrix of rank r, what is its index? (b) Suppose M is the vector space consisting of all 2 by 2 matrices. (So those matrices are the vectors in M.) Write down a basis for this vector space M: linearly independent and spanning the space M. [ ] 0 (c) S = is a specific matrix in M. For every 2 by 2 matrix A, the transformation T produces T(A) = S AS. Is this a linear transformation? What tests do you have to check?
57 8.06 Professor Edelman Final Exam December 20, 202 Grading 2 Your PRINTED name is: Please circle your recitation: 6 7 T Andrey Grinshpun agrinshp 2 T Rosalie Belanger-Rioux robr 3 T Andrey Grinshpun agrinshp 4 T 2-32 Rosalie Belanger-Rioux robr 5 T Georoy Horel ghorel 6 T 2-32 Tiankai Liu tiankai 7 T Tiankai Liu tiankai
58 (0 pts.) What condition on b makes the equation below solvable? Find the complete solution to x in the case it is solvable x x 2 x 3 x 4 = 3. b Solution: Let's use Gaussian elimination. Starting from x = 3, b 0 0 multiply both sides by the elementary matrix 2 0 on the left, which has the eect 0 0 of subtracting twice the rst row from the second: x = b 0 0 Then multiply both sides by the elementary matrix 0 0 on the left, which has the 0 eect of subtracting the second row from the third: x = b 2
59 Comparing the third row on both sides, we nd that 0 = b. The rst and second rows of the matrix on the left-hand side both have pivots, so there are no other restrictions. The equation is solvable precisely when b =. Let us solve it in this case. The free variables are x 2 and x 4. To nd a particular solution to the equation at hand, set both free variables to zero, and solve for the pivot variables; we get x = (, 0,, 0). To nd 2 2 the complete solution, we must solve the homogeneous equation x = The two special solutions to this homogeneous equation are found by setting one of the free variables to, the other to 0: we get ( 3,, 0, 0) and (0, 0, 2, ). Therefore, the complete solution to the original equation when b = is 3x x = x 2 2 2x 4 x = + x 2 + x
60 2 (6 pts.) Let C be the cofactor matrix of an n n matrix A. Recall that C satises AC T = (det A)I n. Write a formula for det C in terms of det A and n. Solution: Since AC T = (det A)I n, we get det(ac T ) = det((det A)I n ). The left hand side simplies to det A det C and the right hand side is equal (det A) n. This gives det C = (det A) n. The conscientious may object that we have divided both sides of the equation det A det C = (det A) n by det A, which is invalid if det A = 0. So we still have to prove that, if det A = 0, then C must also be singular. Well, assume for the sake of contradiction that det A = 0 but C is invertible. Then C T is also invertible, and we may multiply the original equation AC T = (det A)I n by (C T ) : A = (det A)(C T ) = 0(C T ) = 0. So A is the zero matrix, but in this case obviously so is its cofactor matrix C. This contradiction shows that indeed det C = (det A) n in all cases. 4
61 3 (25 pts.) The matrix A = satises A2 = 6A. (a) (4 pts.) The eigenvalues of A are λ =, λ 2 =, and λ 3 =. (b) (5 pts) Find a basis for the nullspace of A and the column space of A. 5
62 (c) (6 pts.) Circle all that apply. The matrix M = 6 A is.orthogonal 3. a projection 5. singular 7. a Fourier matrix 2. symmetric 4. a permutation 6. Markov 8. positive denite 6
63 4 (2 pts.) 2 i i The matrix G =, where i =. i 2 i (a) (6 pts) Use elimination or otherwise to nd the rank of G. (b) (6 pts) Find a real nonzero solution to d x(t) = Gx(t). dt 7
64 5 (2 pts.) Given a vector x in R n, we can obtain a new vector y = cumsum(x), the cumulative sum, by the following recipe: y = x y j = y j + x j, for j = 2,..., n. (a) (7 pts) What is the Jordan form of the matrix of this linear transformation? Solution: Let's rst nd the matrix A representing the linear transformation cumsum, and then worry about nding the Jordan form of A. Note that cumsum maps (, 0,..., 0) to (,,..., ), so the rst column of A should be (,,..., ). The other columns of A can be found in a similar way, and A = If n =, then A is already in Jordan form. So, for the rest of this solution, let's assume n 2. To nd the Jordan form of A, let's rst nd its eigenvalues. We see that A is a lower triangular matrix, so its eigenvalues are just its diagonal entries, which are all equal to. Thus, is the only eigenvalue of A, and it occurs with arithmetic multiplicity n. This fact alone is not enough to determine the Jordan form of A, however. In fact, there are p(n) non-similar n n matrices whose only eigenvalue is, where p(n) denotes the number of partitions of n the number of distinct ways of writing n as a sum of positive integers, if order is irrelevant. Of the p(n) possible distinct Jordan forms of such matrices, which one is actually the Jordan form of A? 8
65 One possibility that we can immediately eliminate is the identity matrix I n. The only matrix similar to I n is I n itself: MI n M = I n for any invertible matrix M. Since A isn't the identity matrix, it isn't similar to I n either, and its Jordan form is not I n. The key is to consider A I n : this matrix has rank n, because (for example) its transpose is in row-echelon form with n pivots. Thus, A I n has a -dimensional kernel, which is to say A has a -dimensional eigenspace for the eigenvalue. This means that the Jordan form of A consists of a single Jordan block, which must therefore be (the empty entries are zeroes). (b) (5 pts) For every n,nd an eigenvector of cumsum. Solution: An eigenvector for A is the same thing as a vector in the nullspace of A I n = Row operations or mere inspection quickly leads to the conclusion that only the nth column is free, while all other columns have pivots. So all eigenvectors for A are scalar multiples of (0,..., 0, ). cumsum, so this makes sense. It is easy to check that (0,..., 0, ) is unchanged by the transformation 9
66 6 (20 pts.) This problem concerns matrices whose entries are taken from the values + and -. In other ± ±... ± ± ±... ± words, the general form of this matrix is. We will call these matrices..... ± ±... ± ±matrices. One 3x3 example of such a matrix is. a) (5 pts.) Find a two by two example of a ± matrix with eigenvalues λ = 0 and λ 2 = 0 or prove it is impossible. b) (5 pts.) Suppose A is a 0 0 example of a ± matrix. Compute σ 2 + σ σ 2 0 0
67 c) (5 pts.) The big determinant formula for a 5 5 A has exactly terms. A computer package for matrices computes that the determinant of a ± matrix that is 5 5 is an odd integer. If this is possible exhibit such a ± matrix, if not argue clearly why the package must not be giving the right answer for this 5 5 matrix. d) (5 pts.) For every n, construct a ±matrix A n with (n ) eigenvalues exactly equal to 2. (Hint: Think about A n 2I.)
68 7 (5 pts.) Let V be the six dimensional vector space of functions f(x, y) of the form ax 2 + bxy + cy 2 + dx + ey + f. Let W be the three dimensional vector space of (at most) second degree quadratics in x. a) (6 pts.) Write down a basis for V and a basis for W. Solution: A basis for V is, x, y, xy, x 2, y 2. A basis for W is, x, x 2. b (9 pts.) In your chosen basis, what is the matrix of the linear transformation from V to W that takes f(x, y) to g(x) = f(x, x)? Recall that the ith column of the matrix simply describes the image of the ith basis vector of V as a linear combination of the basis vectors of W. Therefore, the transformation is represented by
69
70
71
72 8.06 Professor Strang Final Solutions May 23rd, 202 Your PRINTED name is: Grading r0 T 4-59 Ailsa Keating ailsa r02 T Rune Haugseng haugseng r03 T Jennifer Park jmypark r04 T Rune Haugseng haugseng r05 T 4-53 Dimiter Ostrev ostrev r06 T 4-59 Uhi Rinn Suh ursuh r07 T Ailsa Keating ailsa r08 T Niels Martin Moller moller r09 T Dimiter Ostrev ostrev r0 ESG Gabrielle Stoy gstoy
73 (2 pts.) (a) - Find the eigenvalues and eigenvectors of A. 3 4 A = Solution. The eigenvalues are: λ = 0, 3, 6 The corresponding eigenvectors are: λ = 0 : v = 5 3 λ = 3 : v 2 = λ = 6 : v 3 = 3 3 (b) - Write the vector v = as a linear combination of eigenvectors of A. - Find the vector A 0 v. Solution. We have that, forming T = [ v v 2 v 3 ] (with columns = the three vectors), 0 y = T = 2/3 /3 Page 2 of 4
74 Or in other words: v = = Therefore, we also see: A 0 v = ( ) = (*) Required for mental arithmetics wizards only. (c) If you solve du dt = Au (notice the minus sign), with u(0) a given vector, then as t the solution u(t) will always approach a multiple of a certain vector w. - Find this steady-state vector w. Solution. Since the eigenvalues of A are 0, 3, 6, we see that this steady state is: w = v = 5 3 Page 3 of 4
75 2 (2 pts.) Suppose A has rank, and B has rank 2 (A and B are both 3 3 matrices). (a) - What are the possible ranks of A + B? Solution. Of course, 0 rank(a + B) 3. But the only ranks that are possible are: rank(a + B) =, 2, 3. The reason 0 is not an option is: It implies A + B = 0, i.e. that A = B. But rank( B) = rank(b), so for that to happen A and B should have had the same rank. (b) - Give an example of each possibility you had in (a). Solution. Here are some simple examples: Example w/ rank(a + B) = : Take e.g A = 0 0 0, and B = Example w/ rank(a + B) = 2: Take e.g A = 0 0 0, and B = Example w/ rank(a + B) = 3: Take e.g A = 0 0 0, and B = (c) - What are the possible ranks of AB? - Give an example of each possibility. Page 4 of 4
76 Solution. As a general rule, recall 0 rank(ab) min(rank(a), rank(b)) =. In this case, both possibilities do happen: rank(ab) = 0,. Diagonal examples suffice: Example w/ rank(ab) = 0: Take e.g A = 0 0 0, and B = Example w/ rank(ab) = : Take e.g A = 0 0 0, and B = Page 5 of 4
77 3 (2 pts.) (a) - Find the three pivots and the determinant of A. 0 A = 0 0 Solution. We see that 0 A Thus, The pivots are,, 2 Since we reduced A without any row switches (permutation P s), or row scalings, we have: det A = ( 2) = 2 (b) - The rank of A I is, so that λ = is an eigenvalue. - The remaining two eigenvalues of A are λ =. - These eigenvalues are all, because A T = A. Solution. We see that rank(a I) = 2 So dim N(A I) =. Thus, λ = is an eigenvalue of algebraic and geometric multiplicity one. The other two eigenvalues of A are: λ =, 2. Page 6 of 4
78 The eigenvalues are all real values, because A is symmetric. (c) The unit eigenvectors x, x 2, x 3 will be orthonormal. - Prove that: A = λ x x T + λ 2 x 2 x T 2 + λ 3 x 3 x T 3. You may compute the x i s and use numbers. Or, without numbers, you may show that the right side has the correct eigenvectors x, x 2, x 3 with eigenvalues λ, λ 2, λ 3. Solution. As suggested, we check that A does the correct thing on the basis {x, x 2, x 2 }. ( ) λ x x T + λ 2 x 2 x T 2 + λ 3 x 3 x T 3 xi = λ i (x T i x i )x i = λ i x i = Ax i Having checked this, then by linearity of matrix multiplication, the two expressions agree always (and hence the matrices are identical). For the record, the three vectors are: x = 2 x 2 = 6 x 3 = Page 7 of 4
79 4 (2 pts.) This problem is about x + 2y + 2z = 0, which is the equation of a plane through 0 in R 3. (a) - That plane is the nullspace of what matrix A? A = - Find an orthonormal basis for that nullspace (that plane). Solution. A = [ 2 2] We could identify a basis of N(A) as usual, then apply Gram-Schmidt to make it an orthonormal basis. But if we can find two orthonormal vectors in N(A), we are done. Here, one can first easily guess one vector in N(A): 0 v = N(A) Then anything of the form [a ] will be orthogonal to v, and we pick the one that is in the null space: Then an orthonormal basis is: q = 2 4 v 2 = N(A) 0, q 2 = (b) That plane is the column space of many matrices B. - Give two examples of B. Page 8 of 4
80 Solution. We can use the basis vectors from above as columns, and (independent) linear combinations of them. Or filling in a zero column: B = [v v 2 ] B 2 = [v 2v + v 2 ] B 3 = [v v 2 0] Then c(b i ) = N(A). (c) - How would you compute the projection matrix P onto that plane? enough) - What is the rank of P? (A formula is Solution. It can be computed using a matrix B from above (if it has independent columns: So B, B 2 but not B 3 here), via the usual formula: P = B(B T B) B T For a projection, c(p ) is always the subpace it projects on, in this case it is the two-dimensional plane: rank(p ) = dim c(p ) = 2 Page 9 of 4
81 5 (2 pts.) Suppose v is any unit vector in R 3. This question is about the matrix H. H = I 2vv T. (a) - Multiply H times H to show that H 2 = I. Solution. H 2 = (I 2vv T ) 2 = I 2 + 4(vv T ) 2 4vv T = I + 4vv T 4vv T = I (b) - Show that H passes the tests for being a symmetric matrix and an orthogonal matrix. Solution. Transpose is linear, I T = I, and anything of the form AA T is symmetric: (I 2vv T ) T = I 2(v T ) T v T = I 2vv T For orthogonality, we use (a) and symmetry: HH T = H 2 = I (c) - What are the eigenvalues of H? You have enough information to answer for any unit vector v, but you can choose one v and compute the λ s. Solution. Note first that (since v = ): Hv = v 2(v T v)v = v, so that λ = is an eigenvalue (with a one-dimensional eigenspace spanned by v). Let on the other hand u ( span{v} ) be any vector orthogonal to v. Then we have: Hu = u 2(v T u)v = u, so that λ = Page 0 of 4
82 is also an eigenvalue. Since ( span{v} ) is two-dimensional, we have found all eigenvalues. 6 (2 pts.) (a) - Find the closest straight line y = Ct + D to the 5 points: (t, y) = ( 2, 0), (, 0), (0, ), (, ), (2, ). Solution. We insert all points into the equation: 2C + D = 0 C + D = D = + D = 2C + D =. Written as a matrix system: 2 0 Ax = 0 C 0 = = b D 2 We consider instead A T Aˆx = A T b. We compute: A T A = 0 0, A T b = and Thus finally: (A T A) = / /5 C = ˆx = (A T A) A T b = 3/0. D 3/5 Page of 4
83 So, the closest line to the five points is: y = 3 0 t (b) - The word "closest" means that you minimized which quantity to find your line? Solution. It means that the sum of squares deviation Ax b 2 was minimized. (c) If A T A is invertible, what do you know about its eigenvalues and eigenvectors? (Technical point: Assume that the eigenvalues are distinct no eigenvalues are repeated). Since A T A is symmetric and x (A T Ax) = Ax 2 0 always, it is positive semi-definite. Since N(A T A) = {0}, zero is not eigenvalue. Hence: The eigenvalues of A T A are positive, if A T is invertible By symmetry: Eigenvectors belonging to different eigenvalues are orthogonal Page 2 of 4
84 7 (2 pts.) This symmetric Hadamard matrix has orthogonal columns: H =, and H 2 = 4I. (a) What is the determinant of H? Solution. By row reduction, we get the pivots, 2, 2, 4, so: det H = 6 (b) What are the eigenvalues of H? (Use H 2 = 4I and the trace of H). Solution. By H 2 = 4I, the eigenvalues are all either ±2. They sum up to trh = 0. Hence: Two eigenvalues must be +2, and two eigenvalues be 2 Note also that this shows det H = 6 as in (a) (c) What are the singular values of H? The singular values of H are 2, 2, 2, 2 Page 3 of 4
85 8 (6 pts.) In this TRUE/FALSE problem, you should circle your answer to each question. (a) Suppose you have 0 vectors v, v 2,..., v 0 R Each v i is a combination of the other 00 vectors: - Three of the v i s are in the same 2-dimensional plane: (b) Suppose a matrix A has repeated eigenvalues 7, 7, 7, so det(a λi) = (7 λ) 3. - Then A certainly cannot be diagonalized (A = SΛS ): The Jordan form of A must be J = 0 7 : (c) Suppose A and B are Then rank(a + B) rank(a) + rank(b): (d) Suppose A and B are Then det(a + B) det(a) + det(b): (e) Suppose u and v are orthonormal, and call the vector b = 3u + v. Take V to be the line of all multiples of u + v. - The orthogonal projection of b onto V is 2u + 2v: (f) Consider the transformation T (x) = x f(t)dt, for a fixed function f. The input is x, x the output is T (x). - Then T is always a linear transformation: Page 4 of 4
86 8.06 Professor Edelman Final Exam December 9, 203 Your PRINTED name is: Please circle your recitation: Grading T 9 Dan Harris E7-40G dmh 2 T 0 Dan Harris E7-40G dmh 3 T 0 Tanya Khovanova E tanya 4 T Tanya Khovanova E tanya 5 T 2 Saul Glasman E8-30H sglasman 6 T Alex Dubbs 32-G dubbs 7 T 2 Alex Dubbs 32-G dubbs
87 This page intentionally blank. 2
88 (6 pts.) Project b onto the column space of A: (a) (3 pts.) A = and b = (b) (3 pts.) A = 0 and b =
89 2 (20 pts.) z z z The matrix A = z z + c z c. z z c z + c a) (4 pts) Under what conditions on z and c would A be positive semidefinite? b) (4 pts) Under what conditions on z and c would A be Markov? c) (4 pts) Under what conditions on z and c would the first column of A be a free column? 4
90 d) (4 pts) Under what conditions on z and c does A have rank r = 2. e) (4 pts) Assuming A has rank 2, for which b in R 3 does the equation Ax = b have a solution? 5
91 3 (22 pts.) a) (5 pts.) What are the two eigenvalues of A = ? b) (5 pts.) What is κ, the ratio of the maximum and minimum values of Ax over the unit circle x =? 6
92 c) (6 pts.) What are the maximum and minimum value of v T x, for x over the unit circle x =, when v = 2 0? Same question when v = 3 2? (Hint: the minimum is negative) d) (6 pts.) When every point on the unit circle is multiplied by A, the result is an ellipse. Find the dimensions of the tightest rectangle with sides parallel to the coordinate axes that encloses the ellipse. (Hint: the previous maximum and minimum question is meant to be a warm-up. Another hint: singular values are not so useful here.) 7
93 4 (23 pts.) The 8 8 matrix A = is symmetric and satisfies A 2 = 8I. The diagonal elements add to 0. a) (3 pts.) What are the eigenvalues of A and the determinant of A? b) (2 pts.) What is the condition number κ(a) = σ (A)/σ 8 (A)? (Hint κ always.) 8
94 c) (3 pts.) Can A have any Jordan blocks of size greater than? Explain briefly. d) (2 pts.) What is the rank of the matrix consisting of the first four columns of A? e) (3 pts.) The subspace of R 8 spanned by the first four columns of A is the and explain briefly. of the last four columns of A. Fill in the blank with the best two words 9
95 f) (5 pts.) Let P project onto the first column of A. P is an 8 8 matrix all of whose 64 entries are the same number. This number is. g) (5 pts.) Projection onto the last seven columns of A (we are dropping only the first column) gives an 8 8 projection matrix whose 8 diagonal entries are the same number. This number is. 0
96 5 (5 pts.) Consider the vector space of symmetric 2 2 matrices of the form S = x z. z y a) (6 pts.) Write down a basis for this vector space. b) (6 pts.) If D is the diagonal matrix D = d 0, is T (S) = DSD a linear transformation from this space to itself? If so, write down the matrix of this transformation in 0 e your chosen basis. c) (3 pts.) If A = a b, we want to know if T (S) = ASA os necessarily a linear c d transformation from symmetric 2 2 matrices to symmetric 2 2matrices? If yes, explain why. If not, explain why not.
97 6 (4 pts.) Choose the best choice from must", might", "can t" (and explain briefly.) a) (2 pts.) A 3x3 matrix M with rank r = 2 have a non-zero solution to Mx = 0. b) (2 pts.) A 3x3 matrix M with rank r = 3 have a non-zero solution to Mx = 0 with x = 0. c) (2 pts.) A 3x4 matrix M with rank r = 3 have a non-zero solution to Mx = 0 with x =. d) (2 pts.) A permutation matrix be singular. 2
98 e) (2 pts.) A projection matrix be singular. f) (2 pts.) M λi be singular, if λ is an eigenvalue of M. g) (2 pts.) We recall the number of columns of an incidence matrix for a graph is the number of nodes and every row has one entry +, one entry, and the remaining entries 0. Such an incidence matrix have full column rank. Thank you for taking linear algebra. We hope you enjoyed it. Linear algebra will serve you well in the future. Have a happy holiday! 3
99
100
101
102
103
104
105
106
107
108 8.06 Final Exam Professor Strang May 22, 203 Please PRINT your name. Please Circle Your Recitation r T Russell Hewett r7 T Vinoth Nandakumar r2 T Russell Hewett r8 T Aaron Potechin r3 T John Lesieutre r9 T Aaron Potechin r4 T Stephen Curran r0 T Vinoth Nandakumar r5 T John Lesieutre r T Jennifer Park r6 T Stephen Curran () (7+7 pts) (a) Suppose the nullspace of a square matrix A is spanned by the vector v = (4, 2, 2, 0). Find the reduced echelon form R = rref (A) (b) Suppose S and T are subspaces of R 5 and Y and Z are subspaces of R 3. When can they be the four fundamental subspaces of a 3 by 5 matrix B? Find any required conditions to have S = C(B T ), T = N(B), Y = C(B), and Z = N(B T ).
109
110 (2) (6+6 pts.) (a) Find bases for all four fundamental subspaces of this R. R = (b) Find U, Σ, V in the Singular Value Decomposition A = UΣV T : A =
111
112 (3) (5+5 pts.) Suppose q,...q 5 are orthonormal vectors in R 5. The 5 by 3 matrix A has columns q, q 2, q 3. (a) If b = q + 2q 2 + 3q 3 + 4q 4 + 5q 5, find the best least squares solution x to Ax = b. (b) If terms of q, q 2, q 3 find the projection matrix P onto the column space of A.
113
114 (4) (3+4+3 pts.) The matrix A is symmetric and also orthogonal. (a) How is A related to A? (b) What number(s) can be eigenvalues of A and why? (c) Here is an example of A. What are the eigenvalues of this matrix? I don t recommend computing with det(a λi)! Find a way to use part (b). A =
115
116 (5) (4+5+3 pts.) Suppose the real column vectors q and q 2 and q 3 are orthonormal. (a) Show that the matrix A = q q T + 2q 2 q T 2 + 5q 3 q T 3 has the eigenvalues λ =, 2, 5. (b) Solve the differential equation du/dt = Au starting at any vector u(0). Your answer can involve the matrix Q with columns q, q 2, q 3,. (c) Solve the differential equation du/dt = Au starting from u(0) = q q 3.
18.06 Professor Edelman Quiz 3 December 1, 2010
18.06 Professor Edelman Quiz 3 December 1, 2010 Grading Your PRINTED name is: 1 2 3 Please circle your recitation: R01 T 9 2-132 S. Kleiman 2-278 3-4996 kleiman R02 T 10 2-132 S. Kleiman 2-278 3-4996 kleiman
18.06 Professor Edelman Quiz 3 December 5, 2011
18.06 Professor Edelman Quiz 3 December 5, 2011 Grading 1 Your PRINTED name is: 2 3 4 Please circle your recitation: 1 T 9 2-132 Kestutis Cesnavicius 2-089 2-1195 kestutis 2 T 10 2-132 Niels Moeller 2-588
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
Conceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
A Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
Linear Algebra Primer
Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................
(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =
. (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)
[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
18.06 Professor Johnson Quiz 1 October 3, 2007
18.6 Professor Johnson Quiz 1 October 3, 7 SOLUTIONS 1 3 pts.) A given circuit network directed graph) which has an m n incidence matrix A rows = edges, columns = nodes) and a conductance matrix C [diagonal
MIT Final Exam Solutions, Spring 2017
MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of
Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
18.06SC Final Exam Solutions
18.06SC Final Exam Solutions 1 (4+7=11 pts.) Suppose A is 3 by 4, and Ax = 0 has exactly 2 special solutions: 1 2 x 1 = 1 and x 2 = 1 1 0 0 1 (a) Remembering that A is 3 by 4, find its row reduced echelon
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM
33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the
Linear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
MAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
LINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
Reduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
Solution Set 7, Fall '12
Solution Set 7, 18.06 Fall '12 1. Do Problem 26 from 5.1. (It might take a while but when you see it, it's easy) Solution. Let n 3, and let A be an n n matrix whose i, j entry is i + j. To show that det
There are six more problems on the next two pages
Math 435 bg & bu: Topics in linear algebra Summer 25 Final exam Wed., 8/3/5. Justify all your work to receive full credit. Name:. Let A 3 2 5 Find a permutation matrix P, a lower triangular matrix L with
Review problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
MATH 369 Linear Algebra
Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine
MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
Math Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
Cheat Sheet for MATH461
Cheat Sheet for MATH46 Here is the stuff you really need to remember for the exams Linear systems Ax = b Problem: We consider a linear system of m equations for n unknowns x,,x n : For a given matrix A
ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2
MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality
8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.
Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class
MATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
ANSWERS. E k E 2 E 1 A = B
MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,
Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.
Exam Review Material covered by the exam [ Orthogonal matrices Q = q 1... ] q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis
Solutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
Math 215 HW #9 Solutions
Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith
MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
MATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
Linear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in
806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state
Linear Algebra Highlights
Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to
Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Glossary of Linear Algebra Terms Basis (for a subspace) A linearly independent set of vectors that spans the space Basic Variable A variable in a linear system that corresponds to a pivot column in the
OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises
This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)
1 9/5 Matrices, vectors, and their applications
1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric
1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
FINAL EXAM Ma (Eakin) Fall 2015 December 16, 2015
FINAL EXAM Ma-00 Eakin Fall 05 December 6, 05 Please make sure that your name and GUID are on every page. This exam is designed to be done with pencil-and-paper calculations. You may use your calculator
Math 307 Learning Goals. March 23, 2010
Math 307 Learning Goals March 23, 2010 Course Description The course presents core concepts of linear algebra by focusing on applications in Science and Engineering. Examples of applications from recent
7. Dimension and Structure.
7. Dimension and Structure 7.1. Basis and Dimension Bases for Subspaces Example 2 The standard unit vectors e 1, e 2,, e n are linearly independent, for if we write (2) in component form, then we obtain
2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
Linear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
Math Computation Test 1 September 26 th, 2016 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge!
Math 5- Computation Test September 6 th, 6 Debate: Computation vs. Theory Whatever wins, it ll be Huuuge! Name: Answer Key: Making Math Great Again Be sure to show your work!. (8 points) Consider the following
EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
[3] (b) Find a reduced row-echelon matrix row-equivalent to ,1 2 2
MATH Key for sample nal exam, August 998 []. (a) Dene the term \reduced row-echelon matrix". A matrix is reduced row-echelon if the following conditions are satised. every zero row lies below every nonzero
Spring 2014 Math 272 Final Exam Review Sheet
Spring 2014 Math 272 Final Exam Review Sheet You will not be allowed use of a calculator or any other device other than your pencil or pen and some scratch paper. Notes are also not allowed. In kindness
PRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show
Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson
Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Name: TA Name and section: NO CALCULATORS, SHOW ALL WORK, NO OTHER PAPERS ON DESK. There is very little actual work to be done on this exam if
Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
Study Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
MTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
av 1 x 2 + 4y 2 + xy + 4z 2 = 16.
74 85 Eigenanalysis The subject of eigenanalysis seeks to find a coordinate system, in which the solution to an applied problem has a simple expression Therefore, eigenanalysis might be called the method
REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION
REVIEW FOR EXAM III The exam covers sections 4.4, the portions of 4. on systems of differential equations and on Markov chains, and..4. SIMILARITY AND DIAGONALIZATION. Two matrices A and B are similar
Math 307 Learning Goals
Math 307 Learning Goals May 14, 2018 Chapter 1 Linear Equations 1.1 Solving Linear Equations Write a system of linear equations using matrix notation. Use Gaussian elimination to bring a system of linear
LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
6 EIGENVALUES AND EIGENVECTORS
6 EIGENVALUES AND EIGENVECTORS INTRODUCTION TO EIGENVALUES 61 Linear equations Ax = b come from steady state problems Eigenvalues have their greatest importance in dynamic problems The solution of du/dt
No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.
Math 304 Final Exam (May 8) Spring 206 No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question. Name: Section: Question Points
Practice Final Exam Solutions for Calculus II, Math 1502, December 5, 2013
Practice Final Exam Solutions for Calculus II, Math 5, December 5, 3 Name: Section: Name of TA: This test is to be taken without calculators and notes of any sorts. The allowed time is hours and 5 minutes.
18.06 Quiz 2 April 7, 2010 Professor Strang
18.06 Quiz 2 April 7, 2010 Professor Strang Your PRINTED name is: 1. Your recitation number or instructor is 2. 3. 1. (33 points) (a) Find the matrix P that projects every vector b in R 3 onto the line
Matrix Algebra for Engineers Jeffrey R. Chasnov
Matrix Algebra for Engineers Jeffrey R. Chasnov The Hong Kong University of Science and Technology The Hong Kong University of Science and Technology Department of Mathematics Clear Water Bay, Kowloon
Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015
Solutions to Final Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated /5/05 Answers This page contains answers only. See the following pages for detailed solutions. (. (a x. See
Vector Spaces. 9.1 Opening Remarks. Week Solvable or not solvable, that s the question. View at edx. Consider the picture
Week9 Vector Spaces 9. Opening Remarks 9.. Solvable or not solvable, that s the question Consider the picture (,) (,) p(χ) = γ + γ χ + γ χ (, ) depicting three points in R and a quadratic polynomial (polynomial
LINEAR ALGEBRA KNOWLEDGE SURVEY
LINEAR ALGEBRA KNOWLEDGE SURVEY Instructions: This is a Knowledge Survey. For this assignment, I am only interested in your level of confidence about your ability to do the tasks on the following pages.
Math 323 Exam 2 Sample Problems Solution Guide October 31, 2013
Math Exam Sample Problems Solution Guide October, Note that the following provides a guide to the solutions on the sample problems, but in some cases the complete solution would require more work or justification
Feb 10/ True or false: if A is a n n matrix, Ax = 0 has non-zero solution if and only if there are some b such that Ax = b has no solution.
Feb 0/. True or false: if A is a n n matrix, Ax = 0 has non-zero solution if and only if there are some b such that Ax = b has no solution. Answer: This is true. Firstly we prove the if part: let b be
BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
Practice problems for Exam 3 A =
Practice problems for Exam 3. Let A = 2 (a) Determine whether A is diagonalizable. If so, find a matrix S such that S AS is diagonal. If not, explain why not. (b) What are the eigenvalues of A? Is A diagonalizable?
Maths for Signals and Systems Linear Algebra in Engineering
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE
DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.
Review for Exam. Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions. x + y z = 2 x + 2y + z = 3 x + y + (a 2 5)z = a 2 The augmented matrix for
Extra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
Math 314/ Exam 2 Blue Exam Solutions December 4, 2008 Instructor: Dr. S. Cooper. Name:
Math 34/84 - Exam Blue Exam Solutions December 4, 8 Instructor: Dr. S. Cooper Name: Read each question carefully. Be sure to show all of your work and not just your final conclusion. You may not use your
a 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
Lecture 6 Positive Definite Matrices
Linear Algebra Lecture 6 Positive Definite Matrices Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Spring 2017 2017/6/8 Lecture 6: Positive Definite Matrices
MAT2342 : Introduction to Applied Linear Algebra Mike Newman, fall Projections. introduction
MAT4 : Introduction to Applied Linear Algebra Mike Newman fall 7 9. Projections introduction One reason to consider projections is to understand approximate solutions to linear systems. A common example
Math 54 HW 4 solutions
Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,
MA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
Linear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
Fundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
Math 20F Practice Final Solutions. Jor-el Briones
Math 2F Practice Final Solutions Jor-el Briones Jor-el Briones / Math 2F Practice Problems for Final Page 2 of 6 NOTE: For the solutions to these problems, I skip all the row reduction calculations. Please
Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
Stat 159/259: Linear Algebra Notes
Stat 159/259: Linear Algebra Notes Jarrod Millman November 16, 2015 Abstract These notes assume you ve taken a semester of undergraduate linear algebra. In particular, I assume you are familiar with the
(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
Math 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
Linear Algebra Exercises
9. 8.03 Linear Algebra Exercises 9A. Matrix Multiplication, Rank, Echelon Form 9A-. Which of the following matrices is in row-echelon form? 2 0 0 5 0 (i) (ii) (iii) (iv) 0 0 0 (v) [ 0 ] 0 0 0 0 0 0 0 9A-2.
YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
Knowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory