Study Notes on Determinants for GATE 2018

By Himanshu Verma|Updated : November 3rd, 2017

 Determinant

A square matrix is a matrix where the number of rows and columns are equal, that is a matrix of size n by n or n×n. The number associated with each square matrix is called the determinant of the matrix and tells us whether the matrix is invertible or not. Generally in this chapter, a matrix will mean a square matrix.

Determinant and Inverse of a 2 by 2 Matrix:

We first find the determinant of a 2×2 matrix and then expand to 3×3, .., n×n size matrices.

Example-1:

Consider the general 2×2 matrix image026 and the matrix image027. Evaluate AB.

Solution

image028

The matrix multiplication AB gives a multiple ad-bc of the identity matrix, I. This multiple (ad-bc) is called the determinant of matrix image026.

The determinant of a matrix A is normally denoted by det(A) or |A| and is a scalar not a matrix.

Hence the determinant of the general 2×2 matrix image026 is defined as

(2.1) det(A) = ad-bc

image029

The determinant of a 2×2 matrix is the result of multiplying the entries of the leading diagonal and subtracting the product of the other diagonal. Remember the leading diagonal are the entries of the matrix which slope downwards to the righ.

Example-2:

Again consider the 2×2 matrices image031.

Evaluate the matrix multiplication AB provided det(A)≠0.

Solution

image032

Note that the matrix multiplication AB gives the identity matrix image033.

Since AB=I, what conclusions can we draw about the matrices A and B?

The given matrix image026 has an inverse matrix image034 because we have AB=I which means B is the inverse of matrix A, that is B=A-1.

Hence the inverse of the general 2×2 matrix image026 is given by

(2.2) image035 provided det(A)≠0

What does this formula mean?

The inverse of a 2×2 matrix is determined by interchanging entries along the leading diagonal and placing a negative sign in the other and then multiplying this matrix by 1/det(A).

What can we say if the determinant is zero, that is det(A)=0?

If det(A)=0 then the matrix A is non-invertible (singular), it has no inverse.

Example-3:

Find the inverses of the following matrices:

image036

Solution:

(a) Before we can find the inverse we need to evaluate the determinant. Why?

Because if the determinant is 0 then the matrix does not have an inverse. Therefore by

(2.1) image037

image038

we have

image039

The inverse matrix A-1 is given by the above formula (2.2) with det(A)=13:

image042

(b) We adopt the same procedure as part (a) to find B-1. By

(2.1) image037image043

we have

image044

By substituting (B)=3 into the inverse formula (2.2) we have

image046

(c) Similarly applying (2.1) det(C) = ad-bc we have

image047

What can we conclude about the matrix C?

Since det(C) = 0 therefore the matrix C is non-invertible (singular). This means it does not have an inverse.

Properties of Determinant:

Let A be a n × n matrix.

(a) det(A) = det(AT)

(b) If two rows (or columns) of A are equal, then det(A) = 0.

(c) If a row (or column) of A consists entirely of 0, then det(A) = 0

Example

Let image048.

Then, image049

image050

image051

(d) If B result from the matrix A by interchanging two rows (or columns) of A, then det(B) = -det(A).

(e) If B results from A by multiplying a row (or column) of A by a real number c, rowi(B)-c *rowi(A) (or coli(B) = c *coli(A)), for some i, then det(B) = det(A).

(f) If B results from A by adding c*rows(A) (or c*cols(A)) to rowr(A) (or colr(A)), i.e., rowr(B) = rowr(A) + c*rows(A) (or colr(B) = colr(A) + c*cols(A)), then det(B) = det(A)

Example

Let

image052

Since B results from A by interchanging the first two rows of A,

|A|=-|B| ⇒ property (d)

Example

Let

image053

|B|= 2|A| ⇒ property (e),

Since col1(B) = 2*col1(A)

Example:

Let

image054

|A|= |B| ⇒ property (f),

Since row2(B) = row2(A) + 2*row1(A)

(g) If a matrix image055 is upper triangular (or lower triangular), then

det(A) = a11a22… ann.

(h) det(AB)= det(A) det(B)

If A is nonsingular, then image056

(i). det(cA) = cn det(A)

Example

Let

image057

⇒ det(A) = 1∙2∙3=6 property(g)

Example

Let

image058

Then,

image059

property (g)

Example

Let

image060

⇒ det(A) = 1∙4-3∙2=-2, det(B)=0

Thus,

det(AB) = det(A)det(B)=-2∙0=0 property(h)

and

image061

Example

Let

image062

⇒ det(100A)=1002 det(A) = 10000(-2)=-20000

property (i)

Example:

image063

if det(A)=-7, then

Compute:

image064

[solution]

image065

(j) For n×n square matrices P, Q, and X,

image066

where I is an identity matrix.

Example

Let

image067

Then,

image068

property (j)

Efficient method to compute determinant:

To calculate the determinant of a complex matrix A, a more efficient method is to transform the matrix into a upper triangular matrix or a lower triangular matrix via elementary row operations. Then, the determinant of A is the product of the diagonal elements of the upper triangular matrix.

Example

image069

image070

Note:

det(A+B) is not necessarily equal to det(A) + det(B). For example,

image071

Inverse of Matrix

The inverse (or reciprocal) of a square matrix is denoted by the A-1, and is defined by

A×A-1=I

For example

image073

The 2 matrices as shown are inverses of each other, whose product is the identity matrix. Not all matrices have an inverse, and those which don’t are called singular matrices.

After the previous slightly complex definitions, the calculation of the inverse matrix is relatively simple.

image074

Clearly, if the determinant of A is zero, the inverse cannot be calculated and the matrix is said to be singular.

Inversion of 3 × 3 Matrix:

To find inverse of 3 × 3 matrix, First need to calculate determinant

image075

Corresponding to each aij is a co-factor Cij.

9 elements in 3×3 ⇒ 9 co-factors.

Co-factor Cij = determinant of 2X2 matrix obtained by deleting row i and column j of A, prefixed by + or – according to following pattern.

image076

Example:

C23 is co-factor associated with a23, in row 2 and column 3.

So delete row 2 and column 3 to give a 2X2 matrix

image077

Co-factor C23 is – determinant of 2X2 matrix (negative sign in position a23)

image078

Example: Find all co-factors of matrix

image079

C11 = (delete row 1 column 1, compute determinant of remaining 2X2 matrix, position a11 associated with +)

image080

C12 = (delete row 1 column 2, compute determinant of remaining 2X2 matrix, position a21 associated with -)

image081

Other co-factors compute as follows:

image082

Co-factor Matrix image083

Now we can find the determinant,

Multiply elements in any one row or any one column by corresponding co-factors, and sum…..

Select row 1:

|A| = a11.C11 + a12.C12 + a13.C13

or equivalently select column 2

|A| = a12.C12 + a22.C22 + a32.C32

so the determinant of image084

|A| = a21.C21 + a22.C22 + a23.C23

= (4.-11) + (3.4) + (7.6) = 10

Now we can find the Inverse……

image085

Step 1 : write matrix of co-factors

image086

Step 2 : transpose that matrix (replace rows by columns), so

image087

Step 3: multiply each element by image088

image089

image090

 

Comments

write a comment

Follow us for latest updates