Solution Set 7, Fall '12
|
|
- Abner Price
- 5 years ago
- Views:
Transcription
1 Solution Set 7, 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 A = 0, it suces to show that A is singular (rule 8, page 248). To show that A is singular, it suces to nd a nonzero vector in the nullspace of A. Here it is: let x = (1, 2, 1, 0,..., 0 ), }{{} n 3 zeros and let's check that x is in N(A). The ith row of A is (i + 1, i + 2, i + 3,..., i + n), and its dot product with x is (i + 1) 1 + (i + 2) ( 2) + (i + 3) } + {{ + 0 }, n 3 zeros which equals 0, so indeed x is perpendicular to every row of A, and therefore x lies in N(A), as claimed. This proves that A is singular, and therefore that det A = Do Problem 29 from 5.1. Solution. The proof is perfectly valid if A is an invertible matrix. However, the formula P = A(A T A) 1 A T is applicable for any matrix A of full column rank; note that A does not have to be a square matrix. If A is not a square matrix, then neither is A T, and the matrices A and A T do not have determinants, so the expression 1 A A T A AT is utterly meaningless. (The formula det(ab) = det(a) det(b) applies only when A and B are both square matrices of the same size.) 3. Do Problem 1 from 5.2. Solution. Compute the determinants using the big formula (equation 4 on page 257): det A = = = 12 det B = = = 0 det C = = = 1 Since det A 0, the matrix A is invertible (rule 8, page 248), which implies that the rows of A are independent. The rows of C are independent for the same reason. Since det B = 0, on the other hand, B is singular, so its rows are dependent. We can double-check this by noting that (1, 1, 1) lies in the left-nullspace of B. 1
2 4. Do Problem 5 from 5.2. Solution. First note that, by the big formula (compare example 5 on page 259), det det = 1 = 1 det det =1 = 1 (*) Let's consider the rst task: Place the smallest number of zeros in a 4 4 matrix A that will guarantee det A = 0. Four zeros are enough, if we place them all in one row (rule 6, page 247). However, that observation alone does not constitute a complete solution, because we must also prove that three zeros, no matter where they are placed, cannot force det A to be zero. To prove this, note that no matter which three entries in A are forced to be zero, we can still ll in the rest of the matrix A to form one of the four matrices in ( ) above. Indeed, each of the three prescribed zeros prevents A from equaling only one of the four matrices in ( ), so, no matter where the three prescribed zeros are placed, at least one of the four matrices in ( ) can still be A. So 4 is the smallest number of zeros that can be placed in A to force det A = 0. Now let's consider the second task: Place as many zeros as possible while still allowing det A 0. The examples in ( ) show that it's possible to place 12 zeros while still allowing det A = 0. That again is not a complete solution, because we must also prove that 13 is too many. To do so, note that, if any 13 of the entries of A are zero, then the pigeonhole principle says that at least one of the four rows of A will be forced to be all zeros, and then det A is forced to be zero (rule 6, page 247). So 12 is the maximum number of zeros that A can have, if det A Do Problem 7 from 5.2. Solution. The total number of 5 5 permutation matrices is 5! = 120. They are all obtained from the identity matrix by row swaps, so they all have determinant ±1. We claim that exactly 60 of them have determinant +1, and 60 of them have determinant 1. To show this, let us partition the 120 permutation matrices into 60 pairs, where two permutation matrices form a pair if they're related to each other by the exchange of rows 1 and 2. For example, and are paired with each other. In each pair, the determinants of the two matrices have opposite signs (rule 2, page 246), so one of them equals +1 and the other is 1. Since we have 60 pairs, there must be 60 permutation matrices of determinant +1, and 60 permutation matrices of determinant 1. 2
3 For the second part of the problem, consider the matrix 0 0 A = If, starting from A, we exchange rows 1 and 5, then rows 2 and 5, then rows 3 and 5, and nally rows 4 and 5, we will arrive at the identity matrix, so det A = ( 1) 4 det I = 1 (rule 2, page 246). This is not a complete solution, though, because we must also prove that any fewer than 4 row exchanges cannot take us from A to the identity matrix. It is possible to prove this cleanly with a little bit of graph theory, but to avoid a lengthy digression, let us present an ad hoc argument. First note that A has no 1's at all along the main diagonal, and no row exchange can ever introduce more than two 1's onto the main diagonal where previously there were zeros. Since the identity matrix has ve 1's on the main diagonal, we need at least 5/2, which rounds up to 3, row exchanges to transform A into the identity matrix. On the other hand, three row exchanges cannot possibly bring A to the identity, because that would imply that det A = ( 1) 3 det I = 1, which is false. So indeed four exchanges are needed to go from A to the identity matrix. 6. Do Problem 17 from 5.2. (You are asked to show that the determinant of B n is 1 for all n.) Solution. We will prove by strong induction 1 that det B n = 1 for all integers n 1. First note that det B 1 = det [ 1 ] [ ] 1 1 = 1, det B 2 = det = 1, 1 2 so our claim is true for n 2. Now assume that n 3 and that our claim is true for B 1, B 2,..., B n 1 ; that is, det B 1 = det B 2 = = det B n 1 = 1. We claim that, in this case, det B n = 1 also. To show this, let's compute det B n using cofactors in the last row: we have 2 det B n = 1 C n,n C n,n, ( ) so let's compute C n,n 1 and C n,n. For C n,n 1, note that M n,n 1 has the block form [ Bn 2 0 M n,n 1 = 1 ] 1 If the logical structure of a proof by induction is unfamiliar, please read, for example, org/wiki/mathematical_induction#complete_induction 2 As usual, whenever 1 i, j n, we let Mi,j denote the submatrix of B n obtained by throwing out row i and column j, and let C i,j be the cofactor, i.e., C i,j = ( 1) i+j det M i,j. 3
4 where the is some 1 by (n 2) block, which we don't care about. By cofactor expansion in the last column of M n,n 1, we see that det M n,n 1 = 1 det B n 2. Therefore, the cofactor C n,n 1 of our matrix B n is given by C n,n 1 = ( 1) n+(n 1) det M n,n 1 = det M n,n 1 = det B n 2. ( ) For C n,n, note that M n,n = B n 1, so Plugging ( ) and ( ) into ( ), we nd that C n,n = ( 1) n+n det M n,n = det B n 1. ( ) det B n = det B n det B n 1. By our induction hypothesis, B n 2 = B n 1 = 1, so we now know det B n = = 1, as claimed. This completes the induction and the proof. 7. Do Problem 2 from 5.3. a 1 c 0 Solution. (a) y = a b c d = c, and (b) y = ad bc a 1 c d 0 f g 0 i a b c d e f g h i = fg di D. For the numerator in (b) it may be easiest to use cofactor expansion in the second column. 8. Do Problem 27 from 5.3. [ ] cos θ r sin θ Solution. The lengths of the two columns of are cos sin θ r cos θ 2 θ + sin 2 θ = 1 and ( r sin θ) 2 + (r cos θ) 2 = r. Since these two column vectors are also perpendicular, they form a 1 r rectangle. Since the absolute value of J is the area of this rectangle, we know that J = ±r. In fact, a direct computation shows that J = +r. 9. Do Problem 39 from 5.3. (Hint. Try to relate the determinant of the cofactor matrix to the determinant of the actual matrix.) Solution. Let C be the matrix of cofactors of A (page 270). (Please note that C can be dened for any square matrix A, invertible or not: the formula C ij = ( 1) i+j det M ij doesn't depend on the invertibility of any matrix.) In this problem, we are given the matrix C, and we want to nd A. The answer is as follows. If C is invertible, then A = 3 det C(C T ) 1. If C is singular, then it is not possible to determine A exactly, but at least we know that A is singular; see the discussion at the end for more precise information about A. To justify our answer, we proceed in three steps. Step 1: nd the determinant of A, as suggested in the hint. We rst claim that det A = 3 det C, or, equivalently, det C = (det A) 3. (*) 4
5 To prove this, rst note that the formula (see page 271) AC T = (det A)I ( ) holds in general, whether A is invertible or not. Since det(ac T ) = (det A)(det C T ) and det(c T ) = det C (see rules 8 and 10, pages ), we have (det A)(det C) = det(ac T ) = det((det A)I) = (det A) 4 det I. (Pay close attention to the last step: det A is a scalar, and we are taking its 4th power because I is the 4 4 identity matrix in this context; see the last paragraph on page 246.) Since det I = 1, we get (det A)(det C) = (det A) 4, or in other words (det A)(det C (det A) 3 ) = 0, ( ) so either det A = 0 or det C = (det A) 3. If det A 0 then we know that ( ) must hold, but, frustratingly, in the case that det A = 0, our equation ( ) tells us nothing at all about det C. So if det A = 0, we must nd another way to prove that ( ) holds anyway, i.e., that det C = 0. We will present a proof by contradiction 3 : suppose that det A = 0 but det C 0. Then det(c T ) 0, so C T is an invertible 4 4 matrix. We may therefore multiply both sides of ( ) by (C T ) 1 on the right: A = (det A)(C T ) 1. But we are assuming det A = 0, so this equation says that A is the zero matrix! Well, the cofactor matrix for the zero matrix is also the zero matrix, so C = 0, and in particular det C = 0, which contradicts our assumption that det C 0. So our supposition that det A = 0 but det C 0 was false, and in fact we know that, if det A = 0, then det C = 0 also. In summary, we have proven that ( ) holds no matter what: if det A 0 then we proved this with ( ), and if det A = 0 then we used a proof by contradiction. Step 2: Solution in the case of invertible C. If det C 0, then from step 1 we know that det A = 3 det C, and we may multiply both sides of ( ) by (C T ) 1 on the right to nd A = (det A)(C T ) 1 = 3 det C(C T ) 1. Step 3: Solution in the case of singular C. If det C = 0, then we know from step 1 that det A = 0, but it is impossible to determine A exactly. Nevertheless, we can obtain some partial information about A. First we make a few observations: If A has rank at most 2, then we claim C = 0. Indeed, in this case, every minor of A has rank at most 2, and therefore is singular and has determinant 0. That means all cofactors of A are 0, i.e., C = 0. If A has rank 3, then we claim C has rank 1. Indeed, in this case, some 3 3 submatrix of A is invertible (see problem 5 on problem set 3, i.e., problem 12 from 3.3), and the corresponding entry of C will be nonzero, so C has rank at least 1. On the other hand, ( ) says that AC T = 0, so the column space of C T is contained in the 1-dimensional nullspace of A, so C also has rank at most 1. 3 If the logical structure of a proof by contradiction is unfamiliar, please read, for example, org/wiki/proof_by_contradiction 5
6 We may turn these bullet points around to conclude the following. It is impossible for C to have rank 2 or 3. If C = 0, then A is a matrix of rank at most 2, but nothing more can possibly be determined about A. If C has rank 1, then A has rank 3, and, while it is not possible to determine A completely, we can say a few more things about it. Choose 4 4 permutation matrices P r and P c such that the entry of the matrix C 1 := P r CP c in row 4, column 4 is nonzero; say this entry equals k. (It is always possible to nd such P r and P c because not all entries of C are 0.) It turns out that C 1 is the cofactor matrix for A 1 := (det P r )(det P c )P r AP c, but let us leave the proof of this as an exercise to the reader. Since C 1 has rank 1, there exist a unique (column) vector of the form u = (u 1, u 2, u 3, 1) in the column space of C 1, and a unique (column) vector of the form v = (v 1, v 2, v 3, 1) in the column space of C1 T. Then it must be that C 1 = kuv T. Let B be the 3 3 matrix formed by the rst three rows and columns of A 1. Since C 1 is the cofactor matrix for A 1, we know det B = k, and we claim A 1 = u 1 u 2 u 3 B v v v 3 Indeed, note that, since AC T = 0 by ( ), we know the nullspace of A contains the row space of C, which is spanned by v, so Av = 0. For similar reasons one can show A T C = 0, so the left-nullspace of A contains the column space of C, which is spanned by u, so A T u = 0. Now it suces to note that the right-hand side of ( ) is the only 4 4 matrix with v in its nullspace, u in its left-nullspace, and B as the 3 3 matrix formed by its rst three rows and columns. In sum, all we can conclude about A is that it has the form A = (det P r ) 1 (det P c ) 1 Pr 1 A 1 Pc = (det P r )(det P c )Pr T B u 1 u 2 u v v v 3 for some 3 3 matrix B of determinant k. No two choices for B result in the same A, and one can check that any matrix A of the above form really must have cofactor matrix C, and so it is not possible to determine A exactly. This is probably more information than you wanted to know, but there you have it. 10. Do Problem 24 from 6.1. P T c ( ) 6
7 Solution. One could use the big formula to compute det(a λi) = (2 λ) (2 λ) 4(2 λ) 4(2 λ) = (2 λ) 3 12(2 λ) + 16 = 8 12λ + 6λ 2 λ λ + 16 = λ 3 + 6λ 2 = λ 2 (6 λ) and conclude that the eigenvalues of A are 0, 0, and 6, but this would be tedious. Instead, note that since A is a 3 3 matrix of rank 1, it has a 2-dimensional nullspace, and that nullspace isby denitionthe space of eigenvectors corresponding to the eigenvalue 0. Therefore, the eigenvalue 0 occurs with multiplicity at least 2 (corresponding to the dimension of the nullspace), and we may write λ 1 = λ 2 = 0. Recall also that the sum of all three eigenvalues of A equals the trace of A (equation 6, page 289): so the remaining eigenvalue must be λ 3 = 6. λ 1 + λ 2 + λ 3 = , To nd eigenvectors corresponding to the eigenvalue 0, we just have to nd a basis for the nullspace of A. That's the same as the nullspace of the 1 3 matrix [ ]. The second and third columns are pivot columns, and they correspond to the special solutions ( 1 2, 1, 0) and ( 1, 0, 1). So we may set x 1 = ( 1 2, 1, 0) and x 2 = ( 1, 0, 1); these are our rst two eigenvectors, corresponding to the eigenvalue λ 1 = λ 2 = 0. (Of course, other solutions are possible, too; any basis for N(A) will do.) To nd an eigenvector x 3 corresponding to the eigenvalue λ 3 = 6, rst note that Ax 3 must lie in the column space of A, which is spanned by the vector (1, 2, 1), so Ax 3 is a multiple of (1, 2, 1) whether we like it or not. If Ax 3 = 6x 3, that just means x 3 must itself be a multiple of (1, 2, 1). Well then, we may as well set x 3 = (1, 2, 1), and check that Ax 3 = 6x 3 indeed. (Any nonzero multiple of this x 3 will do, also.) 7
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
More informationConceptual 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.
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 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 informationChapter 2:Determinants. Section 2.1: Determinants by cofactor expansion
Chapter 2:Determinants Section 2.1: Determinants by cofactor expansion [ ] a b Recall: The 2 2 matrix is invertible if ad bc 0. The c d ([ ]) a b function f = ad bc is called the determinant and it associates
More informationMath 18.6, Spring 213 Problem Set #6 April 5, 213 Problem 1 ( 5.2, 4). Identify all the nonzero terms in the big formula for the determinants of the following matrices: 1 1 1 2 A = 1 1 1 1 1 1, B = 3 4
More informationHomework Set #8 Solutions
Exercises.2 (p. 19) Homework Set #8 Solutions Assignment: Do #6, 8, 12, 14, 2, 24, 26, 29, 0, 2, 4, 5, 6, 9, 40, 42 6. Reducing the matrix to echelon form: 1 5 2 1 R2 R2 R1 1 5 0 18 12 2 1 R R 2R1 1 5
More informationTopic 15 Notes Jeremy Orloff
Topic 5 Notes Jeremy Orloff 5 Transpose, Inverse, Determinant 5. Goals. Know the definition and be able to compute the inverse of any square matrix using row operations. 2. Know the properties of inverses.
More informationOHSx 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)
More information[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
More informationMath 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
More information1 Last time: determinants
1 Last time: determinants Let n be a positive integer If A is an n n matrix, then its determinant is the number det A = Π(X, A)( 1) inv(x) X S n where S n is the set of n n permutation matrices Π(X, A)
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More information4. Determinants.
4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.
More informationReview 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
More informationMath 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
More informationMatrix Operations: Determinant
Matrix Operations: Determinant Determinants Determinants are only applicable for square matrices. Determinant of the square matrix A is denoted as: det(a) or A Recall that the absolute value of the determinant
More informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationLinear 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.......................
More informationEquality: 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
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 informationAnswers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3
Answers in blue. If you have questions or spot an error, let me know. 3 4. Find all matrices that commute with A =. 4 3 a b If we set B = and set AB = BA, we see that 3a + 4b = 3a 4c, 4a + 3b = 3b 4d,
More informationLinear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 206, v 202) Contents 2 Matrices and Systems of Linear Equations 2 Systems of Linear Equations 2 Elimination, Matrix Formulation
More informationChapter 3. Determinants and Eigenvalues
Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory
More information33AH, 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
More informationLinear 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.....................................
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More information(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)
More information1 Matrices and Systems of Linear Equations
Linear Algebra (part ) : Matrices and Systems of Linear Equations (by Evan Dummit, 207, v 260) Contents Matrices and Systems of Linear Equations Systems of Linear Equations Elimination, Matrix Formulation
More informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
More informationDeterminants by Cofactor Expansion (III)
Determinants by Cofactor Expansion (III) Comment: (Reminder) If A is an n n matrix, then the determinant of A can be computed as a cofactor expansion along the jth column det(a) = a1j C1j + a2j C2j +...
More informationElementary Linear Algebra
Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationDeterminants. Recall that the 2 2 matrix a b c d. is invertible if
Determinants Recall that the 2 2 matrix a b c d is invertible if and only if the quantity ad bc is nonzero. Since this quantity helps to determine the invertibility of the matrix, we call it the determinant.
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 informationMath 320, spring 2011 before the first midterm
Math 320, spring 2011 before the first midterm Typical Exam Problems 1 Consider the linear system of equations 2x 1 + 3x 2 2x 3 + x 4 = y 1 x 1 + 3x 2 2x 3 + 2x 4 = y 2 x 1 + 2x 3 x 4 = y 3 where x 1,,
More information2 b 3 b 4. c c 2 c 3 c 4
OHSx XM511 Linear Algebra: Multiple Choice Questions for Chapter 4 a a 2 a 3 a 4 b b 1. What is the determinant of 2 b 3 b 4 c c 2 c 3 c 4? d d 2 d 3 d 4 (a) abcd (b) abcd(a b)(b c)(c d)(d a) (c) abcd(a
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 informationENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
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 informationComponents and change of basis
Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition
More informationMAT 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
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 informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationc c c c c c c c c c a 3x3 matrix C= has a determinant determined by
Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.
More information18.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
More information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
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 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 informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationMATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS
MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on
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 informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
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 informationSection 4.5. Matrix Inverses
Section 4.5 Matrix Inverses The Definition of Inverse Recall: The multiplicative inverse (or reciprocal) of a nonzero number a is the number b such that ab = 1. We define the inverse of a matrix in almost
More informationExtra 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
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 informationChapter SSM: Linear Algebra Section Fails to be invertible; since det = 6 6 = Invertible; since det = = 2.
SSM: Linear Algebra Section 61 61 Chapter 6 1 2 1 Fails to be invertible; since det = 6 6 = 0 3 6 3 5 3 Invertible; since det = 33 35 = 2 7 11 5 Invertible; since det 2 5 7 0 11 7 = 2 11 5 + 0 + 0 0 0
More informationEXERCISE 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
More informationDeterminants: Uniqueness and more
Math 5327 Spring 2018 Determinants: Uniqueness and more Uniqueness The main theorem we are after: Theorem 1 The determinant of and n n matrix A is the unique n-linear, alternating function from F n n to
More informationSolution Set 3, Fall '12
Solution Set 3, 86 Fall '2 Do Problem 5 from 32 [ 3 5 Solution (a) A = Only one elimination step is needed to produce the 2 6 echelon form The pivot is the in row, column, and the entry to eliminate is
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 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 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 informationChapter 2 Notes, Linear Algebra 5e Lay
Contents.1 Operations with Matrices..................................1.1 Addition and Subtraction.............................1. Multiplication by a scalar............................ 3.1.3 Multiplication
More informationRecitation 8: Graphs and Adjacency Matrices
Math 1b TA: Padraic Bartlett Recitation 8: Graphs and Adjacency Matrices Week 8 Caltech 2011 1 Random Question Suppose you take a large triangle XY Z, and divide it up with straight line segments into
More information6 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
More informationChapter 4. Determinants
4.2 The Determinant of a Square Matrix 1 Chapter 4. Determinants 4.2 The Determinant of a Square Matrix Note. In this section we define the determinant of an n n matrix. We will do so recursively by defining
More informationANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3
ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
More informationExamples True or false: 3. Let A be a 3 3 matrix. Then there is a pattern in A with precisely 4 inversions.
The exam will cover Sections 6.-6.2 and 7.-7.4: True/False 30% Definitions 0% Computational 60% Skip Minors and Laplace Expansion in Section 6.2 and p. 304 (trajectories and phase portraits) in Section
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
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 informationHOMEWORK 9 solutions
Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 9 solutions Due 4pm Wednesday, November 13. You will be graded not only on the correctness of your answers but
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationa 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
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 informationEigenvalues and Eigenvectors
Contents Eigenvalues and Eigenvectors. Basic Concepts. Applications of Eigenvalues and Eigenvectors 8.3 Repeated Eigenvalues and Symmetric Matrices 3.4 Numerical Determination of Eigenvalues and Eigenvectors
More informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
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 information4 ORTHOGONALITY ORTHOGONALITY OF THE FOUR SUBSPACES 4.1
4 ORTHOGONALITY ORTHOGONALITY OF THE FOUR SUBSPACES 4.1 Two vectors are orthogonal when their dot product is zero: v w = orv T w =. This chapter moves up a level, from orthogonal vectors to orthogonal
More informationDeterminants An Introduction
Determinants An Introduction Professor Je rey Stuart Department of Mathematics Paci c Lutheran University Tacoma, WA 9844 USA je rey.stuart@plu.edu The determinant is a useful function that takes a square
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information1. 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
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 informationSTEP Support Programme. STEP 2 Matrices Topic Notes
STEP Support Programme STEP 2 Matrices Topic Notes Definitions............................................. 2 Manipulating Matrices...................................... 3 Transformations.........................................
More informationDeterminants and Scalar Multiplication
Properties of Determinants In the last section, we saw how determinants interact with the elementary row operations. There are other operations on matrices, though, such as scalar multiplication, matrix
More informationChapter 4. Solving Systems of Equations. Chapter 4
Solving Systems of Equations 3 Scenarios for Solutions There are three general situations we may find ourselves in when attempting to solve systems of equations: 1 The system could have one unique solution.
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 informationMatrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices
Matrices A. Fabretti Mathematics 2 A.Y. 2015/2016 Table of contents Matrix Algebra Determinant Inverse Matrix Introduction A matrix is a rectangular array of numbers. The size of a matrix is indicated
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More information1300 Linear Algebra and Vector Geometry
1300 Linear Algebra and Vector Geometry R. Craigen Office: MH 523 Email: craigenr@umanitoba.ca May-June 2017 Matrix Inversion Algorithm One payoff from this theorem: It gives us a way to invert matrices.
More informationMATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.
MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationLecture 2: Eigenvalues and their Uses
Spectral Graph Theory Instructor: Padraic Bartlett Lecture 2: Eigenvalues and their Uses Week 3 Mathcamp 2011 As you probably noticed on yesterday s HW, we, um, don t really have any good tools for finding
More information