Download Determinant of a nxn matrix

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Matrix completion wikipedia , lookup

Linear least squares (mathematics) wikipedia , lookup

Rotation matrix wikipedia , lookup

Capelli's identity wikipedia , lookup

Eigenvalues and eigenvectors wikipedia , lookup

Principal component analysis wikipedia , lookup

Jordan normal form wikipedia , lookup

Four-vector wikipedia , lookup

Non-negative matrix factorization wikipedia , lookup

Matrix (mathematics) wikipedia , lookup

Perron–Frobenius theorem wikipedia , lookup

Singular-value decomposition wikipedia , lookup

System of linear equations wikipedia , lookup

Orthogonal matrix wikipedia , lookup

Matrix calculus wikipedia , lookup

Matrix multiplication wikipedia , lookup

Cayley–Hamilton theorem wikipedia , lookup

Gaussian elimination wikipedia , lookup

Determinant wikipedia , lookup

Transcript
Important notes on Determinants
1. The Determinant of a Matrix

DEFINITION: Determinants play an important role in finding the inverse of a
matrix and also in solving systems of linear equations. The determinant of a
square matrix A is a number associated with every square matrix and is denoted
by det(A) or |A|.
 MINOR The minor of the element aij of |A| is given by Mij, where Mij is the determinant



of the (n-1) x (n-1) matrix that is obtained by deleting row i and column j (where the
element aij lies) of the determinant of A.
COFACTOR - The cofactor of the element aij given by Aij = (-1)i+j Mij
+ − +
+ −
Sign convention for the cofactors [
] , [− + −] etc.
− +
+ − +
ADJOINT (OR ADJUGATE) OF A MATRIX - the transpose of the matrix of cofactors
adj(A) =[Cij]T=[Cji]
 If A is a square matrix of order n then A . adj A = adj A. A = |𝐴|𝐼𝑛
 If A is a square matrix of order n then|𝑎𝑑𝑗𝐴| = |𝐴|𝑛−1






Determinant of a 2x2 matrix
If A =
𝒂𝟏𝟏
[𝒂𝒊𝒋]𝟐×𝟐 = [𝒂
𝟐𝟏
𝒂𝟏𝟐
𝒂𝟐𝟐 ] then|𝑨| = 𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟏𝟐
𝒂𝟏𝟏 𝒂𝟏𝟐 𝒂𝟏𝟑
Determinant of a 3x3 matrixIf 𝑨 = [𝒂𝒊𝒋 ]𝟑×𝟑 = [𝒂𝟐𝟏 𝒂𝟐𝟐 𝒂𝟐𝟑 ] then
𝒂𝟑𝟏 𝒂𝟑𝟐 𝒂𝟑𝟑
𝒂𝟐𝟐 𝒂𝟐𝟑
𝒂𝟐𝟏 𝒂𝟐𝟑
𝒂𝟐𝟏 𝒂𝟐𝟐
det A= |𝑨| = 𝒂𝟏𝟏 |𝒂
| − 𝒂𝟏𝟐 |𝒂
| + 𝒂𝟏𝟑 |𝒂
|
𝒂
𝒂
𝟑𝟐
𝟑𝟑
𝟑𝟏
𝟑𝟑
𝟑𝟏 𝒂𝟑𝟐
A= |𝑨| = 𝒂𝟏𝟏 𝑨𝟏𝟏 + 𝒂𝟏𝟐 𝑨𝟏𝟐 +
⋯ + 𝒂𝟏𝒏 𝑨𝟏𝒏 where Aij is the cofactor of the element aij given by Aij = (-1)i+j Mij.
Singular matrix – A square matrix is said to be singular if |𝑨| = 𝟎
Non- Singular matrix – A square matrix is said to be non-singular if |𝑨| ≠ 𝟎
Determinant of a nxn matrix If A =
[𝒂𝒊𝒋]𝒏×𝒏 then det
If A and B are non-singular matrices of the same order then AB and BA are also
non-singular matrices of the same order.
2. THE PROPERTIES OF DETERMINANTS
P1
P2
P3
P4
P5
P6
P7
The value of the determinant remains unchanged if its rows and columns are interchanged
𝑅𝑖 ⟷ 𝐶𝑖 ⟹ ∆= ∆′ ⇒ |𝐴| = |𝐴𝑇 |
If two rows or columns of a determinant is interchanged the sign of the determinant changes
𝑅𝑖 ⟷ 𝑅𝑗 or 𝐶𝑖 ⟷ 𝐶𝑗 ⟹ ∆= −∆.
If any two rows or columns of a determinant is identical then its value is 0.
If each element of any row or column is multiplied by a scalar then the value of the
determinant gets multiplied by that scalar.𝑅𝑖 ⟶ 𝑘𝑅𝑖 𝑜𝑟 𝐶𝑖 ⟶ 𝑘𝐶𝑖 ⟹ ∆= 𝑘∆.
If each element of a row or column can be expressed as sum of two or more terms then the
determinant can be expressed as sum of two or more determinants of the same order.
If any row (or column) of a determinant is proportional to any other row (or column) then
the value of the determinant is 0. 𝑖. 𝑒. 𝑅𝑖 = 𝑘𝑅𝑗 𝑜𝑟 𝐶𝑖 = 𝑘𝐶𝑗 ⟹ ∆= 0.
If ,to each element of any row or column, is added the equimultiples of the corresponding
elements of one or more rows or columns, the value of the determinant remains unchanged.
𝑅𝑖 ⟶ 𝑅𝑖 + 𝑘𝑅𝑗 𝑜𝑟 𝐶𝑖 ⟶ 𝐶𝑖 +𝑘𝐶𝑗 ⟹ ∆1 = ∆.
P8
If a determinant can be regarded as a polynomial function in x , and if it becomes 0 by
putting x = a then (x – a) is a factor of the determinant.
If the elements of any row or column is multiplied by its corresponding cofactors and
summed up then the result is the determinant itself.
If the elements of any row or column is multiplied by the cofactors of any other row or
column and summed up then the result is 0.
The determinant of the product of two square matrices of the same order is equal to the
product of their determinants. i.e. |𝐴𝐵| = |𝐴||𝐵|
If each element of a particular row or column is 0 then the value of the determinant is 0.
If A is a square matrix of order n then |𝑘𝐴| = 𝑘 𝑛 |𝐴|
P9
P10
P11
P12
P13
3. APPLICATION OF DETERMINANT



𝑥1 𝑦1 1
Area of the triangle whose vertices are (x1,y1) , (x2 , y2), (x3, y3) is given by ∆= | |𝑥2 𝑦2 1||
2
𝑥3 𝑦3 1
𝑥1 𝑦1 1
𝑥
Condition of collinearity of the points (x1,y1) , (x2 , y2), (x3, y3) is given by | 2 𝑦2 1| = 0
𝑥3 𝑦3 1
Equation of a line passing through the points(x, y),(x1,y1) ,
(x2 , y2) is given by
𝑥 𝑦 1
|𝑥1 𝑦1 1| = 0
𝑥2 𝑦2 1
1
4. The Inverse of a Matrix

DEFINITION: If A = [𝒂𝒊𝒋]𝒏×𝒏is non-singular ( i.e. det(A) does not equal zero ),
then there exists an nxn matrix A-1 which is called the inverse of A, such that:
𝐴−1 =




𝐴𝑑𝑗 𝐴
|𝐴|
AA-1= A-1A = I where I is the identity matrix.
If A and B are two invertible matrices of the same order ,then (AB) -1= B-1A-1
If A , B and C are three invertible matrices of the same order ,then (ABC) -1= C-1B-1A-1
If A is an invertible matrix then AT is also invertible and (AT) -1 = (A-1) T
5. SOLVING SYSTEMS OF EQUATIONS USING INVERSE MATRIX METHOD
DEFINITION: A system of linear equations is a set of equations with n equations and
n unknowns, is of the form of
The unknowns are denoted by x1,x2,...xn and the
coefficients (a's and b's above) are assumed to be given. In matrix form the system of
equations above can be written as:
which can be expressed in matrix equation as
AX =B
By pre-multiplying both sides of this equation by A-1 gives:
A-1 (AX) = A-1 B ⟹ (𝐴−1 𝐴)𝑋 = 𝐴−1 𝐵 ⇒ 𝐼𝑋 = 𝐴−1 𝐵 ⇒ 𝑋 = 𝐴−1 𝐵
STEPS
i. Evaluate |𝐴|. Refer the note given below.
ii. Evaluate the cofactors of elements of A.
iii. Form the adjoint of A as the matrix of cofactors
𝐴𝑑𝑗 𝐴
iv. Calculate 𝐴−1 = |𝐴|
NOTE - From the above it is clear that the existence of a solution depends on the value
of the determinant of A. There are three cases:
1. If the |𝐴| ≠ 0 then the system is consistent with unique solution given by 𝑋 =
𝐴−1 𝐵
2. If |𝐴| = 0 (A is singular) and adjA .B ≠ 0 then the solution does not exist. The
system is inconsistent.
3. If |𝐴| = 0 (A is singular) and adjA .B = 0 then the system is consistent with
infinitely many solutions.to find these solutions put z = k in two of the equations and
solve them by matrix method.
6. For homogeneous system of linear equations, AX = 0 (B = 0)
1. If the |𝐴| ≠ 0 then the system is consistent with trivial solution x = 0, y = 0, z =
0
2. If |𝐴| = 0 (A is singular) and adjA .B ≠ 0 then the solution does not exist. The
system is inconsistent.
3. If |𝐴| = 0 (A is singular) and adjA .B = 0 then the system is consistent with
infinitely many solutions. to find these solutions put z = k in two of the equations and
solve them by matrix method.