How many solutions a system has: none, one or infinitely many

32 min · 5 drills

In the textbook: Ch. 6.2 Das Lösen linearer Gleichungssysteme

How can one row tell you how many solutions a system has? The last row of the echelon form says more than the solution itself: it shows whether there are none, one or infinitely many solutions, and at which value of the parameter one turns into the other.

Not every system has exactly one solution: the conditions can contradict each other, and one can merely repeat another. This happens in everyday life too, when data are missing or do not fit together. In the exam this is asked about a system already brought into a simple form: there is little to compute, you need to be able to read it.

Here are two receipts from the same shop. On the first, a notebook and a pen cost 2 € together. On the second, two notebooks and two pens cost 4 €.

What does a notebook cost?

Two equations and two unknowns, but no answer: the second receipt repeats the first at double size and says nothing new. Had the second receipt said 6 €, there would be no answer for a different reason: two such receipts contradict each other.

Check yourself. A task at exam level. A system in the unknowns x1,x2,x3 was brought to the form (12−130024000β). For which β does it have solutions, and how many?

None, one or infinitely many solutions

Let a notebook cost x € and a pen y €. The first receipt gives I: x+y=2. Three different second receipts: in each we remove x, as in Gaussian elimination:

  • a notebook and three pens for 4 €, II: x+3y=4. II − I gives 2y=2, y=1, then x=1. There is exactly one solution.
  • two notebooks and two pens for 6 €, II: 2x+2y=6. II −2⋅ I gives 0x+0y=6−4, that is 0=2. This is false for every x and y: there is no solution.
  • two notebooks and two pens for 4 €, II: 2x+2y=4. II −2⋅ I gives 0=0. This is always true and demands nothing: one equation in two unknowns is left, and there are infinitely many solutions.

The picture of the lines in the example below shows why. The pairs (x,y) with x+y=2 are (0,2), (1,1), (2,0) and all the points between and beyond them: from x+y=2 follows y=2−x, which is a line. Every equation in two unknowns describes a line, and a solution of the system is a point that lies on both lines.

The line x + y = 2 and three second receipts: the other line crosses it at one point, runs parallel to it or coincides with it0123123(1, 1)x + y = 2x + 3y = 4
Step 1 of 3One common point

x+3y=4 is the line y=4−x3, with a different slope. Two lines with different slopes meet in exactly one point, (1,1).

A system is solvable (German: lösbar) if it has at least one solution, and not solvable if it has none. Exactly two solutions never happen: two different lines meet at most once, and if they have two common points they coincide and have infinitely many. With three unknowns each equation describes a plane instead of a line, but the conclusion is the same.

In the third case one unknown can be chosen at will. It is called free (German: frei), and the letter that stands for its value is called a parameter. Let y=t; from I, x=2−y=2−t. For t=0 the solution is (2,0), for t=1 it is (1,1), and every other t gives one more.

The five rules below are the checks for questions “which statements are true in general”: for each statement you look for the matching rule. Each rule with an example:

  • the row (0    0∣2), zeros on the left and not zero on the right, is 0=2: no solution;
  • the row (0    0∣0) is 0=0: not a contradiction, it is simply crossed out;
  • a system in which all right-hand sides are 0 (German: homogenes System) is always solvable: x=0, y=0 fits every equation, for example x+y=0 and 2x−3y=0;
  • more equations than unknowns does not yet mean “no solution”: x+y=2, x−y=0 and 2x+y=3 are all true at (1,1);
  • a system whose coefficients are all 0 is solvable only if the right-hand sides are 0: (0    0∣5) is 0=5.

Your turn1 of 5

Which statements about systems of linear equations are true in general? (1) A row (0    0    0∣0) in the augmented matrix makes the system not solvable. (2) A system in which all right-hand sides are 0 always has at least one solution. (3) If there are more equations than unknowns, there is no solution.

Back to the third case, with infinitely many solutions. You write them as columns of numbers. A column lists the values of the unknowns from top to bottom: the solution x=2, y=0 is written (20). The chapter on matrices calls such a column a vector. You need two operations with it:

  • two columns are added entry by entry, top number with top number, bottom with bottom: (20)+(−11)=(2−10+1)=(11);
  • a number times a column multiplies each of its numbers: 3(−11)=(−33).

Now all the solutions for the receipt x+y=2 fit into one expression. Call the parameter α, as the exam does: y=α, x=2−α, so

(xy)=(20)+α(−11)

Each number put in for α gives one solution:

  • α=0: (20);
  • α=1: (2−10+1)=(11);
  • α=2: (2−20+2)=(02).

All three satisfy x+y=2. The first column is one of the solutions; the second shows how the solution changes when α grows by 1. More on working with columns: Sum of vectors and a multiple of a vector.

Which statements about a row echelon form are true

With two unknowns the receipts show everything. In the exam there are three or more. There the system comes already in echelon form, and the question is what follows from it. This is how the task looks in the exam:

Exam-style task

Gegeben ist die folgende Gleichungsmatrix eines linearen Gleichungssystems in x1,x2,x3,x4,x5:

(105−3010001−43−300002β)

Welche Aussagen sind richtig?

  1. Löst man das System über die Stufenform, ist x2 eine freie Variable.
  2. Löst man das System über die Stufenform, ist x3 eine freie Variable.
  3. Die Zeile mit β legt x4 eindeutig fest.
  1. a)nur (2) und (3)
  2. b)keine
  3. c)nur (1)
  4. d)nur (1) und (2)
  5. e)nur (2)

Look for the words “augmented matrix” and “Which of the following statements are true” next to a matrix in which zeros already stand below the first numbers of the rows. The elimination has been done for you, there is almost nothing to compute: you have to read the matrix.

What you did in the staggered system helps with the reading: the bottom equation gives its unknown, that unknown opens the equation above, and so on upwards. Look at a small matrix where the elimination is already done, with the unknowns x1, x2, x3:

(12040013)

Row 1 starts with 1 in column 1, row 2 with 1 in column 3, further right. The bottom row gives x3=3 at once. The top row gives x1+2x2=4, so x1=4−2⋅x2, and no equation fixes x2: it can be chosen at will. What you have just seen has four names:

  • step (German: Stufe): the first number of a row that is not 0; here 1 in column 1 and 1 in column 3;
  • row echelon form (German: Stufenform): each row starts further right than the row above, zero rows at the bottom; this matrix is in row echelon form;
  • basic variable (German: Basisvariable): an unknown with a step above its column; it is found from the row of that step; here x1 and x3;
  • free variable: an unknown without a step in its column; it can be chosen at will; here x2.

Every unknown is either basic or free, so there are as many free ones as unknowns minus steps. There is no solution only with a row 0=c where c≠0. Without such a row there is exactly one solution if no variable is free, and infinitely many if at least one is free.

steps: columns 1, 3 and 5

Augmented matrix of the task: steps in columns 1, 3 and 5, the last row with β on the rightx1x2x3x4x5105−3010001−43−300002β
Step 1 of 4Find the steps

Row 1 starts with 1 in column 1. Row 2 starts with 1 in column 3, further right. Row 3 starts with 2 in column 5, further right still.

Below every step there are zeros: the form is a row echelon form.

A system in the unknowns x1,…,x4: (1201400026001−12). Statements: (1) the matrix is in row echelon form; (2) there are three basic variables; (3) there are infinitely many solutions.

Steps: row 1 in column 1, row 2 in column 4, row 3 in column 3. The step of row 3 is further left than that of row 2. (1) is false.

Swap rows 2 and 3 (an allowed step). Steps in columns 1, 3, 4: basic variables x1, x3, x4. (2) is true.

One is free, x2: 4−3=1. There is no row 0=c. There are infinitely many solutions, (3) is true. (2) and (3) are true.

The last row with β. A system in the unknowns x1,…,x4: (2−1031001150004β). Steps in columns 1, 3 and 4, only x2 is free. The last row is 4x4=β. Is the system solvable for every β, and how many solutions does it have?

Your turn2 of 5

A system in the unknowns x1,…,x5 has the augmented matrix (2−10314001−25600000β). Which statement is true?

Traps. The wrong options of the task above and of tasks of this kind come about like this:

  • Choosing the numbers of the false statements, option (a) “only (2) and (3)”: first write “true” or “false” at each number, then look for the option.
  • Taking the last variables as free, option (b) “none”: the free ones are the columns without a step, wherever they stand, here x2 and x4, not x4 and x5.
  • Taking every variable with a number in front as free, option (d) “only (1) and (2)”: column 3 holds 5 and 1, but the 1 is the step of row 2: x3 is a basic variable.
  • Taking a step for a contradiction: the row (0    0    0    0    2∣β) is 2x5=β, which can be satisfied for every β. A contradiction is only where everything on the left is zero.
  • Missing the zero row: if the left side is all 0 and the right side is β, the row is 0=β, and solvability depends on β. Always read the last row as an equation.
  • Counting basic variables by rows: there are as many basic variables as equations only if every row has a step. A zero row gives no step: count steps, not rows.
  • Not checking the order of the rows: if the step of a lower row is further left than that of an upper row, the form is not a row echelon form, and the statement “the matrix is in row echelon form” is false.

All solutions of a system: the solution set with a parameter

When there is no row 0=c but there is a free unknown, there are infinitely many solutions, and the next task asks you to write them all at once:

Exam-style task

Eine Studentin hat ein Gleichungssystem in x1,x2,x3 umgeformt und erhält die Matrix

(11−320039)

Beschreiben Sie damit die Gesamtheit aller Lösungen des Systems.

  1. a)(2990)+α(−101),α∈R
  2. b)(2909)+α(−110),α∈R
  3. c)(1103)+α(−100),α∈R
  4. d)(1103)+α(−110),α∈R
  5. e)(2909)+α(110),α∈R

The words “describe all solutions” next to a row echelon form with fewer steps than unknowns and no row 0=c point to this task. There are infinitely many solutions, and you have to write them all down at once.

Where the notation comes from. There is no step above the column x2. Try two values:

  • x2=0: the bottom row 3x3=9 gives x3=3, the top row x1+0−3⋅3=2 gives x1=11, solution (11,0,3);
  • x2=1: x3=3 again, x1+1−9=2, x1=10, solution (10,1,3).

Any number works, so a letter is written in its place: in the exam it is α, and α∈R means “α is any number”.

The answer is written in columns, like the solutions of the receipt x+y=2 in the first section: a column of three numbers lists x1, x2, x3 from top to bottom, and adding and multiplying by a number follow the same rules: (1103)+α(−110)=(11−αα3).

no step above x2: x2 = α

Row echelon form of the task: steps in columns 1 and 3, the column x2 is freex1x2x311−320039
Step 1 of 4Choose the free variable

Steps in columns 1 and 3. x2 is free, we write x2=α.

The row echelon form (10−42013−1), unknowns x1,x2,x3.

Steps in columns 1 and 2. Free is x3=α.

Row 2: x2+3α=−1, so x2=−1−3α.

Row 1: x1−4α=2, so x1=2+4α.

Without α: (2,−1,0). Factors of α: (4,−3,1). Answer (2−10)+α(4−31).

From rows to columns. The row echelon form (24−2100036). Free is x2=α. Bottom row: x3=2. Top: 2x1+4α−4=10, 2x1=14−4α, x1=7−2α. Write the answer as two columns.

Your turn3 of 5

A system in the unknowns x1,x2,x3 has the row echelon form (102501−13). What is the solution set?

Traps. The wrong options of the task above and of tasks of this kind come about like this:

  • Not changing the sign when moving a term across, the most common mistake: from x1+α=11 writing x1=11+α, so the second column has +1 instead of −1. Check: substitute α=1 into the top row.
  • Not dividing by the step, options (b) and (e): from 3x3=9 taking x3=9, so the first column is (29,0,9). Check: the step is not 1, so you have to divide.
  • A zero in the place of the free variable, option (c): the second column is (−1,0,0). Then x2 is always 0, although it is free. In the place of the free variable the second column has a 1.
  • Not dividing and mixing up the places, option (a), two mistakes at once: 3x3=9 not divided by 3, and that 9 written in the place of x2. The entries of the column follow the order x1,x2,x3.

The parameter that gives one solution or none

So far the system came ready and only had to be read. In the last kind of task the system contains a letter β, and you choose it so that a solution exists or disappears:

Exam-style task

Gegeben sind vier lineare Bedingungen an u,v,w; in einer davon ist ein Koeffizient unbekannt und heißt β:

−u−w=−1−2u+v+3w=243u+v+4w=9βu+4v+w=29

Für welches β∈R lassen sich alle vier Bedingungen gleichzeitig erfüllen?

  1. a)β=29
  2. b)β=9
  3. c)β=−4
  4. d)β=20
  5. e)β=−5

The task has four linear conditions, that is four equations in three unknowns, with the letter β in only one of them. In this task the three equations without β have exactly one solution u, v, w; you check this by solving them. If the solution is not unique, cases have to be distinguished, as in the section below. The fourth equation adds no new unknowns, it only tests this solution. If it fits, the system is solvable and the solution is unique. If it does not fit, there is no solution. Substituting u, v, w into the fourth equation gives one equation in one unknown, β.

without β: u = −4, v = 1, w = 5

Four equations in three unknowns: the first three without β fix the solution, the fourth with β tests ituvwIIIIIIIV−10−1−1−213243149β4129
Step 1 of 3Solve the three equations without β

From I, multiplied by −1: u+w=1, so u=1−w.

III − II removes v: 5u+w=9−24=−15.

Substitute u=1−w: 5−5w+w=−15, −4w=−20, w=5.

u=1−5=−4. From II: 8+v+15=24, v=1. Check with III: −12+1+20=9.

If u, v and w are removed from the fourth row with Gaussian steps, what is left of it is 0=20+4β. This is a row of the form 0=c from the section on echelon form: for β=−5 it is 0=0, for any other β it is a contradiction.

The system x+y=3, x−y=1, x+y+z=3, 2x+y+β⋅z=6. For which β does it have exactly one solution?

I + II: 2x=4, x=2. From I: y=1. From III: z=3−3=0.

4+1+β⋅0=6, that is 5=6.

β has dropped out: next to it stands z=0. The equation 5=6 is false for every β. The answer is “for no value of β”. Had the right-hand side been 5, the answer would be “for every β”.

What if β stands on the right? The system x+y=3, x−y=1, x+y+z=5, x+2y+z=β. From the first three: x=2, y=1, z=2. Left-hand side of the fourth: 2+2⋅1+2=6, so β=6. There is nothing to divide by: β equals the left-hand side.

Your turn4 of 5

Four equations in the unknowns x,y,z: x+y=4, x−y=2, y+z=4, βx+2y−z=5. For which β is the system solvable?

Traps. The wrong options of the task above come about like this:

  • Not dividing, option (d), 20: stopped at −4β=20. You divide by the value of the unknown next to β.
  • Taking the right-hand side for the answer, option (a), 29, and the value of the unknown, option (c), −4: these are numbers from the task and from the solution, not β.
  • The remainder instead of β, option (b), 9: 4+5=9 are the known terms, they are moved to the right.
  • “For no value” without a reason: this answer is right only if the unknown next to β equals 0. Check its value before choosing it.

Letters in two equations

Sometimes letters stand in the coefficients of two equations: x+y=2, 2x+a⋅y=b. The question is for which a and b there is no solution, one, or infinitely many. Remove x: II −2⋅ I gives 2x−2x=0, a⋅y−2y=(a−2) y, on the right b−4. The last row is (a−2) y=b−4. The number in front of y decides:

  • a≠2: you may divide by a−2, y=b−4a−2, there is one solution;
  • a=2, b≠4: the row 0=b−4, not zero on the right, no solution;
  • a=2, b=4: the row 0=0, II is twice I, infinitely many solutions.

These are the same three cases as with the receipts from the first section, only with other equations: for a=3, b=5 the lines cross, for a=2, b=6 they are parallel, for a=2, b=4 they coincide.

Your turn5 of 5

For which values of the parameters does the system x+2y=3, 3x+ay=b have no solution?

At a glance: rules and three methods

The topic in a minute

  • How many solutions: none (a row 0=c with c≠0), exactly one, or infinitely many (there is a free variable). Exactly two never happens. The row 0=0 is not a contradiction.
  • Row echelon form: step = first nonzero number of a row; basic variables have a step in their column, the rest are free; free = unknowns − steps.
  • All solutions: the free one is α, the basic ones from the bottom up, the sign changes when a term moves across; answer = column without α + α · column of factors, with 1 in the place of the free one.
  • Statements about a row echelon form

    An augmented matrix in row echelon form, often with β at the bottom right, and “which statements are true”.
    free=unknowns−steps

    Trap: missing the row 0=β or counting basic variables by rows.

  • Solution set with a parameter

    Fewer steps than unknowns, no contradiction; the whole solution set is wanted: one solution p⃗ plus any multiple α of the direction v⃗.
    x⃗=p⃗+α v⃗,α∈R

    Trap: not changing the sign when moving a term across; putting 0 in the place of the free variable.

  • The parameter that gives one solution or none

    Four equations, three unknowns, β in one of them; or letters in the coefficients of two equations. The last row has the form k y=c, with k and c depending on the parameter.
    k y=c: k≠0⇒one

    Trap: not dividing by the unknown next to β; choosing “for no value” when it is not 0.

On the exam formula sheet there is nothing about systems of equations; the tasks of this chapter are solved by elimination. The sheet line with the determinant of a 2×2 matrix belongs to matrices and is explained in the section The determinant: when the inverse exists and how to find it.

Where the equations themselves come from when the task is only text is shown in 'A system from the text: one equation for each total'.

Cards to memorise

Tap a card to see the formula. All topic cards

Formula

How many free variables does a system in echelon form have?

Formula

Echelon form: when are there no solutions, exactly one, or infinitely many?

Now practise it

How many solutions a system has: none, one or infinitely many

Trainer · Systems of linear equations

Practise
Next: A system from the text: one equation for each total
0/5

Was this article helpful?