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.

In the first half of this textbook, we are primarily concerned with understanding the solutions of systems of linear equations.

Definition

An equation in the variables 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 both linear equations, but neither of

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

are linear. The first equation fails to be linear because of the product $yz$ and the second equation fails to be linear because of the non-linear functions sin ( x ) and cos ( y ) .

As a convention, we generally move the terms with variables 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)

The curly brace here is optional, it is just there to emphasize that we are considering all three of these equations at once.

Definition(Solution sets)

  • A solution of a system of equations is a list of numbers a , b , c ,... which when substituted for the variables x = a , y = b , z = c ,... makes 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, since 3 A = − 3 the following system of equations has no solution:

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. If there is at least one solution, then the system 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 n ) .

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

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, R 1 = R is just the real numbers. Geometrically, this is the number line.

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

When n = 2, we may geometrically interpret R 2 as the xy -plane. Every point in R 2 corresponds to a geometric point on the plane, which is to say that every point 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 may geometrically interpret 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. Instead of trying to see these spaces, we fall back on their mathematical definition: R n is the set of all ordered n -tuples of real numbers ( x 1 , x 2 ,..., x n ) . These are still “geometric” spaces from the point of view of mathematics, even if we may have a harder time imagining that geometry. By combining our intution from dimensions one, two, and three with the methods of algebra, we are still able to fruitfully do geometry in higher dimensions.

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 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 equations are the points that lie on both planes. We can see in the picture below that the planes intersect in a line. Hence 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 describe a systematic way of doing this in Section 1.3; for now we simply present 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 3-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.