 StatLect

# Equivalent systems of equations

Two systems of linear equations are equivalent if and only if they have the same set of solutions. In other words, two systems are equivalent if and only if every solution of one of them is also a solution of the other.

All the main methods used to solve linear systems are based on the same principle: given a system, we transform it into an equivalent system that is easier to solve; then, its solution is also the solution of the original system. ## Definition

Remember that a system of equations in unknowns can be written in matrix form as where is the matrix of coefficients of the system, is the vector of constants and is the vector of unknowns.

Definition Let and be two linear systems, both having an vector of unknowns . The two systems are equivalent if and only if they have the same solutions, that is, if and only if ## How to transform a system into an equivalent one

A system of equations can be transformed into an equivalent one by pre-multiplying both sides of its matrix form by an invertible matrix.

Proposition The system of equations in unknowns is equivalent to the system for any invertible matrix .

Proof

Suppose solves the system that is, and are the same vector. Clearly, if we pre-multiply the same vector by the same matrix , we obtain the same result. As a consequence, which is the same as Thus, we have proved that Now, suppose solves the system We have assumed that is invertible, so that its inverse exists. We can pre-multiply both sides of the last equation by and obtain or Since , we have Thus, we have proved that which, together with the implication derived previously, gives that is, is a solution of one of the two systems if and only if it is a solution of the other one. In other words, the two systems are equivalent.

Example Consider the system of two equations in two unknowns The system can be written in matrix form as where If we multiply the first equation by and leave the second equation unchanged, we obtain a new system The matrix form of the new system is where The new system is equivalent to the original one because the same result can be achieved by pre-multiplying the matrix form of the original system by the invertible matrix In fact, and The book

Most of the learning materials found on this website are now available in a traditional textbook format.

Glossary entries
Share