Example 2.  Solve the linear system of equations  
        [Graphics:Images/EchelonFormMod_gr_78.gif]    

Solution 2.

Enter the equations into Mathematica.  

[Graphics:../Images/EchelonFormMod_gr_79.gif]

Identify the matrix of coefficients A and column vector B for the matrix problem AX = B.  

[Graphics:../Images/EchelonFormMod_gr_80.gif]



[Graphics:../Images/EchelonFormMod_gr_81.gif]

[Graphics:../Images/EchelonFormMod_gr_82.gif]

 

[Graphics:../Images/EchelonFormMod_gr_83.gif]

[Graphics:../Images/EchelonFormMod_gr_84.gif]

[Graphics:../Images/EchelonFormMod_gr_85.gif]

[Graphics:../Images/EchelonFormMod_gr_86.gif]

Form the augmented matrix  M = [A, B]  and perform Gauss-Jordan elimination with row interchanges.

[Graphics:../Images/EchelonFormMod_gr_87.gif]


[Graphics:../Images/EchelonFormMod_gr_88.gif]

[Graphics:../Images/EchelonFormMod_gr_89.gif]

[Graphics:../Images/EchelonFormMod_gr_90.gif]

[Graphics:../Images/EchelonFormMod_gr_91.gif]


[Graphics:../Images/EchelonFormMod_gr_92.gif]

[Graphics:../Images/EchelonFormMod_gr_93.gif]

[Graphics:../Images/EchelonFormMod_gr_94.gif]

[Graphics:../Images/EchelonFormMod_gr_95.gif]

[Graphics:../Images/EchelonFormMod_gr_96.gif]

[Graphics:../Images/EchelonFormMod_gr_97.gif]
[Graphics:../Images/EchelonFormMod_gr_98.gif]
[Graphics:../Images/EchelonFormMod_gr_99.gif]

[Graphics:../Images/EchelonFormMod_gr_100.gif]

[Graphics:../Images/EchelonFormMod_gr_101.gif]

This time Gauss-Jordan elimination encountered division by error and could not find a solution.  
We might have suspected a problem because the determinant of  A  is zero.

[Graphics:../Images/EchelonFormMod_gr_102.gif]


[Graphics:../Images/EchelonFormMod_gr_103.gif]

[Graphics:../Images/EchelonFormMod_gr_104.gif]

Let us investigate further and the reduced row echelon form of the augmented matrix  M = [A, B].  

[Graphics:../Images/EchelonFormMod_gr_105.gif]

[Graphics:../Images/EchelonFormMod_gr_106.gif]

[Graphics:../Images/EchelonFormMod_gr_107.gif]

[Graphics:../Images/EchelonFormMod_gr_108.gif]

[Graphics:../Images/EchelonFormMod_gr_109.gif]

[Graphics:../Images/EchelonFormMod_gr_110.gif]

[Graphics:../Images/EchelonFormMod_gr_111.gif]

[Graphics:../Images/EchelonFormMod_gr_112.gif]

[Graphics:../Images/EchelonFormMod_gr_113.gif]

[Graphics:../Images/EchelonFormMod_gr_114.gif]

[Graphics:../Images/EchelonFormMod_gr_115.gif]

This linear system is equivalent to:

    [Graphics:../Images/EchelonFormMod_gr_116.gif]

The third equation states that  [Graphics:../Images/EchelonFormMod_gr_117.gif] which is a contradiction.
In this case we say that the system of equations is inconsistent and there is no solution.  

We are done.

Aside.  We can let Mathematica find the reduced row echelon matrix.  This is just for fun !

[Graphics:../Images/EchelonFormMod_gr_118.gif]


[Graphics:../Images/EchelonFormMod_gr_119.gif]

[Graphics:../Images/EchelonFormMod_gr_120.gif]

[Graphics:../Images/EchelonFormMod_gr_121.gif]

Aside.  We check out  [Graphics:../Images/EchelonFormMod_gr_122.gif].  

[Graphics:../Images/EchelonFormMod_gr_123.gif]



[Graphics:../Images/EchelonFormMod_gr_124.gif]

[Graphics:../Images/EchelonFormMod_gr_125.gif]

[Graphics:../Images/EchelonFormMod_gr_126.gif]

[Graphics:../Images/EchelonFormMod_gr_127.gif]

[Graphics:../Images/EchelonFormMod_gr_128.gif]

[Graphics:../Images/EchelonFormMod_gr_129.gif]

Looking at the above calculations we see that  [Graphics:../Images/EchelonFormMod_gr_130.gif]  and  [Graphics:../Images/EchelonFormMod_gr_131.gif].    
Since  [Graphics:../Images/EchelonFormMod_gr_132.gif]  the theorem states that the system is inconsistent and has no solution.  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c) John H. Mathews 2004