Chapter 2 Determinants.

Slides:



Advertisements
Similar presentations
Elementary Linear Algebra Anton & Rorres, 9th Edition
Advertisements

Applied Informatics Štefan BEREŽNÝ
Chapter 3 Determinants and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
3.2 Determinants; Mtx Inverses
Chap. 3 Determinants 3.1 The Determinants of a Matrix
1.5 Elementary Matrices and a Method for Finding
3 - 1 Chapter 2B Determinants 2B.1 The Determinant and Evaluation of a Matrix 2B.2 Properties of Determinants 2B.3 Eigenvalues and Application of Determinants.
Section 3.1 The Determinant of a Matrix. Determinants are computed only on square matrices. Notation: det(A) or |A| For 1 x 1 matrices: det( [k] ) = k.
Matrices & Systems of Linear Equations
Chapter 3 Determinants 3.1 The Determinant of a Matrix
Economics 2301 Matrices Lecture 13.
Matrices and Determinants
Chapter 5 Determinants.
Compiled By Raj G. Tiwari
Spring 2013 Solving a System of Linear Equations Matrix inverse Simultaneous equations Cramer’s rule Second-order Conditions Lecture 7.
1 資訊科學數學 14 : Determinants & Inverses 陳光琦助理教授 (Kuang-Chi Chen)
 Row and Reduced Row Echelon  Elementary Matrices.
Matrix Inversion.
Chapter 2 Determinants. The Determinant Function –The 2  2 matrix is invertible if ad-bc  0. The expression ad- bc occurs so frequently that it has.
Systems of Linear Equation and Matrices
Matrix Algebra. Quick Review Quick Review Solutions.
1 Chapter 6 – Determinant Outline 6.1 Introduction to Determinants 6.2 Properties of the Determinant 6.3 Geometrical Interpretations of the Determinant;
CHAPTER 2 MATRIX. CHAPTER OUTLINE 2.1 Introduction 2.2 Types of Matrices 2.3 Determinants 2.4 The Inverse of a Square Matrix 2.5 Types of Solutions to.
Matrices & Determinants Chapter: 1 Matrices & Determinants.
WEEK 8 SYSTEMS OF EQUATIONS DETERMINANTS AND CRAMER’S RULE.
8.1 Matrices & Systems of Equations
1 MAC 2103 Module 3 Determinants. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Determine the minor, cofactor,
Matrices CHAPTER 8.1 ~ 8.8. Ch _2 Contents  8.1 Matrix Algebra 8.1 Matrix Algebra  8.2 Systems of Linear Algebra Equations 8.2 Systems of Linear.
Mathematics.
CHAPTER 3 DETERMINANTS 3.1 The Determinant of a Matrix 3.2 Determinant and Elementary Operations 3.3 Properties of Determinants 3.4 Application of Determinants.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 02 Chapter 2: Determinants.
Chapter 3 Determinants Linear Algebra. Ch03_2 3.1 Introduction to Determinants Definition The determinant of a 2  2 matrix A is denoted |A| and is given.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Sec 3.6 Determinants 2x2 matrix Evaluate the determinant of.
Chapter 2 Determinants. With each square matrix it is possible to associate a real number called the determinant of the matrix. The value of this number.
LEARNING OUTCOMES At the end of this topic, student should be able to :  D efination of matrix  Identify the different types of matrices such as rectangular,
Section 2.1 Determinants by Cofactor Expansion. THE DETERMINANT Recall from algebra, that the function f (x) = x 2 is a function from the real numbers.
Matrices, Vectors, Determinants.
Slide INTRODUCTION TO DETERMINANTS Determinants 3.1.
CHAPTER 7 Determinant s. Outline - Permutation - Definition of the Determinant - Properties of Determinants - Evaluation of Determinants by Elementary.
MATH 1046 Determinants (Section 4.2)
Matrices Introduction.
Sec 3.6 Determinants 2x2 matrix Evaluate the determinant of.
MAT 322: LINEAR ALGEBRA.
Matrix Algebra MATRIX OPERATIONS © 2012 Pearson Education, Inc.
nhaa/imk/sem /eqt101/rk12/32
7.7 Determinants. Cramer’s Rule
CHAPTER 2 MATRICES Determinant Inverse.
5 Systems of Linear Equations and Matrices
Matrix Algebra MATRIX OPERATIONS © 2012 Pearson Education, Inc.
Linear Algebra Lecture 36.
Chapter 2 Determinants by Cofactor Expansion
Chapter 3 Determinants 3.1 Introduction to Determinants 行列式
Linear Algebra Lecture 17.
Evaluating Determinants by Row Reduction
DETERMINANT MATRIX YULVI ZAIKA.
Elementary Matrix Methid For find Inverse
Chapter 2 Determinants Basil Hamed
Matrices Introduction.
Linear Algebra Lecture 18.
Elementary Linear Algebra Anton & Rorres, 9th Edition
DETERMINANT MATH 80 - Linear Algebra.
nhaa/imk/sem /eqt101/rk12/32
Chapter 2 Determinants.
Matrix Algebra MATRIX OPERATIONS © 2012 Pearson Education, Inc.
Matrices and Determinants
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Chapter 2 Determinants.
Presentation transcript:

Chapter 2 Determinants

Outline 2.1 Determinants by Cofactor Expansion 2.2 Evaluating Determinants by Row Reduction 2.3 Properties of Determinants; Cramer’s Rule

2.1 Determinants by Cofactor Expansion

Determinant Recall from Theorem 1.4.5 that the matrix is invertible if . It is called the determinant (行列式) of the matrix A and is denoted by the symbol det(A) or |A|

Minor and Cofactor Definition Remark Let A be nn The (i,j)-minor (子行列式) of A, denoted Mij is the determinant of the (n-1) (n-1) matrix formed by deleting the ith row and jth column from A The (i,j)-cofactor (餘因子) of A, denoted Cij, is (-1)i+j Mij Remark Note that Cij = Mij and the signs (-1)i+j in the definition of cofactor form a checkerboard pattern:

Example Let The minor of entry a11 is The cofactor of a11 is C11 = (-1)1+1M11 = M11 = 16 Similarly, the minor of entry a32 is The cofactor of a32 is C32 = (-1)3+2M32 = -M32 = -26

Cofactor Expansion of a 2 x 2 Matrix For the matrix These are called cofactor expansions of A

Cofactor Expansion Theorem 2.1.1 (Expansions by Cofactors) Example The determinant of an nn matrix A can be computed by multiplying the entries in any row (or column) by their cofactors and adding the resulting products; that is, for each 1  i, j  n det(A) = a1jC1j + a2jC2j +… + anjCnj (cofactor expansion along the jth column) and det(A) = ai1Ci1 + ai2Ci2 +… + ainCin (cofactor expansion along the ith row) Example

Example Cofactor expansion along the first row

Example Smart choice of row or column It’s easiest to use cofactor expansion along the second column

Determinant of an Upper Triangular Matrix For simplicity of notation, we prove the result for a lower triangular matrix

Theorem 2.1.2 If A is an triangular matrix, then det(A) is the product of the entries on the main diagonal of the matrix:

Useful Technique for 2x2 and 3x3 Matrices

2.2 Evaluating Determinants by Row Reduction

Theorem 2.2.1 Let A be a square matrix. If A has a row of zeros or a column of zeros, then det(A) = 0. Proof: Since the determinant of A can be found by a cofactor expansion along any row or column, we can use the row or column of zeros.

Theorem 2.2.2 Let A be a square matrix. Then det(A) = det(AT) Proof: Since transposing a matrix changes it columns to rows and its rows to columns, the cofactor expansion of A along any row is the same as the cofactor expansion of AT along the corresponding column. Thus, both have the same determinant.

Theorem 2.2.3 (Elementary Row Operations) Let A be an nn matrix If B is the matrix that results when a single row or single column of A is multiplied by a scalar k, than det(B) = k det(A) If B is the matrix that results when two rows or two columns of A are interchanged, then det(B) = - det(A) If B is the matrix that results when a multiple of one row of A is added to another row or when a multiple column is added to another column, then det(B) = det(A)

Example ? ?

Theorems Theorem 2.2.4 (Elementary Matrices) Let E be an nn elementary matrix (基本矩陣) If E results from multiplying a row of In by k, then det(E) = k If E results from interchanging two rows of In, then det(E) = -1 If E results from adding a multiple of one row of In to another, then det(E) = 1

Theorems Theorem 2.2.5 (Matrices with Proportional Rows or Columns) If A is a square matrix with two proportional rows or two proportional column, then det(A) = 0 -2 times Row 1 was added to Row 2

Example (Using Row Reduction to Evaluate a Determinant) Evaluate det(A) where Solution: The first and second rows of A are interchanged. A common factor of 3 from the first row was taken through the determinant sign

Example -2 times the first row was added to the third row. -10 times the second row was added to the third row A common factor of -55 from the last row was taken through the determinant sign.

Example Using column operations to evaluate a determinant Put A in lower triangular form by adding -3 times the first column to the fourth to obtain

Example By adding suitable multiples of the second row to the remaining rows, we obtain Cofactor expansion along the first column Add the first row to the third row Cofactor expansion along the first column

2.3 Properties of Determinants; Cramer’s Rule

Basic Properties of Determinant Since a common factor of any row of a matrix can be moved through the det sign, and since each of the n row in kA has a common factor of k, we obtain det(kA) = kndet(A) There is no simple relationship exists between det(A), det(B), and det(A+B) in general. In particular, we emphasize that det(A+B) is usually not equal to det(A) + det(B).

Example Consider We have det(A) = 1, det(B) = 8, and det(A+B)=23; thus

Example Consider two matrices that differ only in the second row

det(C) = det(A) + det(B) Theorems 2.3.1 Let A, B, and C be nn matrices that differ only in a single row, say the r-th, and assume that the r-th row of C can be obtained by adding corresponding entries in the r-th rows of A and B. Then det(C) = det(A) + det(B) The same result holds for columns. Example

Theorems Lemma 2.3.2 Remark: If B is an nn matrix and E is an nn elementary matrix, then det(EB) = det(E) det(B) Remark: If B is an nn matrix and E1, E2, …, Er, are nn elementary matrices, then det(E1 E2 · · · Er B) = det(E1) det(E2) · · · det(Er) det(B)

det(EB) = det(E) det(B) Proof of Lemma 2.3.2 If B is an nn matrix and E is an nn elementary matrix, then det(EB) = det(E) det(B) We shall consider three cases, each depending on the row operation that produces matrix E. Case 1. If E results from multiplying a row of In by k, then by Theorem 1.5.1, EB results from B by multiplying a row by k; so from Theorem 2.2.3a we have From Theorem 2.2.4a, we have det(E) = k, so Cases 2 and 3. E results from interchanging two rows of In or from adding a multiple of one row to another.

Theorems Theorem 2.3.3 (Determinant Test for Invertibility) A square matrix A is invertible if and only if det(A)  0 Proof: Let R be the reduced row-echelon form of A. From Theorem 2.2.4, the determinants of the elementary matrices are all nonzero. Thus, det(A) and det(R) are both zero or both nonzero.

Proof of Theorem 2.3.3 If A is invertible, then by Theorem 1.6.4, we have R = I, so det(R) = 1 0 and consequently . Conversely, if , then , so R cannot have a row of zeros. It follows from Theorem 1.4.3 that R=I, so A is invertible by Theorem 1.6.4.

Example: Determinant Test for Invertibility Since the first and third rows are proportional, det(A) = 0 A is not invertible.

det(AB) = det(A) det(B) Theorems Theorem 2.3.4 If A and B are square matrices of the same size, then det(AB) = det(A) det(B) Theorem 2.3.5 If A is invertible, then

Proof of Theorem 2.3.4 If the matrix A is not invertible, then by Theorem 1.6.5 neither is the product AB. Thus, from Theorem 2.3.3, we have det(AB) = 0 and det(A) = 0, so it follows that det(AB) = det(A) det(B). Now assume that A is invertible. By Theorem 1.6.4, the matrix A is expressible as a product of elementary matrices, say

Proof of Theorem 2.3.4

Proof of Theorem 2.3.5 Since A-1A = I, it follows that det(A-1A)=det(I). Therefore, we must have det(A-1)det(A) = 1. Since , the proof can be completed by dividing through by det(A).

Example If one multiplies the entries in any row by the corresponding cofactors from a different row, the sum of these products is always zero. Consider the quantity Construct a new matrix A’ by replacing the third row of A with another copy of the first row

Example Since the first two rows of A and A’ are the same, and since the computations of C31, C32, C33, C31’, C32’, and C33’ involve only entries from the first two rows of A and A’, it follows that Since A’ has two identical rows, det(A’) = 0 By evaluating det(A’) by cofactor expansion along the third row gives ,

Definition If A is any n × n matrix, and Cij is the cofactor of aij, then the matrix is called the matrix of cofactors from A (餘因子矩陣). The transpose of this matrix is called the adjoint of A (伴隨矩陣) and is denoted by adj(A)

Adjoint of a 3x3 Matrix Cofactors of A are The matrix of cofactors is The adjoint of A

Theorems Theorem 2.3.6 (Inverse of a Matrix using its Adjoint) If A is an invertible matrix, then

Proof of Theorem 2.3.6 We show first that Aadj(A) = det(A)I If A is an invertible matrix, then We show first that Aadj(A) = det(A)I The entry in the ith row and jth column of Aadj(A) is

Proof of Theorem 2.3.6 If i=j, then it is the cofactor expansion of det(A) along the ith row of A. If i ≠ j, then the a’s and the cofactors come from different rows of A, so the value is zero. Therefore, Since A is invertible, det(A)≠ 0. Therefore Multiplying both sides on the left by A-1 yields

Example The adjoint of A =

Theorem 2.3.7 (Cramer’s Rule) If Ax = b is a system of n linear equations in n unknowns such that det(A)  0 , then the system has a unique solution. This solution is where Aj is the matrix obtained by replacing the entries in the jth column of A by the entries in the matrix b = [b1 b2 ··· bn]T

Proof of Theorem 2.3.7 If , then A is invertible, and by Theorem 1.6.2, is the unique solution of . Therefore, by Theorem 2.3.6, we have

Proof of Theorem 2.3.7 The entry in the jth row of x is therefore Now let

Proof of Theorem 2.3.7 Since Aj differs form A only in the jth column, it follows that the cofactors of entries b1, b2, …, bn in Aj are the same as the cofactors of the corresponding entries in the jth column of A. The cofactor expansion of det(Aj) along the jth column is therefore Substituting this result gives

Example Use Cramer’s rule to solve Since Thus,

Theorem 2.3.8 (Equivalent Statements) If A is an nn matrix, then the following are equivalent A is invertible. Ax = 0 has only the trivial solution The reduced row-echelon form of A as In A is expressible as a product of elementary matrices Ax = b is consistent for every n1 matrix b Ax = b has exactly one solution for every n1 matrix b det(A)  0