Skip to content
Glacius
Linear algebraConcept reference

Unique solutions

A real linear system has a unique solution exactly when it is consistent and has no free variables.

On this page 7 sections
  1. Overview
  2. A unique solution is the only real assignment satisfying every equation
  3. The system x=3, y=-2, 0=0 is consistent and has no free variable
  4. Check your understanding
  5. Key takeaway
  6. Sources & further reading
  7. Concept connections

01A unique solution is the only real assignment satisfying every equation#

A unique solution is the only real assignment satisfying every equation. Here x=2x=2 and y=1y=-1 are both fixed.

A reduced augmented matrix has rows (1,0|2) and (0,1|-1). Both variable columns x and y have a pivot; the right-hand column is the constant. Thus x=2 and y=-1, with no free variable.A reduced augmented matrix has rows (1,0|2) and (0,1|-1). Both variable columns x and y have a pivot; the right-hand column is the constant. Thus x=2 and y=-1, with no free variable.
Figure 1A reduced augmented matrix has rows (1,0|2) and (0,1|-1). Both variable columns x and y have a pivot; the right-hand column is the constant. Thus x=2 and y=-1, with no free variable.
Link to this figure ↗Download SVGDownload PNG

Now compare x+y=2x+y=2. Choosing y=0y=0 gives x=2x=2; choosing y=1y=1 gives x=1x=1. Both pairs work.

The whole family is

(x,y)=(2t,t)(x,y)=(2-t,t)

tt can be any real number. Consistency permits free choices.

For a real linear system, first check consistency. Then check for free variables. A consistent system is unique exactly when no variable is free.

In reduced form, every variable column must have a pivot. A row such as 0=10=1 rules out any solution, even if the variable columns have pivots.

Check your reasoning

A reduced system is x2y=3x-2y=3, 0=00=0. How many real solutions?

  1. AExactly one.
  2. BInfinitely many.
  3. CNone.
Show answer and explanation
Infinitely many.

Choose any yy; then x=3+2yx=3+2y.

02The system x=3, y=-2, 0=0 is consistent and has no free variable#

The system x=3x=3, y=2y=-2, 0=00=0 is consistent and has no free variable. The zero row adds no restriction; the solution is still unique.

Repeated equations impose the same restriction. They leave the same variables free.

Check your reasoning

Real a,ba,b satisfy a+b=7a+b=7, b=2b=2. Unique solution?

  1. ANo: aa is free.
  2. BNo: the equations conflict.
  3. CYes: (5,2)(5,2).
Show answer and explanation
Yes: (5,2)(5,2).

b=2b=2 forces a=5a=5.

03Check your understanding#

Check your reasoning

Lee calls (1,3)(1,3) the unique solution of x+y=4x+y=4. What refutes this?

  1. A(2,2)(2,2) also solves it.
  2. BIt has two coordinates.
  3. CThe total is positive.
Show answer and explanation
(2,2)(2,2) also solves it.

Both pairs satisfy x+y=4x+y=4.

Key takeaway

Consistency plus no free variables gives uniqueness.

  • Determine whether a system has one solution.

Sources & further reading

  1. [1]

Reference this concept

Link to this page, a section, or an individual figure.

Glacius. “Unique solutions.” Math behind ML. /learn/la-unique