Solutions of Systems
Solutions of Systems
+ + +⋯+ =
+ + + ⋯+ =
… (1)
⋮
+ + + ⋯+ =
…
…
A= ⋮ ⋮
= ⋮
⋮ ⋮
…
AX=B
The system of equations given by (1) is said to be the system of non-homogeneous linear
equations if at least onebi ≠ 0 i.e, ≠ ( ) and it is called homogeneous if
each bi= 0, thus matrix form of homogeneous linear equations is = 0.
+ + +⋯+ =
+ + + ⋯+ =
… (1)
⋮
+ + + ⋯+ =
…
Where = … , = & =
⋮ ⋮ ⋮ ⋮ ⋮
…
Now
Example 1 Test the consistency of the following system of equations and if consistent find
the solution
2 − +3 =9
+ + =6
− + =2
Solution The matrix form the given equations is
2 −1 3 9
1 1 1 = 6
1 −1 1 2
i.e. =
we have | | = 2(1 + 1) + 1(1 − 1) + 3(−1 − 1)
= 2.2 + 1.0 + 3(−2) = −2 ≠ 0
Since | | ≠ 0 therefore the given system of equations is consistent and has unique solution
given by
= … (1)
Now to obtain we have
1 1
Cofactor of = = (−1) =2
−1 1
And similarly we can find = 0, = −2, = −2, = −1, = 1, = −4, =
1, =3
2 −2 −4
adj A = 0 −1 1
−2 1 3
2 −2 −4
and =| |
= − 0 −1 1
−2 1 3
2 −2 −4 9 −2 1
Now by (1), we have =− 0 −1 1 6 = − −4 = 2
−2 1 3 2 −6 3
Hence the required solution of the given section the equations, is = 1, = 2, = 3
Example 2 using matrix method test the consistency of the equations
3 − −2 =2
2 − = −1
3 −5 =3
3 −1 −2 2
Solution The matrix form of the given system is 0 2 −1 = −1
3 −5 0 3
A X = B
We have
3 −1 −2
| |= 0 2 −1 = 3 (0 - 5) + 1 (0 + 3) + 1 (0 + 3) – 2 (0 - 6) = -15 + 3 + 12 = -15 + 15 =
3 −5 0
0
And the conations of the elements of A are
= -5 = -3 = -6
=5 =6 = 12
=5 =3 =6
−5 −3 −6
∴ adj A = 5 6 12
5 3 6
now
−5 −3 −6 2 −10 +3 −18 −25
(adj A ) B = 5 6 12 −1 = 10 −6 +36 = 30
5 3 6 3 10 −3 +18 25
1 − 1
We have | | = 3 −
3 1 −1
= 1 (-3 + k) + k (-k + 3k) + 1 (k - 9)
= -3 + k + 2 +k–9
=2 + 2k – 12 = 2 (k- 3) (k + 4)
We know that the given has only trivial solution if | | ≠ 0
= 2 (k - 3) (k + 4) ≠ 0 = k ≠ 3 & k ≠ - 4
And for non trivial solution ,| | = 0
= k = 3 or k = -4 .
D= =
_3
= and =
_3
Now
i. If ≠ 0 then system is consistent and has unique solution given by
= = =
ii. If = 0 and = = = 0 then system is consistent and has infinitely many
solutions.
iii. If = 0 and none of , & is zero then system is inconsistent i,e. has no
solution .
For non- Homogeneous System -
In this care there are the same conclusions as mentioned in the previous method for
homogeneous system
− +3 =3
2 +3 + =2
3 +2 +4 =5
Solutions we have
1 −1 3
= 2 3 1 = 1(12 − 2) + 1(8 − 3) + 3(4 − 9) = 15 − 15 = 0
3 2 4
1 −1 3
= 2 3 1 = 3(12 − 2) + 1(8 − 5) + 3(4 − 15) = 30 + 3 − 33 = 0
3 2 4
1 3 3 1 −1 3
= 2 2 1 =0 & = 2 3 2 =0
3 5 4 3 2 5
Now putting = in the two equations and solving for & we get.
= =
2 + −3 =0
+ + =2
Solution- we have
1 −1 1
= 2 1 −3 = 1(1 + 3) + 1(2 + 3) + 1(2 − 1) = 10
1 1 1
4 −1 1
= 0 1 −3 = 4(1 + 3) + 1(0 + 6) + 1(0 − 2) = 20
2 1 1
1 4 1
= 2 0 −3 = 1(0 + 6) − 4(2 + 3) + 1(4 − 0) = −10
1 2 1
1 −1 4
= 2 1 0 = 1(2 − 0) + 1(4 − 0) + 4(2 − 1) = 10
1 1 2
= = = 2, = = = −1 & = = =1.
In this method, apply row elementary transformation for matrix on both A and B so that the
matrix A is reduced to the upper triangular form. if in this process to A, and B to B, then
AX= B given = , which when solved by back substitution gives the required
solution of the given system of equations …(1) .
−2 +3 =2
2 −3 =3
+ + =0
By Gauss elimination method
1 −2 3 2
Solution The matrix form of the given system is 2 0 −3 = 3
1 1 1 0
A X =B
By applying → −2 and → −
1 −2 3 2
0 4 −9 = −1
0 3 −2 −2
By applying → −
1 −2 3 2
0 4 −9 = −1
0 0
1 1 2 1 5
2 3 −1 −2 = 2
4 5 3 0 7
By → −2 & → −4
1 1 2 1 5
0 1 −5 −4 = −8
0 1 −5 −4 −13
By → −
1 1 2 1 5
0 1 −5 −4 = −8
0 0 0 0 −13
⇛ + +2 + =5
0 +1 −5 −4 = −8
0 +0 +0 +0 = −5
Then last one of these equations show that 0 = −5, which is absurd. Hence the given
system of equations is inconsistent.
+ + +⋯+ =
+ + + ⋯+ =
… (1)
⋮
+ + + ⋯+ =
…
…
Where A = ⋮ called coefficient matrix.
⋮ ⋮
…
… ⋮
… ⋮
[ , ]= ⋮
⋮ ⋮ ⋮
… ⋮
And then find the ranks of the coefficient matrix A and augmented matrix [A, B] for which,
reduce [A, B] to echelon form by applying row elementary transformations only. This
echelon form gives the rank of the augmented matrix [A , B] and by deleting the last column
of the echelon form of [A , B] we get the echelon form of the coefficient matrix A which
gives the rank of A. Thus the echelon form of the augmented matrix [A , B] provides the
ranks of A & [A,B] both.
Now there may arise any one of the following cases
Suppose we have m equations in n unknowns. Then the coefficient matrix A will be of the
type m x n. Let r be the rank of the matrix A. Obviously r cannot be greater than n (the
number of columns of the matrix A). Therefore we have either r = n or r<n.
Case II. If r < n, we shall n – r linearly independent solutions. Any linear combination of
these n – r solutions will also be a solution of AX = O. Thus in this case the equation AX =
O will have an infinite number of solutions.
Case III. Suppose m < n i.e., the number of equations is less than the number of unknowns.
Since r ≤ m, therefore r is definitely less than n. Hence in this case the given system of
equations must possess a non-zero solution. The number of solutions of the equation AX =
O will be infinite.
Remark
1. If the coefficient matrix is a square matrix i.e. no. of equations is equal to no. of
unknowns then system has only trivial solution | | ≠ 0. And also non trivial solutions if
| |=0
2. A system of homogenous linear equations has a non trivial solution if the number of
equations is less than the number of unknowns.
Suppose the rank r of the coefficient matrix A is less than the number of the unknown’s n.
In this case the given equations have a set of n – r linearly independent solutions and every
possible solution is a linear combination of these n – r solutions. This set of n – r solutions is
called a fundamental set of solutions of the equation AX = O.
= + + …….+ ,
3 +3 +2 =1
+2 =4
10 + 3 = −2
2 − 3 − = 5, is consistent and hence solve it.
3 3 2 1
1 2 0 = 4
1 10 3 −2
2 −3 −1 5
3 3 2 1
The augmented matrix[ , ] = 1 2 0 4
0 10 3 −2
2 −3 −1 5
1 2 0 4
[ , ]~ 3 3 2 1
0 10 3 −2
2 −3 −1 5
1 2 0 4
~ 0 −3 2 −11 ⟶ −3 ⟶ −2
0 10 3 −2
0 −7 −1 −3
1 2 0 4
0 −3 2 −11
~ − ⟶ + 10 ⟶
0 0
0 0 − −
1 2 0 4
~ 0 −3 2 −11 ⟶ ⟶ ⟶
0 0 1 −4
0 0 1 −4
1 2 0
4
~ 0 −3 2 −11 by ⟶ −
0 0 1 −4
0 0 0 0
⇛ ([ . ]) = 3
And also ( ) = 3
i.e. ([ , ]) = ( ) = 3 = 0. unknowns therefore the given system is consistent and
has unique solution
Further, from the above echelon form, the given system in matrix form reduces to
1 2 0 4
0 −3 2 = −11
0 0 1 −4
0 0 0 0
⇒ + 2 = 4, −3 + 2 = −11& = −4
⇒ = 2, = 1, = −4
+ + =6
+ 2 + 3 = 10
+2 + =
Solution The given system of equations can be written in the following matrix form :
1 1 1 6
1 2 3 = 10
1 2
1 1 1 6
0 1 2 = 4
0 1 −1 −6
1 1 1 6
0 1 2 = 4
0 0 −3 − 10
Whence ( − 3) = − 10.
+ + = 6,
+ 2 + 4 = 10,
2 +3 + =
Have (1) no solution, (2) a unique solution, and (3) infinitely many solutions.
Solution The given system of equations can be written in the following matrix form :
1 1 1 6
1 2 4 = 10
2 3
1 1 1 6
0 1 3 = 4
0 1 −2 − 12
1 1 1 6
0 1 3 = 4
0 0 −5 − 16
Whence ( − 5) = − 16.
+ + = 1,
+2 +4 = ,
+ 4 + 10 =
1 1 1 1 1 1 ⋮ 1
= 1 2 4 [ , ]= 1 2 4 ⋮
1 4 10 1 4 10 ⋮
1 1 1 ⋮ 1
[ , ]~ 0 1 3 ⋮ −1
0 3 9 ⋮ −1
By (−3), we have
1 1 1 ⋮1
[ , ]~ 0 1 3 ⋮ −1 …….(1)
0 0 0 ⋮ −3 +2
− 3 + 2 = 0, ℎ = 1, 2.
+ + = 1,
+3 = − 1. …….(2)
= 2 − + 2,
= −1−3 ,
= .
And
Example 5 How many number of linearly independent solutions of the following equations
are possible?
+ −2 + +3 = 1,
2 − +2 +2 +6 =2
3 +2 −4 −3 −9 = 3.
1 1 −2 1 3 : 1
[ , ]= 2 −1 2 2 6 : 2
3 2 −4 −3 9 : 3
1 1 −2 1 3 : 1
~ 0 −3 6 0 0 : 0 , by (−2) (−3)
0 −1 2 −6 −18 : 0
1 1 −2 1 3 : 1
~ 0 1 −2 0 0 : 0 ,by −
0 −1 2 −6 −18 : 0
1 1 −2 1 3 : 1
~ 0 1 −2 0 0 : 0 , by (1)
0 0 0 −6 −18 : 0
1 1 −2 1 3 : 1
~ 0 1 −2 0 0 : 0 , by − .
0 0 0 1 3 : 0
This matrix is in echelon form. The number of non-zero rows in it for both the matrices A
and [ , ] is 3. Hence
Rank A= rank [ , ] = 3 (= , ).
= − + 1 = 5 − 3 + 1 = 3.
Example 6 Find the real values of for which the following equations have a non-zero
solution :
+2 +3 = ,
3 + +2 = ,
2 +3 + = .
(1 − ) + 2 + 3 = 0,
3 + (1 − ) + 2 = 0,
2 + 3 + (1 − ) = .
1− 2 3
3 1− 2 = 0,
2 3 1−
i.e., ( −2 −5− +2 + 5 ) + 23 + 12 = 0,
i.e., −3 − 15 − 18 = 0,
i.e., ( − 6)( + 3 + 3) = 0.
Hence 6 is the only real value of for which the given equations have a non-zero solution .
−2 + − = 0,
+ −2 +3 = 0,
4 + −5 +8 = 0,
5 −7 +2 − =0.
Solution The given system can be written in the following matrix form:
1 −2 1 −1 0
1 1 −2 3 = 0 .
4 1 −5 8 0
5 −7 2 −1 0
1 −2 1 −1 0
0 3 −3 4 = 0 .
0 9 −9 12 0
0 3 −3 4 0
Next performing (−3) (−1), we get
1 −2 1 −1 0
0 3 −3 4 = 0 .
0 0 0 0 0
0 0 0 0 0
1 −2 1 −1 0
0 1 −1
= 0 .
0 0 0 0 0
0 0 0 0 0
−2 + − = 0,
4
− + =0.
3
We may now assign any values to z and w. Let us put = and = . Then the
equations reduce to
− 2 = −( − ),
4
= − .
3
Putting this value of y in the first one of these equations, we get = − . Hence
5 4
= − , = − , = , =
3 3
Is the general solution of the given system, where are arbitrary numbers.
A set of n vectors X1,,X2 , X3,…….An are said to be linearly dependent(L.D.) if there exist n
scalars α1, α2, α3……..αn , not all are zero, such that
α1X1+ α2X2 + α3X3 +…….+αnXn= O
further a set of n vectors X1,,X2 , X3,…….Xn are said to be linearly independent(L.I.) if there
exist n scalars α1, α2, α3……..αn , all are zero, such that
Important Facts-
i. A singleton set consisting of a non-zero vector is always L.I. and a singleton set
consisting of a zero vector is always L.D.
ii. Two vectors are L.D. if and only if one of them can be expressed as a scalar
multiple of the other.
iii. If in a set of vectors, any vector of the set is the linear combination of the
remaining vectors, then the vectors are L.D.
i. If the rank of the matrix of the given vectors is equal to number of vectors, then the
vectors are linearly independent.
ii. If the rank of the matrix of the given vectors is less than the number of vectors, then
the vectors are linearly dependent.
SOLVED EXAMPLES
X = [ 1 2 -3 4 ] , Y = [ 3 -1 2 1 ] , Z = [ 1 -5 8 -7]
1 2 3 4
3 1 2 1
1 5 8 7
→ −3 , → −
1 2 3 4
~ 0 7 11 11
0 7 11 11
→ −
1 2 3 4
~ 0 7 11 11
0 0 0 0
[ 2 5 2 -3] , [ 3 6 5 2] , [ 4 5 14 14] , [ 5 10 8 4]
2 5 2 3
3 6 5 2
A
4 5 14 14
5 10 8 4
→ − , → − , → −
2 5 2 3
1 1 3 5
~
1 1 9 12
1 5 6 10
1 1 3 5
2 5 2 3
~
1 1 9 12
1 5 6 10
→ −2 , → − , → −
1 1 3 5
0 3 4 13
~
0 2 6 7
0 4 9 15
, → + , → −
1 1 3 5
0 3 4 13
10 5
~ 0 0
3 3
11 7
0 4
3 3
11
→ +
10
1 1 5
3
0 3 4 13
10 5
~ 0 0
3 3
1
0 0 0
2
+ + =9
2 + 5 + 7 = 52
2 + − =0
2. Examine the consistency of the following systems of equations, and if consistent find the
complete solutions:
2 +4 − = 9,
3 − + 5 = 5,
8 + 2 + 9 = 19.
3. Apply the test of rank to show that the following systems of equations are consistent.
Also solve them.
(i) + 2 − 5 = −9,
3 − + 2 = 5,
2 +3 − = 3,
4 −5 + = −3.
(ii) + 2 −z=3,
3 − + 2 = 1,
2 − 2 + 3 = 2,
− + = −1
4. Test the consistency of the following systems of equations and solve them:
(i) 5 + 7 − 13 = 0,
−3 + 11 − 53 = 0,
− 5 − 23 = 0,
2 − 3 + 18 = 0.
5. Show that the following systems of equations are consistent and solve them :
(i) + + = 3,
+ 2 + 3 = 4,
+ 4 + 9 = 6.
(ii) 4 + 3 + 6 = 25,
+ 5 + 7 = 13,
2 +9 + = 1.
−2 + − + 1 = 0,
3 −2 +3 + 4 = 0,
5 −4 + + 3 = 0.
+ + = ,
+ + = .
(ii) 2 + − 3 = 0,
− 3 + 2 = 0,
4 +2 − = 0.
10. Find all the solutions of the following systems of equations:
(i) 2 −3 + = 0,
+ 2 − 3 = 0,
4 − − 2 = 0.
(ii) + 2 + 3 = 0,
3 + 4 + 4 = 0,
7 + 6 + 12 = 0.
(iii)
−2 + = 0,
−2 − = 0,
2 −4 −5 = 0.
(iv) + −6 = 0,
−3 + +2 = 0,
− +2 = 0.
2 3 −1 −1
1 −2 −2 −4 = 0.
3 1 3 −2
6 2 0 −7
12. Show, by considering the rank of an appropriate matrix, that the following system of
equations possesses no solution other than the trivial solution = 0, = 0, =0∶
3 − + = 0,
−15 + 6 − 5 = 0,
5 − 2 + 2 = 0.
13. Let AX = 0 be a system of linear equations, where A = [ ] × , X is a column
matrix and 0 is a null matrix. If Rank(A) = r <n , then the system has :
14. If two vectors v1 and v2 are equal , then the set { v1 , v2 , ….., vn } is: