D. Determinants. a b c d e f

Similar documents
7.3. Determinants. Introduction. Prerequisites. Learning Outcomes

Calculus Notes and Exercises

58. The Triangle Inequality for vectors is. dot product.] 59. The Parallelogram Law states that

45. The Parallelogram Law states that. product of a and b is the vector a b a 2 b 3 a 3 b 2, a 3 b 1 a 1 b 3, a 1 b 2 a 2 b 1. a c. a 1. b 1.

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

Remark 3.2. The cross product only makes sense in R 3.

M. Matrices and Linear Algebra

Matrix Basic Concepts

Expansion formula using properties of dot product (analogous to FOIL in algebra): u v 2 u v u v u u 2u v v v u 2 2u v v 2

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices

Matrices. Chapter Definitions and Notations

Homework Set #8 Solutions

1 Matrices and Systems of Linear Equations. a 1n a 2n

1300 Linear Algebra and Vector Geometry

Section 1.6. M N = [a ij b ij ], (1.6.2)

DETERMINANTS, MINORS AND COFACTORS ALGEBRA 6. Dr Adrian Jannetta MIMA CMath FRAS INU0114/514 (MATHS 1)

The Cross Product. In this section, we will learn about: Cross products of vectors and their applications.

4. Determinants.

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

Determinants of 2 2 Matrices

1 Determinants. 1.1 Determinant

MATH 2030: EIGENVALUES AND EIGENVECTORS

a11 a A = : a 21 a 22

Determinants: summary of main results

Diagonalization. MATH 1502 Calculus II Notes. November 4, 2008

Chapter 2: Matrices and Linear Systems

1 Last time: determinants

Determinant of a Matrix

n n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full

ENGR-1100 Introduction to Engineering Analysis. Lecture 21

The Determinant. Chapter Definition of the Determinant

Algebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix

INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES

Review of Linear Algebra

Matrices and Determinants

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

Elementary maths for GMT

MATRIX DETERMINANTS. 1 Reminder Definition and components of a matrix

Lecture 7: Vectors and Matrices II Introduction to Matrices (See Sections, 3.3, 3.6, 3.7 and 3.9 in Boas)

Lecture 2: Vector-Vector Operations

The Cross Product The cross product of v = (v 1,v 2,v 3 ) and w = (w 1,w 2,w 3 ) is

LA lecture 4: linear eq. systems, (inverses,) determinants

18.02 Multivariable Calculus Fall 2007

MTH 464: Computational Linear Algebra

NOTES ON LINEAR ALGEBRA. 1. Determinants

MAC Learning Objectives. Learning Objectives (Cont.) Module 10 System of Equations and Inequalities II

Matrix Operations: Determinant

DETERMINANTS, COFACTORS, AND INVERSES

UNIT 1 DETERMINANTS 1.0 INTRODUCTION 1.1 OBJECTIVES. Structure

Determinants Chapter 3 of Lay

Objective 1. Lesson 87: The Cross Product of Vectors IBHL - SANTOWSKI FINDING THE CROSS PRODUCT OF TWO VECTORS

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

This appendix provides a very basic introduction to linear algebra concepts.

Topic 15 Notes Jeremy Orloff

MATRICES The numbers or letters in any given matrix are called its entries or elements

Announcements Wednesday, October 25

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

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

A Review of Matrix Analysis

ENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline

7.2 Matrix Algebra. DEFINITION Matrix. D 21 a 22 Á a 2n. EXAMPLE 1 Determining the Order of a Matrix d. (b) The matrix D T has order 4 * 2.

Worksheet 1.3: Introduction to the Dot and Cross Products

Vectors and the Geometry of Space

TOPIC III LINEAR ALGEBRA

Presentation by: H. Sarper. Chapter 2 - Learning Objectives

6.4 Determinants and Cramer s Rule

1 Matrices and Systems of Linear Equations

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

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

b 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n

Linear Algebra and Vector Analysis MATH 1120

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

22m:033 Notes: 3.1 Introduction to Determinants

Math 425 Lecture 1: Vectors in R 3, R n

Evaluating Determinants by Row Reduction

Determinant: 3.2 Evaluation of Determinant with Elementary

Things we can already do with matrices. Unit II - Matrix arithmetic. Defining the matrix product. Things that fail in matrix arithmetic

Math Linear Algebra Final Exam Review Sheet

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

VECTORS. Given two vectors! and! we can express the law of vector addition geometrically. + = Fig. 1 Geometrical definition of vector addition

Linear Algebra. Min Yan

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

Methods for Solving Linear Systems Part 2

x n -2.5 Definition A list is a list of objects, where multiplicity is allowed, and order matters. For example, as lists

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

LS.1 Review of Linear Algebra

MTH 306 Spring Term 2007

CSCI 239 Discrete Structures of Computer Science Lab 6 Vectors and Matrices

Components and change of basis

Elementary Linear Algebra

Inverses and Determinants

Introduction to Matrices

The Laplace Expansion Theorem: Computing the Determinants and Inverses of Matrices

CHAPTER 1 MATRICES SECTION 1.1 MATRIX ALGEBRA. matrices Configurations like π 6 1/2

Chapter 2. Square matrices

Lectures on Linear Algebra for IT

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

MITOCW ocw-18_02-f07-lec02_220k

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

Cofactors and Laplace s expansion theorem

Transcription:

D. Determinants Given a square array of numers, we associate with it a numer called the determinant of, and written either det(), or. For 2 2 and 3 3 arrays, the numer is defined y () a c d = ad c; a c d e f = aei+fg +dhc ceg di fha. g h i Do not memorize these as formulas learn instead the patterns which give the terms. The 2 2 case is easy: the product of the elements on one diagonal (the main diagonal ), minus the product of the elements on the other (the antidiagonal ). For the 3 3 case, three products get the + sign: those formed from the main diagonal, or having two factors parallel to the main diagonal. The other three get a negative sign: those from the antidiagonal, or having two factors parallel to it. Try the following example on your own, then check your work against the solution. 2 Example. Evaluate 3 2 using (). 2 4 Solution. Using the same order as in (), we get 2+( 8)+ 6 8 ( 2) = 7. Important facts aout : D-. is multiplied y if we interchange two rows or two columns. D-2. = 0 if one row or column is all zero, or if two rows or two columns are the same. D-3. is multiplied y c, if every element of some row or column is multiplied y c. D-4. The value of is unchanged if we add to one row (or column) a constant multiple of another row (resp. column). ll of these facts are easy to check for 2 2 determinants from the formula (); from this, their truth also for 3 3 determinants will follow from the Laplace expansion. Though the letters a,,c,... can e used for very small determinants, they can t for larger ones; it s important early on to get used to the standard notation for the entries of determinants. This is what the common software packages and the literature use. The determinants of order two and three would e written respectively a a 2 a a 2 a 3 a 2 a 22 a 2 a 22 a 23 a 3 a 32 a 33 There is another form for this rule which requires adding two extra columns to the determinant, ut this wastes too much time in practice and leads to awkward write-ups; instead, learn to evaluate each of the six products mentally, writing it down with the correct sign, and then add the six numers, as is done in Example. Note that the word determinant is also used for the square array itself, enclosed etween two vertical lines, as for example when one speaks of the second row of the determinant.

2 8.02 NOTES In general, the ij-entry, written a ij, is the numer in the i-th row and j-th column. Its ij-minor, written ij, is the determinant that s left after deleting from the row and column containing a ij. Its ij-cofactor, written here ij, is given as a formula y ij = ( ) i+j ij. For a 3 3 determinant, it is easier to think of it this way: we put + or in front of the ij-minor, according to whether + or occurs in the ij-position in the checkeroard pattern + + (2) + + +. 0 3 Example.2 = 2 2. Find 2, 2, 22, 22. Solution. 2 = 2 =, 2 =. 22 = 3 2 = 7, 22 = 7. Laplace expansion y cofactors This is another way to evaluate a determinant; we give the rule for a 3 3. It generalizes easily to an n n determinant. Select any row (or column) of the determinant. Multiply each entry a ij in that row (or column) y its cofactor ij, and add the three resulting numers; you get the value of the determinant. s practice with notation, here is the formula for the Laplace expansion of a third order (i.e., a 3 3) determinant using the cofactors of the first row: (3) a +a 2 2 +a 3 3 = and the formula using the cofactors of the j-th column: (4) a j j +a 2j 2j +a 3j 3j = Example.3 Evaluate the determinant in Example.2 using the Laplace expansions y the first row and y the second column, and check y also using (). Solution. The Laplace expansion y the first row is 0 3 2 2 = 2 0 +3 2 2 2 = ( ) 0 +3 ( 3) = 0. The Laplace expansion y the second column would e 0 3 2 2 = 0 +2 3 3 2 2 = 0+2 ( 7) ( 4) = 0.

D. DETERMINNTS 3 Checking y (), we have = 2+0+3 2 0 ( ) = 0. Example.4 Show the Laplace expansion y the first row agrees with definition (). Solution. We have a c d e f g h i = a e f d f +c d e h i g i g h = a(ei fh) (di fg)+c(dh eg), whose six terms agree with the six terms on the right of definition (). ( similar argument can e made for the Laplace expansion y any row or column.) rea and volume interpretation of the determinant: (5) ± a a 2 2 = area of parallelogram with edges = (a,a 2 ), = (, 2 ). a a 2 a 3 (6) ± 2 3 c c 2 c 3 = volume of parallelepiped with edges row-vectors,,c. C In each case, choose the sign which makes the left side non-negative. Proof of (5). We egin with two preliminary oservations. Let e the positive angle from to ; we assume it is < π, so that and have the general positions illustrated. Let = π/2, as illustrated. Then cos = sin. Draw the vector otained y rotating to the right y π/2. The picture shows that = ( 2, ), and =. To prove (5) now, we have a standard formula of Euclidean geometry, area of parallelogram = sin = cos, y the aove oservations =, y the geometric definition of dot product = a 2 a 2 y the formula for 2 2 This proves the area interpretation (5) if and have the position shown. If their positions are reversed, then the area is the same, ut the sign of the determinant is changed, so the formula has to read, area of parallelogram = ± a a 2 2, whichever sign makes the right side 0. The proof of the analogous volume formula (6) will e made when we study the scalar triple product C.

4 8.02 NOTES For n n determinants, the analog of definition () is a it complicated, and not used to compute them; that s done y the analog of the Laplace expansion, which we give in a moment, or y using Fact D-4 in a systematic way to make the entries elow the main diagonal all zero. Generalizing (5) and (6), n n determinants can e interpreted as the hypervolume in n-space of a n-dimensional parallelotope. For n n determinants, the minor ij of the entry a ij is defined to e the determinant otained y deleting the i-th row and j-th column; the cofactor ij is the minor, prefixed y a + or sign according to the natural generalization of the checkeroard pattern (2). Then the Laplace expansion y the i-th row would e = a i i +a i2 i2 +...+a in in. This is an inductive calculation it expresses the determinant of order n in terms of determinants of order n. Thus, since we can calculate determinants of order 3, it allows us to calculate determinants of order 4; then determinants of order 5, and so on. If we take for definiteness i =, then the aove Laplace expansion formula can e used as the asis of an inductive definition of the n n determinant. 0 2 3 2 4 Example.5 Evaluate y its Laplace expansion y the first row. 4 0 0 4 2 4 Solution. 4 0 4 2 0 2 4 2 + 2 4 0 0 4 3 2 4 0 4 2 = 2 + 2 ( 23) 3 2 = 3. Exercises: Section C

8.02 Notes and Exercises y. Mattuck and jorn Poonen with the assistance of T.Shifrin and S. LeDuc c M.I.T. 200-204