Chapter 1

Systems of Linear Equations and Matrices

i1

1.1) System of Linear Equations

A system of m linear equations in n variables is a collection of equations of the form

This is also referred as an mxn linear system

Slide 2 i1
idaqqa, 2/14/2010

 A solution to a system of equations with n variables is an ordered sequence ( s , s ,..., s ) such that each equation is satisfied for x1 ! s1 , x2 ! s2 ,...., xn ! sn . The general solution or solution set is the set of all possible solutions.
1 2 n

The Elimination method

This method is also called Gaussian elimination. To introduce this method we need to define the triangular form of a linear system. An mxn linear system is triangular form provided that the coefficients aij ! 0 whenever i " x for example 1  2 x2  x3 ! 1
x2  3 x3 ! 5 x3 ! 2

 When a linear system is in triangular form , then the solution set can be obtained using a technique called back substitution. Example: for the linear system above we see that x3 ! 2, x2 ! 11, x1 ! 1 Def 2: Two linear systems are equivalent if they have the same solutions.

 Example:
x 1  2 x2  x3 ! 1 2 x1  3x2  x3 ! 3  2x  2x ! 1 x 2 3 1 x 1  2 x2  x3 ! 1 x2  3x3 ! 5 and x3 ! 2

are equivalent.

 Theorem 1) Performing any one of the following operations on the linear system produces an equivalent linear system 1) interchanging any two equations. 2) multiplying any equation by a nonzero constant 3) adding a multiple of one equation to another.

A system of two equations

Two Equations Containing Two Variables
The solution will be one of three cases: 1. Exactly one solution, an ordered pair (x, y) 2. A dependent system with infinitely many solutions 3. No solution

The first two cases are called consistent since there are solutions. The last case is called inconsistent

 With two equations and two variables, the graphs are lines and the solution (if there is one) is where the lines intersect. Lets look at different possibilities.
consistent inconsistent consistent Case 3: The lines are parallel so there is no solution. independent
Case 1: The lines intersect at a point (x, y), the solution Case 2: The lines coincide and there are infinitely many solutions (all points on the line).

Dependent

 Example 1 page 6 Example 2 page 6

Three Equations Containing Three Variables

The solution will be one of three cases: 1. Exactly one solution, an ordered triple (x, y, z) 2. A dependent system with infinitely many solutions 3. No solution

With two equations and two variables, the graphs were lines and the solution (if there was one) was where the lines intersected. Graphs of three variable equations are planes. Lets look at different possibilities. Remember the solution would be where all three planes all intersect.

Planes intersect at a point: consistent with one solution

 Planes intersect in a line: consistent system called dependent with an infinite number of solutions

 Three parallel planes: no intersection so system called inconsistent with no solution

Example 3 page 8 Example 5 page 10,

Example 4 page 9 Example 6 page 11

 HW Problem Page 12, page 13 3,11,21,23,27,31,35

1.2) Matrices and elementary row operations

An mxn matrix is an array of numbers with m rows and n columns. For example: 2 3  2 4
3 1  2 4 0 1  2 3

is a 3X4 matrix

Augmented Matrices


The location of the +s, the xs, and the =s can be abbreviated by writing only the rectangular array of numbers. This is called the augmented matrix for the system. Note: must be written in the same order in each equation as the unknowns and the constants must be on the right.

a11 x1  a12 x2  ...  a1n xn ! b1 a21 x1  a22 x2  ...  a2 n xn ! b2 / / am1 x1  am 2 x2  ...  amn xn ! bm
1th column

a11 a12 ... a1n b1 a a ... a b2 2n 21 22 / / / / am1 am 2 ... amn bm

1th row

Elementary Row Operations

The basic method for solving a system of linear equations is to replace the given system by a new system that has the same solution set but which is easier to solve. Since the rows of an augmented matrix correspond to the equations in the associated system. new systems is generally obtained in a series of steps by applying the following three types of operations to eliminate unknowns systematically. These are called elementary row operations. 1. Multiply an equation through by a nonzero constant. 2. Interchange two equation. 3. Add a multiple of one equation to another.

Example 3 Using Elementary row Operations(1/4)

x  y  2z ! 9 2 x  4 y  3z ! 1 3x  6 y  5 z ! 0

add - 2 times the first equation to the second

x  y  2z !

2 y  7 z ! 1 7 3x  6 y  5 z ! 0

add -3 times the first equation to the third

1 1 2 9 2 4  3 1 3 6  5 0

add - 2 times the first row to the second

9 1 1 2 0 2  7  17 3 6  5 0

add -3 times the first row to the third

Example 3 Using Elementary row Operations(2/4)

x  y  2z !

x  y  2z !

y  7 z !  17 2 y  7 z ! 17 2 2 p p 3 y  11z ! 27 3 y  11z ! 0

multiply the second 1 equation by 2

add -3 times the second equation to the third

multily the second 9 1 1 2 1 0 2  7  17 row by 2 p 0 3  11  27

9 add -3 times 1 1 2 0 1  7  17 the second row 2 2 to the third 0 3  11  27 p

Example 3 Using Elementary row Operations(3/4)

x  y  2z !

7 17 y  7 z !  17 p y  2 z !  2 2 2

Multiply the third equation by - 2

x  y  2z !

1z!3 2 2

z! 3

Add -1 times the second equation to the first

1 1 2 0 1  7 2 0 0  1 2

9  17 2 3 2

Multily the third row by - 2

1 1 2 0 1  7 2 0 0 1

9 Add -1 times the  17 second row 2 to the first 3 p

Example 3 Using Elementary row Operations(4/4)

x  11 z ! 2 z!
35 2

y  7 z !  17 2 2 3

p
Add - 11 times 2 the third row to the first and 7 2 times the third row to the second

Add - 11 times 2 the third equation to the first and 7 times 2 the third equation to the second

x y

!1 ! 2 z! 3

1 0 11 2 0 1 7 2 0 0 1

 3
35 2 17 2

1 0 0 1 0 1 0 2 0 0 1 3

 The solution x=1,y=2,z=3 is now evident.

Echelon Forms
The matrix which have following properties is in reduced row-echelon form (see Example 1, 2). 1. If a row does not consist entirely of zeros, then the first nonzero number in the row is a 1. We call this a leader 1 (pivot). 2. If there are any rows that consist entirely of zeros, then they are grouped together at the bottom of the matrix. 3. In any two successive rows that do not consist entirely of zeros, the leader 1 in the lower row occurs farther to the right than the leader 1 in the higher row. 4. Each column that contains a leader 1 has zeros everywhere else. A matrix that has the first three properties is said to be in row-echelon form (Example 1, 2). A matrix in reduced row-echelon form is of necessity in row-echelon form, but not conversely.

Example 1 Row-Echelon & Reduced Row-Echelon form

reduced row-echelon form:
0 1 0 0 4 1 0 0 0 1 0 7 , 0 1 0 , 0 0 0 0 1  1 0 0 1 0


1 2 0 0 0 0 0 0

0 1 0 0

1 3 0 0 , 0 0 0 0

row-echelon form:

1 4  3 7 1 1 0 0 1 2 6 0 0 1 6 2 , 0 1 0 , 0 0 1  1 0 0 0 1 5 0 0 0 0 0 0 0 1

 All matrices of the following types are in row-echelon form ( any real numbers substituted for the *s. ) :
1 0 0 0


Example 2 More on Row-Echelon and Reduced RowEchelon form

* 1 0 0 * * 1 0 * 1 * 0 , * 0 0 0 0 * * * 0 1 * * , 0 0 0 0 0 0 0 0 0 1 0 0 0 0 * 0 0 0 0 * 1 0 0 0 * * 1 0 0 * * * 1 0 * * * * 0 * * * * 0 * * * * 1 * * * * *

* * * 1 1 * * 0 , 0 1 * 0 0 0 1 0

All matrices of the following types are in reduced row-echelon form ( any real numbers substituted for the *s. ) :
0 0 1 0 0 1 0 0 , 0 0 1 0 0 1 0 0 0 0 1 0 * 1 * 0 , * 0 0 0 0 1 0 0 * * 0 0 0 * 0 * , 0 0 0 0 0 1 0 0 0 0 * 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 * * * * 0 * * * * 0 0 * 0 * 0 * 0 * 1 *

1 0 0 1 0 0 0 0

Example Solutions of 3 Linear Systems (a)

Suppose that the augmented matrix for a system of linear equations have been reduced by row operations to the given reduced row-echelon form. Solve the system. 1 0 0 5 (a) 0 1 0  2 0 0 1 4 Solution (a) the corresponding system of equations is : x y ! 5 ! -2 z! 4

Example 3 Solutions of 3 Linear Systems (b)

1 0 0 0 (b) 0 1 2 0 0 0 0 1
Solution (b): the last equation in the corresponding system of equation is

0 x1  0 x2  0 x3 ! 1

Since this equation cannot be satisfied, there is no solution to the system.

Elimination Methods (1/7)

We shall give a step-by-step elimination procedure that can be used to reduce any matrix to reduced row-echelon form.

0 0  2 0 7 12 2 4  10 6 12 28 2 4  5 6  5  1

Elimination Methods (2/7)

Step1. Locate the leftmost column that does not consist entirely of zeros.
0 0  2 0 7 12 2 4  10 6 12 28 2 4  5 6  5  1

Leftmost nonzero column

Step2. Interchange the top row with another row, to bring a nonzero entry to top of the column found in Step1.
2 4  10 6 12 28 0 0  2 0 7 12 2 4  5 6  5  1
The 1th and 2th rows in the preceding matrix were interchanged.

Elimination Methods (3/7)

Step3. If the entry that is now at the top of the column found in Step1 is a, multiply the first row by 1/a in order to introduce a leading 1.
1 2  5 3 6 14 0 0  2 0 7 12 2 4  5 6  5  1
The 1st row of the preceding matrix was multiplied by 1/2.

Step4. Add suitable multiples of the top row to the rows below so that all entires below the leading 1 become zeros.
14 1 2  5 3 6 0 0  2 0 7 12 0 0 5 0  17  29
-2 times the 1st row of the preceding matrix was added to the 3rd row.

Elimination Methods (4/7)

Step5. Now cover the top row in the matrix and begin again with Step1 applied to the submatrix that remains. Continue in this way until the entire matrix is in row-echelon form.
14 1 2  5 3 6 0 0  2 0 7 12 0 0  5 0  17  29

Leftmost nonzero column in the submatrix

14 1 2  5 3 6 0 0 1 0  7  6 2 0 0 5 0  17  29

The 1st row in the submatrix was multiplied by -1/2 to introduce a leading 1.

Elimination Methods (5/7)

Step5 (cont.) 1 2  5 3 6 14 0 0 1 0  7  6 2 0 0 0 0 1 1 2
-5 times the 1st row of the submatrix was added to the 2nd row of the submatrix to introduce a zero below the leading 1.

1 2  5 3 6 14 0 0 1 0  7  6 2 0 0 0 0 1 1 2
1 2  5 3 6 14 0 0 1 0  7  6 2 0 0 0 0 1 2

The top row in the submatrix was covered, and we returned again Step1.

Leftmost nonzero column in the new submatrix The first (and only) row in the new submetrix was multiplied by 2 to introduce a leading 1.

 The entire matrix is now in row-echelon form.

Elimination Methods (6/7)

Step6. Beginning with las nonzero row and working upward, add suitable multiples of each row to the rows above to introduce zeros above the leading 1s. 7/2 times the 3rd row of the preceding 1 2  5 3 6 14 0 0 1 0 0 1 matrix was added to the 2nd row. 0 0 0 0 1 2 1 2  5 3 0 2 0 0 1 0 0 1 -6 times the 3rd row was added to the 1st row. 0 0 0 0 1 2
1 2 0 3 0 7 0 0 1 0 0 1 5 times the 2nd row was added to the 1st row. 0 0 0 0 1 2  The last matrix is in reduced row-echelon form.

Elimination Methods (7/7)

Step1~Step5: the above procedure produces a rowechelon form and is called Gaussian elimination. Step1~Step6: the above procedure produces a reduced row-echelon form and is called Gaussian-Jordan elimination. Every matrix has a unique reduced row-echelon form but a row-echelon form of a given matrix is not unique.

 Example 4 page 21 Example 5 page 22 Example 6 page 22 HW page 24-26: 7,11,13,18,19,25,27,35,41,45,49

1.3) Matrix Algebra

Def: A matrix is a rectangular array of numbers. The numbers in the array are called the entries in the matrix.

Examples of matrices
Some examples of matrices
1 2 3 0 , ?2 1 0  1 4 N T - 3A 0 1 , 2 0 0  2 1 , 0
entries

1 3 ,

?4A

row matrix or row vector

Size 3 x 2, 1 x 4,
# columns # rows

column matrix or column vector

3 x 3,

2 x 1, 1 x 1

Matrices Notation and Terminology(1/2)

A general m x n matrix A as
a11 a12 ... a 21 a22 ... A! / / am1 am 2 ... a1n a2 n / amn

The entry that occurs in row i and column j of matrix A will be denoted aij or A ij . If aij is real number, it is common to be referred as scalars.

Matrices Notation and Terminology(2/2)

A matrix A with n rows and n columns is called a square matrix of order n, and the shaded entries a11 , a22 ,. , ann are said to be on the main diagonal of A.
a11 a12 ... a1n a 21 a22 ... a2 n / / / an1 an 2 ... ann

Definition
Two matrices are defined to be equal if they have the same size and their corresponding entries are equal.

If A ! aij and B ! bij have the same size, then A ! B if and only if aij ! bij for all i and j.

? A

?A

Example 2 Equality of Matrices

Consider the matrices
2 1 A! , 3 x 2 1 B! , 3 5 2 1 0 C! 3 4 0

If x=5, then A=B.

For all other values of x, the matrices A and B are not equal. There is no value of x for which A=C since A and C have different sizes.

Operations on Matrices
If A and B are matrices of the same size, then the sum A+B is the matrix obtained by adding the entries of B to the corresponding entries of A. Vice versa, the difference A-B is the matrix obtained by subtracting the entries of B from the corresponding entries of A. Note: Matrices of different sizes cannot be added or subtracted. A  B ij ! ( A) ij  ( B ) ij ! aij  bij

A  B ij

! ( A) ij  ( B ) ij ! aij  bij

Example 3 Addition and Subtraction

Consider the matrices
1 0 3 1 2  4 3 5  1 0 2 4, B ! 2 2 0  1, C ! 1 1 A! 2 2 4  2 7 0 3 2 4 5

Then

6 2 5 2  2 4 5 4 A  B ! 1 2 2 3 , A  B !  3  2 2 5 1  4 11  5 7 0 3 5
The expressions A+C, B+C, A-C, and B-C are undefined.

Definition
If A is any matrix and c is any scalar, then the product cA is the matrix obtained by multiplying each entry of the matrix A by c. The matrix cA is said to be the scalar multiple of A.

In matrix notation, if A ! aij , then

? A

cA ij ! cA ij ! caij

Example 4 Scalar Multiples (1/2)

For the matrices
2 3 4 A! , 1 3 1
We have 4 6 8 2A ! , 2 6 2

9  6 3 0 2 7 B! , C ! 3 0 12  1 3  5

0  2  7 - 1 B ! , 1  3 5

1 3

3  2 1 C! 1 0 4

It common practice to denote (-1)B by B.

Example 4 Scalar Multiples (2/2)

Theorem 4) properties of matrix addition and scalar multiplication Let A,B, and C be mxn matrices and cand d be real numbers. 1) A+B=B+A 2) A+(B+C)=(A+B)+C 3) c(A+B)=cA+cB 4) (c+d)A=cA+dA 5) c(dA)=(cd)A

Theorem 4) Continue
A matrix, all of whose entries are zero, such as

is called a zero matrix . 6) A zero matrix will be denoted by 0 mvn , and A+0=0+A=A 7) For any matrix A, the matrix A, whose components are negative of each component of A, is such that A+(-A)=-A+A=0

Definition
If A is an mr matrix and B is an rn matrix, then the product AB is the mn matrix whose entries are determined as follows. To find the entry in row i and column j of AB, single out row i from the matrix A and column j from the matrix B .Multiply the corresponding entries from the row and column together and then add up the resulting products.

Example 5 Multiplying Matrices (1/2)

Consider the matrices

Solution
Since A is a 2 3 matrix and B is a 3 4 matrix, the product AB is a 2 4 matrix. And:

Example 5 Multiplying Matrices (2/2)

Examples 6 Determining Whether a Product Is Defined

Suppose that A ,B ,and C are matrices with the following sizes: A B C 3 4 4 7 7 3 Solution:
Then by (3), AB is defined and is a 3 7 matrix; BC is defined and is a 4 3 matrix; and CA is defined and is a 7 4 matrix. The products AC ,CB ,and BA are all undefined.

Properties of Matrix Operations

For real numbers a and b ,we always have ab=ba, which is called the commutative law for multiplication. For matrices, however, AB and BA need not be equal. Equality can fail to hold for three reasons:
The product AB is defined but BA is undefined. AB and BA are both defined but have different sizes. it is possible to have AB=BA even if both AB and BA are defined and have the same size.

Example1 AB and BA Need Not Be Equal

Example2 Associativity of Matrix Multiplication

Properties of Zero Matrices

Assuming that the sizes of the matrices are such that the indicated operations can be performed ,the following rules of matrix arithmetic are valid.

 Def 4: If A is any mn matrix, then the transpose of A ,denoted by AT ,is defined to be the nm matrix that results from interchanging the rows T and columns of A ; that is, the first column of A is the first row of A ,the second column of AT is the second row of A ,and so forth. Symmetric matrix: An nxn matrix is symmetric provided that AT = A Example 5 page 36

Example Some Transposes (1/2)

Example Some Transposes (2/2)

Observe that In the special case where A is a square matrix, the transpose of A can be obtained by interchanging entries that are symmetrically positioned about the main diagonal.

See theorem 6 page 36.

Definition
If A is a square matrix, then the trace of A ,denoted by tr(A), is defined to be the sum of the entries on the main diagonal of A .The trace of A is undefined if A is not a square matrix.

Example 11 Trace of Matrix

HW Page 37 39 : 1 6, 7,9,13,17,21,27,31,35,39

1.4) The Inverse of a square Matrix

Identity Matrices
Of special interest are square matrices with 1s on the main diagonal and 0s off the main diagonal, such as

A matrix of this form is called an identity matrix and is denoted by I .If it is important to emphasize the size, we shall write for the nn identity matrix. I n If A is an mn matrix, then A I n = A and A = A Im Recall : the number 1 plays in the numerical relationships a 1=1 a=a.

Example4 Multiplication by an Identity Matrix

Recall : A I n = A and

A =A

Im ,

as A is an mn matrix

 If R is the reduced row-echelon form of an nn matrix A, then either R has a row of zeros or R is the identity matrix I n .

Definition
If A is a square matrix, and if a matrix B of the same size can be found such that AB=BA=I , then A is said to be invertible and B is called an inverse of A . If no such matrix B can be found, then A is said to be singular .

Notation:

B ! A1

Example5 Verifying the Inverse requirements

Example6 A Matrix with no Inverse

Properties of Inverses
It is reasonable to ask whether an invertible matrix can have more than one inverse. The next theorem shows that the answer is no an invertible matrix has exactly one inverse .

Theorem 8

Theorem 9
If A and B are invertible matrices of the same size ,then AB is invertible and 1 AB ! B 1 A1
The result can be extended :

Example Inverse of a Product

Definition

Laws of Exponents
If A is a square matrix and r and s are integers ,then

A A !A
r s

rs

A ! A
r s

rs

Example Powers of a Matrix

Polynomial Expressions Involving Matrices

If A is a square matrix, say mm, and if

px ! a0  a1 x  .  an x n
is any polynomial, then w define

(1)

pA ! a0 I  a1 A  .  an An
where I is the mm identity matrix. In words, p(A) is the mm matrix that results when A is substituted for x in (1) and a0 is replaced by a I . 0

Properties of the Transpose

If the sizes of the matrices are such that the stated operations can be performed ,then

Part (d) of this theorem can be extended :

Invertibility of a Transpose
AT is also invertible and If A is an invertible matrix ,then

A
T

1

! A

1 T

Example

1.5) Matrix Equations

a11 x1  a12 x2  ...  a1n xn ! b1 a21 x1  a22 x2  ...  a2 n xn ! b2 / / am1 x1  am 2 x2  ...  amn xn ! bm / /

 Consider any system of m linear equations in n unknowns.

 Since two matrices are equal if and only if their corresponding entries are equal.

a11 x1  a12 x2  ...  a1n xn a x  a x  ...  a x 2n n 21 1 22 2 / / / am1 x1  am 2 x2  ...  amn xn

b1 b ! 2 / bm

 The m1 matrix on the left side of this equation can be written as a product to give:

a11 a12 ... a1n x1 b1 a a ... a x b 2n 2 21 22 ! 2 / / / / / am1 am 2 ... amn xm bm

1.5)Matrix Equations
If we designate these matrices by A ,x ,and b ,respectively, the original system of m equations in n unknowns has been replaced by the single matrix equation The matrix A in this equation is called the coefficient matrix of the system. The augmented matrix for the system is obtained by adjoining b to A as the last column; thus the augmented matrix is

1.6) Determinants
What is a determinant?
The determinant of a square matrix is a number obtained in a specific manner from the matrix. For a 1x1 matrix:
A ! ? 11 A ; det( A) ! a11 a

For a 2x2 matrix: a11 a12 A! ; det( A) ! a11a 22  a12a 21 a 21 a 22 Product along red arrow minus product along blue arrow

Example 1
Consider the matrix

1 3 A! 5 7

Notice (1) A matrix is an array of numbers (2) A matrix is enclosed by square brackets

det( A ) !

1 3 5 7

! 1 v 7  3 v 5 ! 8

Notice (1) The determinant of a matrix is a number (2) The symbol for the determinant of a matrix is a pair of parallel lines Computation of larger matrices is more difficult

Duplicate column method for 3x3 matrix

For ONLY a 3x3 matrix write down the first two columns after the third column
a11 a12 A ! a 21 a 22 a 31 a 32 a13 a 23 a 33 a11 a12 a 21 a 22 a 31 a 32 a13 a11 a12 a 23 a 21 a 22 a 33 a 31 a 32

Sum of products along red arrow minus sum of products along blue arrow

det( A) ! a11a 22a 33  a12a 23a 31  a13a 21a 32  a13a 22a 31  a11a 23a 32  a12a 21a 33 This technique works only for 3x3 matrices

Example
2 4 - 3 A ! 1 0 4 2 - 1 2

2 1 2
0 -8

 3 2 1 0 4 1 2 2 4
8 0

4 0 1
32 3

Sum of red terms = 0 + 32 + 3 = 35 Sum of blue terms = 0 8 + 8 = 0 Determinant of matrix A= det(A) = 35 0 = 35

Finding determinant using inspection

Special case. If two rows or two columns are proportional (i.e. multiples of each other), then the determinant of the matrix is zero

3 2 4 !0 2 7 8
because rows 1 and 3 are proportional to each other

If the determinant of a matrix is zero, it is called a singular matrix

Cofactor method
If A is a square matrix
a11 a12 A ! a 21 a 22 a 31 a 32 a13 a 23 a 33

What is a cofactor?

The minor, Mij, of entry aij is the determinant of the submatrix that remains after the ith row and jth column are deleted from A. The cofactor of entry aij is Cij=(-1)(i+j) Mij

M12 !

a 21 a 23 a 31 a 33

! a 21a 33  a 23a 31 C12 !  M12 ! 

a 21 a 23 a 31 a 33

What is a cofactor?
Sign of cofactor

 

 -

 

Find the minor and cofactor of a33

2 4 - 3 A ! 1 0 4 2 - 1 2

Minor

2 4 M 33 ! ! 2 v 0  4 v 1 ! 4 1 0

Cofactor

C 33 ! ( 1)

( 3 3)

M 33 ! M 33 ! 4

Cofactor method of obtaining the determinant of a matrix

The determinant of a n x n matrix A can be computed by multiplying ALL the entries in ANY row (or column) by their cofactors and adding the resulting products. That is, for each 1 e i

en

and

1e j e n

Cofactor expansion along the jth column

det( A) ! a1jC1j  a 2jC2j  .  anjCnj

Cofactor expansion along the ith row

det( A) ! ai1Ci1  ai2Ci2  .  ainCin

Example: evaluate det(A) for:

1 A= 3 -1 0 0 4 5 1 2 0 2 1 -3 1 -2 3 det(A) = a11C11 +a12C12 + a13C13 +a14C14

4 0 1 det(A)=(1) 5 2 -2 1 1 3 3 4 0 - (-3) -1 5 2 0 1 1 - (0)

3 0 1 -1 2 -2 0 1 3 +2

3 4 1 -1 5 -2 0 1 3

= (1)(35)-0+(2)(62)-(-3)(13)=198

Example : evaluate
1 det(A)= 1 0 3 -1 5 -3 2 2

By a cofactor along the third column

det(A)=a13C13 +a23C23+a33C33
det(A)= -3* (-1)4 1 3 0 -1 +2*(-1)5 1 3 5 -1 +2*(-1)6 1 1 5 0

= det(A)= -3(-1-0)+2(-1)5(-1-15)+2(0-5)=25

 Let A be a square matrix (a) if A has a row of zeros or a column of zeros, then det(A) = 0. (b) det(A) = det(AT)

Triangular Matrix
If A is an nxn triangular matrix (upper triangular, lower triangular, or diagonal), then det(A) is the product of the entries on the main diagonal of the matrix ; that is, det(A) = a11a22an.

Example Determinant of an Upper Triangular

7 -3 8 7 6 0 0 5 7 9 0

3 1 6 ! (2)(3)(6)(9)(4) ! 1296 8 4

0 -3 0 0 0 0 0 0

Elementary Row Operations

Let A be an nxn matrix (a) 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) (b) If B is the matrix that results when two rows or two columns of A are interchanged, then det(B) = - det(A) (c) 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
Relationship
ka11 ka12 ka13 a21 a22 a23 a31 a32 a33 a11 a12 a13 ! k a21 a22 a23 a31 a32 a33

Operation The first row of A is multiplied by k.

det(B) =kdet(A)
a21 a22 a23 a31 a32 a33 a11 a12 a13 a31 a32 a33

The first and second rows are interchanged

a11 a12 a13 !  a21 a22 a23

det(B) =-det(A)

Example

Relationship

Operation
a11 a12 a13

a11  ka21 a 12  ka22 a 13  ka23 a21 a31 a22 a32 a23 a33

! a21 a22 a23 a31 a32 a33

A multiple of the second rows of A is added to the first row

det(B) = det(A)

Matrices with Proportional Rows or Columns

If A is a square matrix with two proportional rows or two proportional column, then det(A) = 0.

Example Introducing Zero Rows

The following computation illustrates the introduction of a row of zeros when there are two proportional rows.
1 3 -2 4 2 6 -4 8 3 9 1 1 . 1 4 5 8 ! 1 3 -2 0 0 0 3 9 1 1 1 4 4 0 5 8 !0
The second row is 2 times the first, so we added -2 times the first row to the second to introduce a row of zeros

Each of the following matrices has two proportional rows or columns; thus, each has a determinant of zero.
-1 4 , -2 8 . 1 -4 1 -2 7 8 1 5 , 4 3 6 5 -9 -1 -2 8 4 5 1 -5 2 4 15

3 - 12

Example Using Row Reduction to Evaluate a Determinant(2/2)

1 -2 ! 3 0 1 3 5 3 5 3 5 1
-2 times the first row was added to the third row. -10 times the second row was added to the third row

0 10 - 5 1 -2 ! 3 0 0 1

0 - 55
A common factor of -55 from the last row was taken through the determinant sign.

1 -2 ! (3)(55) 0 1 0 . 0 ! (3)(55)(1) ! 165

Example Using Column Operation to Evaluate a Determinant

Compute the determinant of
A! 1 2 0 7 0 7 6 3 0 0 3 1 3 6 0 - 5

Solution: We can put A in lower triangular form in one step by adding -3 times the first column to the fourth to obtain
det( A) ! det 1 2 0 7 0 7 6 3 0 0 3 1 0 0 ! (1)(7)( 26) ! 546 0 - 26

Basic Properties of determinant(1/2)

Suppose that A and B are nxn matrices and k is any scalar. We begin by considering possible relationships between det(A), det(B), and det(kA), det(A+B), and det(AB) 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) ! k n det( A) (1) For example,

ka11 ka12 ka13 ka21 ka22 ka23 ka31 ka32 ka33

a11 a12 a13 ! k 3 a21 a22 a23 a31 a32 a33

Basic Properties of determinant(2/2)

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

det[ A  B] { det[ A]  det[ B]

Consider
1 2 3 A! , B ! 1 2 5 1 4 3 , A  B ! 3 8 3

Example

We have det(A) ! 1, det(B) ! 8, and det(A  B) ! 23; thus det( A  B ) { det( A)  det( B )

 Let A, B, and C be nxn matrices that differ only in a single row, say the rth, and assume that the rth row of C can be obtained by adding corresponding entrues in the rth rows of A and B. Then det(C) = det(A)+det(B) The same result holds for columns

Example
By evaluating the determinants
1 det 2 1 0 1 0 3 ! det 2 1 4  1 7  (1) 7 5 5 1 0 3  det 2 0 4 7 7 7 5 0 3 1  1

Example Determinant Test for Invertibility

Since the first and third rows of

1 1 A! 2

2 0 4

3 1 6

are proportional, det(A) = 0. Thus, A is not invertible

 If A and B are square matrices of the same size, then det(AB)=det(A)det(B)

Corollary 1
If A is invertible, then
1 det( A ) ! det( A)
1

Cramers 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
det( A1 ) det( A2 ) det( A3 ) , x2 ! , x3 ! det( A) det( A) det( A)

x1 !

Where A j is the matrix obtained by replacing the entries in the column of A by the entries in the matrix

b1 b b ! 2 / bn

Example Using Cramers Rule to Solve a Linear System (1/2)

Use Cramers rule to solve

x1 

 2 x3 ! 6

 3x1  4 x2  6 x3 ! 30  x1  2 x2  3x3 ! 8
Solution:
0 0 2 1 0 2 A !  3 4 6 , A1 ! 30 4 6 8 2 3 1  2 3 1 0 6 1 6 2 A2 !  3 30 6 , A3 !  3 4 30 1  2 8 1 8 3

Example Using Cramers Rule to Solve a Linear System (2/2)

Therefore

det( A1 )  40  10 det( A2 ) 72 18 x1 ! , x2 ! ! ! ! ! 11 det( A) 44 det( A) 44 11 det( A3 ) 152 38 x3 ! ! ! det( A) 44 11