Definition of Linear Equation

Any straight line in the XY plane can be represented algebraically by an equation of the form

a1x1 + a2x2 + - - - - - - + anxn = b ----------------------- (1)

Where a1, a2 - - - - - - an and b are real constants. An equation of this form is called Linear Equation in the variables x1, x2 - - - - - - xn . The variables in a linear equation are sometimes called Unknown.

Types of Linear Equation

There are two types of linear equation such as Homogeneous Linear Equation and Non-homogeneous Linear Equation.

If b = 0 then (1) is called Homogeneous Linear Equation and if b is not equal 0 the (1) is called Non-homogeneous Linear Equation.

System of Linear Equation

A finite set of equation with the variables x1, x2- - - - -xn is called a System of Linear Equation.

a1x1 + a2x2 + - - - - - - + anxn = b ----------------------- (1)

Where a1, a2 - - - - - - an and b are real constants. An equation of this form is called Linear Equation in the variables x1, x2 - - - - - - xn . The variables in a linear equation are sometimes called Unknown.

And there are two types of linear equation such as Homogeneous Linear Equation and Non-homogeneous Linear Equation.

If b = 0 then (1) is called Homogeneous Linear Equation and if b is not equal 0 the (1) is called Non-homogeneous Linear Equation.

Solution of a System of Linear Equation by Gaussian Elimination

First Step: -

Consider the following system of m linear equations (or set of m simultaneous linear equations) in n unknown x1, x2 - - - - - - xn.

a11x1 + a12x2 + - - - - - - + a1nxn = b1

a21x1 + a22x2 + - - - - - - + a2nxn = b2

… …. …. ….. … … .. .. . .. . .. .. . .. .. .. .. . .. System (1)

. … . .. .. . .. .. . .. .. . .. . .. . .. .. . .. . .. . .. ..

am1x1 + am2x2 + - - - - - - + amnxn = bm

We reduce the System (1) to a simpler system as follows:

Step 1: -

Elimination of x1 from the second, third……..mth equations. We may assume that the order (rule) of the equations and the order (rule) of the unknowns in each equation such that a11 is not equal 0. The variables x1 can then be eliminated from the second, third ………………..mth equations by subtracting.

a21/a11 times the first equation from the second equation

a31/a11 times the first equation from the third equation

.. ………….. …….. ………… … .. .. . .. .. . .. .. .. . .. .

.. . .. . .. . .. … .. … . . .. . . . . . .. … . . . . .. . . . . . ...

am1/a11 times the first equation from the mth equation.

This gives a new system of equations of the form

a11x1 + a12x2 + - - - - - - + a1nxn = b1

c22x2 + - - - - - - + c2nxn = b’2

… …. …. ….. … … .. .. . .. . .. .. . .. .. .. .. . .. System (2)

. … . .. .. . .. .. . .. .. . .. . .. . .. .. . .. . .. . .. ..

cm2x2 + - - - - - - + cmnxn = b”m

Any solution of the system (1) is a solution of the system (2) and conversely.

Second Step: -

Elimination of x2 form the third, fourth, ………. …. mth equations in the system (2). If the co-efficient c22, c23, …… cmn, in the system (2) are not all zero. We may assume that the order (rule) of the equations and the unknowns such that c22 is not equal zero. Then we may eliminate x2 from the third, fourth, ……… mth equations of the system (2) by subtracting.

c32/c22 times the second equation from the third equation

c42/c22 times the second equation from the fourth equation

………….. ………………. ……………………

…………… ……………… ………………….

cm2/c22 times the second equation from the mth equation

The further steps are now obvious. In the fourth step we eliminate x3, in the fourth step we eliminate x4 etc.

This process will terminate only when no equations are left or when the co-efficient of all the unknowns in the remaining equations are zero. We have a system of the from.

a11x1 + a12x2 + - - - - - - + a1nxn = b1

c22x2 + - - - - - - + c2nxn = b’2

… …. …. ….. … … .. .. . .. . .. .. . .. .. .. ..

. … . .. .. . .. .. . .. .. . .. . .. . .. .. . .. . .. . ..System (3)

crsxr + - - - - - - + kmxn = br

0 = b r+1

…………

0 = bm

Where r< m. We see that there are three possible cases

(1) No solution if r <>b r+1 ………. bm is not zero.

(2) Precisely one solution if r = n and b r+1 ………. bm if present are zero.

This solution is obtained by solving the nth equation of the system (3) for xn, then the (n-1)th equation for xn-1 and so on up to the line.

(3) Infinitely many solutions if rb r+1 ………. bm if present is zero. Then any of this solutions is obtained by choosing values at pleasure for unknowns xr+1, …….. xn solving the rth equation for xr then (r-1)th equation for xr-1, and so on up to the line.

Problem (1)

Solve the Flowing homogeneous system of linear equation by Gauss-Jordan elimination

2x – y – 3z = 0

-x +2y – 3z = 0

x + y + 4z = 0

Solution: -

The given system is

2x – y – 3z = 0

-x +2y – 3z = 0 System (1)

x + y + 4z = 0

Let us represent the three linear equation of the system (1) by L1, L2, and L3 respectively. Reduce the system to echelon form by elementary operation.

Apply L1ßà L2

x + y + 4z = 0

-x +2y – 3z = 0 System (2)

2x – y – 3z = 0

Apply L2 à L2 +L1 and L3à L3 – 2L1

Thus we obtain the equivalent system is

x + y + 4z = 0

3y + z = 0 System (3)

–3 y – 11z = 0

Now apply L3à L3 + L2

Thus we obtain the equivalent system is

x + y + 4z = 0

3y + z = 0 System (4)

10z = 0

System (4) which is the echelon form of the given system (1). It has three equations with three variables. So the system has only tribal solution. The solution of the given system is

(x,y,z) = (0,0,0)