Review in Matrix and Determinants PDF
Review in Matrix and Determinants PDF
Determinants
Determinants
• a square array of numbers enclosed by two bars
and is subjected to mathematical operation. The
elements of which have corresponding numbers
of rows to that of the columns.
a11 a12 a13
D a21 a22 a23
a31 a32 a33
where:
aij = the element of the ith row and jth column
Sign of Operators
D
Properties of Determinants:
1. If the value of a single row or column are all 0 then D =
0.
0 1 4
D 0 2 5 0
0 3 6
2. If two rows or columns are interchanged, the sign of
the determinant is changed
1 4 7 2 5 8
D 2 5 8 1 4 7
3 6 9 3 6 9
Properties of Determinants:
3. If each element of a row or column of a determinant
can be multiplied by a common factor then the
determinant is multiplied by that number.
2 4 4 2 1 4
D 4 12 5 4 3 5 4
5 16 6 5 4 6
common factor =4
Properties of Determinants:
4. If two rows or columns are identical then D = 0.
1 1 4
D 2 2 5 0
3 3 6
identical
Properties of Determinants:
5. If two rows or columns are proportional then D is
equivalent to 0.
1 2 7
D 2 4 8 0
3 6 9
proportional
Properties of Determinants:
6. If the corresponding rows and columns of a determinant
are interchanged, its value is unchanged.
1 4 7 1 2 3
D 2 5 8 4 5 6
3 6 9 7 8 9
Properties of Determinants:
7. If three determinants D1, D2 and D3 have corresponding
equal elements except for a single row or column in
which the elements at D1 are the sum of the
corresponding elements of D2 and D3 then D1 = D2 +
D3
Properties of Determinants:
8. The product of two determinants of the same order is
also a determinant of the same order whose element
in the ith row and jth column is the sum of the products
of the ith row of the first determinant and the jth
column of the second determinant.
a11 a12 b11 b12
A B
b21 b22
a21 a22
(a11b11 a12b21 ) (a11b12 a12b22 )
A* B
(a21b11 a22b21 ) (a21b12 a22b22 )
Properties of Determinants:
9. The value of a determinant is the algebraic sum of the
products obtained by multiplying each element of a
column or row by its co-factor or signed minor.
(Expansion of Determinants by Minor)
Properties of Determinants:
Ex. Expansion by Row
D = a11 a12 a13
a21 a22 a23
a31 a32 a33
=(+) a11 a22 a23 + (-) a12 a21 a23 + (+) a13 a21 a22
a32 a33 a31 a33 a31 a32
Properties of Determinants:
Ex. Expansion by Column
D = a11 a12 a13
a21 a22 a23
a31 a32 a33
=(+) a11 a22 a23 + (-) a21 a12 a13 + (+) a31 a12 a13
a32 a33 a32 a33 a22 a23
Minor and Cofactors
• The Minor of the element Aij in the ith row and jth
column in any determinant order formed from
the element remained after isolating the ith row
and jth column.
M13 = a21 a22
a31 a32
M23 = a11 a12
a31 a32
where :
Mij = the minor of Aij
Minor and Cofactors
• The cofactor of the element Aij in any
determinant of order n is that signed minor
determined by,
D= 1 2 3
-2 3 1
3 2 1
Solution
11 3 1 1 2 2 1 1 3 2 3
(1) (1) (1)
2 1 3 1 3 2
2 1 2 3 2 2 1 3 23 1 2
(1) (1) (1)
2 1 3 1 3 2
31 2 3 3 2 1 3 3 3 1 2
(1) (1) (1)
3 1 2 1 2 3
EVALUATION OF DETERMINANTS
1. Conventional Method
used for 2nd degree determinants and
commonly denoted as cross product method.
Ex.
D = 2 1
8 5
D = [(2x5)-(8x1)]
D = ( 10 - 8 ) = 2
EVALUATION OF DETERMINANTS
2. Diagonal Method
used for 3rd degree determinants commonly
described as the sum of products of the
diagonal leaning \ minus the sum of products
of the diagonal leaning / .
EVALUATION OF DETERMINANTS
Ex.
D = 2 5 4
5 0 1
1 -3 3
D = [( 2 x 0 x 3 ) + ( 5 x 1 x 1 ) + ( 4 x 5 x -3 )]
- [( 1 x 0 x 4 ) + ( -3 x 1 x 2 ) + ( 3 x 5 x 5 )]
D = ( 0 + 5 + -60 ) - ( 0 + -6 + 75 )
D = - 55 - 69 = - 124
EVALUATION OF DETERMINANTS
D = 1 4 3
4 4 5
2 5 4
Solution
n 3; i row position 2nd row
3
D A2 k D2 k A21 D21 A22 D22 A23 D23
k 1
2 1 4 3 2 2 1 3 2 1 1 4
D 4(1) 4(1) 5(1)
5 4 2 4 2 5
D 4(16 15) 4(4 6) 5(5 8)
D 4(1) 4(2) 5(3)
D 4 8 15 3
EVALUATION OF DETERMINANTS
b. Expansion by Column
n
D Akj Dkj
k 1
EVALUATION OF DETERMINANTS
D = 1 4 3
4 4 5
2 5 4
Solution
n 3; j column position 1st column
3
D Ak1 Dk1 A11 D11 A21 D21 A31 D31
k 1
11 4 5 2 1 4 3 31 4 3
D 1(1) 4(1) 2(1)
5 4 5 4 4 5
D 1(16 25) 4(16 15) 2(20 12)
D 1(9) 4(1) 2(8)
D 9 4 16 3
EVALUATION OF DETERMINANTS
• Chio’s Method
– Another method in evaluating the
determinant of an (m x m) order matrix
where a11 is not equal to zero.
EVALUATION OF DETERMINANTS
D = 1 4 3
4 4 5
2 5 4
Solution
1 4 3
A 4 4 5
2 5 4
1 4 1 3
1 4 4 4 5 1 (4 16) (5 12)
det . A (1)
(1) (3 2 ) 1 4 1 3 (1) (5 8) (4 6)
2 5 2 4
12 7
det . A (1) 24 21 3
3 2
Techniques in Altering the
Elements of the Determinants.
• used for 3rd degree and higher degree
order of determinants.
a. Alteration by zero
The element of any row (or column) may
be multiplied by a constant and the result
added to the corresponding element of
any other row (or column) without
changing the value of the determinants.
Techniques in Altering the
Elements of the Determinants.
D = A B C
D E F
G H I
D = A B C
0 E F
0 0 I
D = (A x E x I )
Techniques in Altering the
Elements of the Determinants.
Find the determinants of the given matrix
using alteration by zero.
D = 1 4 3
4 4 5
2 5 4
Solution
1 4 3 R1
A 4 4 5 R2 4 R1
2 5 4 R3 2 R1
1 4 3 R1
A 0 12 7 R2
0 3 2 R3 R2 4
1 4 3
A 0 12 7 (1)(12)(1 4) 3
0 0 1 4
Techniques in Altering the
Elements of the Determinants.
b. Pivotal Element Method
Steps:
1. Select a pivot element except zero.
D = 1 4 3
4 4 5
2 5 4
Solution
1 4 3 (4)(4) (4)(5)
1 3
A 4 4 5 2 2
4 4
A 4(1)
2 5 4 (4)(5) (5)(5)
2 4
4 4
3 2
A4 4(27 4 6)
3 9 4
27 24
A 4 3
4
Seatworks
6 2 6
1. If B 7 3 4 , find its determinant using:
5 3 3
a. Expansion by row
b. Expansion by column
c. Chio’s Method
d. Alteration by zero
e. Pivotal Element Method
Matrix
• It is a rectangular array of numbers or functions enclosed
in a pair of brackets and subject to certain rules of
operation.
A = a11 a12 a13
a21 a22 a23
a31 a32 a33 3x3
A = /aij/mxn
where: aij = element of matrix A
mxn = size of order of matrix
m = number of row matrix
n = number of column matrix
Ex.
C= 1
2
3
.
.
.
n m x1
Special Type of Matrices
3. Square Matrix
It is a matrix whose elements have equal number of
rows and columns.
Ex.
A = 1 4 3
4 4 5
2 5 4
Special Type of Matrices
4. Null or Zero Matrix
It is a square matrix whose elements are all zeros.
Ex.
A = 0 0
0 0
Special Type of Matrices
5. Diagonal Matrix
It is a square matrix wherein the values lie in the main
diagonal and the rest are all zeros.
Ex.
A = 3 0 0
0 4 0
0 0 3
Special Type of Matrices
6. Unity or Identity Matrix
It is a square matrix whose elements in the main
diagonal are all 1’s and the rest are all zeros.
Ex.
A = 1 0 0
0 1 0
0 0 1
Special Type of Matrices
7. Symmetric Matrix
It is a square matrix whose element Aij is equal
to the element Aji or the elements of the rows
corresponds to that of the column.
Ex.
A = 1 -5 6
-5 7 2
6 2 3
Special Type of Matrices
8. Skew Matrix
It is a square matrix whose element Aij is equal
to the negative of the element Aji.
Ex.
A = 1 5 -6
-5 7 2
6 -2 3
Special Type of Matrices
9. Singular Matrix
It is a square matrix whose determinant value is
equivalent to 0.
Ex.
A = 1 4
2 8
Special Type of Matrices
10. Non-singular Matrix
It is a square matrix whose determinant value is not
equivalent to 0.
Ex.
A = 1 4 3 determinant value
4 4 5 /A/ = 3
2 5 4
MATRIX LAWS
1. A + B = B + A (Matrix addition is commutative)
2. A + 0 = 0 + A = A (0 is the zero for matrix addition)
3. A + (-A) = (-A) + A = 0 (-A is the negative of A)
4. (A + B) + C = A + (B + C)(Matrix addition is associative)
5. (sA)B = A (sB) = s(AB) (Scalars can be moved through
products)
6. For Amxn, ImA = Ain = A (I is the identity for matrix
multiplication)
7. (A + B)C = AC + BC (Right distributive law)
8. A(B + C) = AB + AC (Left distributive law)
9. A(BC) = (AB) C (Matrix multiplication is
associative)
MATRIX OPERATION
• In matrix operation, only addition, subtraction,
and multiplication are defined. Division is done
by a different technique.
1. Addition / Subtraction
-two matrices may be conformable to
addition/subtraction, if and only if the size
of the two matrices are equal.
Amxn + Bmxn = Cmxn
MATRIX OPERATION
Example:
Evaluate A & B
A= 1 2 3
3 2 1 2x3
B= 1 2
4 1
0 1 3x2
A + B = not possible because they are not of the
same order.
MATRIX OPERATION
Example:
A= 1 4 7 B= 2 5 1
2 5 8 1 6 4
3 6 9 3x3 0 3 7 3x3
Solution
1 4 7 2 5 1
A 2 5 8 B 1 6 4
3 6 9 0 3 7
(1 2) (4 5) (7 1) 3 9 8
C A B (2 1) (5 6) (8 4) 3 11 12
(3 0) (6 3) (9 7) 3 9 16
Solution
1 4 7 2 5 1
A 2 5 8 B 1 6 4
3 6 9 0 3 7
(2 1) (5 4) (1 7) 1 1 6
C B A (1 2) (6 5) (4 8) 1 1 4
(0 3) (3 6) (7 9) 3 3 2
MATRIX OPERATION
2. Multiplication
a. By scalar
Example:
A x 5 where A = 1 0 1
3 -4 3
4 5 2
Ax5= 5 0 5
15 -20 15
20 25 10
MATRIX OPERATION
b. By another matrix
-two matrices can be multiplied if the number of
column (left hand) of the first matrix is equal to
the number of row (right hand) of the second
matrix.
MATRIX OPERATION
A*B= a11 a12 a13 b11 b12
a21 a22 a23 b21 b22
a31 a32 a33 3x3 b31 b32 3x2
MATRIX OPERATION
A * B = (a11b11+a12b21+a13b31) (a11b12+a12b22+a13b32)
C 11 C 12
(a21b11+a22b21+a23b31) (a21b12+a22b22+a23b32)
C 21 C 22
(a31b11+a32b21+a33b31) (a31b12+a32b22+a33b32)
C 31 C 32
MATRIX OPERATION
A * B = C = c11 c12
c21 c22
c31 c32 3x2
MATRIX OPERATION
3. Division
Inverse of a matrix
B=1 = A-1
A
A= 1 4 3 AT = 1 4 2
4 4 5 4 4 5
2 5 4 3 5 4
MATRIX OPERATION
Adjoint of a Matrix ( adj. )
-to obtain the adjoint of any matrix, replace each
element by its corresponding co-factor.
Example:
A= 1 4 3
4 4 5
2 5 4
MATRIX OPERATION
adj A = (+)4 5 (-)4 5 (+)4 4
5 4 2 4 2 5
A= 1 4 3
4 4 5
2 5 4
Solution
1 4 3
A 4 4 5
2 5 4
T
adjo int A
A1
det . A
1 4 2
AT 4 4 5
3 5 4
Solution
11 4 5 1 2 4 5 1 3 4 4
(1) (1) (1)
5 4 3 4 3 5
2 1 4 2 2 2 1 2 23 1 4
adj. A (1)
T
(1) (1)
5 4 3 4 3 5
31 4 2 3 2 1 2 3 3 1 4
(1) (1) (1)
4 5 4 5 4 4
9 1 8
adj. A 6 2 7
T
12 3 12
Solution
3
D A2 k D2 k A21 D21 A22 D22 A23 D23
k 1
2 1 4 3 2 2 1 3 2 1 1 4
D 4(1) 4(1) 5(1)
5 4 2 4 2 5
D 4(16 15) 4(4 6) 5(5 8)
D 4(1) 4(2) 5(3)
D 4 8 15 3
Solution
9 1 8
6 2 7
3 1/ 3 8 / 3
12 3 12
A1 2 2/3 7/3
3
4 1 4
Solutions to Linear Equations
• Cramers Rule
• Gauss-Jordan Methods
• LU Decomposition
– Crout’s / Cholesky’s Method
– Doolittle Method
Cramer’s Rule
• It is a theorem, which gives an expression for
the solution of a system of linear equations with
as many equations as unknowns, valid in those
cases where there is a unique solution.
• The solution is expressed in terms of the
determinants of the (square) coefficient matrix
and of matrices obtained from it by replacing
one column by the vector of right hand sides of
the equations.
Cramer’s Rule
• Use Cramer’s Rule and conventional
method to solve the system:
4x - y + z = -5
2x + 2y + 3z = 10
5x – 2y + 6z = 1
Solution
4 1 1 x 5
2 2 3 y 10
5 2 6 z 1
4 1 1
A 2 2 3
5 2 6
11 2 3 1 2 2 3 1 3 2 2
det . A 4(1) (1)(1) 1(1)
2 6 5 6 5 2
det . A 4(12 6) 1(12 15) 1(4 10) 72 3 14 55
Solution
5 1 1
B 10 2 3
1 2 6
11 2 3 1 2 10 3 1 3 10 2
det .B 5(1) (1)(1) 1(1)
2 6 1 6 1 2
det .B 5(12 6) 1(60 3) 1(20 2) 90 57 22 55
det .B 55
x 1
det . A 55
Solution
4 5 1
C 2 10 3
5 1 6
11 10 3 1 2 2 3 1 3 2 10
det .C 4(1) (5)(1) 1(1)
1 6 5 6 5 1
det .C 4(60 3) 5(12 15) 1(2 50) 228 15 48 165
det .C 165
y 3
det . A 55
Solution
4 1 5
D 2 2 10
5 2 1
11 2 10 1 2 2 10 1 3 2 2
det .D 4(1) (1)(1) (5)(1)
2 1 5 1 5 2
det .D 4(2 20) 1(2 50) (5)(4 10) 88 48 70 110
det .D 110
z 2
det . A 55
GAUSS-JORDAN METHODS
• Gauss-Jordan Elimination
• Gauss-Jordan Reduction
Gauss-Jordan Reduction
• To obtain the values of the unknown
variables in a given linear equation: plot
the constants along with the coefficients
of the unknown variables and then apply
alteration by zero producing simplified
equations to solve for the unknown
variables.
Gauss-Jordan Reduction
A1 X1 + B1 X2 + C1 X3 = D1
A2 X1 + B2 X2 + C2 X3 = D2
A3 X1 + B3 X2 + C3 X3 = D3
A1 B1 C1 : D1
A2 B2 C2 : D2
A3 B3 C3 : D3
A1 B1 C1 : D1 1
0 B2’ C 2’ : D2’ 2
0 0 C 3’ : D3’ 3
X1 X2 X3 K
Gauss-Jordan Elimination
• To obtain the values of the unknown
variables in a given linear equation: plot
the constants along with the coefficients
of the unknown variables and then apply
row-by-row transformation to change the
given matrix to a unity matrix thus,
altering the value of the constants
yielding the values of the unknown
variables.
Gauss-Jordan Elimination
A1 X1 + B1 X2 + C1 X3 = D1
A2 X1 + B2 X2 + C2 X3 = D2
A3 X1 + B3 X2 + C3 X3 = D3
A1 B1 C1 : D1
A2 B2 C2 : D2
A3 B3 C3 : D3
1 0 0 : X1
0 1 0 : X2
0 0 1 : X3
GAUSS-JORDAN METHODS
• Use Gauss-Jordan Reduction and Gauss-
Jordan Elimination to solve the given
system:
4x - y + z = -5
2x + 2y + 3z = 10
5x – 2y + 6z = 1
Solution to Gauss-Jordan
Reduction
4 1 1 : 5 R1 / 4
2 2 3 : 10 R2 R1 / 2
5 2 6 : 1 R3 (5 / 4) R1
1 1 / 4 1 / 4 : 5 / 4 R1
0 5 / 2 5 / 2 : 25 / 2 R2 /(5 / 2)
0 3 / 4 19 / 4 : 29 / 4 R3 /(3 / 4)
1 1 / 4 1 / 4 : 5 / 4 R1
0 1 1: 5 R2
0 1 19 3 : 29 3 R3 R2
Solution to Gauss-Jordan
Reduction
1 1 / 4 1 / 4 : 5 / 4 R1
0 1 1: 5 R2
0 1 19 3 : 29 3 R3 R2
1 1/ 4 1 / 4 : 5 / 4 R1
0 1 1: 5 R2
0 0 22 3 : 44 3 R3
22 44
z ;z 2
3 3
y z 5; y 2 5; y 3
1 1 5 1 1 5
x y z ; x (3) (2) ; x 1
4 4 4 4 4 4
Solution to Gauss-Jordan
Elimination
4 1 1 : 5 R1 / 4
2 2 3 : 10 R2 R1 / 2
5 2 6 : 1 R3 (5 / 4) R1
1 1 / 4 1 / 4 : 5 / 4 R1
0 5 / 2 5 / 2 : 25 / 2 R2 /(5 / 2)
0 3 / 4 19 / 4 : 29 / 4 R3 /(3 / 4)
1 1 / 4 1 / 4 : 5 / 4 R1
0 1 1: 5 R2
0 1 19 3 : 29 3 R3 R2
Solution to Gauss-Jordan
Elimination
1 1 / 4 1 / 4 : 5 / 4 R1
0 1 1: 5 R2
0 1 19 3 : 29 3 R3 R2
1 1/ 4 1 / 4 : 5 / 4 R1
0 1 1: 5 R2
0 0 22 3 : 44 3 R3 /(22 / 3)
1 1 / 4 1 / 4 : 5 / 4 R1 (1 / 4) R3
0 1 1: 5 R2 R3
0 0 1: 2 R3
Solution to Gauss-Jordan
Elimination
1 1 / 4 1 / 4 : 5 / 4 R1 (1 / 4) R3
0 1 1: 5 R2 R3
0 0 1: 2 R3
1 1 / 4 0 : 7 / 4 R1 (1 / 4) R2
0 1 0:3 R2
0 0 1: 2 R3
1 0 0 : 1 R1
0 1 0 : 3 R2
0 0 1 : 2 R3
x 1; y 3; z 2