MATH 304Linear AlgebraLecture 8:Elementary matrices.Transpose of a matrix.Determinants.General results on inverse matricesTheorem 1 Given a square matrix A, the following areequivalent:(i) A is invertible;(ii) x = 0 is the only solution of the matrix equation Ax = 0;(iii) the row echelon form of A has no zero rows;(iv) t he reduced row echelon form of A is the identity matrix.Theorem 2 Suppose that a sequence of elementary rowoperations converts a matrix A into the identity matrix.Then the same sequence of operations converts the identitymatrix into the inverse matrix A−1.Theorem 3 For any n×n matrices A and B,BA = I ⇐⇒ AB = I .Row echelon form of a square matrix:∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗∗ ∗ ∗∗ ∗∗∗ ∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗ ∗∗ ∗ ∗ ∗∗ ∗∗invertible case noninvertible caseWhy does it work?1 0 00 2 00 0 1a1a2a3b1b2b3c1c2c3=a1a2a32b12b22b3c1c2c3,1 0 03 1 00 0 1a1a2a3b1b2b3c1c2c3=a1a2a3b1+3a1b2+3a2b3+3a3c1c2c3,1 0 00 0 10 1 0a1a2a3b1b2b3c1c2c3=a1a2a3c1c2c3b1b2b3.Proposition Any elementary row operation can besimulated as left multiplication by a certain matrix.Elementary matricesE =1...O1r1O...1row #iTo obtain the matrix EA from A, multiply the ithrow by r. To obtain the matrix AE from A,multiply the ith column by r.Elementary matricesE =1......O0 · · · 1.........0 · · · r · · · 1............0 · · · 0 · · · 0 · · · 1row #irow #jTo obtain the matrix EA from A, add r times theith row to the jth row. To obtain the matrix AEfrom A, add r times t he jth column to the ithcolumn.Elementary matricesE =1 O...0 · · · 1.........1 · · · 0...O 1row #irow #jTo obtain the matrix EA from A, interchange theith row with the jth row. To obtain AE from A,interchange the ith column with the jth column.Why does it work?Assume that a square matrix A can be converted tothe identity matrix by a sequence of elementary rowoperations. ThenEkEk−1. . . E2E1A = I ,where E1, E2, . . . , Ekare elementary matricessimulating those operations.Applying the same sequence of operations to theidentity matrix, we obtain the matrixB = EkEk−1. . . E2E1I = EkEk−1. . . E2E1.Thus BA = I , which implies that B = A−1.Transpose of a matrixDefinition. Given a matrix A, the transpose of A,denoted AT, is the matrix whose rows are columnsof A (and whose columns are rows of A). That is,if A = (aij) then AT= (bij), where bij= aji.Examples.1 2 34 5 6T=1 42 53 6,789T= (7, 8, 9),4 77 0T=4 77 0.Properties of transposes:• (AT)T= A• (A + B)T= AT+ BT• (rA)T= rAT• (AB)T= BTAT• (A1A2. . . Ak)T= ATk. . . AT2AT1• (A−1)T= (AT)−1Definition. A square matrix A is said to besymmetric if AT= A.For example, any diagonal matrix is symmetric.Proposition For any square matrix A the matricesB = AATand C = A + ATare symmetric.Proof:BT= (AAT)T= (AT)TAT= AAT= B,CT= (A + AT)T= AT+ (AT)T= AT+ A = C .DeterminantsDeterminant is a scalar assigned to each square matrix.Notation. The determinant of a matrixA = (aij)1≤i,j≤nis denoted det A ora11a12. . . a1na21a22. . . a2n............an1an2. . . ann.Principal property: det A 6= 0 if and only if asystem of linear equations with the coefficientmatrix A has a unique solution. Equivalently,det A 6= 0 if and only if the matrix A is invertible.Definition in low dimensionsDefinition. det (a) = a,a bc d= ad − bc,a11a12a13a21a22a23a31a32a33= a11a22a33+ a12a23a31+ a13a21a32−−a13a22a31− a12a21a33− a11a23a32.+ :* ∗ ∗∗* ∗∗ ∗ *,∗* ∗∗ ∗** ∗ ∗,∗ ∗** ∗ ∗∗ * ∗.− :∗ ∗*∗ * ∗* ∗ ∗,∗* ∗* ∗ ∗∗ ∗ *,* ∗ ∗∗ ∗ *∗ * ∗.Examples: 2×2 matrices1 00 1= 1,3 00 −4= − 12,−2 50 3= − 6,7 05 2= 14,0 −11 0= 1,0 04 1= 0,−1 3−1 3= 0,2 18 4= 0.Examples: 3×3 matrices3 −2 01 0 1−2 3 0= 3 · 0 · 0 + (−2) · 1 · (−2) + 0 · 1 · 3 −− 0 · 0 · (−2) − (−2) · 1 · 0 − 3 · 1 · 3 = 4 − 9 = −5,1 4 60 2 50 0 3= 1 · 2 · 3 + 4 · 5 · 0 + 6 · 0 · 0 −− 6 · 2 · 0 − 4 · 0 · 3 − 1 · 5 · 0 = 1 · 2 · 3 = 6.General definitionThe general definition of the determinant is quitecomplicated as there is no simple explicit formula.There are several approaches to defining determinants.Approach 1 (original): an explicit (but verycomplicated) formula.Approach 2 (axiomatic): we formulateproperties that the determinant should have.Approach 3 (inductive): the determinant of ann×n matrix is defined in terms of determinants ofcertain (n − 1)×(n − 1) matrices.Mn(R): the set of n×n matrices with real entries.Theorem There exists a unique functiondet : Mn(R) → R (called the determinant) with thefollowing properties:• if a row of a matrix is multiplied by a scalar r,the determinant is also multiplied by r;• if we add a row of a matrix multiplied by a scalarto another row, the determinant remains the same;• if we interchange two rows of a matrix, thedeterminant changes its sign;• det I =
View Full Document