2. UNIT-V- Solution of System of Linear Equations
using Matrix
οΆ Equivalent System of Linear Equations:
Two linear systems using the same set of variables are equivalent if each of
the equations in the second system can be derived algebraically from the
equations in the first system, and vice-versa.
OR
Two systems are equivalent if either both are inconsistent or each equation of
any of them is a linear combination of the equations of the other one.
OR
Two linear systems are equivalent if and only if they have the same solution
set.
οΆ Example-1.Prove that following system of linear equations (1) is
equivalent to (2).
(1) π + ππ = βππ , ππ β π = π
(2) ππ + ππ = βπ, βππ + ππ = βππ
3. Solution:
Here we have
ο π₯ + 4π¦ = β10 β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦(1)
3π₯ β π¦ = 9 β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦(2)
ο Multiply equation (2) by 4 and add in to (1) we get
π₯ + 4π¦ = β10
12π₯ β 4π¦ = 36
_______________________
13π₯ = 26
β΄ π₯ = 2
ο Put π₯ = 2 in equation (1) we get 2 + 4π¦ = β10
β΄ 4π¦ = β12 βΉ π¦ = β3
ο Hence we get solution set (π₯, π¦) = (2, β3)for system of linear equations
(1). Now we have to check for System (2) .
ο Here we have,
4π₯ + 3π¦ = β1β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ (1)
β2π₯ + 5π¦ = β19 β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦... (2)
ο Multiply equation (2) by 2 and add in to (1) we get
4π₯ + 3π¦ = β1
β4π₯ + 10π¦ = β38
_______________________
13π¦ = β39
4. β΄ π¦ = β3
ο Now put π¦ = β3in equation (1) we get 4π₯ β 9 = β1
βΉ 4π₯ = 8
βΉ π₯ = 2
ο Hence we get solution set (2,-3) for system of linear equations (2)
ο β΄ Both systems have same solution therefore we can say that system (1)
is equivalent to system (2).
οΆ Homogeneous Systemof linear Equations:
A system of linear equations is homogeneous if all of the constant terms are
zero:
A homogeneous system is equivalent to a matrix equation of the form AX=0
Where A is an m Γ n matrix, x is a column vector with n entries, and 0 is the
zero vectors with m entries.
For a system of homogeneous linear equations π΄π = 0.
1) π = 0 is always a solution. This solution in which each unknown has
the value zero is called the Null solution or the trivial solution. Thus a
homogeneous system is always consistent. (i.e it has solution)
2) A system of homogeneous linear equations has either the trivial
solution or an infinite number of solutions.
5. 3) If π ( π΄) = number of unknowns, the system has only the trivial
solution.
4) If π (π΄) < number of unknowns, the system has an infinite number of
non βtrivial solutions.
οΆ Example-1. Determine βbβ such that the system of homogeneous
equations
ππ + π + ππ = π
π + π + ππ = π
ππ + ππ + ππ = π
Has (i) trivial solution
(ii) Non-trivial solution.
Find the NonβTrivial solution using matrix method.
Solution:
A systemof homogeneous linear equations
AX=0
Always has a solution
If R(A) equal to n
Unique or trivial solution
If R(A) less than n
Infiniteno. of non trivial
solution
8. ο ~
[
1 3 0
0 1 2
0
0
0
0
0
0
1
0
0
1
β1
β3/2
1
β37/2]
[
π₯1
π₯2
π₯3
π₯4
] =
[
0
0
0
0
0]
π 4 (β
2
85
)
ο ~
[
1 3 0
0 1 2
0
0
0
0
0
0
1
0
0
1
β1
β3/2
1
0 ]
[
π₯1
π₯2
π₯3
π₯4
] =
[
0
0
0
0
0]
π 4 (
37
2
) + π 5
β΄ π₯1 + 3π₯2 + π₯4 = 0 β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦.(1)
π₯2 + 2π₯3 β π₯4 = 0 β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦. (2)
π₯3 β
3
2
π₯4 = 0 β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ (3)
π₯4 = 0 ... β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦. (4)
ο Since π₯4 = 0 from equation (3) we get π₯3 = 0.
ο Since π₯3 = 0, π₯4 = 0 from equation (2) we get π₯2 = 0
ο Since π₯2 = 0, π₯4 = 0 from equation (1) we get π₯1 = 0.
ο Hence π₯1 = 0, π₯2 = 0, π₯3 = 0, π₯4 = 0
ο i.e. system has only a trivial solution.
οΆ Non Homogeneous Systemof Linear equations and its Solution:
ο The vector equation is equivalent to a matrix equation of the form
ο
9. ο Where A is an mΓn matrix, x is a column vector with n entries, and b is
a column vector with m entries.
ο The above system of equations AX=b is known as non homogeneous
system of equations.
ο Here C=[A/B] is Augmented matrix
οΆ Example-1. Show that the non Homogeneous systemof linear equation
are not consistant.
ππ + ππ = βππ
ππ + πππ β ππ = βπ
ππ β πππ = βπ
Solution:
A system of non-homogeneous linear equations
AX=B
if R(A)=R(C)
solution exists
systemis consistant
if R(A)=R(C)=n
systemhas unique
solution
if R(A)=R(C) less than n
InfiniteSolution
if R(A)# R(C)
solution does not exist
systemis inconsistant
10. ο In the matrix form π΄π = π΅ we can write
[
2 6 0
6 20 β6
0 6 β18
] [
π₯
π¦
π§
] = [
β11
β3
β1
]
ο ~ [
2 6 0
0 2 β6
0 6 β18
] [
π₯
π¦
π§
] = [
β11
30
β1
] (β3) π 1 + π 2
ο ~ [
2 6 0
0 2 β6
0 0 0
] [
π₯
π¦
π§
] = [
β11
30
β91
] (β3) π 2 + π 3
ο β΄ Rank of C = 3 and Rank of A=2
ο Here, ( Rank of C = 3) β (Rank of A=2)
ο β΄ System has no solution that means system is inconsistent.
οΆ Example-2. Testfor consistencythe following system of equations and if
consistentthen solve them
π π + ππ π β π π = π
ππ π β π π + ππ π = π
ππ π β ππ π + ππ π = π
π π β π π + π π = βπ
Solution:
ο We have given system of solution
π₯1 + 2π₯2 β π₯3 = 3
3π₯1 β π₯2 + 2π₯3 = 1
2π₯1 β 2π₯2 + 3π₯3 = 2
π₯1 β π₯2 + π₯3 = β1
ο The System of equation can be written in matrix form as
12. ο From equation (4) we get π₯3 = 4
ο Put π₯3 = 4 in (3) we get, β7π₯2 + 5(4) = β8
β΄ β7π₯2 = β28 βΉ π₯2 = 4
ο Put π₯3 = 4 and π₯2 = 4 in (2) we get, π₯1 + 2(4) β 4 = 3
β΄ π₯1 + 4 = 3
βΉ π₯1 = β1
ο Hence π₯1 = β1, π₯2 = 4, π₯3 = 4.
οΆ Reference BookandWebsite Name:
1. Introduction to Engineering Mathematics-1 by H.K. Dass and Dr.Rama
Verma. (S.Chand)
2. A Textbookof Engineering mathematics by N.P.Bali and Dr.Manish
goyal
3. http://en.wikipedia.org/wiki/System_of_linear_equations
4. http://www.mathwords.com/e/equivalent_system_of_equations.htm
5. http://en.wikipedia.org/wiki/System_of_linear_equations
13. EXERCISE-5
Q-1.Evaluate the following questions:
1. Solve the system of homogeneous equation
π₯1 + 3π₯2 + 2π₯3 = 0
2π₯1 β π₯2 + 3π₯3 = 0
3π₯1 β 5π₯2 + 4π₯3 = 0
π₯1 + 17π₯2 + 4π₯3 = 0
2. Solve the following System of homogeneous equation
5π₯ + 2π¦ β 3π§ = 0
3π₯ + π¦ + π§ = 0
2π₯ + π¦ + 6π§ = 0
3. Check that the following system of equations is equivalent or not?
(a) π₯ β 6π¦ = β8 ,
π₯
2
β 3π¦ = β4
(b)3π₯ + 7π¦ = 15,5π₯ + 2π¦ = β4
Q.2 Evaluate the following questions:
1. Discuss the consistency of the following system of equations if it is
consistant then find its solution:
2π₯ + 3π¦ + 4π§ = 11
π₯ + 5π¦ + 7π§ = 15
3π₯ + 11π¦ + 13π§ = 25
2. Test for the consistency of the following system of equations
π₯1 + 2π₯2 + 3π₯3 + 4π₯4 = 5
6π₯1 + 7π₯2 + 8π₯3 + 9π₯4 = 10
14. 11π₯1 + 12π₯2 + 13π₯3 + 14π₯4 = 15
16π₯1 + 17π₯2 + 18π₯3 + 19π₯4 = 20
21π₯1 + 22π₯2 + 23π₯3 + 24π₯4 = 25
3. Test the consistency of the following equations and solve them if possible.
3π₯ + 3π¦ + 3π§ = 1
π₯ + 2π¦ = 4
10π¦ + 3π§ = β2
2π₯ β 3π¦ β π§ = 5