Homogeneous Linear Systems

A homogeneous linear system is always consistent because \(x_1=0, x_2=0, \ldots ,x_n=0\) is a solution. This solution is called the trivial solution. Geometrically, a homogeneous system can be interpreted as a collection of lines or planes (or hyperplanes) passing through the origin. Thus, they will always have the origin in common, but may have other points in common as well.

If \(A\) is the coefficient matrix for a homogeneous system, then the system can be written as a matrix equation \(A\vec {x}=\vec {0}\). The augmented matrix that represents the system looks like this

\[\left [\begin{array}{c|c} A&0 \end{array}\right ]\]

As we perform elementary row operations, the entries to the right of the vertical bar remain \(0\). It is customary to omit writing them down and apply elementary row operations to the coefficient matrix only.

General and Particular Solutions

It turns out that there is a relationship between solutions of \(A\vec {x}=\vec {b}\) and solutions of the associated homogeneous system.

Let
\[A=\begin{bmatrix}1&2&4\\3&-7&-1\\-1&4&2\end{bmatrix}\quad \text {and}\quad \vec {b}=\begin{bmatrix}-2\\7\\-4\end{bmatrix}\]
Consider the matrix equation \(A\vec {x}=\vec {b}\). Row reduction produces the following.
\[\left [\begin{array}{ccc|c} 1&2&4&-2\\3&-7&-1&7\\-1&4&2&-4 \end{array}\right ]\begin{array}{c} \\ \rightsquigarrow \\ \\ \end{array}\left [\begin{array}{ccc|c} 1&0&2&0\\0&1&1&-1\\0&0&0&0 \end{array}\right ]\]
We conclude that \(\vec {x}=\begin{bmatrix}-2t\\-1-t\\t\end{bmatrix}\).

Let’s take a more careful look at \(\vec {x}\).

\[\vec {x}=\begin{bmatrix}-2t\\-1-t\\t\end{bmatrix}=\begin{bmatrix}0\\-1\\\answer {0}\end{bmatrix}+\begin{bmatrix}\answer {-2}\\\answer {-1}\\\answer {1}\end{bmatrix}t\]
We now see that the solution vector \(\vec {x}\) is made up of two distinct parts:
  • one specific vector \(\begin{bmatrix}0\\-1\\0\end{bmatrix}\)
  • infinitely many scalar multiples of \(\begin{bmatrix}-2\\-1\\1\end{bmatrix}\).

The vector \(\begin{bmatrix}0\\-1\\0\end{bmatrix}\) is an example of a particular solution. This particular “particular solution" corresponds to \(t=0\). We can find any number of particular solutions by letting \(t\) assume different values. For example, the particular solution that corresponds to \(t=1\) is \(\begin{bmatrix}-2\\-2\\1\end{bmatrix}\). Let \(\vec {x}_p\) be any particular solution of \(A\vec {x}=\vec {b}\). It turns out that all vectors of the form

\[\vec {x}=\vec {x}_p+\begin{bmatrix}-2\\-1\\1\end{bmatrix}t\]
are solutions of \(A\vec {x}=\vec {b}\). We can verify this as follows
\[A\vec {x}=A\left (\vec {x}_p+\begin{bmatrix}-2\\-1\\1\end{bmatrix}t\right )=A\vec {x}_p+\begin{bmatrix}1&2&4\\3&-7&-1\\-1&4&2\end{bmatrix}\begin{bmatrix}-2\\-1\\1\end{bmatrix}t=A\vec {x}_p+\vec {0}=\vec {b}\]
This shows that the specific vector \(\begin{bmatrix}0\\-1\\0\end{bmatrix}\) is not very special, as any solution of \(A\vec {x}=\vec {b}\) can be used in its place.

The vector \(\begin{bmatrix}-2\\-1\\1\end{bmatrix}\), however, is special. Note that

\[A\begin{bmatrix}-2\\-1\\1\end{bmatrix}=\begin{bmatrix}1&2&4\\3&-7&-1\\-1&4&2\end{bmatrix}\begin{bmatrix}-2\\-1\\1\end{bmatrix}=\vec {0}\]
So \(\begin{bmatrix}-2\\-1\\1\end{bmatrix}\) and all of its scalar multiples are solutions to the associated homogeneous system.

It turns out that the general solution of any linear system can be written in this format. Theorem 6 formalizes this result.

We will prove part (b). The proof of part (a) is left to the reader.

Let \(\vec {x}_h=\vec {x}_1-\vec {x}_p\), then

\[A\vec {x}_h=A(\vec {x}_1-\vec {x}_p)=A\vec {x}_1-A\vec {x}_p=\vec {b}-\vec {b}=\vec {0}\]
and
\[\vec {x}_1=\vec {x}_p+\vec {x}_h\]

Practice Problems

Problems -

For each matrix \(A\) and vector \(\vec {b}\) below, find a solution to \(A\vec {x}=\vec {b}\) and express your solution as a sum of a particular solution and a general solution to the associated homogeneous system.

\[A=\begin{bmatrix}1&1&3&1\\3&4&2&1\end{bmatrix}\quad \text {and}\quad \vec {b}=\begin{bmatrix}6\\1\end{bmatrix}\]
\[A=\begin{bmatrix}3&2&1\\1&-1&1\\4&1&1\end{bmatrix}\quad \text {and}\quad \vec {b}=\begin{bmatrix}10\\2\\12\end{bmatrix}\]
Prove that a consistent system has infinitely many solutions if and only if the associated homogeneous system has infinitely many solutions.

Problems -

If possible, construct an example of each of the following. If not possible, explain why.

An inconsistent system with an associated homogeneous system that has infinitely many solutions.
An inconsistent system with an associated homogeneous system that has a unique (trivial) solution.
Prove that a linear combination of any number of solutions of a homogeneous equation is a solution of the same equation.
Prove Part (a) of Theorem 6.