Chapter 4. Determinants

Similar documents
Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

Evaluating Determinants by Row Reduction

MATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.

Properties of the Determinant Function

Chapter 2. Square matrices

Lecture 10: Determinants and Cramer s Rule

Determinants by Cofactor Expansion (III)

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

Graduate Mathematical Economics Lecture 1

Undergraduate Mathematical Economics Lecture 1

Matrices. In this chapter: matrices, determinants. inverse matrix

Formula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column

Determinants Chapter 3 of Lay

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

Determinants. Samy Tindel. Purdue University. Differential equations and linear algebra - MA 262

Determinants. Recall that the 2 2 matrix a b c d. is invertible if

4. Determinants.

Lectures on Linear Algebra for IT

This MUST hold matrix multiplication satisfies the distributive property.

Chapter 3. Determinants and Eigenvalues

Math 240 Calculus III

Homework Set #8 Solutions

ECON 186 Class Notes: Linear Algebra

Linear Systems and Matrices

A = , A 32 = n ( 1) i +j a i j det(a i j). (1) j=1

Components and change of basis

TOPIC III LINEAR ALGEBRA

Math Linear Algebra Final Exam Review Sheet

Matrix operations Linear Algebra with Computer Science Application

LINEAR ALGEBRA REVIEW

MATH2210 Notebook 2 Spring 2018

1 Determinants. 1.1 Determinant

II. Determinant Functions

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Linear Algebra: Lecture notes from Kolman and Hill 9th edition.

Linear 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.

MATH 2030: EIGENVALUES AND EIGENVECTORS

Linear Algebra and Vector Analysis MATH 1120

MATH 213 Linear Algebra and ODEs Spring 2015 Study Sheet for Midterm Exam. Topics

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

Calculating determinants for larger matrices

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

k=1 ( 1)k+j M kj detm kj. detm = ad bc. = 1 ( ) 2 ( )+3 ( ) = = 0

1 Matrices and Systems of Linear Equations

Determinant of a Matrix

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

Matrix Algebra. Matrix Algebra. Chapter 8 - S&B

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

7.3. Determinants. Introduction. Prerequisites. Learning Outcomes

Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat

Linear Algebra 1 Exam 1 Solutions 6/12/3

Chapter 2: Matrices and Linear Systems

Solving Linear Systems Using Gaussian Elimination

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

MAC Module 2 Systems of Linear Equations and Matrices II. Learning Objectives. Upon completing this module, you should be able to :

Linear Algebra (part 1) : Matrices and Systems of Linear Equations (by Evan Dummit, 2016, v. 2.02)

Kevin James. MTHSC 3110 Section 2.2 Inverses of Matrices

Introduction to Determinants

Introduction to Matrices and Linear Systems Ch. 3

MATH 1210 Assignment 4 Solutions 16R-T1

Lemma 8: Suppose the N by N matrix A has the following block upper triangular form:

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

2 b 3 b 4. c c 2 c 3 c 4

Topic 15 Notes Jeremy Orloff

Elementary maths for GMT

MATRICES AND MATRIX OPERATIONS

Introduction. Vectors and Matrices. Vectors [1] Vectors [2]

2. Every linear system with the same number of equations as unknowns has a unique solution.

Equality: 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.


Gaussian Elimination and Back Substitution

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Announcements Wednesday, October 25

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

Math Camp Notes: Linear Algebra I

Math 416, Spring 2010 The algebra of determinants March 16, 2010 THE ALGEBRA OF DETERMINANTS. 1. Determinants

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

Chapter 2 Notes, Linear Algebra 5e Lay

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.

The determinant. Motivation: area of parallelograms, volume of parallepipeds. Two vectors in R 2 : oriented area of a parallelogram

Elementary Row Operations on Matrices

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop

EXAM. Exam #1. Math 2360, Second Summer Session, April 24, 2001 ANSWERS

SPRING OF 2008 D. DETERMINANTS

Methods for Solving Linear Systems Part 2

Matrix Operations: Determinant

MAT Linear Algebra Collection of sample exams

Eigenvalues and Eigenvectors

Inverses and Determinants

Lesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method

1300 Linear Algebra and Vector Geometry

ANSWERS. E k E 2 E 1 A = B

Chapter 1 Matrices and Systems of Equations

MTH 464: Computational Linear Algebra

Determinant: 3.3 Properties of Determinants

EE731 Lecture Notes: Matrix Computations for Signal Processing

Lecture Summaries for Linear Algebra M51A

Transcription:

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 the determinant of n n matrix A in terms of related (n 1) (n 1) submatrices of A. This was foreshadowed in the previous section when we defined the determinant of a 3 3 matrix in terms of three 2 2 matrices. Definition. The minor matrix A ij of an n n matrix A is the (n 1) (n 1) matrix obtained from A by eliminating the ith row and the jth column of A. Example 4.2.A. Find A 11, A 12, and A 13 for a 11 a 12 a 13 A = a 21 a 22 a 23 a 31 a 32 a 33. Definition 4.1a. The determinant of A ij times ( 1) i+j is the cofactor of entry a ij in A, denoted A ij. Example. Page 262 Number 12.

4.2 The Determinant of a Square Matrix 2 Note. We can write determinants of 3 3 matrices in terms of cofactors: a 11 a 12 a 13 det(a) = a 21 a 22 a 23 = a 11 A 11 a 12 A 12 + a 13 A 13 a 31 a 32 a 33 = a 11 a 11 + a 12a 12 + a 13a 13. Note. The following definition is recursive. For example, in order to process the definition for n = 4 you must process the definition for n = 3, n = 2, and n = 1. Definition 4.1b. The determinant of a 1 1 matrix is its single entry. Let n > 1 and assume the determinants of order less than n have been defined. Let A = [a ij ] be an n n matrix. The cofactor of a ij in A is a ij = ( 1) i+j det(a ij ) (as defined above). The determinant of A is n det(a) = a 11 a 11 a 12a 12 + + a 1na 1n = a 1i a 1i. i=1 Example 4.2.B. Find the determinant of A = 2 1 0 1 3 2 1 2 4 0 1 4 1 0 2 1. Note. The following result can be useful; in particular, it allows us to take advantage of zeros in a matrix to simplify computations.

4.2 The Determinant of a Square Matrix 3 Theorem 4.2. General Expansion by Minors. Let A be an n n matrix. Then for any 1 r n and 1 s n we have that the determinant of A is det(a) = a r1 a r1 + a r2a r2 + + a rna rn (4) and det(a) = a 1s a 1s + a 2sa 2s + + a nsa ns (5) where A ij is the cofactor of A ij given in Definition 4.1. Note. A proof of Theorem 4.2 is given in Appendix B (see pages A-7 A-9). It is a lengthy proof and requires a knowledge of mathematical induction (which is given in Appendix A). Definition. Equation (4) is the expansion of det(a) by minors on the rth row of A, and equation (5) is the expansion of det(a) by minors on the sth column of A. Example 4.3.C. Find the determinant of A = 0 0 0 1 0 1 2 0 0 4 5 9 1 15 6 57. Example. Page 255 Example 4. Show that the determinant of an upper- or lower-triangular square matrix is the product of its diagonal elements.

4.2 The Determinant of a Square Matrix 4 Note. We combine the properties of determinants in the following theorem. Theorem 4.2.A. Properties of the Determinant. Let A be a square matrix. 1. The Transpose Property: det(a) = det(a T ). 2. The Row-Interchange Property: If two different rows of a square matrix A are interchanged, the determinant of the resulting matrix is det(a). 3. The Equal-Rows Property: If two rows of a square matrix A are equal, then det(a) = 0. 4. The Scalar-Multiplication Property: If a single row of a square matrix A is multiplied by a scalar r, the determinant of the resulting matrix if rdet(a). 5. The Row-Addition Property: If the product of one row of A by a scalar r is added to a different row of A, the determinant of the resulting matrix is the same as det(a). Note 4.2.A. The properties of Theorem 4.2.A imply that we can perform elementary row operations on a matrix to introduce entries of 0 and simplify computations of determinants (though have to tack how the row operations affect the determinant). Since the computations of determinants is computationally intense, it is worth the trouble to perform the row reduction. In fact, if A B and B results from a sequence of elementary row operations which do not involve multiplication of a row by a scalar, then det(a) = ±det(b). (we only need to knwo the number of

4.2 The Determinant of a Square Matrix 5 row interchanges in converting A into B). In fact, we can always row reduce any A to a row echelon form with multiplying a row by scalars. We only must multiply by a scalar if we want the pivots to be 1. These observations are useful in the proofs of the following two results. Example. Page 261 Number 8. Note. We now add one more result to our list of conditions which are equivalent to the invertibility of a matrix (see also Theorem 1.12 of Section 1.5, Theorem 1.16 of Section 1.6, and Theorem 2.6 of Section 2.2). Theorem 4.3. Determinant Criterion for Invertibility. A square matrix A is invertible if and only if det(a) 0. Equivalently, A is singular if and only if det(a) = 0. Note. We state on last property of determinants which we will occasionally use. Theorem 4.4. The Multiplicative Property. If A and B are n n matrices, then det(ab) = det(a)det(b). Examples. Page 262 Number 28, Page 262 Number 30, Page 262 Number 32. Revised: 3/6/2018