Chapter 4 System of Linear Equations

Section 4.2 LS in two Variables

4.2.1 Introduction

At first we will restrict ourselves to systems of linear equations in two variables.
Info 4.2.1
 
Generally, a system of linear equations (LS) consisting of two equations in the variables x and y has the following structure:

a11 ·x+ a12 ·y = b1 , a21 ·x+ a22 ·y = b2 .

Here, a11 , a12 , a21 , and a22 are the so-called coefficients of the system of linear equations, which are, as b1 and b2 on the right-hand sides of the equations, often real numbers given by the problem description. If the right-hand sides b1 and b2 both are equal to 0 ( b1 =0= b2 ), the system of linear equations is called homogeneous, and inhomogeneous otherwise.

Because of their linearity, each of the two equations of the system in info box 4.2.1 can be interpreted as the equation of a line in the x- y-plane. If, for example, the first equation is solved for y,

y=- a11 a12 x+ b1 a12 ,

one immediately sees from this explicit form that it describes a line with the slope m=- a11 / a12 and the y-intercept y0 = b1 / a12 .
Note that solving the equation for y is only allowed if a12 0. For a12 =0, the first equation reads a11 ·x= b1 ; for a11 0 this is equivalent to x=( b1 / a11 ), i.e.  x is a constant. This equation also describes a line, namely a line parallel to the y-axis with y-intercept ( b1 / a11 ).
And what about the case in which both a12 =0 and a11 =0? Then, we also have b1 =0, since otherwise the first equation would result in a contradiction. But for a11 = a12 = b1 =0, the first equation is (for all values of x and y) always identically satisfied ( 0=0), and hence useless.
The case of the second equation in info box 4.2.1 is similar:

y=- a21 a22 x+ b2 a22 .

Altogether, one obtains two lines representing the two linear equations. The question for the solvability and for the solution of the system of linear equations, namely the question for the simultaneous validity of the two equations reads as the question for the existence and the position of the intersection point of the two lines. To this, let us investigate a specific example.
Example 4.2.2
The system of linear equations in the first example 4.1.1 reads:

x+y=10 x+2y=13 }{ y=-x+10 y=- 1 2 x+ 13 2 .

(Here, the general coefficients and right-hand sides of the system 4.2.1 have the specific values a11 =1, a12 =1, a21 =1, a22 =2, b1 =10, and b2 =13.)
The equations describe two lines with the slopes m1 =-1 and m2 =- 1 2 , respectively, and the y-intercepts y0,1 =10 and y0,2 = 13 2 , respectively.
The figure shows that the two lines do indeed intersect, and one reads off the coordinates of the intersection point as (x=7;y=3). Accordingly, the system of linear equations considered here has a unique solution. The solution set consists of exactly one pair of numbers, namely L={(x=7;y=3)}.

This intuitive approach is very well suited to discussing all cases which can generally occur: two lines in the x- y-plane can intersect each other - and then the intersection point is necessarily unique -, or the two lines are parallel and thus do not have any intersection point, or the two lines coincide - so to speak - they intersect in an infinite number of points. There are no other cases.
Accordingly, the corresponding system of linear equations has one of the following solution sets:
Info 4.2.3
 
An inhomogeneous system of linear equations has either one unique solution, no solution, or an infinite number of solutions.
An homogeneous system of linear equations has always at last one solution, namely the so-called trivial solution x=0, y=0. Moreover, such a homogeneous system can also have an infinite number of solutions.

This will be illustrated by two further examples starting directly with the systems of linear equations:
Example 4.2.4
In both cases the base set is the set of the real numbers .



x+y=2 2x+2y=1 }{ y=-x+2 y=-x+ 1 2 .




x+y=2 2x+2y=4 }{ y=-x+2 y=-x+2 .


The two lines have the same slope m=-1 but the y-intercepts differ ( y0 =2 or y0 =1/2, respectively). The two lines are parallel. Thus the system of linear equations has no solution:

L=.


The two lines have both the same slope m=-1 and the same y-intercept y0 =2. The two lines coincide. The system of linear equations has an infinite number of solutions which can be written, for example, as follows:

L={(t;-t+2):t}.

For the example on the right, other parametrisations of the solution set are possible and allowed. It basically just depends on how to describe the points of the (congruent) lines appropriately. The above description of the solution set L simply used the equation of the line itself and the control variable was denoted by t instead of x.
And what about the above mentioned restrictions due to the base set? Let us look at the following example.
Example 4.2.5
At a local fair, an exceptionally clever stallholder promises almost dreamlike prizes for an absurdly low initial wager if one, yes, only one of the passers-by is able to unravel the following little mystery:
I rolled a die twice. If I subtract twice the first number I rolled from six times the second number, I get the number 3. If I add 6 to four times the first number, I get the twelve times the second number. Which two numbers did I roll?
Let the first number he rolled be denoted by x and the second by y. Then the statements of the stallholder can be translated very quickly into a set of equations:

6y-2x=3 4x+6=12y }{ y= 1 3 x+ 1 2 y= 1 3 x+ 1 2 .

One realises that the corresponding system of linear equations - interpreted geometrically - results in two congruent lines. At first glance, it thus seems to have an infinite number of solutions.
But now the base set has to be taken into account: since both x and y represent numbers on a die, the two variables can only take values from the set {1;2;3;4;5;6}. If one looks at the line y= 1 3 x+ 1 2 in the x- y-plane, one sees that no possible pair of numbers thrown on a die fall onto this line. Hence, the solution set in this case is indeed the empty set L=.