Skip to main content

Problem (3)

Image
By itsRashad

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

2x1 + 3x2 + 5x3 – x4 = 8

3x1 + 4x2 + 2x3 – 3x4 = 8

x1 + 2x2 + 8x3 – x4 = 8

7x1 + 9x2 + x3 – 8x4 = 8

Solution: -

The given system is

2x1 + 3x2 + 5x3 – x4 = 8

3x1 + 4x2 + 2x3 – 3x4 = 8 System (1)

x1 + 2x2 + 8x3 – x4 = 8

7x1 + 9x2 + x3 – 8x4 = 8

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

Apply L1↔L3

Then we have the equivalent system

x1 + 2x2 + 8x3 – x4 = 8

3x1 + 4x2 + 2x3 – 3x4 = 8 System (2)

2x1 + 3x2 + 5x3 – x4 = 8

7x1 + 9x2 + x3 – 8x4 = 8

Now Apply L2 → L2 - 3L1, L3→ L3 – 2L1 and L4→ L4 – 7L1.

Thus we obtain the equivalent system

x1 + 2x2 + 8x3 - x4 = 8

- 2x2 -22x3 + 6x4 = -26 System (3)

- x2 - 11x3 + 3x4 = -13

- 5x2 - 55x3 +15x4 = -56

Apply L2 → L2/2

x1 + 2x2 + 8x3 - x4 = 8

- x2 -11x3 + 3x4 = -13 System (4)

- x2 - 11x3 + 3x4 = -13

- 5x2 - 55x3 +15x4 = -56

Apply the operations L3 → L2 + L3 and L4 → 7L2 + L4

Thus we obtain the equivalent system

x1 + 2x2 + 8x3 - x4 = 8

x2 +11x3 -3x4 = 13 System (5)

0 = 0

0 = 9

The given system has been reduced to echelon form and contains an equation of the form 0 = 9 which

is not true: hence the given system is inconsistent. i.e. the system has no solution.

Labels:

Comments

Post a Comment

Popular Posts

Definition of Linear Equation

By itsRashad
Any straight line in the XY plane can be represented algebraically by an equation of the form a 1 x 1 + a 2 x 2 + - - - - - - + a n x n = b ----------------------- (1) Where a 1, a 2 - - - - - - a n and b are real constants. An equation of this form is called Linear Equation in the variables x 1 , x 2 - - - - - - x n . The variables in a linear equation are sometimes called Unknown.
2 comments
Read more

System of Linear Equation

By itsRashad
A finite set of equation with the variables x 1 , x 2 - - - - -x n is called a System of Linear Equation. a 1 x 1 + a 2 x 2 + - - - - - - + a n x n = b ----------------------- (1) Where a 1, a 2 - - - - - - a n and b are real constants. An equation of this form is called Linear Equation in the variables x 1 , x 2 - - - - - - x n . 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.
Post a Comment
Read more

Types of Linear Equation

By itsRashad
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.
Post a Comment
Read more

Solution of a System of Linear Equation by Gaussian Elimination

By itsRashad
First Step: - Consider the following system of m linear equations (or set of m simultaneous linear equations) in n unknown x 1 , x 2 - - - - - - x n. a 11 x 1 + a 12 x 2 + - - - - - - + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + - - - - - - + a 2n x n = b 2 … …. …. ….. … … .. .. . .. . .. .. . .. .. .. .. . .. System (1) . … . .. .. . .. .. . .. .. . .. . .. . .. .. . .. . .. . .. .. a m1 x 1 + a m2 x 2 + - - - - - - + a mn x n = b m We reduce the System (1) to a simpler system as follows: Step 1: - Elimination of x 1 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 a 11 is not equal 0. The variables x 1 can then be eliminated from the second, third ………………..mth equations by subtracting. a 21 /a 11 times the first equation from the second equation a 31 /a 11 times the first equation from the third equation .. ...
Post a Comment
Read more