Homogeneous Linear Systems

    An important technique for solving a homogeneous system of linear equations    is to form the augmented matrix  and reduce    to reduced row echelon form.  

Definition (Reduced Row Echelon Form).  A matrix is said to be in row-reduced echelon form provided that

(i)    In each row that does not consist of all zero elements, the first non-zero element in this row is a 1.  (called. a "leading 1).  

(ii)    In each column that contains a leading 1 of some row, all other elements of this column are zeros.

(iii)    In any two successive rows with non-zero elements, the leading 1 of the the lower row occurs farther to the right than the leading 1 of the higher row.

(iv)    If there are any rows contains only zero elements then they are grouped together at the bottom.

 

Definition (Rank).   The number of nonzero rows in the reduced row echelon form of a matrix    is called the rank of    and is denoted by   .   

 

Lemma.   Consider the  m � n  homogeneous linear system  ,  where is the augmented matrix then  .

 

Theorem.   Consider the  n � n  homogeneous linear system  .  

(i)    If     then the system has the unique solution  .

(ii)    If     then the system has an infinite number of solution.  

 

When the matrix  ,  is an  n � n,  square matrix, then the determinant can be used to express these ideas.

 

Theorem.   Consider the  n � n  homogeneous linear system  .  

(i)    If     then the system has the unique solution  .

(ii)    If     then the system has an infinite number of solution.  

 

Mathematica Subroutine (Complete Gauss-Jordan Elimination).

 

Free Variables

    When the linear system is underdetermined, we needed to introduce free variables in the proper location. The following subroutine will rearrange the equations and introduce free variables in the location they are needed.  Then all that is needed to do is find the row reduced echelon form a second time.  This is done at the end of the next example.

Mathematica Subroutine (Under Determined Equations).

 

 

Application to Chemistry

    Propane is used to reduce automobile emissions.  Consider the chemical equation which relates how propane molecules ()  combine with oxygen atoms () to form carbon dioxide () and water ():
    
              

When a chemist wants to "balance this equation," whole numbers    must be found so that the number of atoms of carbon (C), hydrogen (H) and oxygen (O) on the left match their respective number on the right.  To balance the equation, write three equations which keep track of the number of carbon, hydrogen and oxygen atoms, respectively.

             

The next example shows how to solve this system.