Skip to main content

Section1.1Systems of Linear Equations

Objectives
  1. Understand the definition of R n , and what it means to use R n to label points on a geometric object.
  2. Pictures: solutions of systems of linear equations, parameterized solution sets.
  3. Vocabulary words: consistent, inconsistent, solution set.

During the first half of this textbook, we will be primarily concerned with understanding the solutions of systems of linear equations.

Definition

An equation in the unknowns x , y , z ,... is called linear if both sides of the equation are a sum of (constant) multiples of x , y , z ,..., plus an optional constant.

For instance,

3 x + 4 y = 2 z x z = 100

are linear equations, but

3 x + yz = 3sin ( x ) cos ( y )= 2

are not.

We will usually move the unknowns to the left side of the equation, and move the constants to the right.

A system of linear equations is a collection of several linear equations, like

A x + 2 y + 3 z = 62 x 3 y + 2 z = 143 x + y z = 2. (1.1.1)

Definition(Solution sets)

  • A solution of a system of equations is a list of numbers x , y , z ,... that make all of the equations true simultaneously.
  • The solution set of a system of equations is the collection of all solutions.
  • Solving the system means finding all solutions with formulas involving some number of parameters.

A system of linear equations need not have a solution. For example, there do not exist numbers x and y making the following two equations true simultaneously:

C x + 2 y = 3 x + 2 y = 3.

In this case, the solution set is empty. As this is a rather important property of a system of equations, it has its own name.

Definition

A system of equations is called inconsistent if it has no solutions. It is called consistent otherwise.

A solution of a system of equations in n variables is a list of n numbers. For example, ( x , y , z )=( 1, 2,3 ) is a solution of (1.1.1). As we will be studying solutions of systems of equations throughout this text, now is a good time to fix our notions regarding lists of numbers.

Subsection1.1.1Line, Plane, Space, Etc.

We use R to denote the set of all real numbers, i.e., the number line. This contains numbers like 0, 3 2 , π ,104,...

Definition

Let n be a positive whole number. We define

R n = allordered n -tuplesofrealnumbers ( x 1 , x 2 , x 3 ,..., x n ) .

An n -tuple of real numbers is called a point of R n .

In other words, R n is just the set of all (ordered) lists of n real numbers. We will draw pictures of R n in a moment, but keep in mind that this is the definition. For example, ( 0, 3 2 , π ) and ( 1, 2,3 ) are points of R 3 .

Example(The number line)

When n = 1, we just get R back: R 1 = R . Geometrically, this is the number line.

3 2 1 0 1 2 3
Example(The Euclidean plane)

When n = 2, we can think of R 2 as the xy -plane. We can do so because every point on the plane can be represented by an ordered pair of real numbers, namely, its x - and y -coordinates.

( 1,2 ) ( 0, 3 )
Example(3-Space)

When n = 3, we can think of R 3 as the space we (appear to) live in. We can do so because every point in space can be represented by an ordered triple of real numebrs, namely, its x -, y -, and z -coordinates.

( 1, 1,3 ) ( 2,2,2 )

So what is R 4 ? or R 5 ? or R n ? These are harder to visualize, so you have to go back to the definition: R n is the set of all ordered n -tuples of real numbers ( x 1 , x 2 , x 3 ,..., x n ) .

They are still “geometric” spaces, in the sense that our intuition for R 2 and R 3 often extends to R n .

We will make definitions and state theorems that apply to any R n , but we will only draw pictures for R 2 and R 3 .

The power of using these spaces is the ability to label various objects of interest, such as geometric objects and solutions of systems of equations, by the points of R n .

In the above examples, it was useful from a psychological perspective to replace a list of four numbers (representing traffic flow) or of 841 numbers (representing a QR code) by a single piece of data: a point in some R n . This is a powerful concept; starting in Section 2.2, we will almost exclusively record solutions of systems of linear equations in this way.

Subsection1.1.2Pictures of Solution Sets

Before discussing how to solve a system of linear equations below, it is helpful to see some pictures of what these solution sets look like geometrically.

One Equation in Two Variables

Consider the linear equation x + y = 1. We can rewrite this as y = 1 x , which defines a line in the plane: the slope is 1, and the x -intercept is 1.

Definition(Lines)

For our purposes, a line is a ray that is straight and infinite in both directions.

One Equation in Three Variables

Consider the linear equation x + y + z = 1. This is the implicit equation for a plane in space.

x y z
Definition(Planes)

A plane is a flat sheet that is infinite in all directions.

Two Equations in Two Variables

Now consider the system of two linear equations

C x 3 y = 32 x + y = 8.

Each equation individually defines a line in the plane, pictured below.

A solution to the system of both equations is a pair of numbers ( x , y ) that makes both equations true at once. In other words, it as a point that lies on both lines simultaneously. We can see in the picture above that there is only one point where the lines intersect: therefore, this system has exactly one solution. (This solution is ( 3,2 ) , as the reader can verify.)

Usually, two lines in the plane will intersect in one point, but of course this is not always the case. Consider now the system of equations

C x 3 y = 3 x 3 y = 3.

These define parallel lines in the plane.

The fact that that the lines do not intersect means that the system of equations has no solution. Of course, this is easy to see algebraically: if x 3 y = 3, then it is cannot also be the case that x 3 y = 3.

There is one more possibility. Consider the system of equations

C x 3 y = 32 x 6 y = 6.

The second equation is a multiple of the first, so these equations define the same line in the plane.

In this case, there are infinitely many solutions of the system of equations.

Two Equations in Three Variables

Consider the system of two linear equations

B x + y + z = 1 x z = 0.

Each equation individually defines a plane in space. The solutions of the system of both equations are the points that lie on both planes. We can see in the picture below that the planes intersect in a line. In particular, this system has infinitely many solutions.

Figure21The planes defined by the equations x + y + z = 1 and x z = 0 intersect in the red line, which is the solution set of the system of both equations.

Subsection1.1.3Parametric Description of Solution Sets

According to this definition, solving a system of equations means writing down all solutions in terms of some number of parameters. We will give a systematic way of doing so in Section 1.3; for now we give parametric descriptions in the examples of the previous subsection.

Lines

Consider the linear equation x + y = 1 of this example. In this context, we call x + y = 1 an implicit equation of the line. We can write the same line in parametric form as follows:

( x , y )=( t ,1 t ) forany t R .

This means that every point on the line has the form ( t ,1 t ) for some real number t . In this case, we call t a parameter, as it parameterizes the points on the line.

t = 0 t = 1 t = 1

Now consider the system of two linear equations

B x + y + z = 1 x z = 0

of this example. These collectively form the implicit equations for a line in R 3 . (At least two equations are needed to define a line in space.) This line also has a parametric form with one parameter t :

( x , y , z )=( t ,1 2 t , t ) .
Figure24The planes defined by the equations x + y + z = 1 and x z = 0 intersect in the yellow line, which is parameterized by ( x , y , z )=( t ,1 2 t , t ) . Move the slider to change the parameterized point.

Note that in each case, the parameter t allows us to use R to label the points on the line. However, neither line is the same as the number line R : indeed, every point on the first line has two coordinates, like the point ( 0,1 ) , and every point on the second line has three coordinates, like ( 0,1,0 ) .

Planes

Consider the linear equation x + y + z = 1 of this example. This is an implicit equation of a plane in space. This plane has an equation in parametric form: we can write every point on the plane as

( x , y , z )=( 1 t w , t , w ) forany t , w R .

In this case, we need two parameters t and w to describe all points on the plane.

Figure26The plane in R 3 defined by the equation x + y + z = 1. This plane is parameterized by two numbers t , w ; move the sliders to change the parameterized point.

Note that the parameters t , w allow us to use R 2 to label the points on the plane. However, this plane is not the same as the plane R 2 : indeed, every point on this plane has three coordinates, like the point ( 0,0,1 ) .

When there is a unique solution, as in this example, it is not necessary to use parameters to describe the solution set.