2. Elimination with Matrices.

Introduction

This tutorial explains the process of elimination with matrices, a fundamental technique in linear algebra used to solve systems of linear equations. Understanding this method is essential for solving problems in various fields such as engineering, physics, and computer science.

Step 1: Understand the Matrix Representation

• Begin by representing a system of linear equations in matrix form.

• For example, consider the following equations:

  • 2x + 3y = 5
  • 4x + y = 11

• This can be represented in matrix form as:

  A = | 2  3 |
      | 4  1 |
  
  b = |  5 |
      | 11 |
  

• Here, A is the coefficient matrix, and b is the constant matrix.

Step 2: Apply Row Operations

• Use elementary row operations to manipulate the matrix:

  • Row swapping: Switch the positions of two rows.
  • Row scaling: Multiply all elements of a row by a non-zero constant.
  • Row addition: Add or subtract the multiple of one row to another row.

• The goal is to convert the matrix into Row Echelon Form (REF), where each leading entry of a row is to the right of the leading entry of the previous row.

Step 3: Achieve Reduced Row Echelon Form

• Continue applying row operations until the matrix is in Reduced Row Echelon Form (RREF). In RREF:

  • Each leading entry is 1.
  • Each leading 1 is the only non-zero entry in its column.

• For example, starting with the matrix:

  | 2  3 |  5 |
  | 4  1 | 11 |
  

• You may first scale Row 1 by 1/2 and then use row addition to eliminate the first entry of Row 2.

Step 4: Back Substitution

• Once in RREF, you can solve for the variables.

• Identify the leading 1s in each row to write the equations and solve for each variable.

• For example, if your final matrix looks like:

  | 1  0 | a |
  | 0  1 | b |
  

• This indicates:

  • x = a
  • y = b

Step 5: Verify Solutions

• Substitute the values of the variables back into the original equations to confirm they satisfy all equations.

Conclusion

Elimination with matrices is a powerful technique for solving systems of linear equations. By mastering the steps of matrix representation, row operations, and back substitution, you can effectively tackle various mathematical problems. For further practice, explore different systems of equations and apply these techniques to reinforce your understanding.