Math 20F Practice Final Solutions. Jor-el Briones
|
|
- Eric Benedict Lindsey
- 6 years ago
- Views:
Transcription
1 Math 2F Practice Final Solutions Jor-el Briones
2 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 DO NOT DO THAT ON THE EXAM. It helps to check things. Column Space, Null Space, Dimension Let A = 2 a) Give a basis for col(a). What is rank(a)? b) Give a basis for nul(a). What is the dimension of nul(a)? Solution: The key takeaway from this problem is to know how to find the column space and nullspace of a matrix. And like a) Give a basis for col(a). What is rank(a)? You ll notice that I boxed the pivots. Why? BECAUSE PIVOT COLUMNS CORRE- SPOND TO LINEARLY INDEPENDENT COLUMNS IN THE ORIGINAL MATRIX (row operations preserve column depndence and independence)! Since ALL of the columns would span the column space, but eliminating any columns that would correspond to the non-pivot columns (which are inear combinations of pivot columns) would still allow the resulting set to span, we can form a basis. KEY PLAY: Pivot columns form a basis for the column space. IMPORTANT: Pivot columns OF THE ORIGINAL MATRIX are the ones that form a basis, NOT the pivot columns of the row reduced echelon form!! So we have our basis for col(a) is the pivot columns:, Since there are two vectors in this basis, rank(a)= dimcol(a) = 2
3 Jor-el Briones / Math 2F Practice Problems for Final Page of 6 b) Give a basis for nul(a). What is the dimension of nul(a)? Next, we solve the homogeneous system Ax =. It s pretty easy, since the row reduced augmented matrix is going to be similar to the row reduced coefficient matrix, but with a column of entries: 2 KEY PLAY: Solving the homogeneous system gives you a basis for the null space vectors, where each vector attached to a free variable is a vector in the basis. IMPORTANT: The basis of the nullspace is formed by ACTUALLY SOLVING THE HOMOGENEOUS SYSTEM. It is NOT made up of the non-pivot columns of the original or row reduced matrix!! So solving the homogeneous system, we get that x = t (afree veariable), x 2 = x = t, t and x = x = t. So the solution to Ax = is x = t = t t That means the basis of nul(a) is: (notice how the letter t is nowhere in this answer) And since there is only one vector in the nullspace, dimnul(a) =
4 Jor-el Briones / Math 2F Practice Problems for Final Page 4 of 6 2 Inverse Theorems Suppose A is an n n matrix and rref(a) = I. a) Show that Ax = has only the trivial solution. b) Show that Ax = b has a solution for all b in R n. Solution: a) Show that Ax = has only the trivial solution. Proof. rref(a) = I which means A has a pivot in every column of A, and every column of A is a pivot column. This means that, since pivot columns form a linearly independent set, the columns of A are linearly independent. But since the columns of A are linearly independent, Ax = has ONLY the trivial solution. Key parts of proof:. Know what I is, what rref is, and the implications of what that means 2. Know that rrefa is row equivalent to A and hence, the independence of their columns is the same.. Know that pivot columns form a linearly independent set. 4. Know the definition of linear independence/dependence, particularly regarding the solution to Ax = b) Show that Ax = b has a solution for all b in R n. Proof. rref(a) = I which means A has a pivot in every row of A. This means that the system corresponding to [A b is ALWAYS consistent for any choice of b in R n, and in particular, Ax = b has a solution for all b in R n. Key parts of proof:. Know what I is, what rref is, and the implications of what that means. 2. Know what it means for a COEFFICIENT MATRIX to have a pivot in every row.. Know chapter, theorem 4, and don t misuse it.
5 Jor-el Briones / Math 2F Practice Problems for Final Page 5 of 6 That proof that s on the exam Let a, a 2,..., a k be k vectors that form a basis for a subspace H of R n. Let b, b 2,..., b r be r vectors that also form a basis for H. Let A be the n k matrix whose columns are a, a 2,..., a k. Let B be the n r matrix whose columns are b, b 2,..., b r. a) Show that there is a k r matrix C such that AC = B. Also, show that there is a r k matrix D such that BD = A b) Show that for any matrices X, Y, Z, where XY = Z, if the columns of Z are linearly independent, then the columns of Y are independent. c) Show that k = r, where k and r are the numbers of vectors in the bases previouly defined above (hint: Use parts a) and b)) Solution: a) Show that there is a k r matrix C such that AC = B. Also, show that there is a r k matrix D such that BD = A KEY PLAY: Know how matrix multiplication works and how to relate that to linear systems, and Ax = b Proof. Let C be some k r matrix. We want C to be a matrix such that AC = B. Now, we know that: AC = [ Ac Ac 2... Ac r where c, c 2,..., c r are the columns of C. We want: AC = [ Ac Ac 2... Ac r = [ b b 2... b r = B where b, b 2,..., b r are the columns of B. This can ONLY happen if Ax = b, Ax = b 2,..., Ax = b r all have solutions. But the columns of A form a basis for H, so that every vector in H is a linear combination of the columns of A, and b, b 2,..., b r are all vectors in H. So Ax = b, Ax = b 2,..., Ax = b r are all consistent. Let c be a solution to Ax = b, c 2 be a solution to Ax = b 2, and repeat all the way to c r, which we set as a solution to Ax = b r. In doing so, we achieve: And the desired matrix C exists. AC = [ Ac Ac 2... Ac r = [ b b 2... b r = B The proof for BD = A is similar:
6 Jor-el Briones / Math 2F Practice Problems for Final Page 6 of 6 Let D be some r k matrix. We want D to be a matrix such that BD = A. Now, we know that: BD = [ Bd Bd 2... Bd k where d, d 2,..., d k are the columns of D. We want: BD = [ Bd Bd 2... Bd k = [ a a 2... a k = A where a, a 2,..., a k are the columns of A. This can ONLY happen if Bx = a, Bx = a 2,..., Bx = a k all have solutions. But the columns of B form a basis for H, so that every vector in H is a linear combination of the columns of B, and a, a 2,..., a k are all vectors in H. So Bx = a, Bx = a 2,..., Bx = a k are all consistent. Let d be a solution to Bx = a, d 2 be a solution to Bx = a 2, and repeat all the way to d k, which we set as a solution to Bx = a k. In doing so, we achieve: BD = [ Bd Bd 2... Bd k = [ a a 2... a k = A And the desired matrix D exists. Key parts of proof:. KNOW HOW MATRIX MULTIPLICATION WORKS (particularly, the way Professor Harel went over in lecture) 2. KNOW THAT THE VECTORS THAT FORM A BASIS OF A SUBSPACE SPAN THAT SUBSPACE. Know how to tell if a system is consistent 4. Know that the corresponding columns of matrices that are equal must be equal b) Show that for any matrices X, Y, Z, where XY = Z, if the columns of Z are linearly independent, then the columns of Y are independent. KEY PLAY: Proving things by contradiction/ contrapositive Proof. Suppose that the columns of Y are linearly DEPENDENT (we still go with our assumption that the columns of Z are linearly independent). That means Y x = has some nontrivial solution, call it v. Next, we use matrix multiplication: Y v = = X(Y v) = X() = (XY )v = = Zv = But that means v is ALSO a nontrivial solution to the system Zx =, which means the coluns of Z are ALSO linearly dependent. Which is impossible. Contradiction.
7 Jor-el Briones / Math 2F Practice Problems for Final Page 7 of 6 Key parts of proof:. Proving things by contradiction: Assume that the conclusion (what you re trying to prove) is false, while your assumptions (what you are given) is still true. Show that this can t possibly happen. 2. Know how to manipulate matrices, and that you can MULTIPLY matrices on the left (or on the right) to both sides. of an equation.. KNOW WHAT IT MEANS TO BE LINEARLY DEPENDENT, IN PARTICULAR, IN RELATION TO THE HOMOGENEOUS SYSTEM, Ax = c) Show that k = r, where k and r are the numbers of vectors in the bases previouly defined above (hint: Use parts a) and b)) Proof. From part a), we know that there is some k r matrix C so that AC = B. But the columns of B form a basis for H, so its columns are linearly independent. But by part b), this means that the columns of C are linearly independent. But this means that C has no non-pivot columns, and every column is a pivot column. But this means there s a pivot in every column of C. Since there is AT MOST ONE pivot in each column and AT MOST ONE pivot in each row, there must be at least as many rows of C as there are columns of C. In other words, k r. Next, we do the same for BD = A: From part a), we know that there is some r k matrix D so that BD = A. But the columns of A form a basis for H, so its columns are linearly independent. But by part b), this means that the columns of D are linearly independent. But this means that D has no non-pivot columns, and every column is a pivot column. But this means there s a pivot in every column of D. Since there is AT MOST ONE pivot in each column and AT MOST ONE pivot in each row, there must be at least as many rows of D as there are columns of D. In other words, r k. Since k r AND r k, r = k Key parts of proof:. KNOW THAT THE VECTORS THAT FORM A BASIS OF A SUBSPACE ARE LINEARLY INDEPENDENT 2. Know that if the columns of a matrix are linearly independent, the columns must all be pivot columns, and there must be no non-pivot columns (because they are always linear combinations of pivot columns).. Know that there is AT MOST ONE pivot in each row and AT MOST ONE pivot in each column. 4. Know that you re allowed to use previously proved facts to prove new facts.
8 Jor-el Briones / Math 2F Practice Problems for Final Page 8 of 6 4 Inverses and Diagonalization Let A be an n n matrix with n different eigenvalues. a) Prove that A is diagonalizable (Hint: You may use the fact that each eigenvalue has at least one corresponding eigenvector) b) Prove that if none of the eigenvalues of A are, then A is invertible. Solution: a) Prove that A is diagonalizable (Hint: You may use the fact that each eigenvalue has at least one corresponding eigenvector) Proof. We have n different eigenvalues, and each of those eigenvalues has at least one corresponding eigenvector. So we have n different eigenvectors, each one corresponding to a different eigenvalue. But since all the eigenvectors correspond to different eigenvalues, they form a linearly indpendent set. So we have n linearly independent eigenvectors in R n, so they must span R n and form a basis for R n. We have a basis of eigenvectors, so the matrix A is diagonalizable. Key parts of proof:. Every distinct eigenvalue has at least one corresponding eigenvector. 2. Eigenvectors that correspond to different eigenvalues are linearly independent.. n linearly independent vectors in R n spans R n and therefore forms a basis for R n 4. An n n matrix with n different eigenvalues has a basis of eigenvectors. 5. A matrix is diagonalizable if and only if it has a basis of eigenvectors. If there isn t a basis of eigenvectors, then the matrix is not diagonalizable. b) Prove that if none of the eigenvalues of A are, then A is invertible. Proof. From part a), we know that A is diagonalizable. This means that there is some invertible matrix P and some diagonal matrix of eigenvalues Λ so that A = P ΛP. Since the matrices are equal, they must have the same determinant. Hence, by properties of the determinant: det(a) = det(p ΛP ) = det(p ) det(λ) det(p ) = det(λ) det(p ) det(p ) = det(λ) det(p P ) = det(λ) det(i) = det(λ) So A and Λ have the same determinant. But since Λ is a diagonal matrix, its determinant is just the product of entries on the diagonal. But since the entries on the diagonal of Λ are eigenvalues, none of which are, the determinant of Λ is non-zero. So det(a) = det(λ). And since A has a non-zero determinant, A is invertible.
9 Jor-el Briones / Math 2F Practice Problems for Final Page 9 of 6 Key parts of proof:. KNOW THAT THE DETERMINANT BEING NON-ZERO IMPLIES MATRIX IN- VERTIBILITY 2. Know how to manipulate determinants, and that det(ab) = det(a) det(b). Know that the determinant of a diagonal matrix (or triangular matrix) is the just the product of entries on the diagonal. 4. Know that you re allowed to use previously proved facts to prove new facts.
10 Jor-el Briones / Math 2F Practice Problems for Final Page of 6 5 Constructing matrices a) Construct a matrix that is not invertible and has no entries. Show that it is not invertible. b) Construct a 2 2 matrix where col(a) = nul(a) c) Construct a 2 2 matrix that is not diagonalizable. Solution: KEY PLAYS: Knowing the definitions of things and how to apply them a) Construct a matrix that is not invertible and has no entries. Show that it is not invertible. Key Play: Know the inverse theorems posted on TED One of the theorems posted on TED says that a mtrix is invertible if and only if rref(a) = I. So if the rref of a matrix isn t the identity, it is not invertible. So, one way to approach this problem: start with a non-identity rref matrix, and use row operations to work backwards into a matrix that has no zeros: rref(a) I, so it s not invertible = A b) Construct a 2 2 matrix where col(a) = nul(a) Key Play: Know what column space and nullspace are, and also how to manipulate matrices First, you should know that if two spaces are the same, they have the same dimensions, and the same basis (Note: The null space and the column space being the same can only happen with n n matrices, because then, the null space and column space live in the same larger space R n ). So in this case, since dim col(a) + dim nul(a) = n = 2, and dim col(a) = dim nul(a), we have that dim nul(a) = dim col(a) =. So our goal is to construct a matrix so that the column space and the nullspace are spanned bythe same [ vector. Let s just choose one, and go from there. So let s say col(a) is spanned by. [ [ [ [ Then every column of the matrix A is a multiple of. So we have: A = a b [ Where a and b are numbers we need to solve for. Next, we want to be in the NULLSPACE [ of A, so we multiply A by
11 Jor-el Briones / Math 2F Practice Problems for Final Page of 6 [ [ a b [ [ = a [ + b [ = a [ = [ () We have from here that a =, and that b can be anything SO THAT THE NULLSPACE IS STILL DIMENSION. Let b =. Then: A = [ Clearly the nullspace is still dimension, since there is a single free variable, and the column space is dimension, since there s a pivot. By construction, the nullspace and column space have the same basis, so the spaces are equal. c) Construct a 2 2 matrix that is not diagonalizable. Key Play: Know that a matrix is not diagonalizable if and only if it does NOT have a basis of eigenvectors. Also know that in order for a matrix to NOT be diagonalizable, it needs at least one repeated eigenvalue Tip/Trick: Diagonal and triangular matrices are easy to work with because the determinants of those matrices are the products of the entries on the diagonal, and the eigenvalues are the entries on the diagonal themselves. You need to know that a matrix is diagonalizable if and only if it has a basis of eigenvectors. So we need to choose a matrix that has not enough eigenvectors. Since every distinct eigenvalue has at least one eigenvector, we need to have a repeated eigenvalue (otherwise, we ll have two linearly independent eigenvectors from two separate eigenvalues). So let s say we have an eigenvalue of. To make things easier on ourselves, let s choose an upper triangular matrix. The reason why is that the eigenvalues are just the entries on the diagonal. Let s also choose an eigenvalue, like. A = [ x Next, we want to go with a matrix so that there isn t a basis of eigenvectors. Since there is only one eigenvalue (), we want it to that its corresponding eigenvectors are all multiples of the same vector (the dimension of the eigenspace is less than 2). So to figure that out, we solve the homogeneous system (A I)x =. (A I)x = = [ x x = = ( x )
12 Jor-el Briones / Math 2F Practice Problems for Final Page 2 of 6 Now we want at most free variable, so that the nullspace has dimension. In order to do that, x needs to be a pivot, and therefore, non-zero. So let x =. Then dim nul(a I) < 2, and since we have as the only eigenvalue, there is not a basis of eigenvectors (we only have dimension ) not enough eigenvectors. So we have the following non-diagonalizable matrix: A = [
13 Jor-el Briones / Math 2F Practice Problems for Final Page of 6 6 Eigenvectors, Eigenvalues, Diagonalization Let A = 2 2 a) Find the characteristic equation of A b) Find the eigenvalues of A and their corresponding eigenvectors c) Is A diagonalizable? Justify your answer. d) Is the following system easily computible? If so, solve it: Solution: Y (T ) = AY (t) Y () = 5 a) Find the characteristic equation of A Key Play: Know what the characteristic equation is and how to find it. Tip/Trick: The determinant of a triangular matrix is just the product of entries on the diagonal. The characteristic equation is det(a λi) =. So first find A λi, then calculate the determinant. A λi = 2 2 λ = det(a λi) = = λ λ 2 2 λ λ λ 2 2 λ = ( λ)( λ)(2 λ) = The characteristic equation is boxed above. Since the matrix A λi is lower triangular, it was easy to calculate its determinant, since it is just the product of the entries on the diagonal. b) Find the eigenvalues of A and their corresponding eigenvectors IMPORTANT: Know how to find eigenvectors and eigenvalues.
14 Jor-el Briones / Math 2F Practice Problems for Final Page 4 of 6 First off, the eigenvalues are the solutions to the corresponding characteristic equation: ( λ)( λ)(2 λ) = So λ =,, 2. The corresponding eigenvectors are the basis for the nullspace for A λi for each distinct eigenvalue λ. So what finding eigenvectors amounts to is solving some number of homogeneous systems. Case: λ = : Solve (A I)x =. So Ax =, and: So we have x =, x = t, x 2 = 2x = 2t, and x = t 2. We can choose our eigenvector to be v = 2 Case: λ = : Solve (A I)x =. So (A I)x =, and: 2 So we have x = t, x 2 = x = t, x = x 2 = t, and x = t our eigenvector to be v = Case: λ = 2:. We can choose t = and Solve (A 2I)x = : 2 2 So we have x = t, x 2 = x =, and x = t. We can choose our eigenvector to be
15 Jor-el Briones / Math 2F Practice Problems for Final Page 5 of 6 v = So our final answer is: λ =, with corresponding eigenvector(s) 2 λ =, with corresponding eigenvector(s) λ = 2, with corresponding eigenvector(s) c) Is A diagonalizable? Justify your answer. A is diagonalizable. We have different eigenvectors, each corresponding to a different eigenvalue. Eigenvalues that correspond to different eigenvalues are linearly independent, so these three eigenvectors are linearly independent. Since there are three linearly independent eigenvectors in R, they span R, and hence, form a basis of eigenvectors. In that case, A is diagonalizable, so it has a basis of eigenvectors. d) Is the following system easily computible? If so, solve it: Y (T ) = AY (t) Y () = 5 Key Play: You need to know how to solve a system of linear differential equations (the one that is defined above) The system is easily computible IF either the condition vector is an eigenvector, OR the condition vector is a linear combination of eigenvectors. But from part c), there is a basis of eigenvectors, so EVERY vector in R is a linear combination of eigenvectors. Hence, the problem is easily computible. FIRST! Find the exact linear combination of eigenvectors from part b) that result in our condition vector Y (). x 2 + x 2 + x = 5
16 Jor-el Briones / Math 2F Practice Problems for Final Page 6 of 6 So we solve the resulting augmented matrix system: 2 5 So x =, x 2 =, and x =, and = Next, you MUST know that the solution to the system is Y (t) = e ta C = e ta. 5 From there, You should also know that for any eigenvector v of A, with corresponding eigenvalue λ, e ta v = e λt v. With these facts in mind, the solution to the system becomes: 5 Y (t) = e ta = e ta = e t = = Y (t) = = e ta ( + e ta + e t + e t + e t e t e t e ta + e 2t + e 2t e t 2 + e t + e t + e 2t + e 2t + )
Math Final December 2006 C. Robinson
Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the
More informationMath 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
More information1 General Tips and Guidelines for Proofs
Math 20F, 2015SS1 / TA: Jor-el Briones / Sec: A01 / Handout Page 1 of 5 1 General Tips and Guidelines for Proofs Proofs, or really any question that asks you to justify or explain something, are a huge
More informationMath 369 Exam #2 Practice Problem Solutions
Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.
More information2018 Fall 2210Q Section 013 Midterm Exam II Solution
08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique
More information1 Linear systems, existence, uniqueness
Jor-el Briones / Math 2F, 25 Summer Session, Practice Midterm Page of 9 Linear systems, existence, uniqueness For each part, construct an augmented matrix for a linear system with the given properties,
More information1. In this problem, if the statement is always true, circle T; otherwise, circle F.
Math 1553, Extra Practice for Midterm 3 (sections 45-65) Solutions 1 In this problem, if the statement is always true, circle T; otherwise, circle F a) T F If A is a square matrix and the homogeneous equation
More information2. 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
More informationPractice Final Exam. Solutions.
MATH Applied Linear Algebra December 6, 8 Practice Final Exam Solutions Find the standard matrix f the linear transfmation T : R R such that T, T, T Solution: Easy to see that the transfmation T can be
More informationSummer Session Practice Final Exam
Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.
More informationElementary Linear Algebra Review for Exam 2 Exam is Monday, November 16th.
Elementary Linear Algebra Review for Exam Exam is Monday, November 6th. The exam will cover sections:.4,..4, 5. 5., 7., the class notes on Markov Models. You must be able to do each of the following. Section.4
More informationMATH 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
More information(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)
More informationChapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015
Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal
More informationPRACTICE 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
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationWhat is on this week. 1 Vector spaces (continued) 1.1 Null space and Column Space of a matrix
Professor Joana Amorim, jamorim@bu.edu What is on this week Vector spaces (continued). Null space and Column Space of a matrix............................. Null Space...........................................2
More informationYORK 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
More informationThird Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.
Math 7 Treibergs Third Midterm Exam Name: Practice Problems November, Find a basis for the subspace spanned by the following vectors,,, We put the vectors in as columns Then row reduce and choose the pivot
More informationMath 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
More informationMATH 2360 REVIEW PROBLEMS
MATH 2360 REVIEW PROBLEMS Problem 1: In (a) (d) below, either compute the matrix product or indicate why it does not exist: ( )( ) 1 2 2 1 (a) 0 1 1 2 ( ) 0 1 2 (b) 0 3 1 4 3 4 5 2 5 (c) 0 3 ) 1 4 ( 1
More informationAnnouncements Monday, October 29
Announcements Monday, October 29 WeBWorK on determinents due on Wednesday at :59pm. The quiz on Friday covers 5., 5.2, 5.3. My office is Skiles 244 and Rabinoffice hours are: Mondays, 2 pm; Wednesdays,
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationChapter 5. Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Section 5. Eigenvectors and Eigenvalues Motivation: Difference equations A Biology Question How to predict a population of rabbits with given dynamics:. half of the
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationStudy 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
More informationLINEAR 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,
More informationSolutions 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
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)
More informationft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More informationMATH 220 FINAL EXAMINATION December 13, Name ID # Section #
MATH 22 FINAL EXAMINATION December 3, 2 Name ID # Section # There are??multiple choice questions. Each problem is worth 5 points. Four possible answers are given for each problem, only one of which is
More informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationEigenvalues, Eigenvectors, and Diagonalization
Math 240 TA: Shuyi Weng Winter 207 February 23, 207 Eigenvalues, Eigenvectors, and Diagonalization The concepts of eigenvalues, eigenvectors, and diagonalization are best studied with examples. We will
More informationANSWERS. 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,
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW SPENCER BECKER-KAHN Basic Definitions Domain and Codomain. Let f : X Y be any function. This notation means that X is the domain of f and Y is the codomain of f. This means that for
More information(a) only (ii) and (iv) (b) only (ii) and (iii) (c) only (i) and (ii) (d) only (iv) (e) only (i) and (iii)
. Which of the following are Vector Spaces? (i) V = { polynomials of the form q(t) = t 3 + at 2 + bt + c : a b c are real numbers} (ii) V = {at { 2 + b : a b are real numbers} } a (iii) V = : a 0 b is
More informationMATH 2210Q MIDTERM EXAM I PRACTICE PROBLEMS
MATH Q MIDTERM EXAM I PRACTICE PROBLEMS Date and place: Thursday, November, 8, in-class exam Section : : :5pm at MONT Section : 9: :5pm at MONT 5 Material: Sections,, 7 Lecture 9 8, Quiz, Worksheet 9 8,
More informationPROBLEM SET. Problems on Eigenvalues and Diagonalization. Math 3351, Fall Oct. 20, 2010 ANSWERS
PROBLEM SET Problems on Eigenvalues and Diagonalization Math 335, Fall 2 Oct. 2, 2 ANSWERS i Problem. In each part, find the characteristic polynomial of the matrix and the eigenvalues of the matrix by
More informationMath 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
More informationLinear Algebra: Sample Questions for Exam 2
Linear Algebra: Sample Questions for Exam 2 Instructions: This is not a comprehensive review: there are concepts you need to know that are not included. Be sure you study all the sections of the book and
More informationMATH 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
More informationEXAM. Exam #3. Math 2360, Spring April 24, 2001 ANSWERS
EXAM Exam #3 Math 2360, Spring 200 April 24, 200 ANSWERS i 40 pts Problem In this problem, we will work in the vectorspace P 3 = { ax 2 + bx + c a, b, c R }, the space of polynomials of degree less than
More informationReview Notes for Linear Algebra True or False Last Updated: February 22, 2010
Review Notes for Linear Algebra True or False Last Updated: February 22, 2010 Chapter 4 [ Vector Spaces 4.1 If {v 1,v 2,,v n } and {w 1,w 2,,w n } are linearly independent, then {v 1 +w 1,v 2 +w 2,,v n
More informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
More informationMATH 1553 SAMPLE FINAL EXAM, SPRING 2018
MATH 1553 SAMPLE FINAL EXAM, SPRING 2018 Name Circle the name of your instructor below: Fathi Jankowski Kordek Strenner Yan Please read all instructions carefully before beginning Each problem is worth
More informationMath 102, Winter 2009, Homework 7
Math 2, Winter 29, Homework 7 () Find the standard matrix of the linear transformation T : R 3 R 3 obtained by reflection through the plane x + z = followed by a rotation about the positive x-axes by 6
More informationMath 2030, Matrix Theory and Linear Algebra I, Fall 2011 Final Exam, December 13, 2011 FIRST NAME: LAST NAME: STUDENT ID:
Math 2030, Matrix Theory and Linear Algebra I, Fall 20 Final Exam, December 3, 20 FIRST NAME: LAST NAME: STUDENT ID: SIGNATURE: Part I: True or false questions Decide whether each statement is true or
More informationReview 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
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationIn Class Peer Review Assignment 2
Name: Due Date: Tues. Dec. 5th In Class Peer Review Assignment 2 D.M. 1 : 7 (7pts) Short Answer 8 : 14 (32pts) T/F and Multiple Choice 15 : 30 (15pts) Total out of (54pts) Directions: Put only your answers
More informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More informationMath 308 Practice Final Exam Page and vector y =
Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationMATH. 20F SAMPLE FINAL (WINTER 2010)
MATH. 20F SAMPLE FINAL (WINTER 2010) You have 3 hours for this exam. Please write legibly and show all working. No calculators are allowed. Write your name, ID number and your TA s name below. The total
More informationMath 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,...,
More informationMA 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
More informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More informationProblem 1: Solving a linear equation
Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationMath 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 +...
More information1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1
. Let A =. The rank of A is (a) (b) (c) (d) (e). Let P = {a +a t+a t } where {a,a,a } range over all real numbers, and let T : P P be a linear transformation dedifined by T (a + a t + a t )=a +9a t If
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More information1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.
1. Determine by inspection which of the following sets of vectors is linearly independent. (a) (d) 1, 3 4, 1 { [ [,, 1 1] 3]} (b) 1, 4 5, (c) 3 6 (e) 1, 3, 4 4 3 1 4 Solution. The answer is (a): v 1 is
More informationMATH 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More informationMath 205, Summer I, Week 4b: Continued. Chapter 5, Section 8
Math 205, Summer I, 2016 Week 4b: Continued Chapter 5, Section 8 2 5.8 Diagonalization [reprint, week04: Eigenvalues and Eigenvectors] + diagonaliization 1. 5.8 Eigenspaces, Diagonalization A vector v
More informationEK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016
EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016 Answer the questions in the spaces provided on the question sheets. You must show your work to get credit for your answers. There will
More informationQuestion 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented
Question. How many solutions does x 6 = 4 + i have Practice Problems 6 d) 5 Question. Which of the following is a cubed root of the complex number i. 6 e i arctan() e i(arctan() π) e i(arctan() π)/3 6
More informationMATH 310, REVIEW SHEET 2
MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,
More informationThis MUST hold matrix multiplication satisfies the distributive property.
The columns of AB are combinations of the columns of A. The reason is that each column of AB equals A times the corresponding column of B. But that is a linear combination of the columns of A with coefficients
More informationTherefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.
Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this
More informationThis lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices.
Exam review This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices. Sample question Suppose u, v and w are non-zero vectors in R 7. They span
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationMath 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
More informationMath 308 Practice Test for Final Exam Winter 2015
Math 38 Practice Test for Final Exam Winter 25 No books are allowed during the exam. But you are allowed one sheet ( x 8) of handwritten notes (back and front). You may use a calculator. For TRUE/FALSE
More informationProblem 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,
More informationMH1200 Final 2014/2015
MH200 Final 204/205 November 22, 204 QUESTION. (20 marks) Let where a R. A = 2 3 4, B = 2 3 4, 3 6 a 3 6 0. For what values of a is A singular? 2. What is the minimum value of the rank of A over all a
More informationPractice 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.
More informationSSEA Math 51 Track Final Exam August 30, Problem Total Points Score
Name: This is the final exam for the Math 5 track at SSEA. Answer as many problems as possible to the best of your ability; do not worry if you are not able to answer all of the problems. Partial credit
More informationMath 205, Summer I, Week 4b:
Math 205, Summer I, 2016 Week 4b: Chapter 5, Sections 6, 7 and 8 (5.5 is NOT on the syllabus) 5.6 Eigenvalues and Eigenvectors 5.7 Eigenspaces, nondefective matrices 5.8 Diagonalization [*** See next slide
More informationFinal 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
More informationMath 21b. Review for Final Exam
Math 21b. Review for Final Exam Thomas W. Judson Spring 2003 General Information The exam is on Thursday, May 15 from 2:15 am to 5:15 pm in Jefferson 250. Please check with the registrar if you have a
More information4. Linear transformations as a vector space 17
4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation
More informationMATH 1553 PRACTICE MIDTERM 3 (VERSION B)
MATH 1553 PRACTICE MIDTERM 3 (VERSION B) Name Section 1 2 3 4 5 Total Please read all instructions carefully before beginning. Each problem is worth 10 points. The maximum score on this exam is 50 points.
More informationSolutions 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
More informationPractice 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?
More informationWarm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions
Warm-up True or false? 1. proj u proj v u = u 2. The system of normal equations for A x = y has solutions iff A x = y has solutions 3. The normal equations are always consistent Baby proof 1. Let A be
More informationFebruary 20 Math 3260 sec. 56 Spring 2018
February 20 Math 3260 sec. 56 Spring 2018 Section 2.2: Inverse of a Matrix Consider the scalar equation ax = b. Provided a 0, we can solve this explicity x = a 1 b where a 1 is the unique number such that
More informationMATH 300, Second Exam REVIEW SOLUTIONS. NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic.
MATH 300, Second Exam REVIEW SOLUTIONS NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic. [ ] [ ] 2 2. Let u = and v =, Let S be the parallelegram
More informationGlossary 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
More informationProblems for M 10/26:
Math, Lesieutre Problem set # November 4, 25 Problems for M /26: 5 Is λ 2 an eigenvalue of 2? 8 Why or why not? 2 A 2I The determinant is, which means that A 2I has 6 a nullspace, and so there is an eigenvector
More informationMATH 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
More informationQuizzes for Math 304
Quizzes for Math 304 QUIZ. A system of linear equations has augmented matrix 2 4 4 A = 2 0 2 4 3 5 2 a) Write down this system of equations; b) Find the reduced row-echelon form of A; c) What are the pivot
More informationThe eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute
A. [ 3. Let A = 5 5 ]. Find all (complex) eigenvalues and eigenvectors of The eigenvalues are the roots of the characteristic polynomial, det(a λi). We can compute 3 λ A λi =, 5 5 λ from which det(a λi)
More information