### Systems of linear equations and matrices: Systems of Linear Equations

### The notion of a system of linear equations

The concept of a linear equation will now be extended to systems of linear equations.

General terminology

A** system of linear equations **is understood to be one or more linear equations with one or more unknowns.

A **solution** of the system of equations is a list of values of the unknowns that, when substituted into each equation of the system, gives a set of equations that are valid (a true statement). Not every system of equations has a solution: the system \[ \left\{\;\begin{aligned} x + y\;&= 1 \\ x+ y\;&=2\end{aligned} \right.\] for example, has no solution. Such a system is called **conflicting**.

**Solving** a system of equations is the determination of all the solutions. The result is also called **the solution.**

Two systems of linear equations are called **equivalent** if they have the same solution.

A system of linear equations is often solved by **reduction,** that is, by replacing it by another **system of** **linear equations** that is both simpler than the previous one, and equivalent to it.

We discuss how a system of linear equations can be seen as a system of vector equations.

Vector form The system of equations \[\left\{\;\begin{aligned} 2x + 3y\;&= 1 \\ \phantom{2}x+\phantom{3}y\;&=1\end{aligned} \right.\] can also be written in **vector form** as \[x\cdot\cv{2\cr 1\cr}+y\cdot\cv{3\cr 1\cr}= \cv{1\cr 1\cr}\] In this form, solving the system is nothing but finding an expression of the vector \(\cv{1\cr 1\cr}\) as a linear combination of the vectors \(\cv{2\cr 1\cr}\) and \(\cv{3\cr 1\cr}\).

We will often see that a linear algebra problem eventually leads to solving a system of linear equations. Therefore we pay considerable attention to finding solutions.

Number of solutions A system of linear equations can have more equations than unknowns. We give an example of two equations with one unknown. By repeating the dynamic example at the bottom of this page to generate repeated below you can see that in this case there are three possibilities:

- There is no solution: the equations may be conflicting. That means that no solution of one equation form the system is also a solution of the other. Also, it may be that one of the equations has no solution.
- There is exactly one solution.
- There is more than one solution: in this case the number of solutions is even infinite, because all the values of the unknown will satisfy both equations.

There are two linear equations with the same unknown, namely #x#. We can solve these individually: \[\lineqs{ x &=& 1 \\ x &=&\displaystyle {{1}\over{2}} }\] A look at the two separate solutions gives that there is no solution.

**Pass Your Math**independent of your university. See pricing and more.

Or visit omptest.org if jou are taking an OMPT exam.