Notes on Determinants and Matrix Inverse
|
|
- Philomena Cummings
- 6 years ago
- Views:
Transcription
1 Notes on Determinants and Matrix Inverse University of British Columbia, Vancouver Yue-Xian Li March 17,
2 1 Definition of determinant Determinant is a scalar that measures the magnitude or size of a square matrix Notice that conclusions presented below are focused on rows and row expansions Similar results apply when the row-focus is changed to column-focus Definition (verbal): For each n n (square) matrix A, det A is the sum of n! terms, each is the product of n entries in which one and only one is taken from each row and column The sum exhausts all permutations of integers {1, 2,, n} Terms with even permutations carry a + sign and those with odd permutations a - sign Permutation: any rearrangement of an ordered list of numbers, say S, is a permutation of S Example 11: For S {1, 2, 3}, there are a total of 3! 6 permutations: {123, 231, 312, 132, 213, 321} Definition: For each permutation (j 1 j 2 j n ) of the ordered list S {1, 2,, n}, σ(j 1 j 2 j n ) min number of pairwise exchanges to recover order (12 n) Even/odd permutations: σ(j 1 j 2 j n ) is even/odd a permutation (j 1 j 2 j n ) is even/odd if the value of Example 12: For S {1, 2, 3}: σ(123) 0, σ(231) 2, σ(312) 2 are even; σ(132) 1, σ(213) 1, σ(321) 1 are odd 2
3 Example 131: Show that the determinant of diagonal and triangular matrices is equal to the product of diagonal entries Answer: In each one of these matrices, there is only one way of picking one and only one entry from each row and each column that is not a zero a a a nn a a 22 0 a nn a 11 0 a a nn a 11 a 22 a nn Example 132: Show that if A has a zero column (or row), det A 0 Answer: Since in every term of the determinant, there is one number from each row and each column Thus, there is at least a 0 in each product which makes every term equal to 0! a 11 a 1j a 1n a n1 a nj a nn a 11 0 a 1n a i1 0 a in a n1 0 a nn 0 3
4 Definition (formula): n n matrix A [a ij ] (1 i, j n) a 11 a 12 a 1n a 21 a 22 a 2n det A ( 1) σ(j 1j 2 j n) a 1j1 a 2j2 a njn, a n1 a n2 a nn where the sum is taken over all possible permutations of integers (12 n) (a total of n!) and that { ( 1) σ(j 1j 2 j +1, if n) σ(j1 j 2 j n ) is even, 1, if σ(j 1 j 2 j n ) is odd A column focused formula reads a 11 a 12 a 1n a 21 a 22 a 2n det A a n1 a n2 a nn (i 1 i 2 i n) ( 1) σ(i 1i 2 i n) a i1 1a i2 2 a inn, Example 14: For a 3 3 matrix A [a ij ] (1 i, j 3), a 11 a 12 a 13 det A a 21 a 22 a 23 a 31 a n2 a 33 ( 1) σ(j 1j 2 j 3 ) a 1j1 a 2j2 a 3j3 (j 1 j 2 j 3 ) ( 1) σ(123)0 a 11 a 22 a 33 + ( 1) σ(231)2 a 12 a 23 a 31 + ( 1) σ(312)2 a 13 a 21 a 32 ( 1) σ(132)1 a 11 a 23 a 32 + ( 1) σ(213)1 a 12 a 21 a 33 + ( 1) σ(321)1 a 13 a 22 a 31 a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 a 11 a 23 a 32 a 12 a 21 a 33 a 13 a 22 a 31 Remark: For matrices larger than 3 3, this formula is not practical to use by hand So, it shall be mainly employed in demonstrating important properties of determinants 4
5 2 Row and column expansion formulas As an engineer, you may not need to know how to prove each formula that we learn In this section, I will focus on the how-to without saying why For all practical purposes, an engineer should know how to calculate the determinant of a large matrix using either row or column expansions We have already learned how to calculate a 3 3 matrix using expansion in the first row of a matrix As a matter of fact, the first row is not always the best to use in an expansion formula So, we here extend that formulas to expansions in any row of a matrix a 11 a 1j a 1n a 11 a 1j a 1n a i1 a ij a in a i1 ( 1) i+1 a i1 a ij a in + a n1 a nj a nn a n1 a nj a nn a 11 a 1j a 1n a 11 a 1j a 1n +a ij ( 1) i+j a i1 a ij a in + +a in ( 1) i+n a i1 a ij a in a n1 a nj a nn a n1 a nj a nn a i1 c i1 + + a ij c ij + + a in c in row expansion formula, where A ij is the (n 1) (n 1) matrix obtained by deleting the i th row and j th column of A: a 11 a 1j a 1n a 11 a 1j a 1n A ij a i1 a ij a in, det A ij a i1 a ij a in a n1 a nj a nn a n1 a nj a nn det A ij is called the (i, j) th minor of A c ij ( 1) i+j det A ij is called the (i, j) th cofactor of A 5
6 Similarly, we can expand in the j th column of a matrix a 11 a 1j a 1n a 11 a 1j a 1n a i1 a ij a in a 1j ( 1) 1+j a i1 a ij a in + a n1 a nj a nn a n1 a nj a nn a 11 a 1j a 1n a 11 a 1j a 1n +a ij ( 1) i+j a i1 a ij a in + +a nj ( 1) n+j a i1 a ij a in a n1 a nj a nn a n1 a nj a nn a 1j c 1j + + a ij c ij + + a nj c nj column expansion formula Example 21: det A ? Ans: Using expansion in the first row, we obtain det A ( 1) ( 1) ( 1)
7 Using expansion in the second row, we obtain det A ( 1) ( 1) But the simplest is to expand in the second column, det A ( 1) ( 1) ( 2)( ) 72 Remarks: (i) Row (column) expansion is the sum of the products between all entries of that row (column) multiplied by the corresponding cofactors (ii) The (i, j) th cofactor c ij ( 1) i+j det A ij, where A ij is the (n 1) (n 1) matrix obtained by deleting the i th row and the j th column of matrix A 7
8 Derivation/proof of the expansion formula (Not required!): det A a ij ( 1) i+j det A ij a ij c ij Proof: Based on the definition: det A (l 1 l i l n) (l 1 l i l n) (l 1 l i l n) ( 1) σ(l 1 l i l n) [a 1l1 a ili a nln ] ( 1) σ(l il 1 l (i 1) l (i+1) l n) (i 1) ( 1) σ(jl 1 l (i 1) l (i+1) l n) (i 1) (j 1) a ij ( 1) i+j a ij ( 1) i+j det A ij l k j for all k (l 1 l (i 1) l (i+1) l n) [a ili a 1l1 a (i 1)l(i 1) a (i+1)l(i+1) a nln ] [a ij a 1l1 a (i 1)l(i 1) a (i+1)l(i+1) a nln ] ( 1) σ(l 1 l (i 1) l (i+1) l n) ] [a 1l1 a (i 1)l(i 1) a (i+1)l(i+1) a nln In the derivation above, we used the following identities: (i) σ(l 1 l i l n ) σ(l i l 1 l (i 1) l (i+1) l n ) (i 1), because it takes (i 1) pairwise exchanges to turn (l i l 1 l (i 1) l (i+1) l n ) into (l 1 l i l n ) (ii) σ(l i l 1 l (i 1) l (i+1) l n ) σ(jl 1 l (i 1) l (i+1) l n ) (j 1), because it takes (j 1) pairwise exchanges to turn (1 j n) into (j1 (j 1)(j + 1) l n ) (iii) ( 1) (i+j) 2 ( 1) (i+j) ( 1) i+j 8
9 3 Important properties of determinants 31 det A det A T Because the row-focused and column-focused formulas are identical det A ( 1) σ(j 1j 2 j n) a 1j1 a 2j2 a njn (i 1 i 2 i n) ( 1) σ(i 1i 2 i n) a i1 1a i2 2 a inn det A T Example 31:
10 32 det A k l det A Proof: Suppose that matrix A A k l is obtained by swapping the k th and j th rows of A Thus, a ij a ij except that a kj a lj and a lj a kj for all 1 j n Then, det A ( 1) σ(j 1j 2 j k j l j n) a 1j 1 a 2j 2 a kj k a lj l a nj n ( 1) σ(j 1j 2 j k j l j n) a 1j1 a 2j2 a ljk a kjl a njn ( 1) σ(j 1j 2 j k j l j n) a 1j1 a 2j2 a kjl a ljk a njn ( 1) σ(j 1j 2 j l j k j n)+1 a 1j1 a 2j2 a kjl a ljk a njn det A Note that σ(j 1 j 2 j k j l j n ) σ(j 1 j 2 j l j k j n ) + 1 because the two differ by one pairwise swap Example 32: , but
11 33 det A kl 0 If two rows (columns) of a matrix A are identical (ie A A k l ), then det A det A k l det A 0 Alternatively, if two rows are identical or are constant multiples of each other, then the rows in A are not linearly independent Thus, A is not invertible which implies det A 0 Example 33:
12 34 Determinant is linear in each row/column Suppose a row vector is a linear combination of two row vectors, say the k th a k sb + tc (k 1, 2,, n), where s, t are scalars Then, row a 1 a 1 a 1 a 2 a 2 a 2 det s det + t det sb + tc ḅ c a n a n a n Equivalently, we can also express this property in the following form a 11 a 12 a 1n a 21 a 22 a 2n sb 1 + tc 1 sb 2 + tc 2 sb n + tc n a n1 a n2 a nn s a 11 a 12 a 1n a 21 a 22 a 2n b 1 b 2 b n a n1 a n2 a nn +t a 11 a 12 a 1n a 21 a 22 a 2n c 1 c 2 c n a n1 a n2 a nn Proof: det A ( 1) σ(j 1j 2 j n) a 1j1 a 2j2 a kjk a njn s ( 1) σ(j 1j 2 j n) a 1j1 a 2j2 (sb jk + tc jk ) a njn ( 1) σ(j 1j 2 j n) a 1j1 a 2j2 b jk a njn +t ( 1) σ(j 1j 2 j n) a 1j1 a 2j2 c jk a njn 12
13 This property can also be expressed in form of two related properties: (1) a 11 a 12 a 1n a 21 a 22 a 2n sa k1 sa k2 sa kn a n1 a n2 a nn s a 11 a 12 a 1n a 21 a 22 a 2n a k1 a k2 a kn a n1 a n2 a nn, (2) a 11 a 12 a 1n a 21 a 22 a 2n b 1 + c 1 b 2 + c 2 b n + c n a n1 a n2 a nn a 11 a 12 a 1n a 21 a 22 a 2n b 1 b 2 b n a n1 a n2 a nn + a 11 a 12 a 1n a 21 a 22 a 2n c 1 c 2 c n a n1 a n2 a nn Example 34: a b 3 5 5a 3b, 2a 2b a 6b 2(5a 3b) 2 a b 3 5 a + c b + d 3 5 a b c d
14 35 Adding a scalar multiple of one row to another Let matrix A be identical to A except that k th row multiplied by scalar s ( 0) is added to l th row (1 k < l n) Thus, a ij a ij for all 1 i, j n except that a lj a lj + sa kj Then, det A det A Proof: det A ( 1) σ(j 1j 2 j n) a 1j 1 a 2j 2 a lj k a nj n ( 1) σ(j 1j 2 j n) a 1j1 a kjk (a ljl + sa kjl ) a njn ( 1) σ(j 1j 2 j n) a 1j1 a kjk a ljl a njn +s det A + 0 det A ( 1) σ(j 1j 2 j n) a 1j1 a kjk a kjl a njn Example 35: a c b d ad bc a c + 2a b d + 2b a c b d + 2 a a b b a c b d 14
15 36 det AB det A det B Example 36: det A , det B ( 4) 7 AB [ ], det AB ( 65) 35 det A det B 15
16 Proof(1): (Not required!) Case I: If at least one of A and B is noninvertible, ie either det A 0 or det B 0 or both, then AB as the composite transformation of the two must also be noninvertible Thus, det(ab) 0 det A det B Case II: If both A and B are invertible, then based on the results on elementary matrices: A A 1 A 2 A k, B B 1 B 2 B l, where A 1,, A k and B 1,, B l are all elementary matrices Therefore, det(ab) det(a 1 A 2 A k B 1 B 2 B l ) (det A 1 det A k )(det B 1 det B l ) det A det B 16
17 Proof(2): (Not required!) Note that AB [(AB) ij ], where (AB) ij a il b lj det AB ( 1) σ(j 1j 2 j n) l1 ( 1) σ(j 1j 2 j n) (AB) 1j1 (AB) 2j2 (AB) njn ( l 1 1 a 1l1 b l1 j 1) ( l 2 1 ) ( ) a 2l2 b l2 j 2 a nln b lnjn l n1 All non selfavoiding terms cancel (ie l 1,l 2,,l n must be distinct) because an identical term with opposite sign occurs when sumed over all permutations of ( 1) σ(j 1j 2 j n) (a 1l1 b l1 j 1 )(a 2l2 b l2 j 2 ) (a nln b lnjn ) det B det A ( 1) σ(j 1j 2 j n) ( 1) σ(j 1j 2 j n) (l 1 l 2 l n) (l 1 l 2 l n) (l 1 l 2 l n) ( 1) σ(j 1j 2 j n) (b 1j1 b 2j2 b njn ) (a 1l1 a 2l2 a nln )(b l1 j 1 b l2 j 2 b lnj n ) (a 1l1 a 2l2 a nln )( 1) σ(l 1l 2 l n) (b 1j1 b 2j2 b njn ) ( 1) σ(l 1l 2 l n) (a 1l1 a 2l2 a nln ) (l 1 l 2 l n) The key step in the proof above is to eliminate all the non-selfavoiding terms Here, a non-selfavoiding term refers to those terms in which l i l j (i j) happens for at least one pair of i, j (1 i, j n) To see this more clearly, we show the case when only two subscripts exists for 2 2 matrices In this case, det AB (12) or (21) (j 1 j 2 ) (12) or (21) (j 1 j 2 ) (12) or (21) (j 1 j 2 ) ( 1) σ(j 1j 2 ) ( 1) σ(j 1j 2 ) (AB) 1j1 (AB) 2j2 ( 2 l 1 1 a 1l1 b l1 j 1) ( 2 l 2 1 a 2l2 b l2 j 2 ) ( 1) σ(j 1j 2 ) (a 11 b 1j1 + a 12 b 2j1 ) (a 21 b 1j2 + a 22 b 2j2 ) (a 11 b 11 + a 12 b 21 ) (a 21 b 12 + a 22 b 22 ) (a 11 b 12 + a 12 b 22 ) (a 21 b 11 + a 22 b 21 ) Terms with identical color cancel each other Self avoiding colors! 17
18 a 11 b 11 a 22 b 22 + a 12 b 21 a 21 b 12 a 11 b 12 a 22 b 21 a 12 b 22 a 21 b 11 2 (a 1l1 b l1 1a 2l2 b l2 2 a 1l1 b l1 2a 2l2 b l2 1) l 1,l 2 1, (l 1 l 2 ) 2 ( 1) σ(j 1j 2 ) a 1l1 b l1 j 1 a 2l2 b l2 j 2 l 1,l 2 1, (l 1 l 2 ) (j 1 j 2 )( 1) σ(j1j2) a 1l1 b l1 j 1 a 2l2 b l2 j 2 (l 1 l 2 ) (j 1 j 2 ) (l 1 l 2 ) (j 1 j 2 )( 1) σ(j1j2) (a 1l1 a 2l2 )(b l1 j 1 b l2 j 2 ) ( 1) σ(j 1j 2 ) (a 1l1 a 2l2 )( 1) σ(l 1l 2 ) (b 1j1 b 2j2 ) (l 1 l 2 ) (j 1 j 2 ) ( 1) σ(l 1l 2 ) (a 1l1 a 2l2 ) ( 1) σ(j 1j 2 ) (b 1j1 b 2j2 ) (l 1 l 2 ) (j 1 j 2 ) det A det B Here, non-selfavoiding terms are terms like a 11 b 11 a 21 b 12 and a 12 b 21 a 22 b 22 in which entries from the same column or row of a matrix occur twice in the same product They all cancel out in the summation Therefore, self-avoiding means in each term of the expression, there must be one and only one entries from each row and each column of each matrix The same conclusion works in a similar way when the matrix is bigger For any term that contains at least one pair of non-selfavoiding entries, we can use the same argument for this particular pair of entries in exactly the same way as we treat the 2 2 case 18
19 4 Formula for the inverse of n n matrices Definition of minor and cofactor: n n matrices A [a ij ], the (i, j) th minor and (i, j) th cofactor are m ij det A ij, c ij ( 1) i+j m ij, where A ij is the (n 1) (n 1) matrix obtained by deleting the i th row and j th column of A Definition of cofactor matrix: n n matrices A [a ij ], its cofactor matrix is defined as c 11 c 12 c 1n c 21 c 22 c 2n C [c ij ], c n1 c n2 c nn where c ij ( 1) i+j det A ij is the (i, j) th cofactor of matrix A Formula for A 1 : invertible n n matrices A with a cofactor matrix C: ( ) 1 A 1 C T det A 19
20 Example 41: Consider the matrix A (a) Show that it is invertible using the row expansion formula; (b) Find A 1 using the cofactor formula Ans: (a) First calculate the cofactors for the expansion in row 1: c ; c ; c det A (0)c 11 + (2)c 12 + (1)c ! (b) Then, calculate all the other cofactors: c ; c ; Therefore, Verify, c ; C c 32 A c ; c 33 + ( ) 1 C T 1 det A A 1 A I 3 20
21 Derivation/proof of the cofactor formula for inverse: (Not required!) A 1 ( ) 1 C T det A Proof: Based on the definition of det A: det A a ij c ij a ij c ij det A 1 Let A [a ij] be a matrix obtained by replacing the i th row of A by its l th row Then, det A a ijc ij a lj c ij If l i (no change), then A A det A a ijc ij a lj c ij a ij c ij det A a lj c ij det A 1 ( for l i) If l i, then A has two identical rows i and l, thus det A 0 a ijc ij a lj c ij a lj c ij det A 0 ( for l i) Therefore, a lj c ij det A { 1, if l i, 0, if l i 21
22 Introduce a new matrix B [b ij ] such that b ij c ji det A Now, let D AB [d ij ] Based on definition of matrix multiplication d li a lj b ji a lj c ij det A { 1, if l i, 0, if l i Therefore, D I AB c ji A 1 B [b ij ] [ det A ] ( ) 1 C T det A 22
23 5 Cramer s rule (not in syllabus) Cramer s Rule on component-wise solution of matrix equation Ax b: Let A [c 1 c 2 c n ] where c j (j 1, 2,, n) are its column vectors If det A 0, then x Thus, component-wise we have x i 1 det A x 1 x n c T ijb j 1 det A A 1 b 1 det A CT b b j c ji, (i 1, 2,, n), where b j c ji is deta in form of expansion in i th column with a ji replaced by b j! Thus, b j c ji det A (ib) det[c 1 c i 1 b c i+1 c n ] a 11 a 1(i 1) b 1 a 1(i+1) a 1n a n1 a n(i 1) b n a n(i+1) a nn, where A (ib) is obtained by replacing the i th column of A by the vector b! Therefore, x i det A (ib), (i 1, 2,, n) det A 23
24 Example 51: Solve Ax b for x component-wise using Cramer s Rule, where [ ] [ ] A, b Ans: Using Cramer s Rule x 1 det A (1b) det A x 2 det A (2b) det A Therefore, x [ x1 x 2 ] [ ] 24
Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column
Math 20F Linear Algebra Lecture 18 1 Determinants, n n Review: The 3 3 case Slide 1 Determinants n n (Expansions by rows and columns Relation with Gauss elimination matrices: Properties) Formula for the
More informationLecture 4. Matrices. Yue-Xian Li. February University of British Columbia, Vancouver
Lecture 4 Matrices University of British Columbia, Vancouver Yue-Xian Li February 27 Def: An m n matrix is a 2D array of scalars having m rows and n columns and enclosed between a pair of either square
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 informationDeterminants. Beifang Chen
Determinants Beifang Chen 1 Motivation Determinant is a function that each square real matrix A is assigned a real number, denoted det A, satisfying certain properties If A is a 3 3 matrix, writing A [u,
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 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 informationDeterminant of a Matrix
13 March 2018 Goals We will define determinant of SQUARE matrices, inductively, using the definition of Minors and cofactors. We will see that determinant of triangular matrices is the product of its diagonal
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 informationII. Determinant Functions
Supplemental Materials for EE203001 Students II Determinant Functions Chung-Chin Lu Department of Electrical Engineering National Tsing Hua University May 22, 2003 1 Three Axioms for a Determinant Function
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 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.
MATH 2050 Assignment 8 Fall 2016 [10] 1. Find the determinant by reducing to triangular form for the following matrices. 0 1 2 (a) A = 2 1 4. ANS: We perform the Gaussian Elimination on A by the following
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 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 informationChapter 2. Square matrices
Chapter 2. Square matrices Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/18 Invertible matrices Definition 2.1 Invertible matrices An n n matrix A is said to be invertible, if there is 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 informationCHAPTER 6. Direct Methods for Solving Linear Systems
CHAPTER 6 Direct Methods for Solving Linear Systems. Introduction A direct method for approximating the solution of a system of n linear equations in n unknowns is one that gives the exact solution to
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 informationLecture 10: Determinants and Cramer s Rule
Lecture 0: Determinants and Cramer s Rule The determinant and its applications. Definition The determinant of a square matrix A, denoted by det(a) or A, is a real number, which is defined as follows. -by-
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 informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr. Tereza Kovářová, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 11. Determinants
More informationDeterminants. Chia-Ping Chen. Linear Algebra. Professor Department of Computer Science and Engineering National Sun Yat-sen University 1/40
1/40 Determinants Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra About Determinant A scalar function on the set of square matrices
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 informationHere are some additional properties of the determinant function.
List of properties Here are some additional properties of the determinant function. Prop Throughout let A, B M nn. 1 If A = (a ij ) is upper triangular then det(a) = a 11 a 22... a nn. 2 If a row or column
More informationLinear Algebra and Vector Analysis MATH 1120
Faculty of Engineering Mechanical Engineering Department Linear Algebra and Vector Analysis MATH 1120 : Instructor Dr. O. Philips Agboola Determinants and Cramer s Rule Determinants If a matrix is square
More informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
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 informationDeterminants. Samy Tindel. Purdue University. Differential equations and linear algebra - MA 262
Determinants Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra by Goode and Annin Samy T. Determinants Differential equations
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 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 information5.3 Determinants and Cramer s Rule
304 53 Determinants and Cramer s Rule Unique Solution of a 2 2 System The 2 2 system (1) ax + by = e, cx + dy = f, has a unique solution provided = ad bc is nonzero, in which case the solution is given
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 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 informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationECON 186 Class Notes: Linear Algebra
ECON 86 Class Notes: Linear Algebra Jijian Fan Jijian Fan ECON 86 / 27 Singularity and Rank As discussed previously, squareness is a necessary condition for a matrix to be nonsingular (have an inverse).
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
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 informationProperties of the Determinant Function
Properties of the Determinant Function MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Overview Today s discussion will illuminate some of the properties of the determinant:
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationMatrix Factorization and Analysis
Chapter 7 Matrix Factorization and Analysis Matrix factorizations are an important part of the practice and analysis of signal processing. They are at the heart of many signal-processing algorithms. Their
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 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 informationNOTES ON LINEAR ALGEBRA. 1. Determinants
NOTES ON LINEAR ALGEBRA 1 Determinants In this section, we study determinants of matrices We study their properties, methods of computation and some applications We are familiar with the following formulas
More informationMATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics
MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam This study sheet will not be allowed during the test Books and notes will not be allowed during the test Calculators and cell phones
More informationDeterminants of 2 2 Matrices
Determinants In section 4, we discussed inverses of matrices, and in particular asked an important question: How can we tell whether or not a particular square matrix A has an inverse? We will be able
More informationDeterminants: summary of main results
Determinants: summary of main results A determinant of an n n matrix is a real number associated with this matrix. Its definition is complex for the general case We start with n = 2 and list important
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 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 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 informationDeterminants - Uniqueness and Properties
Determinants - Uniqueness and Properties 2-2-2008 In order to show that there s only one determinant function on M(n, R), I m going to derive another formula for the determinant It involves permutations
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 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 informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
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 informationTOPIC III LINEAR ALGEBRA
[1] Linear Equations TOPIC III LINEAR ALGEBRA (1) Case of Two Endogenous Variables 1) Linear vs. Nonlinear Equations Linear equation: ax + by = c, where a, b and c are constants. 2 Nonlinear equation:
More informationAnnouncements Wednesday, October 25
Announcements Wednesday, October 25 The midterm will be returned in recitation on Friday. The grade breakdown is posted on Piazza. You can pick it up from me in office hours before then. Keep tabs on your
More informationELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices
ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex
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 informationLecture 23: Trace and determinants! (1) (Final lecture)
Lecture 23: Trace and determinants! (1) (Final lecture) Travis Schedler Thurs, Dec 9, 2010 (version: Monday, Dec 13, 3:52 PM) Goals (2) Recall χ T (x) = (x λ 1 ) (x λ n ) = x n tr(t )x n 1 + +( 1) n det(t
More informationIntroduction to Matrices and Linear Systems Ch. 3
Introduction to Matrices and Linear Systems Ch. 3 Doreen De Leon Department of Mathematics, California State University, Fresno June, 5 Basic Matrix Concepts and Operations Section 3.4. Basic Matrix Concepts
More informationIntroduction to Determinants
Introduction to Determinants For any square matrix of order 2, we have found a necessary and sufficient condition for invertibility. Indeed, consider the matrix The matrix A is invertible if and only if.
More informationLecture 8: Determinants I
8-1 MATH 1B03/1ZC3 Winter 2019 Lecture 8: Determinants I Instructor: Dr Rushworth January 29th Determinants via cofactor expansion (from Chapter 2.1 of Anton-Rorres) Matrices encode information. Often
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 informationMAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :
MAC 0 Module Systems of Linear Equations and Matrices II Learning Objectives Upon completing this module, you should be able to :. Find the inverse of a square matrix.. Determine whether a matrix is invertible..
More information5.6. PSEUDOINVERSES 101. A H w.
5.6. PSEUDOINVERSES 0 Corollary 5.6.4. If A is a matrix such that A H A is invertible, then the least-squares solution to Av = w is v = A H A ) A H w. The matrix A H A ) A H is the left inverse of A and
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 informationFundamentals 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
More informationDeterminants in detail
Determinants in detail Kyle Miller September 27, 2016 The book s introduction to the determinant det A of an n n square matrix A is to say there is a quantity which determines exactly when A is invertible,
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
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 informationMAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:
MAC 2 Module Determinants Learning Objectives Upon completing this module, you should be able to:. Determine the minor, cofactor, and adjoint of a matrix. 2. Evaluate the determinant of a matrix by cofactor
More informationMATH 2030: EIGENVALUES AND EIGENVECTORS
MATH 2030: EIGENVALUES AND EIGENVECTORS Determinants Although we are introducing determinants in the context of matrices, the theory of determinants predates matrices by at least two hundred years Their
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 informationDETERMINANTS. , x 2 = a 11b 2 a 21 b 1
DETERMINANTS 1 Solving linear equations The simplest type of equations are linear The equation (1) ax = b is a linear equation, in the sense that the function f(x) = ax is linear 1 and it is equated to
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 informationDETERMINANTS 1. def. (ijk) = (ik)(ij).
DETERMINANTS 1 Cyclic permutations. A permutation is a one-to-one mapping of a set onto itself. A cyclic permutation, or a cycle, or a k-cycle, where k 2 is an integer, is a permutation σ where for some
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 informationMATH 1210 Assignment 4 Solutions 16R-T1
MATH 1210 Assignment 4 Solutions 16R-T1 Attempt all questions and show all your work. Due November 13, 2015. 1. Prove using mathematical induction that for any n 2, and collection of n m m matrices A 1,
More informationMath 317, Tathagata Basak, Some notes on determinant 1 Row operations in terms of matrix multiplication 11 Let I n denote the n n identity matrix Let E ij denote the n n matrix whose (i, j)-th entry is
More informationk=1 ( 1)k+j M kj detm kj. detm = ad bc. = 1 ( ) 2 ( )+3 ( ) = = 0
4 Determinants The determinant of a square matrix is a scalar (i.e. an element of the field from which the matrix entries are drawn which can be associated to it, and which contains a surprisingly large
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 informationLECTURE 4: DETERMINANT (CHAPTER 2 IN THE BOOK)
LECTURE 4: DETERMINANT (CHAPTER 2 IN THE BOOK) Everything with is not required by the course syllabus. Idea Idea: for each n n matrix A we will assign a real number called det(a). Properties: det(a) 0
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 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 information= 1 and 2 1. T =, and so det A b d
Chapter 8 Determinants The founder of the theory of determinants is usually taken to be Gottfried Wilhelm Leibniz (1646 1716, who also shares the credit for inventing calculus with Sir Isaac Newton (1643
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
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 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 informationSPRING OF 2008 D. DETERMINANTS
18024 SPRING OF 2008 D DETERMINANTS In many applications of linear algebra to calculus and geometry, the concept of a determinant plays an important role This chapter studies the basic properties of determinants
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
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 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 informationMaterials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat
Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat Linear Algebra Lecture 2 1.3.7 Matrix Matrix multiplication using Falk s
More information22m:033 Notes: 3.1 Introduction to Determinants
22m:033 Notes: 3. Introduction to Determinants Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman October 27, 2009 When does a 2 2 matrix have an inverse? ( ) a a If A =
More information6.4 Determinants and Cramer s Rule
6.4 Determinants and Cramer s Rule Objectives Determinant of a 2 x 2 Matrix Determinant of an 3 x 3 Matrix Determinant of a n x n Matrix Cramer s Rule If a matrix is square (that is, if it has the same
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
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 informationLinear Algebra. Carleton DeTar February 27, 2017
Linear Algebra Carleton DeTar detar@physics.utah.edu February 27, 2017 This document provides some background for various course topics in linear algebra: solving linear systems, determinants, and finding
More information