Elementary Transformation
Elementary Transformation
2 Elementary
Transformation
2.1 Introduction
32
Note:
matrix of
R2R, t R, givesanother elementary
matrix using
square
inverse of a non-singular
2.2 Method for finding Method
Gauss-Zordan
trnasformation:
Elementary inverse of A
to get
matrix of order n, then .(1)
Let A be a non-singular
0 0 1
Solution: A =I xA
[1 1 0 1 00
0 1 1=0 1 o xA
[1 0 -11-1 0
01 1 0 1 :A
IRR-R2]
0 0 1 0 0 1
1 0 0 1 -1 11
0 1 0=0 1 -1xA R, +R3
0 0 1 l0 o 1 TR2R2- Rs
-1 1
I = B xA
B A =0 1 -1|
|0 0 1
Exercise 2.1
1. Transform the following matrices into upper traingluar matrices using elemenatry
transformation
1 2 3 o 1 2
)2 4 5 Ci) 1 2 3
3 5 6 3 1 1
2. Transform the following matrices into lower triangular matrices using elenmentary
transformation
13 41 3 -4-5
2 8 10| (i)-9 1 4
3 6 8 -5 3 1
3. Change the following matrices into unit matrix using elementary transformation
|1 2-2
2 7 Cii)-1 3
0 -2 1
0
13 2 [1 3 3
Cii)-3 0 -1 (iv)1 4 3
2 10 1 3 4 [BTE 2000]
34 Applied Mathematics-
3-34 7 -1-1
(vi) 10 -2 1
()2-3 4
0 -1 1 6 3-2 [U.P. 2016
Answers
1 2 3 [1 2 3
1. ()0 -1 -3 (ii) 0 12
0 0-1 0 0 2
10 0 -11 0 10 0
2. )2 2 0 (ii) 11 -11 0 3.6 1 i) 0 1o
3-1 -5 3 1 00 1
1/2 -1/2 1/2| -2 1/2 1
4. 7 (ii)4 3 -1 (ii) 11 1 -6
5/2-3/2 1/2 4 -1/2 -2
(iv)-1
7-3-3
1 o
-1 1 0
(v)-2 3 -4| (vi) -
1-5-31
26 -8 -17
61
-10 1
-2 3-3 42-27 4
2.3 Sub-matrix
IfA be a mxn matrix, then the matrices obtained by deleting some rows or columns or both
of A are known as submatrices of A.
1 23
eg, If A =|4 5 6 then B- 2 3 5 6 etc. are submatrices of
7 89
A.
|1 2 32 3 4
11 2 / 2x 2 order and |5 6 7 6 7 8 are 3x 3 minors of the matrix A.
5 7|11 12 9 10
11||10 11 12
of a matrix
2.5 Rank
Rank of a matrix is the order of the highest non-zero minor of A. it is denoted by p(A) or r.
Thus, a number
r will be the rank
of A, if
G A has at least one non-zero minor of order r.
ii) Every minor of A of order higher than r is zero.
Note:
rank of a matrix A =[aj]mxn» then r S min (m, n).
(i) Ifrbe the.
a zero matrix is zero.
(ii) Rank of
. Gi) Ifr is the rank of a non-zero matrix, then r is a +ve number and r >21
.Gi) The rank of a unit matrix is equal to the order of that matrix.
.()The rank of an upper triangular
matrix is equal to the number of non-zero rows of that matrix.
a matrix and its transpose are same.
.(vi) The rank of
. (vii) The rank of matrix remains unaltered due to elementary transformation.
Solved Examples
1235
3
Example 1. Find the rank of the matrixA =|1
2 5 8
12 3
Solution : Here |A|=|1 3 5| = 1 (24-25)-2 (8-10) +3 (5-6)
2 5 8
= -1+4-3 =0. So, rank r <3
2 2
|1 2 3
Solution : Hence, |A|=|2 3 4|=1 (6-8)-2(4-0) +3(4-0)
0 2 2
= - 2 - 8 + 12 20
r = 3-3 = 0
36 Applied Mathematics-ll
2.7 Echelon Form of a Matrix
A matrixA is said to be in Echelon form if:
()Every non zero row of A, if any, precedes its zero rows.
(ii) The number of zeroes preceding the first non-zero element in a row is always less than
the number of such zeroes in its next row.
(iii) The first non-zero element of every non-zero row is 1.
Note :
Condition (iii) is optional.
Solved Examples
-12 3 - 2
2 -5 1 2
Example 1. Find the rank and Nullity of the matrix A =
3 -8 5 2
5 -12 -1 6
-12 3 -2 -1 2 3
Solution : A = |
2 -5 1 2 0 -1 7 -2 R R2 +2R
3 -8 5 R3 Rg + 3R
2 0-2 14-4 R4 R + SR
5 -12 -1 6 O -2 14 4
[-1 2 3-2
0 -1 7-2
00 0 0
R3Rg 2R2
R4 > R4 - 2R2
00 0
No. of non-zero rows = , rank p (A) = 2
Nullity = order of the sq. matrix - rank of the matrix
= 4-2 2
Ans.
12 3
Example 2. Find the rank of the matrix 1 4 2
2 6 5
[BTE 2008]
1 23 0[1 1 2 2 3
-1 |R2 > R2 - R,
Solution : Let A =|1 4 2
26 5 02 R Ry 2R,
Elementary Transformation
37
[1 2 3
0 1
-1/ 2 R2 R2
0 2 1
12 3
|0 1
1/2| R3 Rg -2R2
00 0
It is in Echelon form.
So, rank p (A) = no. of non-zero rows = 2
Ans.
0 2 3
Example 3. Find the rank ofthe matrix 0 4 6
0 6 9 [BTE 2005, 06]
o 2 3 3 2 0
Solution: Let A =| 0 4 6 6 4 0 CC
o 6 9 9 6
1 1 1 1 0
2 2 0C, C 0 00 0 R2
0
>
R2 -2R,
3 3 0C Ca R R- 3R
2
rank p (A) = no. of non-zero rows = 1 Ans.
1 2 -1 3
41 2 1
Example 4. Change the matrix A into Echelon form and find its rank and nullity.
3-1 1 2
1 2 0 1
1 2-1 3 1 2 -1 3
-7 6 -11 R2 R2- 4R
Solution A =l3
4 1 2 10
:
-1 1 0 -7 4 7 RR3-3R
2 R4R4 -R1
1 2 0 1 0 0 1-2J
1 2 -1 3
0 -7 6 -11
0 0-2 4
R3R3-R2
0 0 1 -2
[1 2 -1 3
0 1 -6/7 11/7 R-;R2
0 0 1 -2
0 0 1 -2 R R
38 Applied Mathematics-li|
It is in Echelon form in which number of non-zero rows = 3
r = p (A) = 3 and nullity N(A) = n -r = 4-3 = 1
Ans
2.9 Nornmal Form or Canonical Form
Any non-zero matrix may be transformed in to any of the following forms using elementary
transtormation
0 -11
[1 1 21 0
Solution: A =|1 2 3 or A|1 1 1 C2C2 - C1
0 -1 -1
0 -1 -1 C3C3 -2C,
01 1| R2 R2 -R1
L0-11]
1 00
0 1 1 R3 R2 +R3
1 o0
-|0 1 0 C3C3 - C2
0 0 0
So, A - o rpA) =2
Lo
Nullity N(A) = n - r = 3 - 2 1
Ans.
Important Facts
1 Any matrix A may be transformed to any one of the following forms:
. where r denotes the order of the unit matrix. These forms are called normal forms.
Elementary Transformation
39
2 Echelon form ot a matriX : Any matrix A is said to be in Echelon
() Every non-zero row of A,if any, precedes the zero row (row having all the elements zero)
iil Number of zeroes preceding the first non-zero element in a row is less than the number of
such zeroes in the next row.
3. Rank
(i) The order of unit matrix existing in the normal form of a matrix gives the rank of that
matrix.
(ii) No. of non-zero rows in Echelon form of a matrix is the rank of that matrix.
Exercise 2.2
1 2 3
1. Find the rank ofthe matrix A = 1 4 2
2 6 5 [BTE 2008]
4 5 6
2. Find the rank and nullity of the matrix A = 5 6 7
7 8 9
| 3 -1 2
3. Find the rank and nullity of the matrix A = | -6 2 4
-3 1 2
4. Find the rank ofthe following
[1 2 3 2 1 2 3
) 23 5 1 (ii) 2 3 5
1 3 4 5 3 5 8 [BTE 2009]
[o 2 3
Cii) 0 46
0 6 9 [BTE 2005, 06]
1 2 3 0
2 4 3 2
5. Find the rank of
3 2 1 3
6 8 7 5
Transform the following matrices into Echelon form and find their ranks
-2-1 -3 -1 -2 1 1|
6.
1 2 3-1
7
1 1 -2 3
1 0 1 1 4 1-5 8
01 1 -1] -7 2 -1
1 -1 2 -3|
8.
2 2 1 1
5-3 2 6
40 Applied Mathematics-1
Tanstorn the following matrices into Normal form and lind their ranks
02
9. 22 10.
01-2
|1 -I 4 0
2 2
2 2 8 O|
Answers
1. p(A) 2 2. p(A) 1 3. p(A) 2, N(A)1
2, N(A) 6. 2 7. 2
4. () 2 (Gi) 2 5. Rank 3, Nullity= 1
8. 3 9. Rank =3, Nullity= 0 10. Rank 3, Nullity= 1
2.10 Definitions
2.10.1 Row Vector or Row Matrix
A matrix having only one row and any number of columns (say n) is called a row vector or
row matrix.
Thus, A =la1, a12 ... i x n or B = [d, d2,., 4, is a row vector.
b
ba
or or . . is a column
Thus, b31 [b1, b12, b vector or column matrix.
nl Jmx1
Obviously if A is a m xn matrix then every row R, i = 1, 2,..., m of A is a row vector.
Similarly every column C;, j= 1, 2,..n is its column vector.
X a 3-vector whereas Y
e.g. ={X1, X2, X3) is ={2 0,1, 3} is a 4-vector.
Solved Examples
Example 1. Show that the vectors X, = (3, 1,-4)and X2 = (2, 2-3) are linearly independent for
rational numbers.
[BTE 20041
Solution : Given X = (3, 1, - 4), X2 = (2 2 -3)
Ifk and k2 are scalars such that k^X, +k2X2 = 0
or k3, 1, -4) +k2(2, 2,-3) = O = (0, Q, 0)
or (3k + 2k2, k1 + 2k2, -4k - 3k,) = (0, 0, 0)
3k + 2k2 = 0
..(1)
= 0
k +2k2 .(2)
4k1 -3k =0 (3)
From (2) k =
-2k
from (1)
3(-2k)+2k2 = 0 -4k2 = 0 . kz =0
and k=-2k =0
So k = 0, k2 =0
Hence, vectors are linearly independent
Example 2. Show that vectors X = (1, 2 4) and X2 = (3, 6, 12) are linearly dependent.
[BTE 2005]
Solution: Here X, = (1, 2 4), X, = (3, 6, 12)
Let k, and k be scalars such that k,(1, 2 4)+k,(3, 6,12) = 0 = (0, 0, 0)
Putting (1) k = 3, k, = -1 in (1) (by observation)
3(1, 2, 4) + (-1) (3, 6, 12)
- -
=
(3, 6, 12) + (-3, 6, 12)
=
(3-3, 6-6, 12-12)
=
(0, 0, 0)
Thus,k 0, k, 0 and k,X, +k,X2 =0
0, X, & X, are linearly
dependent.
42 Applied Mathematics
Example 3. Prove that X, =(2, 3); X2 (4 2) and =
k3X3 0
k, be scalars such that k,X, + k2X2 + =
Let k. k, and
k (2 3) +k2(4, -2) + k,(-3, 6) O (0, 0) = =
2k +4k -3k3 =0
3k 2k2 +6k3 = 0 2
k K2 k3 [By cross-multiplication]
18-21 -16
k = 18, k2 = -21, k3 = -16.
which satisfy (1) and (2) and are non-zero
So, X. X2 and Xg are linearly dependent.
Example 4. Show that set of zero vectors is linearly dependent.
Solution : Let X = (0, 0, 0,...0) is vector whose all elements are zero and k is any non-ze
scalar, then kX = O which is true for all values of k, e.g., 2X = 0, 2 # 0
0 is
linearly dependent
Example 5. Show that vectors X, (3, 1, -4), X2 = (2,2 -3) and X = (0,-4,1) are linearh
independent over rational field. [BTE 2007
Solution : Here X1 = (3, 1, -4), X2 = (2, 2-3) and X3 = (0, -4, 1)
Let K, ka and k be scalars such that
kX1 + k2X2 + k3X3 0 =
X (-1, 1, -1) =
=
or
2k k3 0, 3k tk2 +k3 0, 4k1 + 2k2 kg 0
=
= -
=
Solving k k2 k3 =0 = =
2
Solution: Let X, =[2 21] | 2
X =[1 3 1]' =|3 X =[1 2 2 =
1 2k, +k, + k,
k 2+k,3k, 2 0 2k,3k 2k,-0
k +k +k, 0
System of Equations
2 1 1k [1 1 2|k
o
So.
2 3 2|,= 0 23 2|k2|=|0R, R,]
0 2 1 1Jk3 0
[1 1 2|k
o 1-2k2 R Ra -2R,
R R - 2R1
0 -1-3|k3
1 1 2k
= 0 1-2|k2 0
R,R+R
lo 0-5|k o
or k +k2 + 2k3 = 0; k2 - 2kg = 0; -5k = 0
k =0 > k2 = 0 and k, = 0
Hence, non-zero values satisfying (1) does not exist. So, the vectors are not linearly
dependent.
Exercise 2.3
1. IfX = (1, 2 3) and X2 = (2, - 2 6) then show that X, and X2 linearly independent.
2. Prove (1, 0, 0), (0, 0, 1), (1, 1, 1) are linearly independent.
3. Prove X = (1, 2 3) and X2 = (4, -2 7) are linearly independent.
4. Show that (1, - 1, 1), (2 1 1) and (3, 0, 2) are linearly dependent
5. Show that X1 = (3, 1, -4), X2 = (2, 2-3)and X3 = (0, -4, 1) are linearly dependent.
6. Show that X = (3, 1, - 4) and X2 = (2 2,3) are linearly dependent. [U.P. 2018(B)]
11 d12 1n
b
b2
d21 a22 a2
dmnx
or AX
B where A = [a, lmxnsX [x]nx and B =
=
[b,Im =
Note:
2 3 4
In the above 2 3 4 5
example, A =|3 5 7 is coefficient matrix, and
4 69 C=[A : B] =|3 5 7 6| is
Augmented
matrix. 4 69 :7
2.14.1 Linear
Equations : Consistency, inconsistency
(i) Consistent Linear
The system of
Equation
equations having one or more
solutions is known
e.g X+y 8
as consistent.
X-y 4
and (i) x+3y 9
3x+9y = 27
are consistent as (i) has
(ii) Inconsitent
unique solution, whereas (ii) has
infinite solutions.
known as inconsistent. Linear Equations: The system of equations
e.g
having no
solution is
x+y =5
2x+2y =11 are inconsistent.
2.14.2 Condition for Consistency and
(A)
Equations
If AX B be a
non-consistency of a
System of Linear
A =[A B] be
: its
Augmented matrix, non-homogenous system of linear
then the equations in n
unknowns and
system will be consistent if
rank of A rank of =
solution will be
) unique if rank A
(i) Infinite if rank [A: B] n
=
=
rank A
The system will be Rank [A: B] and r <n
=
Suchequations are caled trivIal solution. The system of homogeneous equations has:
)Trivial and unique solution it p{A) =p[A : B] = n, where n = no. of unknown
il lufinite solutions it plA) =A: B] = r n. These solutions are called nontrivial
<
solutions.
Solved Examples
Example 1. Prove that the system of equations
14 7 14
3 8
y=13
7-8 26l:] 5
1-4 7 14
Augmented matrix[A : B]=|3 8-2 13
7-8 26 5
1-4 7 14
0 20-23 RR2- 3R
-29
0 20 23 -93 R R3 -7R
1-4 7 14
0 20-23-29 Rg R3- R2
0 00 -64
which is in Echelon form having three non-zero rows sop [A B] = 3
1-4 71
Here A- 0 20 -23| p(A) = 2 : no. of non-zero rows 2
0 0 00
Thus plA) # p (A : B)
Hence the system is inconsistent.
Example 2. Test the consistency and find the solutions if it is consistent
X+y +2 =
8, x-y + 2z =
6, 3x+ 5y 7z =14
1 1 1 ||x
[8]
6
Solution: In AX =Bform | 1 -1 2||
3 57 1
1 1
1 81 1 1 8
R R -R >
0-2 1
o o-9|=] -12
X+y + z =8
2y + z = -
-9z=12
So - 9z = - 1 2
3 = 5
- =5,y = = 4 Ans
3
Example 3. Solve the given equations
2x+3y -
z =
0; x-y -
22 =
0 3x +y + 32 = 0 [BTE 2007
Solution : In the matrix form AX = B
2 3 -1
1 -1-2
3 1 3 ||
or AX = 0, where A = | 1
2 3-1
-1 -2 X = yO =
[* 0
3 1 3
Now A
[23-1[-1-2
=|1 -12 3 1
R R2
3 1 3 1 3
1-1 -2 R2 R2 2R
5 3
4 99 R3 R3 -3R
1 -1-21
0 1 3/5 R2 R
4 9 J
1-1 2
0 1 3/5 R3 R3 4R2
0 0 33/5
which is in Echelon form.
Elementary Transtormation
47
Fwample 4. Test the consistency of the system ofgiven equations and if possible find the solution.
4N 2y +0 = 8 *+y -3a= -1; 15x 3y +9 = 21
Solution: In
matrix form AX =
B.
4-2 6]
1 1-3
15-3 9
The Augmented Matrix
4-2 6 8
[A:B] = 1 1 -3 1 ...(1)
15-3 9 21
4-2 6 8
|R2 >R2
» R2 -R
0 3/2 -9/2 -3 -R
0 9/2-27/2 -9 R, 15
R3-R
4
4 -2 6 8
0 3/2-9/2-3 R3 R3 - 3R3 ..(2)
0 0 0 o
number of non-zero rows = 2
P(A B) =2
4-2 6
Again A = 0 3/2 9/2, no. of non-zero rows = 2
0 0 o
P(A) = 2
Sop(A) =p (A : B) =2 and number of unknowns = 3>2
Hence, there will be infinite solutions.
4-2 6 1 8|
Now, 0-3/29/2 3 from (1) and (2)]
0
4x 2y + 6z = 8 ..(3)
3yz= and-y--3 y=3a -2
Let z =k then y = 3k - 2
From (3)
4x 2 (3k - 2) + 6k = 8 4 x - 6k + 4+ 6k = 8
4x = 8- 4 X = 1
11 1 6 1 1 6
R2R2 - R,
[A: B] = 1 2 3 10-0 1 2 4
1 2 LO 1 -1 - 6 R3 R3 -R
1 1 6
0 1 2 4 R3R3 - R2
O0 a - 3 10
So, (i) It will have no solution
if p (A) * p (A: B)
it is possible only when A - 3 0i.e., a = 3 and u - 10 # Oi. e., H # 10
Important Facts
1.
If aX +bjy +CZ =
d; a2x + b2y + C23 =
d2; ag* + b3y + C3z =
dz, then
a b C1
(i) Coefficient Matrix A = a2 b2 C2
a3 b3 C3
a b C1 d
(ii) Augmented Matrix C =[A : B] =| a2 b2 C2 d2
La3 b3 C3 da
b d
(iii) Matrix form AX =B, | a2 ba C2 d2
La3 b c3]|z da
where A =
Coefficient matrix X =
| B = d2
da
2. The non-homogeneous equation in n unknowns AX B will be =
Exercise 2.3
Eamine the consistency of the following equationsx+y +z= 3, 3x + y 2z= 2
7a = 7.
2r+4y+
aShow that the system of equations is inconsistent x - 4y +7z = 14; 3x + 8y 2z = 13,
2.
+ 262 5. =
7x 8y
that the system of equations 6y = 11, 6x + 20y 6z = -3; 6y 18z2x + 1 is =-
-
3. Showinconsistent.
kz = -1
is consistent ?
8. Determine à and u such that the system of equations
2x+ 3y + 5z = 9, 7x + 3y 2z = 8, 2x + 3y Az =
18z =
0 and find its solution.
10. Determine the value of so that the equations 2x + y + 2s = 0 x+ y + 3 = 0,
4x + 3y + Az = 0 have non-zero.
Hint: p A) = p (A : B) < 3 no. of unknowns]
ZAnswerss
4. consistent x =4, y =-2 z =3 5. TE16k+7y =R*3, z =k 6. k-2
x =
11