# SectionCRSColumn and Row Spaces¶ permalink

A matrix-vector product (Definition MVP) is a linear combination of the columns of the matrix and this allows us to connect matrix multiplication with systems of equations via Theorem SLSLC. Row operations are linear combinations of the rows of a matrix, and of course, reduced row-echelon form (Definition RREF) is also intimately related to solving systems of equations. In this section we will formalize these ideas with two key definitions of sets of vectors derived from a matrix.

# SubsectionCSSEColumn Spaces and Systems of Equations¶ permalink

Theorem SLSLC showed us that there is a natural correspondence between solutions to linear systems and linear combinations of the columns of the coefficient matrix. This idea motivates the following important definition.

##### DefinitionCSMColumn Space of a Matrix

Suppose that $A$ is an $m\times n$ matrix with columns $\vectorlist{A}{n}\text{.}$ Then the column space of $A\text{,}$ written $\csp{A}\text{,}$ is the subset of $\complex{m}$ containing all linear combinations of the columns of $A\text{,}$ \begin{equation*} \csp{A}=\spn{\set{\vectorlist{A}{n}}} \end{equation*}

Some authors refer to the column space of a matrix as the range, but we will reserve this term for use with linear transformations (Definition RLT).

Upon encountering any new set, the first question we ask is what objects are in the set, and which objects are not? Here is an example of one way to answer this question, and it will motivate a theorem that will then answer the question precisely.

So if we fix the coefficient matrix, and vary the vector of constants, we can sometimes find consistent systems, and sometimes inconsistent systems. The vectors of constants that lead to consistent systems are exactly the elements of the column space. This is the content of the next theorem, and since it is an equivalence, it provides an alternate view of the column space.

##### Proof

This theorem tells us that asking if the system $\linearsystem{A}{\vect{b}}$ is consistent is exactly the same question as asking if $\vect{b}$ is in the column space of $A\text{.}$ Or equivalently, it tells us that the column space of the matrix $A$ is precisely those vectors of constants, $\vect{b}\text{,}$ that can be paired with $A$ to create a system of linear equations $\linearsystem{A}{\vect{b}}$ that is consistent.

Employing Theorem SLEMM we can form the chain of equivalences. \begin{gather*} \vect{b}\in\csp{A} \iff \linearsystem{A}{\vect{b}}\text{ is consistent} \iff A\vect{x}=\vect{b}\text{ for some }\vect{x} \end{gather*}

Thus, an alternative (and popular) definition of the column space of an $m\times n$ matrix $A$ is \begin{align*} \csp{A}&= \setparts{ \vect{y}\in\complex{m} }{ \vect{y}=A\vect{x}\text{ for some }\vect{x}\in\complex{n} } = \setparts{A\vect{x}}{\vect{x}\in\complex{n}} \subseteq\complex{m}\text{.} \end{align*}

We recognize this as saying create all the matrix vector products possible with the matrix $A$ by letting $\vect{x}$ range over all of the possibilities. By Definition MVP we see that this means take all possible linear combinations of the columns of $A$ — precisely the definition of the column space (Definition CSM) we have chosen.

Notice how this formulation of the column space looks very much like the definition of the null space of a matrix (Definition NSM), but for a rectangular matrix the column vectors of $\csp{A}$ and $\nsp{A}$ have different sizes, so the sets are very different.

Given a vector $\vect{b}$ and a matrix $A$ it is now very mechanical to test if $\vect{b}\in\csp{A}\text{.}$ Form the linear system $\linearsystem{A}{\vect{b}}\text{,}$ row-reduce the augmented matrix, $\augmented{A}{\vect{b}}\text{,}$ and test for consistency with Theorem RCLS. Here is an example of this procedure.

##### SageCSCSColumn Space and Consistent Systems
Click to open

Theorem CSCS completes a collection of three theorems, and one definition, that deserve comment. Many questions about spans, linear independence, null space, column spaces and similar objects can be converted to questions about systems of equations (homogeneous or not), which we understand well from our previous results, especially those in Chapter SLE. These previous results include theorems like Theorem RCLS which allows us to quickly decide consistency of a system, and Theorem BNS which allows us to describe solution sets for homogeneous systems compactly as the span of a linearly independent set of column vectors.

The table below lists these four definitions and theorems along with a brief reminder of the statement and an example of how the statement is used.

# SubsectionCSSOCColumn Space Spanned by Original Columns¶ permalink

So we have a foolproof, automated procedure for determining membership in $\csp{A}\text{.}$ While this works just fine a vector at a time, we would like to have a more useful description of the set $\csp{A}$ as a whole. The next example will preview the first of two fundamental results about the column space of a matrix.

We will now formalize the previous example, which will make it trivial to determine a linearly independent set of vectors that will span the column space of a matrix, and is constituted of just columns of $A\text{.}$

##### Proof

This is a nice result since it gives us a handful of vectors that describe the entire column space (through the span), and we believe this set is as small as possible because we cannot create any more relations of linear dependence to trim it down further. Furthermore, we defined the column space (Definition CSM) as all linear combinations of the columns of the matrix, and the elements of the set $T$ are still columns of the matrix (we will not be so lucky in the next two constructions of the column space).

Procedurally this theorem is extremely easy to apply. Row-reduce the original matrix, identify the $r$ pivot columns of the row-reduced matrix, and grab the columns of the original matrix with the same indices as the pivot columns. But it is still important to study the proof of Theorem BS and its motivation in Example COV which lie at the root of this theorem. We will trot through an example all the same.

Click to open

# SubsectionCSNMColumn Space of a Nonsingular Matrix¶ permalink

Let us specialize to square matrices and contrast the column spaces of the coefficient matrices in Archetype A and Archetype B.

Example CSAA and Example CSAB together motivate the following equivalence, which says that nonsingular matrices have column spaces that are as big as possible.

##### Proof

With this equivalence for nonsingular matrices we can update our list, Theorem NME3.

Click to open

# SubsectionRSMRow Space of a Matrix¶ permalink

The rows of a matrix can be viewed as vectors, since they are just lists of numbers, arranged horizontally. So we will transpose a matrix, turning rows into columns, so we can then manipulate rows as column vectors. As a result we will be able to make some new connections between row operations and solutions to systems of equations. OK, here is the second primary definition of this section.

##### DefinitionRSMRow Space of a Matrix

Suppose $A$ is an $m\times n$ matrix. Then the row space of $A\text{,}$ $\rsp{A}\text{,}$ is the column space of $\transpose{A}\text{,}$ i.e. $\rsp{A}=\csp{\transpose{A}}\text{.}$

Informally, the row space is the set of all linear combinations of the rows of $A\text{.}$ However, we write the rows as column vectors, thus the necessity of using the transpose to make the rows into columns. Additionally, with the row space defined in terms of the column space, all of the previous results of this section can be applied to row spaces.

Notice that if $A$ is a rectangular $m\times n$ matrix, then $\csp{A}\subseteq\complex{m}\text{,}$ while $\rsp{A}\subseteq\complex{n}$ and the two sets are not comparable since they do not even hold objects of the same type. However, when $A$ is square of size $n\text{,}$ both $\csp{A}$ and $\rsp{A}$ are subsets of $\complex{n}\text{,}$ though usually the sets will not be equal (but see Exercise CRS.M20).

The row space would not be too interesting if it was simply the column space of the transpose. However, when we do row operations on a matrix we have no effect on the many linear combinations that can be formed with the rows of the matrix. This is stated more carefully in the following theorem.

##### Proof

Theorem REMRS is at its best when one of the row-equivalent matrices is in reduced row-echelon form. The vectors that are zero rows can be ignored. (Who needs the zero vector when building a span? See Exercise LI.T10.) The echelon pattern insures that the nonzero rows yield vectors that are linearly independent. Here is the theorem.

##### Proof

Notice that in Example IAS all we had to do was row-reduce the right matrix and toss out a zero row. Next to row operations themselves, Theorem BRS is probably the most powerful computational technique at your disposal as it quickly provides a much improved description of a span, any span (row space, column space, …).

Theorem BRS and the techniques of Example IAS will provide yet another description of the column space of a matrix. First we state a triviality as a theorem, so we can reference it later.

##### Proof

So to find another expression for the column space of a matrix, build its transpose, row-reduce it, toss out the zero rows, and convert the nonzero rows to column vectors to yield an improved set for the span construction. We will do Archetype I, then you do Archetype J.

##### 1

Write the column space of the matrix below as the span of a set of three vectors and explain your choice of method. \begin{equation*} \begin{bmatrix} 1 & 3 & 1 & 3\\ 2 & 0 & 1 & 1\\ -1 & 2 & 1 & 0 \end{bmatrix} \end{equation*}

##### 2

Suppose that $A$ is an $n\times n$ nonsingular matrix. What can you say about its column space?

##### 3

Is the vector $\colvector{0\\5\\2\\3}$ in the row space of the following matrix? Why or why not? \begin{equation*} \begin{bmatrix} 1 & 3 & 1 & 3\\ 2 & 0 & 1 & 1\\ -1 & 2 & 1 & 0 \end{bmatrix} \end{equation*}

# SubsectionExercises

##### C20

For each matrix below, find a set of linearly independent vectors $X$ so that $\spn{X}$ equals the column space of the matrix, and a set of linearly independent vectors $Y$ so that $\spn{Y}$ equals the row space of the matrix. \begin{align*} A&= \begin{bmatrix} 1 & 2 & 3 & 1 \\ 0 & 1 & 1 & 2\\ 1 & -1 & 2 & 3 \\ 1 & 1 & 2 & -1 \end{bmatrix} & B&= \begin{bmatrix} 1 & 2 & 1 & 1 & 1 \\ 3 & 2 & -1 & 4 & 5\\ 0 & 1 & 1 & 1 & 2 \end{bmatrix} & C& =\begin{bmatrix} 2 & 1 & 0 \\ 3 & 0 & 3\\ 1 & 2 & -3 \\ 1 & 1 & -1 \\ 1 & 1 & -1\end{bmatrix} \end{align*} From your results for these three matrices, can you formulate a conjecture about the sets $X$ and $Y\text{?}$

##### C30

Example CSOCD expresses the column space of the coefficient matrix from Archetype D (call the matrix $A$ here) as the span of the first two columns of $A\text{.}$ In Example CSMCS we determined that the vector \begin{equation*} \vect{c}=\colvector{2\\3\\2} \end{equation*} was not in the column space of $A$ and that the vector \begin{equation*} \vect{b}=\colvector{8\\-12\\4} \end{equation*} was in the column space of $A\text{.}$ Attempt to write $\vect{c}$ and $\vect{b}$ as linear combinations of the two vectors in the span construction for the column space in Example CSOCD and record your observations.

Solution
##### C31

For the matrix $A$ below find a set of vectors $T$ meeting the following requirements: (1) the span of $T$ is the column space of $A\text{,}$ that is, $\spn{T}=\csp{A}\text{,}$ (2) $T$ is linearly independent, and (3) the elements of $T$ are columns of $A\text{.}$ \begin{equation*} A= \begin{bmatrix} 2 & 1 & 4 & -1 & 2 \\ 1 & -1 & 5 & 1 & 1 \\ -1 & 2 & -7 & 0 & 1 \\ 2 & -1 & 8 & -1 & 2 \end{bmatrix} \end{equation*}

Solution
##### C32

In Example CSAA, verify that the vector $\vect{b}$ is not in the column space of the coefficient matrix.

##### C33

Find a linearly independent set $S$ so that the span of $S\text{,}$ $\spn{S}\text{,}$ is row space of the matrix $B\text{,}$ and $S$ is linearly independent. \begin{equation*} B= \begin{bmatrix} 2 & 3 & 1 & 1\\ 1 & 1 & 0 & 1\\ -1 & 2 & 3 & -4 \end{bmatrix} \end{equation*}

Solution
##### C34

For the $3\times 4$ matrix $A$ and the column vector $\vect{y}\in\complex{4}$ given below, determine if $\vect{y}$ is in the row space of $A\text{.}$ In other words, answer the question: $\vect{y}\in\rsp{A}\text{?}$ \begin{align*} A&= \begin{bmatrix} -2 & 6 & 7 & -1 \\ 7 & -3 & 0 & -3 \\ 8 & 0 & 7 & 6 \end{bmatrix} & \vect{y}&= \colvector{2\\1\\3\\-2} \end{align*}

Solution
##### C35

For the matrix $A$ below, find two different linearly independent sets whose spans equal the column space of $A\text{,}$ $\csp{A}\text{,}$ such that

1. the elements are each columns of $A\text{.}$
2. the set is obtained by a procedure that is substantially different from the procedure you use in part (1).

\begin{align*} A&= \begin{bmatrix} 3 & 5 & 1 & -2 \\ 1 & 2 & 3 & 3 \\ -3 & -4 & 7 & 13 \end{bmatrix} \end{align*}

Solution
##### C40

The following archetypes are systems of equations. For each system, write the vector of constants as a linear combination of the vectors in the span construction for the column space provided by Theorem BCS (these vectors are listed for each of these archetypes).

Archetype A, Archetype B, Archetype C, Archetype D, Archetype E, Archetype F, Archetype G, Archetype H, Archetype I, Archetype J

##### C42

The following archetypes are either matrices or systems of equations with coefficient matrices. For each matrix, compute a set of column vectors such that (1) the vectors are columns of the matrix, (2) the set is linearly independent, and (3) the span of the set is the column space of the matrix. See Theorem BCS.

Archetype A, Archetype B, Archetype C, Archetype D/Archetype E, Archetype F, Archetype G/Archetype H, Archetype I, Archetype J, Archetype K, Archetype L

##### C50

The following archetypes are either matrices or systems of equations with coefficient matrices. For each matrix, compute a set of column vectors such that (1) the set is linearly independent, and (2) the span of the set is the row space of the matrix. See Theorem BRS.

Archetype A, Archetype B, Archetype C, Archetype D/Archetype E, Archetype F, Archetype G/Archetype H, Archetype I, Archetype J, Archetype K, Archetype L

##### C51

The following archetypes are either matrices or systems of equations with coefficient matrices. For each matrix, compute the column space as the span of a linearly independent set as follows: transpose the matrix, row-reduce, toss out zero rows, convert rows into column vectors. See Example CSROI.

Archetype A, Archetype B, Archetype C, Archetype D/Archetype E, Archetype F, Archetype G/Archetype H, Archetype I, Archetype J, Archetype K, Archetype L

##### C52

The following archetypes are systems of equations. For each different coefficient matrix build two new vectors of constants. The first should lead to a consistent system and the second should lead to an inconsistent system. Descriptions of the column space as spans of linearly independent sets of vectors with “nice patterns” of zeros and ones might be most useful and instructive in connection with this exercise. (See the end of Example CSROI.)

Archetype A, Archetype B, Archetype C, Archetype D/Archetype E, Archetype F, Archetype G/Archetype H, Archetype I, Archetype J

##### M10

For the matrix $E$ below, find vectors $\vect{b}$ and $\vect{c}$ so that the system $\linearsystem{E}{\vect{b}}$ is consistent and $\linearsystem{E}{\vect{c}}$ is inconsistent. \begin{equation*} E= \begin{bmatrix} -2 & 1 & 1 & 0\\ 3 & -1 & 0 & 2\\ 4 & 1 & 1 & 6 \end{bmatrix} \end{equation*}

Solution
##### M20

Usually the column space and null space of a matrix contain vectors of different sizes. For a square matrix, though, the vectors in these two sets are the same size. Usually the two sets will be different. Construct an example of a square matrix where the column space and null space are equal.

Solution
##### M21

We have a variety of theorems about how to create column spaces and row spaces and they frequently involve row-reducing a matrix. Here is a procedure that some try to use to get a column space. Begin with an $m\times n$ matrix $A$ and row-reduce to a matrix $B$ with columns $\vectorlist{B}{n}\text{.}$ Then form the column space of $A$ as \begin{equation*} \csp{A}= \spn{\set{\vectorlist{B}{n}}} =\csp{B}\text{.} \end{equation*} This is not not a legitimate procedure, and therefore is not a theorem. Construct an example to show that the procedure will not in general create the column space of $A\text{.}$

Solution
##### T40

Suppose that $A$ is an $m\times n$ matrix and $B$ is an $n\times p$ matrix. Prove that the column space of $AB$ is a subset of the column space of $A\text{,}$ that is $\csp{AB}\subseteq\csp{A}\text{.}$ Provide an example where the opposite is false, in other words give an example where $\csp{A}\not\subseteq\csp{AB}\text{.}$ (Compare with Exercise MM.T40.)

Solution
##### T41

Suppose that $A$ is an $m\times n$ matrix and $B$ is an $n\times n$ nonsingular matrix. Prove that the column space of $A$ is equal to the column space of $AB\text{,}$ that is $\csp{A}=\csp{AB}\text{.}$ (Compare with Exercise MM.T41 and Exercise CRS.T40.)

Solution
##### T45

Suppose that $A$ is an $m\times n$ matrix and $B$ is an $n\times m$ matrix where $AB$ is a nonsingular matrix. Prove that

1. $\nsp{B}=\set{\zerovector}$
2. $\csp{B}\cap\nsp{A}=\set{\zerovector}$

Discuss the case when $m=n$ in connection with Theorem NPNT.

Solution