Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Solutions of a Linear System

Matrix Form of a Linear System

Given a linear system of equations, we have seen how to write the augmented matrix [ A ∣ b⃗ ][\ A\ |\ \vec b\ ].

We may also write the SLE as a matrix equation, using the same coefficient matrix AA and constant vector b⃗\vec b:

Ax⃗=b⃗\boxed{\quad A\vec x = \vec b \quad}

Here, x⃗=[x1x2⋮xn]\vec x = \begin{bmatrix} x_1\\ x_2\\ \vdots\\ x_n \end{bmatrix} is the unknown solution vector.

Procedure to Solve Ax⃗=b⃗\colorOne{A\vec x = \vec b}

  1. Write the linear system as an augmented matrix
  2. Turn the matrix into RREF using EROs
  3. Find all solutions
  4. Use rank to determine the number of solutions
  5. Turn the augmented matrix back into a system of linear equations (assign parameters if needed)
  6. Solve for any missing variables

Example 1

Find the general solution to the system represented by the augmented matrix:

[100a010b001c]\left[\begin{array}{rrr|r} 1&0&0&a\\[0.25em] 0&1&0&b\\[0.25em] 0&0&1&c \end{array}\right]

  ⟹  {x1=ax2=bx3=c  ⟹  x⃗=[abc]\begin{aligned} &\implies \begin{cases} x_1=a\\[0.25em] x_2=b\\[0.25em] x_3=c \end{cases}\\[3em] &\implies \boxed{ \vec x = \left[ \begin{array}{l} a\\[0.25em] b\\[0.25em] c \end{array} \right] } \end{aligned}

Example 2

Find the general solution to the system represented by the augmented matrix:

[102a013b]\left[\begin{array}{rrr|r} 1&0&2&a\\[0.25em] 0&1&3&b \end{array}\right]

n−rank(A) = 3−2 = 1n - {\rm rank}(A) \ =\ 3-2 \ =\ 1 free variable.

Note thatx1x_1 and x2x_2 have leading 1s in their columns, but x3x_3 does not.

  ⟹  x3\implies x_3 is a free variable, and we assign it a parameter: let x3=t\colorOne{x_3=t}.

[102a013b]  ⟹  {x1+2x3=ax2+3x3=bx3=t  ⟹  {x1+2t=ax2+3t=bx3=t  ⟹  {x1=a−2tx2=b−3tx3=t  ⟹  x⃗=[a−2tb−3tt]  ⟹  x⃗=[ab0]+t[−2−31]   is the 1-parameter family of solutions\begin{aligned} \left[\begin{array}{rrr|r} 1&0&2&a\\[0.25em] 0&1&3&b \end{array}\right] &\implies \left\{\begin{array}{l} x_1+2 \colorOne{x_3}=a\\[0.25em] x_2+3 \colorOne{x_3}=b\\[0.25em] \colorOne{x_3 = t} \end{array}\right.\\[2em] &\implies \left\{\begin{array}{l} x_1+2 \colorOne{t}=a\\[0.25em] x_2+3 \colorOne{t}=b\\[0.25em] \colorOne{x_3 = t} \end{array}\right.\\[2em] &\implies \left\{\begin{array}{l} x_1=a-2 \colorOne{t}\\[0.25em] x_2=b-3 \colorOne{t}\\[0.25em] \colorOne{x_3 = t} \end{array}\right.\\[2em] &\implies \vec x = \left[ \begin{array}{c} a-2 \colorOne{t}\\[0.25em] b-3 \colorOne{t}\\[0.25em] \colorOne{t} \end{array} \right]\\[2em] &\implies \boxed{ \vec x = \left[ \begin{array}{c} a\\ b\\ 0 \end{array} \right] +\colorOne{t} \left[ \begin{array}{c} -2\\ -3\\ 1 \end{array} \right]} \ \ \text{ is the 1-parameter family of solutions} \end{aligned}

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Homogeneous Linear Systems

A system of linear equations is said to be homogeneous if the augmented column is all 0s:

[a11a12…a1n0a21a22…a2n0⋮⋮⋮⋮am1am2…amn0]\left[ \begin{array}{cccc|c} a_{11} & a_{12} & \dots & a_{1n} & \colorThree{0}\\ a_{21} & a_{22} & \dots & a_{2n} & \colorThree{0}\\ \vdots & \vdots &&\vdots&\vdots\\ a_{m1} & a_{m2} & \dots & a_{mn} & \colorThree{0}\\ \end{array} \right]

As a matrix equation, a homogeneous system is written:

Ax⃗=0⃗\boxed{\quad A\vec x = \vec 0 \quad}

Notes

  • A homogeneous system of equations is always consistent!
  • unique solution →\rightarrow trivial solution (x⃗=0⃗\vec x = \vec 0)
  • infinitely many solutions
  • The general solution is a linear combination of basic solutions (vectors that appear next to parameters)

Example

[1101000120]\left[\begin{array}{rrrr|r} 1&1&0&1&0\\[0.25em] 0&0&1&2&0 \end{array}\right] represents a system with general solution:

x⃗=s[−1100]⏟basic solution+t[−10−21]⏟basic solution\vec x = s \underbrace{ \begin{bmatrix} -1\\ 1\\ 0\\ 0\\ \end{bmatrix} }_{\text{basic solution}} + t \underbrace{ \begin{bmatrix} -1\\ 0\\ -2\\ 1\\ \end{bmatrix} }_{\text{basic solution}}

The vectors being multiplied by parameters are non-unique basic solutions.


Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Example: Solving a Linear System (Unique Solution)

Solve the system of linear equations:

2x+2y−2z=2x+2z−7=03y=−7−2z\begin{array}{ccccccl} 2x&+&2y&-&2z&=&2\\ x&+&2z&-&7&=&0\\ &&&&3y &=&-7-2z \end{array}

Steps

  1. Let's first write this in augmented matrix form:

2x+2y−2z=21x+0y+2z=70x+3y+2z=−7→[22−221027032−7]\begin{array}{rcr} 2x+2y-2z&=&2\\[0.2em] 1x+0y+2z&=&7\\[0.2em] 0x+3y+2z&=&-7 \end{array} \quad \rightarrow \quad \left[\begin{array}{rrr|r} 2&2&-2&2\\ 1&0&2&7\\ 0&3&2&-7 \end{array}\right]

  1. Turn the matrix into RREF using EROs:

[22−221027032−7]R1↔R2⟶[102722−22032−7]R2−2R1⟶[102702−6−12032−7]12R2⟶[102701−3−6032−7]R3−3R2⟶[102701−3−6001111]111R3⟶[102701−3−60011]R1−2R3R2+3R3⟶[1005010−30011]\begin{aligned} &\left[ \begin{array}{rrr|r} 2 & 2 & -2 & 2 \\ 1 & 0 & 2 & 7\\ 0 & 3 & 2 & -7 \\ \end{array} \right] \begin{array}{l} R_1 \leftrightarrow R_2\\ \\ \\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrr|r} 1 & 0 & 2 & 7\\ 2 & 2 & -2 & 2 \\ 0 & 3 & 2 & -7 \\ \end{array} \right] \begin{array}{l} \\ R_2 - 2R_1\\ \\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrr|r} 1 & 0 & 2 & 7\\ 0 & 2 & -6 & -12 \\ 0 & 3 & 2 & -7 \\ \end{array} \right] \begin{array}{l} \\ \dfrac{1}{2}R_2\\ \\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrr|r} 1 & 0 & 2 & 7\\ 0 & 1 & -3 & -6 \\ 0 & 3 & 2 & -7 \\ \end{array} \right] \begin{array}{l} \\ \\ R_3 - 3R_2\\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrr|r} 1 & 0 & 2 & 7\\ 0 & 1 & -3 & -6 \\ 0 & 0 & 11 & 11 \\ \end{array} \right] \begin{array}{l} \\ \\ \dfrac{1}{11}R_3\\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrr|r} 1 & 0 & 2 & 7\\ 0 & 1 & -3 & -6 \\ 0 & 0 & 1 & 1 \\ \end{array} \right] \begin{array}{l} R_1 - 2 R_3\\ R_2 + 3 R_3\\ \\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrr|r} 1 & 0 & 0 & 5\\ 0 & 1 & 0 & -3 \\ 0 & 0 & 1 & 1 \\ \end{array} \right] \end{aligned}

  1. Find all solutions to the SLE:

The coefficient matrix has 3 leading 1s and 3 columns: rank(A)=n{\rm rank}(A) = n   ⟹  \implies there is a unique solution.

Rewrite the augmented matrix back into a system of linear equations:

x=5y=−3z=1\begin{array}{c} x&=&5\\ y&=&-3\\ z&=&1 \end{array}

Therefore, the unique solution is

x⃗=[5−31]\boxed{\vec x = \begin{bmatrix} 5\\ −3\\ 1 \end{bmatrix}}

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Example: Solving a Linear System (Infinitely Many Solutions)

Solve the following system of linear equations:

x+2y=4y+z=3z+w=1\begin{array}{c} x+2y&=&4\\ y+z&=&3\\ z+w&=&1 \end{array}

The standard form of the linear system is 1x+2y+0z+0w=40x+1y+1z+0w=30x+0y+1z+1w=1\begin{array}{c} 1x+2y+0z+0w&=&4\\ 0x+1y+1z+0w&=&3\\ 0x+0y+1z+1w&=&1 \end{array} and the augmented matrix is [120040110300111]\left[\begin{array}{rrrr|r} 1&2&0&0&4\\ 0&1&1&0&3\\ 0&0&1&1&1 \end{array} \right].

(Note that the order of the variables does not matter, but be consistent!)

We need to reduce the matrix to RREF:

[120040110300111]R1−2R2⟶[10−20−20110300111]R1+2R3R2−R3⟶[10020010−1200111]\begin{aligned} &\left[ \begin{array}{rrrr|r} 1 & 2 & 0 & 0 & 4\\ 0 & 1 & 1 & 0 & 3\\ 0 & 0 & 1 & 1 & 1\\ \end{array} \right] \begin{array}{l} R_1 - 2R_2\\ \\ \\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrrr|r} 1 & 0 & -2 & 0 & -2\\ 0 & 1 & 1 & 0 & 3\\ 0 & 0 & 1 & 1 & 1\\ \end{array} \right] \begin{array}{l} R_1 + 2R_3\\ R_2 - R_3\\ \\ \end{array}\\[2.5em] \longrightarrow &\left[ \begin{array}{rrrr|r} 1 & 0 & 0 & 2 & 0\\ 0 & 1 & 0 & -1 & 2\\ 0 & 0 & 1 & 1 & 1\\ \end{array} \right] \end{aligned}

There are 3 leading 1s and 4 columns in the RREF, so rank(A)=3  <  n=4{\rm rank}(A)=3 \ \ \bm<\ \ n=4, so there are infinitely many solutions.

n−rank(A) = 4−3 = 1n-{\rm rank}(A) \ =\ 4-3 \ =\ 1 so there is one free variable (1-parameter family of solutions).

Let's assign a parameter to the free variable (the column with a missing leading 1, ww) and rewrite the SLE using the RREF.

Let w=t\colorTwo{w=t}. (Remember to include this equation in the list of equations we obtain from the RREF. We need a solution for all variables!)

{x+2w=0y−w=2z+w=1w=t  ⟹  {x+2t=0y−t=2z+t=1w=t  ⟹  {x=−2ty=2+tz=1−tw=t\begin{cases} x+2\colorTwo{w}&=&0\\ y-\colorTwo{w}&=&2\\ z+\colorTwo{w}&=&1\\ \colorTwo{w}&=&\colorTwo{t} \end{cases} \quad\implies\quad \begin{cases} x+2\colorTwo{t}&=&0\\ y-\colorTwo{t}&=&2\\ z+\colorTwo{t}&=&1\\ \colorTwo{w}&=&\colorTwo{t} \end{cases} \quad\implies\quad \begin{cases} x&=&-2\colorTwo{t}\\ y&=&2+\colorTwo{t}\\ z&=&1-\colorTwo{t}\\ \colorTwo{w}&=&\colorTwo{t} \end{cases}

Therefore, the 1-parameter family of solutions is x⃗=[0210]+t[−21−11]\boxed{ \vec x = \begin{bmatrix} 0\\ 2\\ 1\\ 0\\ \end{bmatrix} + \colorTwo{t} \begin{bmatrix} -2\\ 1\\ -1\\ 1\\ \end{bmatrix} }.

Solve the following system of linear equations. What type of solution is it?

3x1+6x2=12x1+4x2=2x2+x3=3\begin{aligned} 3x_1 + 6x_2&= 1\\ 2x_1 + 4x_2 &=2\\ x_2 + x_3 &= 3 \end{aligned}


Choose an answer

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Solve the following homogeneous system of linear equations. What type of solution is it?

2x1−x2+2x4=02x2+4x3−x4=0\begin{aligned} 2x_1-x_2+2x_4 &= 0\\ 2x_2 + 4x_3 − x_4 &= 0 \end{aligned}

Choose an answer

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Extra Practice