Skip to main content

Section 1 Introduction to Systems of Linear Equations

Subsection Application: Electrical Circuits

Linear algebra is concerned with the study of systems of linear equations. There are two important aspects to linear systems. One is to use given information to set up a system of equations that represents the information (this is called modeling), and the other is to solve the system. As an example of modeling, we consider the application to the very simple electrical circuit. An electrical circuit consists of

  • one or more electrical sources, denoted by

  • one or more resistors, denoted by

     .

A source is a power supply like a battery, and a resistor is an object that consumes the electricity, like a lamp or a computer. A simple circuit consists of one or more sources connected to resistors, like the one shown in Figure 1.1. The straight lines in the circuit indicate wires through which current flows. The points labeled P and Q are called junctions or nodes.

Figure 1.1. A circuit.

The source creates a charge that produces potential energy \(E\) measured in volts (V). Current flows out of the positive terminal of a source and runs through each branch of the circuit. Let \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\) be the currents as illustrated in Figure 1.1. The goal is to find the current flowing in each branch of the circuit.

Linear algebra comes into play when analyzing a circuit based on the relationship between current \(I\text{,}\) resistance \(R\text{,}\) and voltage \(E\text{.}\) There are laws governing electrical circuits that state that \(E = IR\) across a resistor. Additionally, Kirchoff's Current and Voltage Laws indicate how current behaves within the whole circuit. Using all these laws together, we derive the system

\begin{alignat*}{3} {}I_1 \ \amp - \ \amp {}I_2 \ \amp + \ \amp {}I_3 \ \amp = 0\\ 5I_1 \ \amp + \ \amp 2I_2 \ \amp {} \ \amp {} \ \amp = 8\\ \ \amp {} \ \amp 2I_2 \ \amp + \ \amp 4I_3 \ \amp = 5\text{,} \end{alignat*}

where \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\) are the currents at the points indicated in Figure 1.1. To finish analyzing the circuit, we now need to solve this system. In this section we will begin to learn systematic methods for solving systems of linear equations. More details about the derivation of these circuit equations can be found at the end of this section.

Subsection Introduction

Systems of linear equations arise in almost every field of study: mathematics, statistics, physics, chemistry, biology, economics, sociology, computer science, engineering, and many, many others. We will study the theory behind solving systems of linear equations, implications of this theory, and applications of linear algebra as we proceed throughout this text.

Preview Activity 1.1.

(a)

Consider the following system of two linear equations in two unknowns, \(x_1, x_2\text{:}\)

\begin{alignat*}{2} 2x_1 \amp {}-{} \amp 3x_2 \amp = 0\\ x_1 \amp {}-{} \amp x_2 \amp = 1\text{.} \end{alignat*}

One way to solve such a system of linear equations is the method of substitution (where one equation is solved for one variable and then the resulting expression is substituted into the remaining equations). This method works well for simple systems of two equations in two unknowns, but becomes complicated if the number or complexity of the equations is increased.

Another method is elimination — the method that we will adopt in this book. Recall that the elimination method works by multiplying each equation by a suitable constant so that the coefficients of one of the variables in each equation is the same. Then we subtract corresponding sides of these equations to eliminate that variable.

Use the method of elimination to show that this system has the unique solution \(x_1=3\) and \(x_2=2\text{.}\) Explain the specific steps you perform when using elimination.

(b)

Recall that a linear equation in two variables can be represented as a line in \(\R^2\text{,}\) the Cartesian plane, where one variable corresponds to the horizontal axis and the other to the vertical axis. Represent the two equations \(2x_1 -3x_2 = 0\) and \(x_1 - x_2= 1\) in \(\R^2\) and illustrate the solution to the system in your picture.

(c)

The previous example should be familiar to you as a system of two equations in two unknowns. Now we consider a system of three equations in three unknowns

\begin{alignat}{4} {}I_1 \amp {}-{} \amp {}I_2 \amp {}+{} \amp {}I_3 \amp {}={} \amp 0\amp {}\tag{1.1}\\ {5}I_1 \amp {}+{} \amp {2}I_2 \amp {} \amp {} \amp {}={} \amp 8\amp {}\tag{1.2}\\ {} \amp {} \amp {2}I_2 \amp {}+{} \amp {4}I_3 \amp {}={} \amp 5\amp {}\tag{1.3} \end{alignat}

that arises from our electrical circuit in Figure 1.2, with currents \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\) as indicated in the circuit.

Figure 1.2. A circuit.

In the remainder of this preview activity we will apply the method of elimination to solve the system of linear equations (1.1), (1.2), and (1.3).

(i)

Replace equation (1.2) with the new equation obtained by multiplying both sides of equation (1.1) by 5 and then subtracting corresponding sides of this equation from the appropriate sides of equation (1.2). Show that the resulting system is

\begin{alignat}{3} {}I_1 \ \amp - \ \amp {}I_2 \ \amp + \ \amp {}I_3 \ \amp = 0\notag\\ \ \amp \ \amp 7I_2 \ \amp {-} \ \amp {5}I_3 \ \amp = 8\tag{1.4}\\ \ \amp {} \ \amp 2I_2 \ \amp + \ \amp 4I_3 \ \amp = 5\text{.}\notag \end{alignat}
(ii)

Now eliminate the variable \(I_2\) from the last two equations in the system in part (a) by using equations (1.3) and (1.4) to show that \(I_3=0.5\text{.}\) Explain your process.

(iii)

Once you know the value for \(I_3\text{,}\) how can you find \(I_2\text{?}\) Then how do you find \(I_1\text{?}\) Use your method to show that the solution to this system is the ordered triple (1,1.5,0.5). Interpret the result in terms of currents.

Subsection Notation and Terminology

To study linear algebra, we will need to agree on some general notation and terminology to represent our systems.

An equation like \(4x_1 + x_2 = 8\) is called a linear equation because the variables (\(x_1\) and \(x_2\) in this case) are raised to the first power, and there are no products of variables. The equation \(4x_1 + x_2 = 8\) is a linear equation in two variables, but we can make a linear equation with any number of variables we like.

Definition 1.3.

A linear equation in the variables \(x_1\text{,}\) \(x_2\text{,}\) \(\ldots\text{,}\) \(x_n\) is an equation of the form

\begin{equation*} a_1x_1 + a_2x_2 + \cdots + a_nx_n = b\text{,} \end{equation*}

where \(n\) is a positive integer and \(a_1\text{,}\) \(a_2\text{,}\) \(\ldots\text{,}\) \(a_n\) and \(b\) are constants. The constants \(a_1\text{,}\) \(a_2\text{,}\) \(\ldots\text{,}\) \(a_n\) are called the coefficients of the equation.

We can use any labels for the variables in a linear equation that we like, e.g., \(I_1\text{,}\) \(x_1\text{,}\) \(t_1\text{,}\) and you should become comfortable working with variables in any form. We will usually use subscripts, as in \(x_1, x_2, x_3, \ldots\text{,}\) to represent the variables as this notation allows us to have any number of variables. Other examples of linear equations are

\begin{equation*} x+2y=4 \qquad \text{ and } \qquad \sqrt{2}x_1-3x_2=\frac{1}{4}x_3+\pi \,\text{.} \end{equation*}

On the other hand, the equations

\begin{equation*} \frac{1}{x}+y-z=0 \qquad \text{ and } \qquad 2x_1=\sqrt{x_2}-5 \end{equation*}

are non-linear equations.

Definition 1.4.

A system of linear equations is a collection of one or more linear equations in the same variables.

For example, the two equations

\begin{alignat}{2} x_1 \amp {}-{} \amp x_2 \amp = 1\notag\\ 2x_1 \amp {}+{} \amp x_2 \amp = 5\tag{1.5} \end{alignat}

form a system of two linear equations in variables \(x_1\text{,}\) \(x_2\text{.}\)

Definition 1.5.

A solution to a system of linear equations is an ordered \(n\)-tuple \((s_1, s_2, \ldots, s_n)\) of numbers so that we obtain all true statements in the system when we replace the variable in order with \(s_1\text{,}\) \(s_2\text{,}\) \(\ldots\text{,}\) and \(s_n\text{.}\)

For example, \(x_1=2, x_2=1\text{,}\) or simply \((2,1)\text{,}\) is a solution to the above system of linear equations in (1.5) as can be checked by substituting the variables into each equation. In solving a system of linear equations, we are interested in finding the set of all solutions, which we will call the solution set of the system. For the above system in (1.5), the solution set is the set containing the single point \((2,1)\text{,}\) denoted \(\{(2,1)\}\text{,}\) because there is only one solution. If we consider just the equation \(x_1-x_2=0\) as our system, the solution set is the line \(x_1=x_2\) in the plane. More generally, a set of solutions is a collection of ordered \(n\)-tuples of numbers. We denote the set of all ordered \(n\)-tuples of numbers as \(\R^n\text{.}\) So, for example, \(\R^2\) is the set of all ordered pairs, or just the standard coordinate plane, and \(\R^3\) is the set of all ordered triples, or the three-dimensional space.

Subsection Solving Systems of Linear Equations

In Preview Activity 1.1, we were introduced to linear systems and the method of elimination for a system of two or three variables. Our goal now is to come up with a systematic method that will reduce any linear system to one that is easy to solve without changing the solution set of the system. Two linear systems will be called equivalent if they have the same solution set.

The operations we used in Preview Activity 1.1 to systematically eliminate variables so that we can solve a linear system are called elementary operations on a system of linear equations or just elementary operations. In the exercises you will argue that elementary operations do not change the solution set to a system of linear equations, a fact that is summarized in the following theorem.

When we apply these elementary operations our ultimate goal is to produce a system of linear equations in a simplified form with the same solution set, where the number of variables eliminated from the equations increase as we move from top to bottom. This method is called the elimination method.

Activity 1.2.

For systems of linear equations with a small number of variables, many different methods could be used to find a solution. However, when a system gets large, ad-hoc methods become unwieldy. One of our goals is to develop an algorithmic approach to solving systems of linear equations that can be programmed and applied to any linear system, so we want to work in a very prescribed method as indicated in this activity. Ultimately, once we understand how the algorithm works, we will use calculators/computers to do the work. Apply the elimination method as described to show that the solution set of the following system is \((2, -1, 1)\text{:}\)

\begin{alignat*}{3} x_1 \amp {}+{}\amp x_2 \amp {}-{}\amp x_3 \amp = 0\\ 2x_1 \amp {}+{}\amp x_2 \amp {}-{}\amp x_3 \amp = 2\\ x_1\amp {}-{}\amp x_2 \amp {}+{}\amp 2x_3 \amp = 5\text{.} \end{alignat*}
(a)

Use the first equation to eliminate the variable \(x_1\) in the second and third equations.

(b)

Use the new second equation to eliminate the variable \(x_2\) in the third equation and find the value of \(x_3\text{.}\)

(c)

Find values of \(x_2\) and then \(x_1\text{.}\)

Important Note.

Technically, we don't really add two equations or multiply an equation by a scalar. When we refer to a scalar multiple of an equation, we mean the equation obtained by equating the scalar multiple of the expression on the left side of the equation and the same scalar multiple of the expression on the right side of the equation. Similarly, when we refer to a sum of two equations, we don't really add the equations themselves. Instead, we mean the equation obtained by equating the sum of the expressions on the left sides of the equations to the sum of the expressions on the right sides of the equations. We will use the terminology “scalar multiple of an equation” and “sum of two equations” as shorthand to mean what is described here.

Another Important Note.

There is an important and subtle point to consider here. When we use these operations to find a solution to a system of equations, we are assuming that the system has a solution. The application of these operations then tells us what a solution must look like. However, there is no guarantee that the outcome is actually a solution — to be safe we should check to make sure that our result is a solution to the system. In the case of linear systems, though, every one of our operations on equations is reversible (if applied correctly), so the result will always be a solution (but this is not true in general for non-linear systems).

Terminology.

A system of equations is called consistent if the system has at least one solution. If a system has no solutions, then it is said to be inconsistent.

Subsection The Geometry of Solution Sets of Linear Systems

We are familiar with linear equations in two variables from basic algebra and calculus (through linear approximations). The set of solutions to a system of linear equations in two variables has some geometry connected to it.

Activity 1.3.

Recall that we examined the geometry of the system

\begin{alignat*}{2} 2x_1 \amp {}-{} \amp 3x_2 \amp = 0\\ x_1 \amp {}-{} \amp x_2 \amp = 1 \end{alignat*}

in Preview Activity 1.1 to show that the resulting solution set consists of a single point in the plane.

In this activity we examine the geometry of the system

\begin{alignat}{3} {2}x_1 \amp {}-{} \amp {}x_2 \amp = 1\amp {}\notag\\ {2}x_1 \amp {}-{} \amp {2}x_2 \amp = 2\amp\text{.}\tag{1.6} \end{alignat}
(a)

Consider the linear equation \(2x_1-2x_2=2\) (or, equivalently \(2x-2y=2\)). What is the graph of the solution set (the set of points \((x_1, x_2)\) satisfying this equation) of this single equation in the plane? Draw the graph to illustrate.

(b)

How can we represent the solution set of the system (1.6) of two equations graphically? How is this solution set related to the solution set of the single equation \(2x_1-2x_2=2\text{?}\) Why? How many solutions does the system (1.6) have?

(c)

There are exactly three possibilities for the number of solutions to a general system of two linear equations in two unknowns. Describe the geometric representations of solution sets for each of the possibilities. Illustrate each with a specific example (of your own) using a system of equations and sketching its geometric representation.

Activity 1.3 shows that there are three options for the solution set of a system: A system can have no solutions, one solution, or infinitely many solutions.

Now we consider systems of three variables. As an example, let us look at the linear equation \(x+y+z=1\) in the three variables \(x\text{,}\) \(y\text{,}\) and \(z\text{.}\) Notice that the points \((1,1,-2)\text{,}\) \((0,0,0)\text{,}\) and \((-1,-1,2)\) all satisfy this equation. As a linear equation, the graph of \(x+y+z=0\) will be a plane in three dimensions that contains these three points, as shown in Figure 1.7. Hence when we consider a linear system in three unknowns, we are looking for a point in the three dimensional space that lies on all the planes described by the equations.

Figure 1.7. The plane \(x+y+z=1\text{.}\)

Activity 1.4.

In this activity we examine the geometry of linear systems of three equations in three unknowns. Recall that each linear equation in three variables has a plane as its solution set. Use a piece of paper to represent each plane.

(a)

Is it possible for a general system of three linear equations in three unknowns to have no solutions? If so, geometrically describe this situation and then illustrate each with a specific example using a system of equations. If not, explain why not.

(b)

Is it possible for a general system of three linear equations in three unknowns to have exactly one solution? If so, geometrically describe this situation and then illustrate each with a specific example using a system of equations. If not, explain why not.

(c)

Is it possible for a general system of three linear equations in three unknowns to have infinitely many solutions? If so, geometrically describe this situation and then illustrate each with a specific example using a system of equations. If not, explain why not.

Subsection Examples

What follows are worked examples that use the concepts from this section.

Example 1.8.

Apply the allowable operations on equations to solve the system

\begin{alignat*}{5} {}x_1 \amp {}+{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {-} \amp {}x_4 \amp = 4\amp {}\\ {} \amp {}-{} \amp {}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = 6\amp {}\\ {}x_1 \amp {}{} \amp {} \amp {+} \amp {2}x_3 \amp {-} \amp {}x_4 \amp = 1\amp {}\\ {2}x_1 \amp {}-{} \amp {3}x_2 \amp {+} \amp {}x_3 \amp {+} \amp {}x_4 \amp = 2\amp {.} \end{alignat*}

Solution.

We begin by eliminating the variable \(x_1\) from all but the first equation. To do so, we replace the third equation with the third equation minus the first equation to obtain the equivalent system

\begin{alignat*}{5} {}x_1 \amp {}+{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {-} \amp {}x_4 \amp = {}\amp 4\amp {}\\ {} \amp {}-{} \amp {}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {}\amp 6\amp {}\\ {} \amp {}-{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {} \amp {} \amp = {-}\amp 3\amp {}\\ {2}x_1 \amp {}-{} \amp {3}x_2 \amp {+} \amp {}x_3 \amp {+} \amp {}x_4 \amp = {}\amp 2\amp {.} \end{alignat*}

Then we replace the fourth equation with the fourth equation minus 2 times the first to obtain the equivalent system

\begin{alignat*}{5} {}x_1 \amp {}+{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {-} \amp {}x_4 \amp = {}\amp 4\amp {}\\ {} \amp {}-{} \amp {}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {}\amp 6\amp {}\\ {} \amp {}-{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {} \amp {} \amp = {-}\amp 3\amp {}\\ {} \amp {}-{} \amp {7}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {-}\amp 6\amp {.} \end{alignat*}

To continue the elimination process, we want to eliminate the \(x_2\) variable from our latest third and fourth equations. To do so, we use the second equation so that we do not reinstate an \(x_1\) variable in our new equations. We replace equation three with equation 3 minus 2 times equation 2 to produce the equivalent system

\begin{alignat*}{5} {}x_1 \amp {}+{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {-} \amp {}x_4 \amp = {}\amp 4\amp {}\\ {} \amp {}-{} \amp {}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {}\amp 6\amp {}\\ {} \amp {}{} \amp {} \amp { } \amp {3}x_3 \amp {-} \amp {6}x_4 \amp = {-}\amp 15\amp {}\\ {} \amp {}-{} \amp {7}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {-}\amp 6\amp {.} \end{alignat*}

Then we replace equation four with equation four minus 7 times equation 2, giving us the equivalent system

\begin{alignat*}{5} {}x_1 \amp {}+{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {-} \amp {}x_4 \amp = {}\amp 4\amp {}\\ {} \amp {}-{} \amp {}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {}\amp 6\amp {}\\ {} \amp {}{} \amp {} \amp { } \amp {3}x_3 \amp {-} \amp {6}x_4 \amp = {-}\amp 15\amp {}\\ {} \amp {}{} \amp {} \amp { } \amp {6}x_3 \amp {-} \amp {18}x_4 \amp = {-}\amp 48\amp {.} \end{alignat*}

With one more step we can determine the value of \(x_4\text{.}\) We use the last two equations to eliminate \(x_3\) from the fourth equation by replacing equation four with equation four minus 2 times equation 3. This results in the equivalent system

\begin{alignat*}{5} {}x_1 \amp {}+{} \amp {2}x_2 \amp {+} \amp {}x_3 \amp {-} \amp {}x_4 \amp = {}\amp 4\amp {}\\ {} \amp {}-{} \amp {}x_2 \amp {-} \amp {}x_3 \amp {+} \amp {3}x_4 \amp = {}\amp 6\amp {}\\ {} \amp {}{} \amp {} \amp { } \amp {3}x_3 \amp {-} \amp {6}x_4 \amp = {-}\amp 15\amp {}\\ {} \amp {}{} \amp {} \amp {} \amp {} \amp {-} \amp {6}x_4 \amp = {-}\amp 18\amp {.} \end{alignat*}

The last equation tells us that \(-6x_4 = -18\text{,}\) or \(x_4 =3\text{.}\) Substituting into the third equation shows that

\begin{alignat*}{1} 3x_3 - 6\left(3\right) \amp = -15\\ 3x_3 \amp = 3\\ x_3 \amp = 1\text{.} \end{alignat*}

The second equation shows that

\begin{alignat*}{1} -x_2 - 1 + 3\left(3\right) \amp = 6\\ -x_2 \amp = -2\\ x_2 \amp =2\text{.} \end{alignat*}

Finally, the first equation tells us that

\begin{alignat*}{1} x_1 + 2\left(2\right) + 1 - 3 \amp = 4\\ x_1 \amp = 2\text{.} \end{alignat*}

So the solution to our system is \(x_1 =2\text{,}\) \(x_2 = 2\text{,}\) \(x_3 = 1\text{,}\) and \(x_4 =3\text{.}\) It is worth substituting back into our original system to check to make sure that we have not made any arithmetic mistakes.

Example 1.9.

A mining company has three mines. One day of operation at the mines produces the following output.

  • Mine 1 produces 25 tons of copper, 600 kilograms of silver and 15 tons of manganese.

  • Mine 2 produces 30 tons of copper, 500 kilograms of silver and 10 tons of manganese.

  • Mine 3 produces 20 tons of copper, 550 kilograms of silver and 12 tons of manganese.

Suppose the company has orders for 550 tons of copper, 11350 kilograms of silver and 250 tons of manganese.

Write a system of equations to answer the question: how many days should the company operate each mine to exactly fill the orders? State clearly what the variables in your system represent. Then find the general solution of your system.

Solution.

For our system, let \(x_1\) be the number of days mine 1 operates, \(x_2\) be the number of days mine 2 operates, and \(x_3\) be the number of days mine 3 operates. Since mine 1 produces 25 tons of copper each day, in \(x_1\) days mine 1 will produce \(25x_1\) tons of copper. Mine 2 produces 30 tons of copper each day, so in \(x_2\) days mine 2 will produce \(30x_2\) tons of copper. Also, mine 3 produces 20 tons of copper each day, so in \(x_3\) days mine 3 will produce \(20x_3\) tons of copper. Since the company needs to supply a total of 550 tons of copper, we need to have \(25x_1+30x_2+20x_3 = 550\text{.}\) Similar analyses of silver and manganese give us the system

\begin{alignat*}{4} {25}x_1 \amp {}+{} \amp {30}x_2 \amp {}+{} \amp {20}x_3 \amp {}={} \amp 550\amp {}\\ {600}x_1 \amp {}+{} \amp {500}x_2 \amp {}+{} \amp {550}x_3 \amp {}={} \amp 11350\amp {}\\ {15}x_1 \amp {}+{} \amp {10}x_2 \amp {}+{} \amp {12}x_3 \amp {}={} \amp 250\amp {.} \end{alignat*}

To solve the system, we eliminate the variable \(x_2\) from the second and third equations by replacing equation two with equation two minus 24 times equation one and replacing equation three with equation three minus \(\frac{3}{5}\) times equation one. This produces the equvalent system

\begin{alignat*}{4} {25}x_1 \amp {}+{} \amp {30}x_2 \amp {}+{} \amp {20}x_3 \amp {}={} \amp {}550\amp {}\\ {} \amp {}-{} \amp {220}x_2 \amp {}+{} \amp {70}x_3 \amp {}={} \amp {-}1850\amp {}\\ {} \amp {}-{} \amp {8}x_2 \amp {}{} \amp {} \amp {}={} \amp {-}80\amp {.} \end{alignat*}

We are fortunate now that we can determine the value of \(x_2\) from the third equation, which tells us that \(x_2 = 10\text{.}\) Substituting into the second equation shows that

\begin{alignat*}{1} -220(10) + 70x_3 \amp = -1850\\ 70x_3 \amp = 350\\ x_3 \amp = 5\text{.} \end{alignat*}

Substituting into the first equation allows us to determine the value for \(x_1\text{:}\)

\begin{alignat*}{1} 25x_1 + 30(10) + 20(5) \amp = 550\\ 25x_1 \amp = 150\\ x_1 \amp = 6\text{.} \end{alignat*}

So the company should run mine 1 for 6 days, mine 2 for 10 days, and mine 3 for 5 days to meet this demand.

Subsection Summary

In this section we introduced linear equations and systems of linear equations.

  • Informally, a linear equation is an equation in which each term is either a constant or a constant times a variable. More formally, a linear equation in the variables \(x_1\text{,}\) \(x_2\text{,}\) \(\ldots\text{,}\) \(x_n\) is an equation of the form

    \begin{equation*} a_1x_1 + a_2x_2 + \cdots + a_nx_n = b\text{,} \end{equation*}

    where \(n\) is a positive integer and \(a_1\text{,}\) \(a_2\text{,}\) \(\ldots\text{,}\) \(a_n\) and \(b\) are constants.

  • A system of linear equations is a collection of one or more linear equations in the same variables.

  • Informally, a solution to a system of linear equations is a point that satisfies all of the equations in the system. More formally, a solution to a system of linear equation in \(n\) variables \(x_1\text{,}\) \(x_2\text{,}\) \(\ldots\text{,}\) \(x_n\) is an ordered \(n\)-tuple \((s_1, s_2, \ldots, s_n)\) of numbers so that we obtain all true statements in the system when we replace \(x_1\) with \(s_1\text{,}\) \(x_2\) with \(s_2\text{,}\) \(\ldots\text{,}\) and \(x_n\) with \(s_n\text{.}\)

  • Two linear systems are equivalent if they have the same solution set.

  • The following operations on a system of equations do not change the solution set:

    1. Replace one equation by the sum of that equation and a scalar multiple of another equation.

    2. Interchange two equations.

    3. Replace an equation by a nonzero scalar multiple of itself.

Exercises Exercises

1.

In the method of elimination there are three operations we can apply to solve a system of linear equations. For this exercise we focus on a system of equations in three unknowns \(x_1\text{,}\) \(x_2\text{,}\) and \(x_3\text{,}\) but the arguments generalize to a system with any number of variables. Consider the general system of three equations in three unknowns

\begin{alignat*}{3} 4x_1 \amp {}-{} \amp 4x_2 \amp {}+{} \amp 4x_3 \amp = 0\\ 4x_1 \amp {}+{} \amp 2x_2 \amp {} \amp {} \amp = 8\\ {} \amp {} \amp 2x_2 \amp {}+{} \amp 5x_3 \amp = 9\text{.} \end{alignat*}

The goal of this exercise is to understand why the three operations on a system do not change the solutions to the system. Recall that a solution to a system with unknowns \(x_1\text{,}\) \(x_2\text{,}\) and \(x_3\) is a set of three numbers, one for \(x_1\text{,}\) one for \(x_2\text{,}\) and one for \(x_3\) that satisfy all of the equations in the system.

(a)

Explain why, if we have a solution to this system, then that solution is also a solution to any constant \(k\) times the second equation.

(b)

Explain why, if we have a solution to this system, then that solution is also a solution to the sum of the first equation and \(k\) times the third equation for any constant \(k\text{.}\)

2.

Alice stopped by a coffee shop two days in a row at a conference to buy drinks and pastries. On the first day, she bought a cup of coffee and two muffins for which she paid $6.87. The next day she bought two cups of coffee and three muffins (for herself and a friend). Her bill was $11.25. Use the method of elimination to determine the price of a cup of coffee, and the price of a muffin. Clearly explain your set-up for the problem. (Assume you are explaining your solution to someone who has not solved the problem herself/himself).

3.

Alice stopped by a coffee shop three days in a row at a conference to buy drinks and pastries. On the first day, she bought a cup of coffee, a muffin and a scone for which she paid $6.15. The next day she bought two cups of coffee, three muffins and a scone (for herself and friends). Her bill was $12.20. The last day she bought a cup of coffee, two muffins and two scones, and paid $10.35. Determine the price of a cup of coffee, the price of a muffin and the price of a scone. Clearly explain your set-up for the problem. (Assume you are explaining your solution to someone who has not solved the problem herself/himself).

4.

(a)

Find an example of a system of two linear equations in variables \(x\text{,}\) \(y\) for each of the following three cases:

(i)

where the equations correspond to two non-parallel lines,

(ii)

two parallel distinct lines,

(iii)

two identical lines (represented with different equations).

(b)

Describe how the relationship between the coefficients of the variables of the two equations in parts (ii) and (iii) are different than the relationship between those coefficients in part (i) (Note: Please make sure your system examples are different than the examples in the activities, and that they are your own examples.)

5.

In a grid of wires in thermal equilibrium, the temperature at interior nodes is the average of the temperatures at adjacent nodes. Consider the grid as shown in Figure 1.10, with \(x_1\text{,}\) \(x_2\text{,}\) and \(x_3\) the temperatures (in degrees Centigrade) at the indicated interior nodes, and fixed temperatures at the other nodes as shown. For example, the nodes adjacent to the node with temperature \(x_1\) have temperatures of \(x_2\text{,}\) \(200\text{,}\) \(0\text{,}\) and \(0\text{,}\) so when the grid is in thermal equilibrium \(x_1\) is the average of these temperatures:

\begin{equation*} x_1 = \frac{x_2+200+0+0}{4}\text{.} \end{equation*}
Figure 1.10. A grid of wires.
(a)

Determine equations for the temperatures \(x_2\) and \(x_3\) if the grid is in thermal equilibrium to construct a system of three linear equations in \(x_1\text{,}\) \(x_2\text{,}\) and \(x_3\) that models node temperatures in the grid in thermal equilibrium.

(b)

Use the method of elimination to find a specific solution to the system that makes sense in context.

6.

We have seen that a linear system of two equations in two unknowns can have no solutions, one solution, or infinitely many solutions. Find, if possible, a specific example of each of the following. If not possible, explain why.

(a)

A linear system of three equations in two unknowns with no solutions.

(b)

A linear system of three equations in two unknowns with exactly one solution.

(c)

A linear system of three equations in two unknowns with exactly two solutions.

(d)

A linear system of three equations in two unknowns with infinitely many solutions.

7.

We have seen that a linear system of three equations in three unknowns can have no solutions, one solution, or infinitely many solutions. Find, if possible, a specific example of each of the following. If not possible, explain why.

(a)

A linear system of two equations in three unknowns with no solutions.

(b)

A linear system of two equations in three unknowns with exactly one solution.

(c)

A linear system of two equations in three unknowns with exactly two solutions.

(d)

A linear system of two equations in three unknowns with infinitely many solutions.

8.

Find a system of three linear equations in two variables \(u\text{,}\) \(v\) whose solution is \(u=2\text{,}\) \(v=1\text{.}\)

9.

Consider the system of linear equations

\begin{alignat*}{3} {3} x_1 \amp {}+{} \amp hx_2 \amp {}={} \amp 2\\ 3x_1 \amp {}+{} \amp 5x_2 \amp {}={} \amp 1 \end{alignat*}

where \(h\) is an unknown constant.

(a)

Determine the solution(s) of this system for all possible \(h\) values, if a solution exists. (Note: Your answers for the variables will depend on the \(h\text{.}\))

(b)

How do your answers change if the second equation in the system above is changed to \(3x_1+5x_2=6\text{?}\)

10.

Suppose we are given a system of two linear equations

\begin{alignat}{4} {4} x_1 \amp {}+{} \amp 2x_2 \amp {}-{} \amp x_3{}={} \amp { } \amp 1\amp {}\tag{1.7}\\ 3x_1 \amp {}+{} \amp x_2 \amp {}+{} \amp 2x_3{}={} \amp {-} \amp 1\amp \text{.}\tag{1.8} \end{alignat}

Find another system of two linear equations \(E_1\) and \(E_2\) in the variables \(x_1\text{,}\) \(x_2\text{,}\) and \(x_3\) that are not multiples of each other or of equations (1.7) or (1.8) so that any solution \((x_1, x_2, x_3)\) to the system (1.7) and (1.8) is a solution to the system \(E_1\) and \(E_2\text{.}\)

11. True/False Questions.

In many sections you will be given True/False questions. In each of the True/False questions, you will be given a statement, such as “if we add corresponding sides of two linear equations, then the resulting equation is a linear equation” and “one can find a system of two equations in two unknowns that has infinitely many solutions.” Your task will be to determine the truth value of the statement and to give a brief justification for your choice.

Note that a general statement is considered true only when it is always true. For example, the first of the above statements — “if we add corresponding sides of two linear equations, then the resulting equation is a linear equation” — is a general statement. For this statement to be true, the equation we obtain by adding corresponding sides of any two linear equations has to be linear. If we can find two equations that do not give a linear equation when combined in this way, then this statement is false.

Note that an existential statement is considered true if there is at least one example which makes is true. For example, the latter of the above statements — “one can find a system of two equations in two unknowns that has infinitely many solutions” — is an existential statement. For this statement to be true, existence of a system of two equations in two unknowns with infinitely many solutions should suffice. If it is impossible to find two such equations, then this statement is false.

To justify that something always happens or never happens, one would need to refer to other statements whose truth is known, such as theorems, definitions. In particular, giving an example of two linear equations that produce a linear equation when we add corresponding sides does not justify why the sum of any two linear equations is also linear. Using the definition of linear equations, however, we can justify why this new equation will always be linear: each side of a linear equation is linear, and adding linear expressions always produces a linear sum.

To justify that there are examples of something happening or not happening, one would need to give a specific example. For example, in justifying the claim that there is a system of two equations in two unknowns with infinitely many solutions, it is not enough to say “An equation in two unknowns is a line in the \(xy\)-plane, so there can be two equations with the same line as their solution.” In general, you should avoid the words “can,” “possibly,” “maybe,” etc., in your justifications. Instead, giving an example such as “The linear system \(x+y=1\) and \(2x+2y=2\) of two equations in two unknowns has infinitely many solutions since the second equation gives the same line as the first in the \(xy\)-plane.” provides complete justification beyond a reasonable doubt.

Each response to a True/False statement should be more than just True or False. It is important that you provide justification for your responses.

(a) True/False.

The set of all solutions of a linear equation can be represented graphically as a line.

(b) True/False.

The set of all solutions of a linear equation in two variables can be represented graphically as a line.

(c) True/False.

The set of all solutions of an equation in two variables can be represented graphically as a line.

(d) True/False.

A system of three linear equations in two unknowns cannot have a unique solution.

(e) True/False.

A system of three linear equations in three unknowns has a unique solution.

Subsection Project: Modeling an Electrical Circuit and the Wheatstone Bridge Circuit

Mathematical modeling, or the act of creating equations to model given information, is an important part of problem solving. In this section we will see how we derived the system of equations

\begin{alignat*}{3} {}I_1 \ \amp - \ \amp {}I_2 \ \amp + \ \amp {}I_3 \ \amp = 0\\ 5I_1 \ \amp + \ \amp 2I_2 \ \amp {} \ \amp {} \ \amp = 8\\ \ \amp {} \ \amp 2I_2 \ \amp + \ \amp 4I_3 \ \amp = 5 \end{alignat*}

to represent the electrical current in the circuit shown in Figure 1.1. Recall that a circuit consists of

  • one or more electrical sources (like a battery), denoted by

  • one or more resistors (like any appliance that you plug into a wall outlet), denoted by

    .

The source creates a charge that produces potential energy \(E\) measured in volts (V). No substance conducts electricity perfectly, there is always some price to pay (energy loss) to moving electricity. Electrical current \(I\) in amperes (A) is the flow of the electric charge in the circuit. (A current of 1 ampere means that \(6.2 \times 10^{18}\) electrons pass through the circuit per second.) Current flows out of the positive terminal of a source and runs through each branch of the circuit. Let \(I_1\) be the current flowing through the upper branch, \(I_2\) the current through middle branch, and \(I_3\) the current through the lower branch as illustrated in Figure 1.1. The goal is to find the current flowing in each branch of the circuit.

Linear algebra comes into play when analyzing a circuit based on the relationship between current, resistance, and potential. Three basic principles govern current low in a circuit.

  1. Resistance \(R\) in ohms (\(\Omega\)) can be thought of as a measure of how difficult it is to move a charge along a circuit. When a current flows through a resistor, it must expend some energy, called a voltage drop. Ohm's Law states that the voltage drop \(E\) across a resistor is the product of the current \(I\) passing through the resistor and the resistance \(R\text{.}\) That is,

    \begin{equation*} E = IR\text{.} \end{equation*}
  2. Kirchoff's Current Law states that at any point in an electrical circuit, the sum of currents flowing into that point is equal to the sum of currents flowing out of that point.

  3. Kirchoff's Voltage Law says that around any closed loop the sum of the voltage drops is equal to the sum of the voltage rises.

To see how these laws allow us to model the circuit in Figure 1.1, we will need three equations in \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\) to determine the values of these currents. Let us first apply Kirchoff's Current Law to the point P. The currents flowing into point P are \(I_1\) and \(I_3\text{,}\) and the current flowing out is \(I_2\text{.}\) This produces the equation \(I_1+I_3 = I_2\text{,}\) or

\begin{equation*} I_1 - I_2 + I_3 = 0\text{.} \end{equation*}

Project Activity 1.5.

Apply Kirchoff's Current Law to the point \(Q\) to obtain an equation in \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\text{.}\) What do you notice?

We have three variables to determine, so we still need two more equations in \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\text{.}\) Next we apply Kirchoff's Voltage Law to the top loop in the circuit in Figure 1.1. We will assume the following sign conventions:

  • A current passing through a resistor produces a voltage drop if it flows in the direction of loop (and a voltage rise if the current passes in the opposite direction of the loop).

  • A current passing through a source in the direction of the loop produces a voltage drop if it flows from \(+\) to \(-\) and a voltage rise if it flows from \(-\) to \(+\text{,}\) while a current passing through a source in the opposite direction of the loop produces a voltage rise if it flows from \(+\) to \(-\) and a voltage drop if it flows from \(-\) to \(+\text{.}\)

(The directions chosen in Figure 1.1 for the voltage flow are arbitrary — if we reverse the flow then we just replace voltage drops with voltage rises and obtain the same equations. If a solution shows that a current is negative, then that current flows in the direction opposite of what is shown.)

If we move in the counterclockwise direction around the top loop in the circuit in Figure 1.1, there is a voltage rise through the source of 8 volts. This must equal the voltage drop in this loop. The current \(I_1\) passing though the resistor of resistance 2 \(\Omega\) produces a voltage drop of \(2I_1\) volts. Similarly, the current \(I_1\) passing through the resistor of resistance \(3 \Omega\) produces a voltage drop of \(3I_1\) volts. Finally, the current \(I_2\) passing through the resistor of resistance 2 \(\Omega\) produces a voltage drop of \(2I_2\) volts. So Kirchoff's Voltage Law applied to the top loop in the circuit in Figure 1.1 gives us the equation \(2I_1 + 3I_1 + 2I_2 = 8\) or

\begin{equation*} 5I_1 + 2I_2 = 8\text{.} \end{equation*}

Project Activity 1.6.

Apply Kirchoff's Voltage Law to the bottom loop in the circuit in Figure 1.1 to obtain an equation in \(I_1\text{,}\) \(I_2\text{,}\) and \(I_3\text{.}\) Compare the three equations we have found to those in the introduction.

Figure 1.11. A Wheatstone bridge circuit.

Project Activity 1.7.

Consider the circuit as shown in Figure 1.11, with a single source and five resistors with resistances \(R_1\text{,}\) \(R_2\text{,}\) \(R_3\text{,}\) \(R_4\text{,}\) and \(R_5\) as labeled.

(a)
(i)

Use Kirchoff's Current Law to show that \(I_0 = I_1+I_2\text{,}\) \(I_3 = I_1-I_5\text{,}\) and \(I_4 = I_2 + I_5\text{.}\) Thus, we reduce the problem to three variables.

(ii)

Apply Kirchoff's Voltage Law to three loops to show that the currents must satisfy the linear system

\begin{alignat}{4} {4} {2}I_1 \amp {}{} \amp {} \amp {}-{} \amp {}I_5 \amp = \amp \ 13\amp {}\tag{1.9}\\ {} \amp {}{} \amp {3}I_2 \amp {}+{} \amp {2}I_5 \amp = \amp \ 13\amp {}\tag{1.10}\\ {}I_1 \amp {}-{} \amp {}I_2 \amp {}+{} \amp {}I_5 \amp = \amp \ 0\amp {.}\tag{1.11} \end{alignat}
(iii)

Solve the system to find the unknown currents.

(b)

The circuit pictured in Figure 1.11 is called a Wheatstone bridge (invented by Samuel Hunter Christie in 1833 and popularized by Sir Charles Wheatstone in 1843). The Wheatstone bridge is a circuit designed to determine an unknown resistance by balancing two paths in a circuit. It is set up so that the resistances of resistors \(R_1\) and \(R_2\) are known, \(R_3\) is a variable resistor and we want to find the resistance of \(R_4\text{.}\) The resistor \(R_5\) is replaced with a voltmeter, and the resistance of \(R_3\) is varied until the voltmeter reads \(0\text{.}\) This balances the circuit and tells the resistance of resistor \(R_4\text{.}\) Show that if the current \(I_5\) in Figure 1.11 is \(0\) (so the circuit is balanced), then \(R_4 = \frac{R_2R_3}{R_1}\) (which is how we calculate the unknown resistance \(R_4\)). Do this in general and do not use any specific values for the resistances or the voltage.