04.System of Linear Equation
04.System of Linear Equation
Augmented matrix:
An Augmented matrix is a Coefficient matrix adjoining with Constant vector and
it is denoted by the symbol (𝐴|𝐵) and is defined as mathematically by as follows
𝑎11 𝑎12 𝑎13 ⋯ ⋯ ⋯ 𝑎1𝑛 𝑏1
𝑎21 𝑎22 𝑎23 ⋯ ⋯ ⋯ 𝑎2𝑛 𝑏2
(𝐴|𝐵) = ⋯ ∙ ⋯ ∙ ⋯ ∙ ⋯ ⋯ ⋯ ⋯ |
| ⋯
⋯∙ ⋯∙ ⋯∙ ⋯ ⋯ ⋯ ⋯ ⋯
𝑎
( 𝑚1 𝑎 𝑚2 𝑎 𝑚3 ⋯ ⋯ ⋯ 𝑎 𝑚𝑛 𝑏𝑚 )
Homogeneous System:
A System of linear equation 𝐴𝑋 = 𝐵 is called Homogeneous system if 𝐵 = 𝑶. That is
𝐴𝑋 = 𝑶 is called a Homogeneous system where O is a zero vector. Generally, zero
vector is the confirm solution of the Homogeneous system.
For example: The following system is a homogeneous system
3𝑥 + 2𝑦 − 𝑧 = 0
2𝑥 − 5𝑦 + 7𝑧 = 0
𝑥+𝑦−𝑧 = 0
In echelon form marked number indicates the pivots where 1 associated with x
and -8 associated with y, so x, y are fundamental variables and z is only free
variable.
Note:
If a system consists at least one free variable then it possesses infinitely
many solutions and the system is called Redundant.
If a homogeneous linear system has n unknows and reduced row echelon
form of its augmented matrix has r non-zero rows then the system has (𝑛 − 𝑟)
free variables.
Various types of solution of a system of linear equations:
For 𝑨𝑿 = 𝑶
Trivial / Zero Solution:
A homogeneous system 𝐴𝑋 = 𝑂 has exactly a one solution 𝑋 = 𝑂 and if this system
also belongs another non-zero solution then the existing zero solution is called
Trivial / Zero solution.
This technique was first published by the Swiss mathematician Gabriel Cramer (1704-1752)
in 1750 to solve systems of linear equations.
b1 a12 a1n
b2 a 22 a 2 n
x1
bn a n 2 a nn
a11 b1 a1n
a 21 b2 a 2 n
x 2
a n1 bn a nn
a11 a12 b1
a 21 a 22 b2
x n
a n1 a n 2 bn
Then we get,
x x x
x1 1 , x2 2 Similarly, we can find xn n
This method of solving a system of non-homogeneous linear equations is called Cramer’s
Rule.
Advantage and disadvantage:
This method is obviously unsuitable for solving large systems, since the computation of A
become exceedingly difficult. This method work will up-to three variables as to matrix
inversion method.
Problem: Solve the system of linear equations with the help of Cramer rules
method.
x yz 6
x yz 2
2x y z 1
Solution:
x yz 6
Given system is x y z 2
2x y z 1
This system can be written in matrix form as
1 1 1 x 6
1 1 1 . y 2
2 1 1 z 1
Or AX=B ………………………….… (1)
where
1 1 1 x 6
A 1 1 1 , X y and B 2 .
2 1 1 z 1
Now A 1(1 1) 1(2 1) 1(1 2) 6 0 i.e., A is nonsingular and A 3 .Hence the
given system has a unique solution.
1 1 6
z 1 1 2 1(1 2) 1(4 1) 6(1 2) 18
2 1 1
x 6 y 12 z 18
x
1, y 2 and z 3
6 6 6
Hence the solution of the given system ( x, y, z ) (1,2,3) .
Gauss elimination method:
Consider a non-homogeneous system of m linear equations in n unknowns is,
a11 x1 a12 x2 ... ... a1n xn b1
a21 x1 a22 x2 ... ... a2 n xn b2
... ... ... (1) where, aij , bi R, m 2
... ... ... ... ... ... ... ... ... ... ... ...
am1 x1 am 2 x2 ... ... amn xn bm
we can write it as AX B .
a11 a12 ... a1n x1 b1
a21 a22 ... a2 n x2 b2
Where, A , X and B
... ... ... ... ... ...
am1 am 2 ... amn xn bm
The augmented matrix is,
a11 a12 ... a1n b1
a21 a22 ... a2 n b2
... ... ... ... ...
am1 am 2 ... amn bm
reduce this matrix into the following form,
a11' a '12 ... a '1n l1
0 a22' ... a '2 n l2
... ... ... ... ...
0 0 ... amn ' lm