How Do You Solve A System Of Linear Equations Algebraically

Solving a system of linear equations algebraically involves finding the values of the variables that satisfy all equations simultaneously. But several methods exist for accomplishing this, each with its own strengths and weaknesses depending on the specific system. This guide provides a comprehensive overview of the most common algebraic techniques: substitution, elimination (also known as addition/subtraction), and using matrix operations.

Substitution Method: A Step-by-Step Guide

The substitution method shines when one equation is easily solvable for one variable in terms of the others. Here's how it works:

1. Solve for a Variable: Choose one equation and solve it for one variable. Pick the equation and variable that looks easiest to isolate. To give you an idea, if you have the equation x + y = 5, solving for x gives you x = 5 - y.

2. Substitute: Substitute the expression you found in step 1 into the other equation. This will create a new equation with only one variable. If your original system was:

   x + y = 5
   2x - y = 1
   

   Substituting x = 5 - y into the second equation yields 2(5 - y) - y = 1.

3. Solve for the Remaining Variable: Solve the new equation for the single remaining variable. Using our example, 2(5 - y) - y = 1 simplifies to 10 - 2y - y = 1, then -3y = -9, and finally y = 3.

4. Back-Substitute: Substitute the value you just found back into either of the original equations (or the expression you found in step 1) to solve for the other variable. Substituting y = 3 into x = 5 - y gives x = 5 - 3, so x = 2.

5. Check Your Solution: Substitute both values you found back into both original equations to make sure they are satisfied. This is crucial to catch any errors made during the process. In our example:

   • x + y = 5 => 2 + 3 = 5 (True)
   • 2x - y = 1 => 2(2) - 3 = 1 (True) Since both equations are true, our solution x = 2, y = 3 is correct.

Example: Solve the following system using substitution:

3x + y = 7
x - 2y = -7

1. Solve for a Variable: The second equation, x - 2y = -7, is easily solved for x: x = 2y - 7.

2. Substitute: Substitute x = 2y - 7 into the first equation: 3(2y - 7) + y = 7.

3. Solve for the Remaining Variable: Simplify and solve for y:

   6y - 21 + y = 7
   7y = 28
   y = 4
   

4. Back-Substitute: Substitute y = 4 into x = 2y - 7: x = 2(4) - 7 = 8 - 7 = 1.

5. Check Your Solution:

   • 3x + y = 7 => 3(1) + 4 = 7 (True)
   • x - 2y = -7 => 1 - 2(4) = -7 (True)

So, the solution is x = 1, y = 4.

Elimination Method: A Powerful Technique

The elimination method (also known as addition/subtraction) is particularly effective when the coefficients of one of the variables are the same or easily made the same (or opposites) in the equations.

1. Align the Equations: Write the equations one above the other, aligning the variables.

2. Multiply (if necessary): Multiply one or both equations by a constant so that the coefficients of one of the variables are either the same or opposites. The goal is to have a variable that will cancel out when the equations are added or subtracted.

3. Add or Subtract: Add the equations together (if the coefficients are opposites) or subtract one equation from the other (if the coefficients are the same). This will eliminate one variable, leaving you with an equation in only one variable.

4. Solve for the Remaining Variable: Solve the resulting equation for the single remaining variable.

5. Back-Substitute: Substitute the value you just found back into either of the original equations to solve for the other variable.

6. Check Your Solution: Substitute both values you found back into both original equations to ensure they are satisfied.

Example 1 (Coefficients are Opposites): Solve the system:

x + y = 5
x - y = 1

1. Align the Equations: Already aligned.

2. Multiply (if necessary): No multiplication needed. The y coefficients are already opposites (+1 and -1).

3. Add or Subtract: Add the two equations together:

   (x + y) + (x - y) = 5 + 1
   2x = 6
   

4. Solve for the Remaining Variable: Solve for x: x = 3.

5. Back-Substitute: Substitute x = 3 into x + y = 5: 3 + y = 5, so y = 2.

6. Check Your Solution:

   • x + y = 5 => 3 + 2 = 5 (True)
   • x - y = 1 => 3 - 2 = 1 (True)

The solution is x = 3, y = 2.

Example 2 (Multiplication Required): Solve the system:

2x + 3y = 8
x - y = -1

1. Align the Equations: Already aligned.

2. Multiply (if necessary): Multiply the second equation by 2 so that the x coefficients will be the same:

   2(x - y) = 2(-1)  =>  2x - 2y = -2
   

   Now the system is:

   2x + 3y = 8
   2x - 2y = -2
   

3. Add or Subtract: Subtract the second equation from the first:

   (2x + 3y) - (2x - 2y) = 8 - (-2)
   5y = 10
   

4. Solve for the Remaining Variable: Solve for y: y = 2.

5. Back-Substitute: Substitute y = 2 into x - y = -1: x - 2 = -1, so x = 1.

6. Check Your Solution:

   • 2x + 3y = 8 => 2(1) + 3(2) = 8 (True)
   • x - y = -1 => 1 - 2 = -1 (True)

The solution is x = 1, y = 2.

Example 3 (Multiplying Both Equations): Solve the system:

3x + 2y = 7
2x - 5y = -3

1. Align the Equations: Already aligned.

2. Multiply (if necessary): To eliminate x, multiply the first equation by 2 and the second equation by -3:

   2(3x + 2y) = 2(7)  =>  6x + 4y = 14
   -3(2x - 5y) = -3(-3) => -6x + 15y = 9
   

   Now the system is:

   6x + 4y = 14
   -6x + 15y = 9
   

3. Add or Subtract: Add the two equations together:

   (6x + 4y) + (-6x + 15y) = 14 + 9
   19y = 23
   

4. Solve for the Remaining Variable: Solve for y: y = 23/19.

5. Back-Substitute: Substitute y = 23/19 into 3x + 2y = 7:

   3x + 2(23/19) = 7
   3x + 46/19 = 7
   3x = 7 - 46/19
   3x = (133 - 46)/19
   3x = 87/19
   x = 87/57 = 29/19
   

6. Check Your Solution: (This is left as an exercise for the reader, but you should always do it!)

The solution is x = 29/19, y = 23/19. This example shows that the elimination method can handle solutions that are not integers.

Solving Systems of Linear Equations Using Matrices

Matrices provide a compact and efficient way to represent and solve systems of linear equations, especially for larger systems. Two common methods using matrices are:

• Gaussian Elimination/Row Echelon Form: Transforming the augmented matrix into row echelon form or reduced row echelon form.
• Matrix Inversion: Finding the inverse of the coefficient matrix and multiplying it by the constant matrix.

1. Gaussian Elimination/Row Echelon Form

This method involves transforming the augmented matrix into row echelon form (REF) or reduced row echelon form (RREF) using elementary row operations.

• Augmented Matrix: The augmented matrix is formed by combining the coefficient matrix and the constant matrix. As an example, the system:

  2x + y - z = 8
  -3x - y + 2z = -11
  -2x + y + 2z = -3
  

  Has the augmented matrix:

  [ 2  1 -1 |  8 ]
  [ -3 -1  2 | -11 ]
  [ -2  1  2 | -3 ]
  

• Elementary Row Operations: These are the allowed operations to transform the matrix:

  Want to learn more? We recommend who was the governor of the massachusetts bay colony and words that scare human resources for further reading.

  • Swapping two rows.
  • Multiplying a row by a non-zero constant.
  • Adding a multiple of one row to another row.

• Row Echelon Form (REF): A matrix is in REF if:

  • All rows consisting entirely of zeros are at the bottom.
  • The first non-zero entry (leading entry) in each non-zero row is a 1 (called a leading 1).
  • The leading 1 in a row is to the right of the leading 1 in the row above it.

• Reduced Row Echelon Form (RREF): A matrix is in RREF if it is in REF and:

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

Steps for Gaussian Elimination:

1. Write the Augmented Matrix: Represent the system of equations as an augmented matrix.

2. Transform to Row Echelon Form (REF): Use elementary row operations to get the matrix into REF. This usually involves:

   • Getting a leading 1 in the first row, first column.
   • Getting zeros below the leading 1 in the first column.
   • Moving to the next row and repeating the process.

3. Transform to Reduced Row Echelon Form (RREF): Continue using elementary row operations to get the matrix into RREF. This involves making all entries above each leading 1 equal to zero.

4. Read the Solution: Once the matrix is in RREF, the solution can be directly read from the last column.

Example: Solve the system using Gaussian Elimination:

x + y + z = 6
2x - y + z = 3
x + 2y - z = 2

1. Augmented Matrix:

   [ 1  1  1 | 6 ]
   [ 2 -1  1 | 3 ]
   [ 1  2 -1 | 2 ]
   

2. Transform to REF:

   • R2 = R2 - 2*R1
   • R3 = R3 - R1

   [ 1  1  1 | 6 ]
   [ 0 -3 -1 | -9 ]
   [ 0  1 -2 | -4 ]
   

   • R2 = R2 / -3

   [ 1  1  1 | 6 ]
   [ 0  1  1/3 | 3 ]
   [ 0  1 -2 | -4 ]
   

   • R3 = R3 - R2

   [ 1  1  1 | 6 ]
   [ 0  1  1/3 | 3 ]
   [ 0  0 -7/3 | -7 ]
   

   • R3 = R3 * (-3/7)

   [ 1  1  1 | 6 ]
   [ 0  1  1/3 | 3 ]
   [ 0  0  1 | 3 ]
   

3. Transform to RREF:

   • R2 = R2 - (1/3)*R3
   • R1 = R1 - R3

   [ 1  1  0 | 3 ]
   [ 0  1  0 | 2 ]
   [ 0  0  1 | 3 ]
   

   • R1 = R1 - R2

   [ 1  0  0 | 1 ]
   [ 0  1  0 | 2 ]
   [ 0  0  1 | 3 ]
   

4. Read the Solution: x = 1, y = 2, z = 3.

2. Matrix Inversion

This method is applicable when the coefficient matrix is square (same number of rows and columns) and invertible (has a non-zero determinant).

• Matrix Equation: The system of equations can be written in matrix form as AX = B, where:

  • A is the coefficient matrix.
  • X is the column matrix of variables.
  • B is the column matrix of constants.

• Inverse Matrix: If A is invertible, its inverse, denoted by A^-1, satisfies A^-1A = I, where I is the identity matrix.

• Solution: Multiplying both sides of AX = B by A^-1 gives A^-1AX = A^-1B, which simplifies to IX = A^-1B, and finally X = A^-1B. So, the solution is found by multiplying the inverse of the coefficient matrix by the constant matrix.

Steps for Solving with Matrix Inversion:

1. Write the Matrix Equation: Express the system as AX = B.

2. Find the Inverse of A: Calculate the inverse of the coefficient matrix A. There are various methods for finding the inverse, including using Gaussian elimination. Note: Not all matrices have an inverse. If the determinant of A is zero, the inverse does not exist, and this method cannot be used.

3. Calculate X: Multiply A^-1 by B to find the solution matrix X.

Example: Solve the system using matrix inversion:

2x + y = 7
x - y = -1

1. Matrix Equation:

   A = [ 2  1 ]
       [ 1 -1 ]
   
   X = [ x ]
       [ y ]
   
   B = [ 7 ]
       [ -1 ]
   
   AX = B
   

2. Find the Inverse of A:

   The determinant of A is (2 * -1) - (1 * 1) = -3. Which means, A is invertible.

   The inverse of A is:

   A^-1 = (1/-3) * [ -1 -1 ]
                 [ -1  2 ]
   
        = [ 1/3   1/3 ]
          [ 1/3  -2/3 ]
   

3. Calculate X:

   X = A^-1 * B
   
     = [ 1/3   1/3 ] * [ 7 ]
       [ 1/3  -2/3 ]   [ -1 ]
   
     = [ (1/3)*7 + (1/3)*(-1) ]
       [ (1/3)*7 + (-2/3)*(-1) ]
   
     = [ 6/3 ]
       [ 9/3 ]
   
     = [ 2 ]
       [ 3 ]
   

Because of this, x = 2, y = 3.

Advantages and Disadvantages of Each Method

• Substitution:

  • Advantage: Simple for small systems where one variable is easily isolated.
  • Disadvantage: Can become cumbersome for larger systems or when isolating a variable leads to fractions.

• Elimination:

  • Advantage: Often more efficient than substitution for larger systems. Works well when coefficients are easily matched.
  • Disadvantage: Requires careful organization to avoid errors with signs and arithmetic.

• Gaussian Elimination/Row Echelon Form:

  • Advantage: Systematic and works for systems of any size. Can also identify systems with no solution or infinitely many solutions.
  • Disadvantage: Can be computationally intensive for large systems.

• Matrix Inversion:

  • Advantage: Elegant and conceptually simple.
  • Disadvantage: Only applicable to square, invertible matrices. Finding the inverse can be computationally expensive for large matrices. Not suitable for hand calculations with larger systems.

When to Use Each Method

• Substitution: Best when one equation is easily solvable for one variable (e.g., x = ... or y = ...).

• Elimination: Best when the coefficients of one of the variables are the same or easily made the same. Often a good choice for systems with two or three variables.

• Gaussian Elimination: Best for larger systems, especially when using computer software. Also useful for determining if a system has a unique solution, no solution, or infinitely many solutions.

• Matrix Inversion: Best used when you need to solve the same system AX = B for multiple different B matrices. Once you have A^-1, you can quickly find the solution for any B. Not generally recommended for solving a single system by hand due to the complexity of finding the inverse.

Special Cases: No Solution and Infinitely Many Solutions

• No Solution (Inconsistent System): If, during elimination or Gaussian elimination, you arrive at an equation that is always false (e.g., 0 = 5), the system has no solution. Geometrically, this means the lines (in 2D) or planes (in 3D) never intersect.

• Infinitely Many Solutions (Dependent System): If, during elimination or Gaussian elimination, you arrive at an equation that is always true (e.g., 0 = 0), the system has infinitely many solutions. This means the equations are dependent, and geometrically, the lines (in 2D) or planes (in 3D) overlap. The solution is typically expressed in terms of a parameter.

Example (No Solution):

x + y = 3
2x + 2y = 8

Multiply the first equation by -2 and add to the second:

-2(x + y) + (2x + 2y) = -2(3) + 8
0 = 2

This is a contradiction, so the system has no solution.

Example (Infinitely Many Solutions):

x + y = 3
2x + 2y = 6

Multiply the first equation by -2 and add to the second:

-2(x + y) + (2x + 2y) = -2(3) + 6
0 = 0

This is always true, so the system has infinitely many solutions. In real terms, we can express the solution as x = t, y = 3 - t, where t is a parameter. Basically, for any value of t, the point (t, 3-t) will satisfy both equations.

Conclusion

Solving systems of linear equations algebraically offers a variety of techniques, each suited to different situations. Understanding the strengths and weaknesses of substitution, elimination, Gaussian elimination, and matrix inversion allows you to choose the most efficient method for a given problem. Remember to always check your solution to ensure accuracy. And be aware of the special cases – no solution and infinitely many solutions – and how they manifest during the solving process. By mastering these algebraic techniques, you gain a powerful tool for solving problems in mathematics, science, engineering, and many other fields.