DLA Discovery guide

Discovery guide 20.1 Discovery guide
A4 US

In this discovery guide.

Subsection 20.1.1 Column space
Subsection 20.1.2 Row space
Subsection 20.1.3 Null space
Subsection 20.1.4 Relationship between the three spaces

Subsection 20.1.1 Column space

Take a minute to remind yourself of the column-wise view of matrix multiplication from (✶✶✶) in Subsection 4.3.7. In words, this matrix multiplication pattern says that in a matrix product

A B,

the first column of $A B$ is the result of multiplying matrix $A$ against the first column of $B,$
the second column of $A B$ is the result of multiplying matrix $A$ against the second column of $B,$
and so on.

In the first discovery activity, we’ll use this pattern to obtain another important pattern involving the standard basis vectors.

Discovery 20.1.

Notice that the columns of the identity matrix are precisely the standard basis vectors

e_{1}, e_{2}, \dots, e_{n}

R^{n} .

Use this observation, the matrix multiplication pattern described above, and the matrix identity

A I = A

to complete the following.

Product $A e_{1}$ is equal to .
Product $A e_{2}$ is equal to .
Product $A e_{j}$ is equal to .

Discovery 20.2.

Think of an

m \times 3

matrix

A

as being made out of three column vectors from

R^{m} :

A = [\begin{matrix} | & | & | \\ a_{1} & a_{2} & a_{3} \\ | & | & | \end{matrix}] .

(a)

Suppose we want to compute

A x,

where

x = (5, 3, - 1)

(but as a column vector). Use the pattern you discovered in Discovery 20.1 to fill in the following.

Since

[\begin{array}{r} 5 \\ 3 \\ - 1 \end{array}] = 5 e_{1} + 3 e_{2} + (- 1) e_{3},

then

A [\begin{array}{r} 5 \\ 3 \\ - 1 \end{array}] = A (5 e_{1} + 3 e_{2} + (- 1) e_{3}) = 5 + 3 + (- 1) .

From this, we see that the column vector

A x

is in the span of

(b)

Convince yourself that the details/conclusion of Task a would be the same for every

x,

not just the example

x

we used.

(c)

Now consider system

A x = b .

If this system is consistent (i.e. has at least one solution), then our final conclusion from Task a would also be true about the column vector

b,

since

b = A x

for at least one

x .

So system

A x = b

can only be consistent if

b

is in the span of

For

m \times n

matrix

A,

from Discovery 20.2 it appears that the subspace of

R^{m}

obtained by taking the span of the columns of

A

is important when considering consistency of the system

A x = b .

Call this subspace the column space of

A

. Let’s explore how to reduce our spanning set (the columns of

A

) down to a basis. For this task we’ll need a fact about how multiplication by a matrix affects the linear independence of column vectors that we will state as Statement 1 of Proposition 20.5.1 in Subsection 20.5.1. You should read this statement before proceeding.

Discovery 20.3.

The following matrix is in RREF:

B = [\begin{matrix} 1 & 2 & 0 & 3 & 0 & 5 \\ 0 & 0 & 1 & 4 & 0 & 6 \\ 0 & 0 & 0 & 0 & 1 & 7 \\ 0 & 0 & 0 & 0 & 0 & 0 \end{matrix}] .

(a)

Build a linearly independent set of column vectors from

B

by working from left to right, and either including or discarding each column based on whether it is linearly independent from the vectors you have already accumulated. (You should, of course, begin by “including” the first column.) What do you notice about your final set of linearly independent columns, relative to the reduced form of

B ?

(b)

Suppose

A

is a matrix that can be reduced to

B

by a single elementary operation. Then there is an elementary matrix

E

so that

B = E A = [\begin{matrix} | & | & | & | & | & | \\ E a_{1} & E a_{2} & E a_{3} & E a_{4} & E a_{5} & E a_{6} \\ | & | & | & | & | & | \end{matrix}],

where the

a_{j}

are the columns of

A .

Use your answer to Task a along with the above-referenced Statement 1 to determine which columns of

A

form a linearly independent set.

(c)

Now suppose

A

is a matrix that can be reduced to

B

by two elementary operations. Then there are elementary matrices

E_{1}, E_{2}

so that

B = E_{2} E_{1} A .

Similarly to Task b, from

B = E_{2} (E_{1} A),

decide which columns of

E_{1} A

are linearly independent. Then from the above-referenced Statement 1 and

E_{1} A = [\begin{matrix} | & | & | & | & | & | \\ E_{1} a_{1} & E_{1} a_{2} & E_{1} a_{3} & E_{1} a_{4} & E_{1} a_{5} & E_{1} a_{6} \\ | & | & | & | & | & | \end{matrix}]

(where the

a_{j}

are the columns of

A

), decide which columns of

A

are linearly independent.

(d)

Now extrapolate to any number of row operations to complete the following statement: to create a linearly independent set of column vectors from a matrix

A,

row reduce

A

to RREF, and then take those columns of

A

that correspond to in

RREF (A) .

Discovery 20.4.

(a)

Use the procedure you’ve developed in Discovery 20.3.d to develop a reinterpretation of the Test for Linear Dependence/Independence for vectors in

R^{m} :

v_{1}, v_{2}, \dots, v_{n}

are vectors in

R^{m},

write these vectors as columns in a matrix, row reduce, and then you will know the original vectors are linearly independent if .

(b)

Recall that a square matrix is invertible if and only if it can be row reduced to

I .

Use the procedure for testing linear independence that you’ve developed in Task a to create another condition that is equivalent to invertibility: a square matrix is invertible if and only if its columns .

(c)

Let’s go full circle. Combine Task a and Task b to complete the following condition: a collection of

n

vectors in

R^{n}

is a basis if and only if the square matrix formed by using the vectors as columns has determinant .

Subsection 20.1.2 Row space

Why let the columns of a matrix have all the fun? Let’s now explore the subspace of

R^{n}

formed by the span of the rows in an

m \times n

matrix, called the row space of the matrix.

In the next discovery activity, we’ll need to recall Statement 2 of Proposition 16.5.6 that gives us a way to determine when two spans are the same. You should re-read that statement before proceeding.

Discovery 20.5.

Assume

v_{1}, v_{2}, v_{3}, v_{4}

to be vectors in some vector space

V .

(a)

What does the above-referenced Statement 2 say about

Span {v_{1}, v_{2}, v_{3}, v_{4}}

and

Span {v_{1}, v_{4}, v_{3}, v_{2}} ?

(b)

Complete the statement: if matrix

A^{'}

is obtained from

A

by swapping two rows, then the row spaces of

A^{'}

and of

A

are .

(c)

What does the above-referenced Statement 2 say about

Span {v_{1}, v_{2}, v_{3}, v_{4}}

and

Span {v_{1}, v_{2}, - 7 v_{3}, v_{4}} ?

(d)

Complete the statement: if matrix

A^{'}

is obtained from

A

by multiplying some row by a nonzero constant, then the row spaces of

A^{'}

and of

A

are .

(e)

What does the above-referenced Statement 2 say about

Span {v_{1}, v_{2}, v_{3}, v_{4}}

and

Span {v_{1}, v_{2} + 3 v_{1}, v_{3}, v_{4}} ?

(f)

Complete the statement: if matrix

A^{'}

is obtained from

A

by adding a multiple of one row to another, then the row spaces of

A^{'}

and of

A

are .

Discovery 20.6.

(a)

Based on Discovery 20.5, the row spaces of a matrix and of its RREF are .

(b)

Determine a basis for the row space of a matrix

A

for which

RREF (A) = [\begin{matrix} 1 & 0 & 2 & 0 & 3 \\ 0 & 1 & 4 & 0 & 5 \\ 0 & 0 & 0 & 1 & 6 \\ 0 & 0 & 0 & 0 & 0 \end{matrix}] .

Discovery 20.7.

If you have a collection of vectors in

R^{n}

and you want to obtain a basis for the subspace that the collection spans, you now have two options: either use those vectors as the columns in a matrix and row reduce to determine a basis for its column space, or use those vectors as the rows in a matrix and row reduce to determine a basis for its row space. Can you think of a reason you might choose to use column space instead of row space? And a reason you might choose to use row space instead of column space?

Subsection 20.1.3 Null space

There is one more subspace of

R^{n}

associated to a matrix

A

— the solution space of the homogeneous system

A x = 0 .

Instead of solution space, from this point forward we will refer to it as the null space of

A .

Discovery 20.8.

Suppose

A

is a matrix whose RREF is as given below. Use the “independent parameter” method to determine a basis for the null space of

A .

RREF (A) = [\begin{array}{rrrrr} 1 & - 1 & 0 & 2 & 3 \\ 0 & 0 & 1 & 2 & - 2 \\ 0 & 0 & 0 & 0 & 0 \end{array}]

Subsection 20.1.4 Relationship between the three spaces

Discovery 20.9.

(a)

How can you determine the dimensions of the column/row/null spaces of a matrix from its RREF?

(b)

For an

m \times n

matrix

A,

what is the relationship between the dimension of its column space, the dimension of its null space, and its size?

Prev Top Next

Discovery guide 20.1 Discovery guide A4US

In this discovery guide.

Subsection 20.1.1 Column space

Discovery 20.1.

Discovery 20.2.

(a)

(b)

(c)

Discovery 20.3.

(a)

(b)

(c)

(d)

Discovery 20.4.

(a)

(b)

(c)

Subsection 20.1.2 Row space

Discovery 20.5.

(a)

(b)

(c)

(d)

(e)

(f)

Discovery 20.6.

(a)

(b)

Discovery 20.7.

Subsection 20.1.3 Null space

Discovery 20.8.

Subsection 20.1.4 Relationship between the three spaces

Discovery 20.9.

(a)

(b)

Discovery guide 20.1 Discovery guide
A4 US