# Linear algebra/System of linear equations

In this course we will investigate solutions to linear equations, vectors and vector spaces and connections between them.

Of course you're familiar with basic linear equations from Algebra. They consist of equations such as the following:

${\displaystyle 3x+2y=7\,}$.

Hopefully you are familiar with all of the usual problems that go along with this sort of equation, such as how to find the slope, or how to place the equation in point-slope form, standard form, or slope-intercept form.

All of these ideas are useful, but we will, at first, be interested in systems of linear equations. A system of equations is some collection of equations that are all expected to hold at the same time. Let us start with an example of such a system:

{\displaystyle \left\{{\begin{aligned}3x-y&=14\\2x+y&=11\end{aligned}}\right.}.

Usually the first questions to ask is are there any solutions to a system of equations. By this we mean is there a pair of numbers so that both equations hold when you plug in this pair. For example, in the above system, if you take ${\displaystyle x=5}$ and ${\displaystyle y=1}$ then you can check that both equations hold for this pair of numbers:

{\displaystyle \left\{{\begin{aligned}3\cdot 5-1&=14\\2\cdot 5+1&=11\end{aligned}}\right.}.

Notice that we are asking for the same pair of numbers to satisfy both equations. The first thing to realize is that just because you ask for two equations to hold at the same time doesn't mean it is always possible. Consider the system:

{\displaystyle \left\{{\begin{aligned}x+y&=2\\x+y&=3\end{aligned}}\right.}

Clearly there is a problem. If ${\displaystyle x+y=2}$ and ${\displaystyle x+y=3}$ then you would have ${\displaystyle 2=x+y=3}$, and so ${\displaystyle 2=3}$. Which is absurd. Just because we would like there to be a pair of numbers that satisfy both equations doesn't mean that we will get what we like. One of the main goals of this course will be to understand when systems of equations have solutions, how many solutions they have, and how to find them.

In the first example above there is an easy way to find that ${\displaystyle x=5}$ and ${\displaystyle y=1}$ is the solution directly from the equations. If you add these two equations together, you can see that the y's cancel each other out. When this happens, you will get ${\displaystyle 5x=25}$, or ${\displaystyle x=5}$. Substituting back into the above, we find that ${\displaystyle y=1}$. Note that this is the only solution to the system of equations.

Frequently one encounters systems of equations with more then just two variables. For example one may be interested in finding a solution to the system:

{\displaystyle \left\{{\begin{aligned}3x+2y-z&=2\\2x-3y+z&=5\\x+y+z&=11\end{aligned}}\right.}.

## Solving Linear Systems Algebraically

One was mentioned above, but there are other ways to solve a system of linear equations without graphing.

### Variable Elimination

${\displaystyle 2x+y=11\,}$
${\displaystyle -4x+3y=13\,}$

Multiply 1st row by 2 add to 2nd row

${\displaystyle 4x+2y=22\,}$
${\displaystyle -4x+3y=13\,}$

Yields

${\displaystyle 5y=35\,}$  => ${\displaystyle y=7}$

Multiply 1st row by -3 add to 2nd row

${\displaystyle -6x-3y=-33\,}$
${\displaystyle -4x+3y=13\,}$

Yields

${\displaystyle -10x=-20\,}$  => ${\displaystyle x=2}$

### Substitution

If you get a system of equations that looks like this:

${\displaystyle 2x+y=11\,}$
${\displaystyle -4x+3y=13\,}$

You can switch around some terms in the first to get this:

${\displaystyle y=-2x+11\,}$

Then you can substitute that into the bottom one so that it looks like this:

${\displaystyle -4x+3(-2x+11)=13\,}$
${\displaystyle -4x-6x+33=13\,}$
${\displaystyle -10x+33=13\,}$
${\displaystyle -10x=-20\,}$
${\displaystyle x=2\,}$

Then, you can substitute 2 into an x from either equation and solve for y. It's usually easier to substitute it in the one that had the single y. In this case, after substituting 2 for x, you would find that y = 7.

### Determinant

If you get a system of equations that looks like this:

${\displaystyle 2x+y=11\,}$
${\displaystyle -4x+3y=13\,}$

Solve for y

${\displaystyle x+{\frac {1}{2}}y={\frac {11}{2}}\,}$
${\displaystyle x+{\frac {3}{-4}}y={\frac {13}{-4}}\,}$
${\displaystyle y({\frac {1}{2}}-{\frac {3}{4}})={\frac {11}{2}}-{\frac {13}{-4}}}$
${\displaystyle y={\frac {{\frac {11}{2}}-{\frac {13}{-4}}}{{\frac {1}{2}}-{\frac {3}{4}}}}}$

Solve for x

${\displaystyle 2x+y=11\,}$
${\displaystyle {\frac {-4}{3}}x+y={\frac {13}{3}}\,}$
${\displaystyle x(2-{\frac {-4}{3}})=11-{\frac {13}{3}}}$
${\displaystyle x={\frac {{\frac {11}{2}}-{\frac {13}{-4}}}{{\frac {1}{2}}-{\frac {3}{4}}}}}$