FCLA Dimension

Section D Dimension

Almost every vector space we have encountered has been infinite in size (an exception is Example VSS). But some are bigger and richer than others. Dimension, once suitably defined, will be a measure of the size of a vector space, and a useful tool for studying its properties. You probably already have a rough notion of what a mathematical definition of dimension might be — try to forget these imprecise ideas and go with the new ones given here.

🔗

Subsection D Dimension

Definition D. Dimension.

Suppose that

V

is a vector space and

{v_{1}, v_{2}, v_{3}, \dots, v_{t}}

is a basis of

V .

Then the dimension of

V

is defined by

\dim (V) = t .

V

has no finite bases, we say

V

has infinite dimension.

🔗

This is a very simple definition, which belies its power. Grab a basis, any basis, and count up the number of vectors it contains. That is the dimension. However, this simplicity causes a problem. Given a vector space, you and I could each construct different bases — remember that a vector space might have many bases. And what if your basis and my basis had different sizes? Applying Definition D we would arrive at different numbers! With our current knowledge about vector spaces, we would have to say that dimension is not “well-defined.” Fortunately, there is a theorem that will correct this problem.

🔗

In a strictly logical progression, the next two theorems would precede the definition of dimension. Many subsequent theorems will trace their lineage back to the following fundamental result.

🔗

Theorem SSLD. Spanning Sets and Linear Dependence.

Suppose that

S = {v_{1}, v_{2}, v_{3}, \dots, v_{t}}

is a finite set of vectors which spans the vector space

V .

Then any set of

t + 1

or more vectors from

V

is linearly dependent.

🔗

Proof.

We want to prove that any set of

t + 1

or more vectors from

V

is linearly dependent. So we will begin with a totally arbitrary set of vectors from

V,

R = {u_{1}, u_{2}, u_{3}, \dots, u_{m}},

where

m > t .

We will now construct a nontrivial relation of linear dependence on

R .

Each vector

u_{1}, u_{2}, u_{3}, \dots, u_{m}

can be written as a linear combination of the vectors

v_{1}, v_{2}, v_{3}, \dots, v_{t}

since

S

is a spanning set of

V .

This means there exist scalars

a_{i j},

1 \leq i \leq t,

1 \leq j \leq m,

so that

\begin{aligned} u_{1} & = a_{11} v_{1} + a_{21} v_{2} + a_{31} v_{3} + \dots + a_{t 1} v_{t} \\ u_{2} & = a_{12} v_{1} + a_{22} v_{2} + a_{32} v_{3} + \dots + a_{t 2} v_{t} \\ u_{3} & = a_{13} v_{1} + a_{23} v_{2} + a_{33} v_{3} + \dots + a_{t 3} v_{t} \\ ⋮ \\ u_{m} & = a_{1 m} v_{1} + a_{2 m} v_{2} + a_{3 m} v_{3} + \dots + a_{t m} v_{t} \end{aligned}

Now we form, unmotivated, the homogeneous system of

t

equations in the

m

variables,

x_{1}, x_{2}, x_{3}, \dots, x_{m},

where the coefficients are the just-discovered scalars

a_{i j},

\begin{aligned} a_{11} x_{1} + a_{12} x_{2} + a_{13} x_{3} + \dots + a_{1 m} x_{m} & = 0 \\ a_{21} x_{1} + a_{22} x_{2} + a_{23} x_{3} + \dots + a_{2 m} x_{m} & = 0 \\ a_{31} x_{1} + a_{32} x_{2} + a_{33} x_{3} + \dots + a_{3 m} x_{m} & = 0 \\ ⋮ \\ a_{t 1} x_{1} + a_{t 2} x_{2} + a_{t 3} x_{3} + \dots + a_{t m} x_{m} & = 0 \end{aligned}

This is a homogeneous system with more variables than equations (our hypothesis is expressed as

m > t

), so by Theorem HMVEI there are infinitely many solutions. Choose a nontrivial solution and denote it by

x_{1} = c_{1}, x_{2} = c_{2}, x_{3} = c_{3}, \dots, x_{m} = c_{m} .

As a solution to the homogeneous system, we then have

\begin{aligned} a_{11} c_{1} + a_{12} c_{2} + a_{13} c_{3} + \dots + a_{1 m} c_{m} & = 0 \\ a_{21} c_{1} + a_{22} c_{2} + a_{23} c_{3} + \dots + a_{2 m} c_{m} & = 0 \\ a_{31} c_{1} + a_{32} c_{2} + a_{33} c_{3} + \dots + a_{3 m} c_{m} & = 0 \\ ⋮ \\ a_{t 1} c_{1} + a_{t 2} c_{2} + a_{t 3} c_{3} + \dots + a_{t m} c_{m} & = 0 \end{aligned}

As a collection of nontrivial scalars,

c_{1}, c_{2}, c_{3}, \dots, c_{m}

will provide the nontrivial relation of linear dependence we desire,

\begin{aligned} c_{1} u_{1} + c_{2} u_{2} + c_{3} u_{3} + \dots + c_{m} u_{m} \\ = c_{1} (a_{11} v_{1} + a_{21} v_{2} + a_{31} v_{3} + \dots + a_{t 1} v_{t}) & Definition SSVS \\ + c_{2} (a_{12} v_{1} + a_{22} v_{2} + a_{32} v_{3} + \dots + a_{t 2} v_{t}) \\ + c_{3} (a_{13} v_{1} + a_{23} v_{2} + a_{33} v_{3} + \dots + a_{t 3} v_{t}) \\ ⋮ \\ + c_{m} (a_{1 m} v_{1} + a_{2 m} v_{2} + a_{3 m} v_{3} + \dots + a_{t m} v_{t}) \\ = c_{1} a_{11} v_{1} + c_{1} a_{21} v_{2} + c_{1} a_{31} v_{3} + \dots + c_{1} a_{t 1} v_{t} & Property DVA \\ + c_{2} a_{12} v_{1} + c_{2} a_{22} v_{2} + c_{2} a_{32} v_{3} + \dots + c_{2} a_{t 2} v_{t} \\ + c_{3} a_{13} v_{1} + c_{3} a_{23} v_{2} + c_{3} a_{33} v_{3} + \dots + c_{3} a_{t 3} v_{t} \\ ⋮ \\ + c_{m} a_{1 m} v_{1} + c_{m} a_{2 m} v_{2} + c_{m} a_{3 m} v_{3} + \dots + c_{m} a_{t m} v_{t} \\ = (c_{1} a_{11} + c_{2} a_{12} + c_{3} a_{13} + \dots + c_{m} a_{1 m}) v_{1} & Property DSA \\ + (c_{1} a_{21} + c_{2} a_{22} + c_{3} a_{23} + \dots + c_{m} a_{2 m}) v_{2} \\ + (c_{1} a_{31} + c_{2} a_{32} + c_{3} a_{33} + \dots + c_{m} a_{3 m}) v_{3} \\ ⋮ \\ + (c_{1} a_{t 1} + c_{2} a_{t 2} + c_{3} a_{t 3} + \dots + c_{m} a_{t m}) v_{t} \\ = (a_{11} c_{1} + a_{12} c_{2} + a_{13} c_{3} + \dots + a_{1 m} c_{m}) v_{1} & Property CMCN \\ + (a_{21} c_{1} + a_{22} c_{2} + a_{23} c_{3} + \dots + a_{2 m} c_{m}) v_{2} \\ + (a_{31} c_{1} + a_{32} c_{2} + a_{33} c_{3} + \dots + a_{3 m} c_{m}) v_{3} \\ ⋮ \\ + (a_{t 1} c_{1} + a_{t 2} c_{2} + a_{t 3} c_{3} + \dots + a_{t m} c_{m}) v_{t} \\ = 0 v_{1} + 0 v_{2} + 0 v_{3} + \dots + 0 v_{t} & c_{j} as solution \\ = 0 + 0 + 0 + \dots + 0 & Theorem ZSSM \\ = 0 & Property Z . \end{aligned}

That does it.

R

has been undeniably shown to be a linearly dependent set.

The proof just given has some monstrous expressions in it, mostly owing to the double subscripts present. Now is a great opportunity to show the value of a more compact notation. We will rewrite the key steps of the previous proof using summation notation, resulting in a more economical presentation, and even greater insight into the key aspects of the proof. So here is an alternate proof — study it carefully.

Alternate Proof: We want to prove that any set of

t + 1

or more vectors from

V

is linearly dependent. So we will begin with a totally arbitrary set of vectors from

V,

R = {u_{j} | 1 \leq j \leq m},

where

m > t .

We will now construct a nontrivial relation of linear dependence on

R .

Each vector

u_{j},

1 \leq j \leq m

can be written as a linear combination of

v_{i},

1 \leq i \leq t

since

S

is a spanning set of

V .

This means there are scalars

a_{i j},

1 \leq i \leq t,

1 \leq j \leq m,

so that

\begin{aligned} u_{j} & = \sum_{i = 1}^{t} a_{i j} v_{i} & 1 \leq j \leq m \end{aligned}

Now we form, unmotivated, the homogeneous system of

t

equations in the

m

variables,

x_{j},

1 \leq j \leq m,

where the coefficients are the just-discovered scalars

a_{i j},

\begin{aligned} \sum_{j = 1}^{m} a_{i j} x_{j} = 0 & 1 \leq i \leq t \end{aligned}

This is a homogeneous system with more variables than equations (our hypothesis is expressed as

m > t

), so by Theorem HMVEI there are infinitely many solutions. Choose one of these solutions that is not trivial and denote it by

x_{j} = c_{j},

1 \leq j \leq m .

As a solution to the homogeneous system, we then have

\sum_{j = 1}^{m} a_{i j} c_{j} = 0

for

1 \leq i \leq t .

As a collection of nontrivial scalars,

c_{j},

1 \leq j \leq m,

will provide the nontrivial relation of linear dependence we desire,

\begin{aligned} \sum_{j = 1}^{m} c_{j} u_{j} & = \sum_{j = 1}^{m} c_{j} (\sum_{i = 1}^{t} a_{i j} v_{i}) & Definition SSVS \\ = \sum_{j = 1}^{m} \sum_{i = 1}^{t} c_{j} a_{i j} v_{i} & Property DVA \\ = \sum_{i = 1}^{t} \sum_{j = 1}^{m} c_{j} a_{i j} v_{i} & Property C \\ = \sum_{i = 1}^{t} \sum_{j = 1}^{m} a_{i j} c_{j} v_{i} & Property CMCN \\ = \sum_{i = 1}^{t} (\sum_{j = 1}^{m} a_{i j} c_{j}) v_{i} & Property DSA \\ = \sum_{i = 1}^{t} 0 v_{i} & c_{j} as solution \\ = \sum_{i = 1}^{t} 0 & Theorem ZSSM \\ = 0 & Property Z . \end{aligned}

That does it.

R

has been undeniably shown to be a linearly dependent set.

Notice how the swap of the two summations is so much easier in the third step above, as opposed to all the rearranging and regrouping that takes place in the previous proof. And using only about half the space. And there are no ellipses (…).

🔗

Theorem SSLD can be viewed as a generalization of Theorem MVSLD. We know that

C^{m}

has a basis with

m

vectors in it (Theorem SUVB), so it is a set of

m

vectors that spans

C^{m} .

By Theorem SSLD, any set of more than

m

vectors from

C^{m}

will be linearly dependent. But this is exactly the conclusion we have in Theorem MVSLD. Maybe this is not a total shock, as the proofs of both theorems rely heavily on Theorem HMVEI. The beauty of Theorem SSLD is that it applies in any vector space. We illustrate the generality of this theorem, and hint at its power, in the next example.

🔗

Example LDP4. Linearly dependent set in $P_{4}$ .

In Example SSP4 we showed that

S = {x - 2, x^{2} - 4 x + 4, x^{3} - 6 x^{2} + 12 x - 8, x^{4} - 8 x^{3} + 24 x^{2} - 32 x + 16}

is a spanning set for

W = {p (x) | p \in P_{4}, p (2) = 0} .

So we can apply Theorem SSLD to

W

with

t = 4 .

Here is a set of five vectors from

W,

as you may check by verifying that each is a polynomial of degree 4 or less and has

x = 2

as a root,

\begin{aligned} T & = {p_{1}, p_{2}, p_{3}, p_{4}, p_{5}} \subseteq W \\ p_{1} & = x^{4} - 2 x^{3} + 2 x^{2} - 8 x + 8 \\ p_{2} & = - x^{3} + 6 x^{2} - 5 x - 6 \\ p_{3} & = 2 x^{4} - 5 x^{3} + 5 x^{2} - 7 x + 2 \\ p_{4} & = - x^{4} + 4 x^{3} - 7 x^{2} + 6 x \\ p_{5} & = 4 x^{3} - 9 x^{2} + 5 x - 6 \end{aligned}

By Theorem SSLD we conclude that

T

is linearly dependent, with no further computations.

Theorem SSLD is indeed powerful, but our main purpose in proving it right now was to make sure that our definition of dimension (Definition D) is well-defined. Here is the theorem.

🔗

Theorem BIS. Bases have Identical Sizes.

Suppose that

V

is a vector space with a finite basis

B

and a second basis

C .

Then

B

and

C

have the same size.

🔗

Proof.

Suppose that

C

has more vectors than

B .

(Allowing for the possibility that

C

is infinite, we can replace

C

by a subset that has more vectors than

B .

) As a basis,

B

is a spanning set for

V

(Definition B), so Theorem SSLD says that

C

is linearly dependent. However, this contradicts the fact that as a basis

C

is linearly independent (Definition B). So

C

must also be a finite set, with size less than, or equal to, that of

B .

Suppose that

B

has more vectors than

C .

As a basis,

C

is a spanning set for

V

(Definition B), so Theorem SSLD says that

B

is linearly dependent. However, this contradicts the fact that as a basis

B

is linearly independent (Definition B). So

C

cannot be strictly smaller than

B .

The only possibility left for the sizes of

B

and

C

is for them to be equal.

Theorem BIS tells us that if we find one finite basis in a vector space, then they all have the same size. This (finally) makes Definition D unambiguous.

🔗

Subsection DVS Dimension of Vector Spaces

We can now collect the dimension of some common, and not so common, vector spaces.

🔗

Theorem DCM. Dimension of $C^{m}$ .

The dimension of

C^{m}

(Example VSCV) is

m .

🔗

Proof.

Theorem SUVB provides a basis with

m

vectors.

Theorem DP. Dimension of $P_{n}$ .

The dimension of

P_{n}

(Example VSP) is

n + 1 .

🔗

Proof.

Example BP provides two bases with

n + 1

vectors. Take your pick.

Theorem DM. Dimension of $M_{m n}$ .

The dimension of

M_{m n}

(Example VSM) is

m n .

🔗

Proof.

Example BM provides a basis with

m n

vectors.

Example DSM22. Dimension of a subspace of $M_{22}$ .

It should now be plausible that

Z = {[\begin{matrix} a & b \\ c & d \end{matrix}] | 2 a + b + 3 c + 4 d = 0, - a + 3 b - 5 c - 2 d = 0}

is a subspace of the vector space

M_{22}

(Example VSM). (It is.) To find the dimension of

Z

we must first find a basis, though any old basis will do.

First concentrate on the conditions relating

a, b, c

and

d .

They form a homogeneous system of two equations in four variables with coefficient matrix

[\begin{matrix} 2 & 1 & 3 & 4 \\ - 1 & 3 & - 5 & - 2 \end{matrix}] .

We can row-reduce this matrix to obtain

[\begin{matrix} 1 & 0 & 2 & 2 \\ 0 & 1 & - 1 & 0 \end{matrix}] .

Rewrite the two equations represented by each row of this matrix, expressing the dependent variables (

a

and

b

) in terms of the free variables (

c

and

d

), and we obtain,

\begin{aligned} a & = - 2 c - 2 d \\ b & = c \end{aligned}

We can now write a typical entry of

Z

strictly in terms of

c

and

d,

and we can decompose the result,

[\begin{matrix} a & b \\ c & d \end{matrix}] = [\begin{matrix} - 2 c - 2 d & c \\ c & d \end{matrix}] = [\begin{matrix} - 2 c & c \\ c & 0 \end{matrix}] + [\begin{matrix} - 2 d & 0 \\ 0 & d \end{matrix}] = c [\begin{matrix} - 2 & 1 \\ 1 & 0 \end{matrix}] + d [\begin{matrix} - 2 & 0 \\ 0 & 1 \end{matrix}] .

This equation says that an arbitrary matrix in

Z

can be written as a linear combination of the two vectors in

S = {[\begin{matrix} - 2 & 1 \\ 1 & 0 \end{matrix}], [\begin{matrix} - 2 & 0 \\ 0 & 1 \end{matrix}]}

so we know that

Z = ⟨ S ⟩ = ⟨ {[\begin{matrix} - 2 & 1 \\ 1 & 0 \end{matrix}], [\begin{matrix} - 2 & 0 \\ 0 & 1 \end{matrix}]} ⟩ .

Are these two matrices (vectors) also linearly independent? Begin with a relation of linear dependence on

S,

\begin{aligned} a_{1} [\begin{array}{c} - 2 & 1 \\ 1 & 0 \end{array}] + a_{2} [\begin{array}{c} - 2 & 0 \\ 0 & 1 \end{array}] & = O \\ [\begin{array}{c} - 2 a_{1} - 2 a_{2} & a_{1} \\ a_{1} & a_{2} \end{array}] & = [\begin{array}{c} 0 & 0 \\ 0 & 0 \end{array}] \end{aligned}

From the equality of the two entries in the last row, we conclude that

a_{1} = 0,

a_{2} = 0 .

Thus the only possible relation of linear dependence is the trivial one, and therefore

S

is linearly independent (Definition LI). So

S

is a basis for

Z

(Definition B). Finally, we can conclude that

\dim (Z) = 2

(Definition D) since

S

has two elements.

Example DSP4. Dimension of a subspace of $P_{4}$ .

In Example BSP4 we showed that

S = {x - 2, x^{2} - 4 x + 4, x^{3} - 6 x^{2} + 12 x - 8, x^{4} - 8 x^{3} + 24 x^{2} - 32 x + 16}

is a basis for

W = {p (x) | p \in P_{4}, p (2) = 0} .

Thus, the dimension of

W

is four,

\dim (W) = 4 .

Note that

\dim (P_{4}) = 5

by Theorem DP, so

W

is a subspace of dimension 4 within the vector space

P_{4}

of dimension 5, illustrating the upcoming Theorem PSSD.

Example DC. Dimension of the crazy vector space.

In Example BC we determined that the set

R = {(1, 0), (6, 3)}

from the crazy vector space,

C

(Example CVS), is a basis for

C .

By Definition D we see that

C

has dimension 2,

\dim (C) = 2 .

It is possible for a vector space to have no finite bases, in which case we say it has infinite dimension. Many of the best examples of this are vector spaces of functions, which lead to constructions like Hilbert spaces. We will focus exclusively on finite-dimensional vector spaces. OK, one infinite-dimensional example, and then we will focus exclusively on finite-dimensional vector spaces.

🔗

Example VSPUD. Vector space of polynomials with unbounded degree.

Define the set

P

P = {p | p (x) is a polynomial in x} .

Our operations will be the same as those defined for

P_{n}

(Example VSP).

With no restrictions on the possible degrees of our polynomials, any finite set that is a candidate for spanning

P

will come up short. We will give a proof by contradiction (Proof Technique CD). To this end, suppose that the dimension of

P

is finite, say

\dim (P) = n .

The set

T = {1, x, x^{2}, \dots, x^{n}}

is a linearly independent set (check this!) containing

n + 1

polynomials from

P .

However, a basis of

P

will be a spanning set of

P

containing

n

vectors. This situation is a contradiction of Theorem SSLD, so our assumption that

P

has finite dimension is false. Thus, we say

\dim (P) = \infty .

Sage D. Dimension.

Now we recognize that every basis has the same size, even if there are many different bases for a given vector space. The dimension is an important piece of information about a vector space, so Sage routinely provides this as part of the description of a vector space. But it can be returned by itself with the vector space method .dimension(). Here is an example of a subspace with dimension 2.

xxxxxxxxxx
 
V = QQ^4
v1 = vector(QQ, [2, -1, 3,  1])
v2 = vector(QQ, [3, -3, 4,  0])
v3 = vector(QQ, [1, -2, 1, -1])
v4 = vector(QQ, [4, -5, 5, -1])
W = span([v1, v2, v3, v4])
W

xxxxxxxxxx
 
W.dimension()

🔗

Subsection RNM Rank and Nullity of a Matrix

For any matrix, we have seen that we can associate several subspaces — the null space (Theorem NSMS), the column space (Theorem CSMS), row space (Theorem RSMS) and the left null space (Theorem LNSMS). As vector spaces, each of these has a dimension, and for the null space and column space, they are important enough to warrant names.

🔗

Definition NOM. Nullity Of a Matrix.

Suppose that

A

is an

m \times n

matrix. Then the nullity of

A

is the dimension of the null space of

A,

n (A) = \dim (N (A)) .

🔗

Definition ROM. Rank Of a Matrix.

Suppose that

A

is an

m \times n

matrix. Then the rank of

A

is the dimension of the column space of

A,

r (A) = \dim (C (A)) .

🔗

Example RNM. Rank and nullity of a matrix.

Let us compute the rank and nullity of

A = [\begin{matrix} 2 & - 4 & - 1 & 3 & 2 & 1 & - 4 \\ 1 & - 2 & 0 & 0 & 4 & 0 & 1 \\ - 2 & 4 & 1 & 0 & - 5 & - 4 & - 8 \\ 1 & - 2 & 1 & 1 & 6 & 1 & - 3 \\ 2 & - 4 & - 1 & 1 & 4 & - 2 & - 1 \\ - 1 & 2 & 3 & - 1 & 6 & 3 & - 1 \end{matrix}] .

To do this, we will first row-reduce the matrix since that will help us determine bases for the null space and column space,

[\begin{matrix} 1 & - 2 & 0 & 0 & 4 & 0 & 1 \\ 0 & 0 & 1 & 0 & 3 & 0 & - 2 \\ 0 & 0 & 0 & 1 & - 1 & 0 & - 3 \\ 0 & 0 & 0 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 \end{matrix}] .

From this row-equivalent matrix in reduced row-echelon form we record

D = {1, 3, 4, 6}

and

F = {2, 5, 7} .

For each index in

D,

Theorem BCS creates a single basis vector. In total the basis will have

4

vectors, so the column space of

A

will have dimension

4

and we write

r (A) = 4 .

For each index in

F,

Theorem BNS creates a single basis vector. In total the basis will have

3

vectors, so the null space of

A

will have dimension

3

and we write

n (A) = 3 .

There were no accidents or coincidences in the previous example — with the row-reduced version of a matrix in hand, the rank and nullity are easy to compute.

🔗

Theorem CRN. Computing Rank and Nullity.

Suppose that

A

is an

m \times n

matrix and

B

is a row-equivalent matrix in reduced row-echelon form. Let

r

denote the number of pivot columns (or the number of nonzero rows). Then

r (A) = r

and

n (A) = n - r .

🔗

Proof.

Theorem BCS provides a basis for the column space by choosing columns of

A

that have the same indices as the pivot columns of

B .

In the analysis of

B,

each leading 1 provides one nonzero row and one pivot column. So there are

r

column vectors in a basis for

C (A) .

Theorem BNS provides a basis for the null space by creating basis vectors of the null space of

A

from entries of

B,

one basis vector for each column that is not a pivot column. So there are

n - r

column vectors in a basis for

n (A) .

Every archetype (Appendix A) that involves a matrix lists its rank and nullity. You may have noticed as you studied the archetypes that the larger the column space is the smaller the null space is. A simple corollary states this trade-off succinctly. (See Proof Technique LC.)

🔗

Theorem RPNC. Rank Plus Nullity is Columns.

Suppose that

A

is an

m \times n

matrix. Then

r (A) + n (A) = n .

🔗

Proof.

Let

r

be the number of nonzero rows in a row-equivalent matrix in reduced row-echelon form. By Theorem CRN,

r (A) + n (A) = r + (n - r) = n .

When we first introduced

r

as our standard notation for the number of nonzero rows in a matrix in reduced row-echelon form you might have thought

r

stood for “rows.” Not really — it stands for “rank”!

🔗

Sage RNM. Rank and Nullity of a Matrix.

The rank and nullity of a matrix in Sage could be exactly what you would have guessed. But we need to be careful. The rank is the rank. But nullity in Sage is the dimension of the left null space. So we have matrix methods .nullity(), .left_nullity(), .right_nullity(), where the first two are equal and correspond to Sage’s preference for rows, and the third is the column version used by the text. That said, a “row version” of Theorem RPNC is also true.

xxxxxxxxxx
 
A = matrix(QQ, [[-1, 0, -4, -3,  1, -1,  0,  1, -1],
                [ 1, 1,  6,  6,  5,  3,  4, -5,  3],
                [ 2, 0,  7,  5, -3,  1, -1, -1,  2],
                [ 2, 1,  6,  6,  3,  1,  3, -3,  5],
                [-2, 0, -1, -1,  3,  3,  1, -3, -4],
                [-1, 1,  4,  4,  7,  5,  4, -7, -1]])
A.rank()

xxxxxxxxxx
 
A.right_nullity()

xxxxxxxxxx
 
A.rank() + A.right_nullity() == A.ncols()

xxxxxxxxxx
 
A.rank() + A.left_nullity() == A.nrows()

🔗

Subsection RNNM Rank and Nullity of a Nonsingular Matrix

Let us take a look at the rank and nullity of a square matrix.

🔗

Example RNSM. Rank and nullity of a square matrix.

The matrix

E = [\begin{matrix} 0 & 4 & - 1 & 2 & 2 & 3 & 1 \\ 2 & - 2 & 1 & - 1 & 0 & - 4 & - 3 \\ - 2 & - 3 & 9 & - 3 & 9 & - 1 & 9 \\ - 3 & - 4 & 9 & 4 & - 1 & 6 & - 2 \\ - 3 & - 4 & 6 & - 2 & 5 & 9 & - 4 \\ 9 & - 3 & 8 & - 2 & - 4 & 2 & 4 \\ 8 & 2 & 2 & 9 & 3 & 0 & 9 \end{matrix}]

is row-equivalent to the matrix in reduced row-echelon form,

[\begin{matrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 \end{matrix}] .

With

n = 7

columns and

r = 7

nonzero rows Theorem CRN tells us the rank is

r (E) = 7

and the nullity is

n (E) = 7 - 7 = 0 .

The value of either the nullity or the rank are enough to characterize a nonsingular matrix.

🔗

Theorem RNNM. Rank and Nullity of a Nonsingular Matrix.

Suppose that

A

is a square matrix of size

n .

The following are equivalent.

🔗

A is nonsingular.
The rank of $A$ is $n,$ $r (A) = n .$
The nullity of $A$ is zero, $n (A) = 0 .$

🔗

Proof.

\Rightarrow

2) Theorem CSNM says that if

A

is nonsingular then

C (A) = C^{n} .

C (A) = C^{n},

then the column space has dimension

n

by Theorem DCM, so the rank of

A

n .

\Rightarrow

3) Suppose

r (A) = n .

Then Theorem RPNC gives

\begin{aligned} n (A) & = n - r (A) & Theorem RPNC \\ = n - n & Hypothesis \\ = 0 . \end{aligned}

\Rightarrow

1) Suppose

n (A) = 0,

so a basis for the null space of

A

is the empty set. This implies that

N (A) = {0}

and Theorem NMTNS says

A

is nonsingular.

With a new equivalence for a nonsingular matrix, we can update our list of equivalences (Theorem NME5) which now becomes a list requiring double digits to number.

🔗

Theorem NME6. Nonsingular Matrix Equivalences, Round 6.

Suppose that

A

is a square matrix of size

n .

The following are equivalent.

🔗

$A$ is nonsingular.
$A$ row-reduces to the identity matrix.
The null space of $A$ contains only the zero vector, $N (A) = {0} .$
The linear system $LS (A, b)$ has a unique solution for every possible choice of $b .$
The columns of $A$ are a linearly independent set.
$A$ is invertible.
The column space of $A$ is $C^{n},$ $C (A) = C^{n} .$
The columns of $A$ are a basis for $C^{n} .$
The rank of $A$ is $n,$ $r (A) = n .$
The nullity of $A$ is zero, $n (A) = 0 .$

🔗

Proof.

Building on Theorem NME5 we can add two of the statements from Theorem RNNM.

Sage NME6. Nonsingular Matrix Equivalences, Round 6.

Recycling the nonsingular matrix from Sage NME5 we can use Sage to verify the two new equivalences of Theorem NME6.

xxxxxxxxxx
 
A = matrix(QQ, [[ 2,  3, -3,  2,  8, -4],
                [ 3,  4, -4,  4,  8,  1],
                [-2, -2,  3, -3, -2, -7],
                [ 0,  1, -1,  2,  3,  4],
                [ 2,  1,  0,  1, -4,  4],
                [ 1,  2, -2,  1,  7, -5]])
not A.is_singular()

xxxxxxxxxx
 
A.rank() == A.ncols()

xxxxxxxxxx
 
A.right_nullity() == 0

🔗

Reading Questions D Reading Questions

1. Calculate dimension of $P_{6}$ .

What is the dimension of the vector space

P_{6},

the set of all polynomials of degree 6 or less?

🔗

2. Relate rank and nullity.

How are the rank and nullity of a matrix related?

🔗

3. Rank of a nonsingular matrix.

Explain why we might say that a nonsingular matrix has “full rank.”

🔗

Exercises D Exercises

C20.

The archetypes listed below are matrices, or systems of equations with coefficient matrices. For each, compute the nullity and rank of the matrix. This information is listed for each archetype (along with the number of columns in the matrix, so as to illustrate Theorem RPNC), and notice how it could have been computed immediately after the determination of the sets

D

and

F

associated with the reduced row-echelon form of the matrix. Archetype A, Archetype B, Archetype C, Archetype D/Archetype E, Archetype F, Archetype G/Archetype H, Archetype I, Archetype J, Archetype K, Archetype L

🔗

C21.

Find the dimension of the subspace

W = {[\begin{matrix} a + b \\ a + c \\ a + d \\ d \end{matrix}] | a, b, c, d \in C}

C^{4} .

🔗

Solution.

The subspace

W

can be written as

\begin{aligned} W & = {[\begin{array}{c} a + b \\ a + c \\ a + d \\ d \end{array}] | a, b, c, d \in C} \\ = {a [\begin{array}{c} 1 \\ 1 \\ 1 \\ 0 \end{array}] + b [\begin{array}{c} 1 \\ 0 \\ 0 \\ 0 \end{array}] + c [\begin{array}{c} 0 \\ 1 \\ 0 \\ 0 \end{array}] + d [\begin{array}{c} 0 \\ 0 \\ 1 \\ 1 \end{array}] | a, b, c, d \in C} \\ = ⟨ {[\begin{array}{c} 1 \\ 1 \\ 1 \\ 0 \end{array}], [\begin{array}{c} 1 \\ 0 \\ 0 \\ 0 \end{array}], [\begin{array}{c} 0 \\ 1 \\ 0 \\ 0 \end{array}], [\begin{array}{c} 0 \\ 0 \\ 1 \\ 1 \end{array}]} ⟩ \end{aligned}

Since the set of vectors

{[\begin{matrix} 1 \\ 1 \\ 1 \\ 0 \end{matrix}], [\begin{matrix} 1 \\ 0 \\ 0 \\ 0 \end{matrix}], [\begin{matrix} 0 \\ 1 \\ 0 \\ 0 \end{matrix}], [\begin{matrix} 0 \\ 0 \\ 1 \\ 1 \end{matrix}]}

is a linearly independent set (why?), it forms a basis of

W .

Thus,

W

is a subspace of

C^{4}

with dimension 4 (and must therefore equal

C^{4}

🔗

C22.

Find the dimension of the subspace

W = {a + b x + c x^{2} + d x^{3} | a + b + c + d = 0}

P_{3} .

🔗

Solution.

The subspace

W = {a + b x + c x^{2} + d x^{3} | a + b + c + d = 0}

can be written as

\begin{aligned} W & = {a + b x + c x^{2} + (- a - b - c) x^{3} | a, b, c \in C} \\ = {a (1 - x^{3}) + b (x - x^{3}) + c (x^{2} - x^{3}) | a, b, c \in C} \\ = ⟨ {1 - x^{3}, x - x^{3}, x^{2} - x^{3}} ⟩ \end{aligned}

Since these vectors are linearly independent (why?),

W

is a subspace of

P_{3}

with dimension 3.

🔗

C23.

Find the dimension of the subspace

W = {[\begin{matrix} a & b \\ c & d \end{matrix}] | a + b = c, b + c = d, c + d = a}

M_{22} .

🔗

Solution.

The equations specified are equivalent to the system

\begin{aligned} a + b - c & = 0 \\ b + c - d & = 0 \\ a - c - d & = 0 . \end{aligned}

The coefficient matrix of this system row-reduces to

\begin{array}{r} [\begin{array}{c} 1 & 0 & 0 & - 3 \\ 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & - 2 \end{array}] . \end{array}

Thus, every solution can be decribed with a suitable choice of

d,

together with

a = 3 d,

b = - d

and

c = 2 d .

Thus the subspace

W

can be described as

\begin{aligned} W & = {[\begin{array}{c} 3 d & - d \\ 2 d & d \end{array}] | d \in C} = ⟨ {[\begin{array}{c} 3 & - 1 \\ 2 & 1 \end{array}]} ⟩ \end{aligned}

So,

W

is a subspace of

M_{22}

with dimension 1.

🔗

C30.

For the matrix

A

below, compute the dimension of the null space of

A,

\dim (N (A)) .

🔗

A = [\begin{matrix} 2 & - 1 & - 3 & 11 & 9 \\ 1 & 2 & 1 & - 7 & - 3 \\ 3 & 1 & - 3 & 6 & 8 \\ 2 & 1 & 2 & - 5 & - 3 \end{matrix}]

🔗

Solution.

Row reduce

A .

A \overset{RREF}{\to} [\begin{matrix} 1 & 0 & 0 & 1 & 1 \\ 0 & 1 & 0 & - 3 & - 1 \\ 0 & 0 & 1 & - 2 & - 2 \\ 0 & 0 & 0 & 0 & 0 \end{matrix}]

r = 3

for this matrix. Then

\begin{aligned} \dim (N (A)) & = n (A) & Definition NOM \\ = (n (A) + r (A)) - r (A) \\ = 5 - r (A) & Theorem RPNC \\ = 5 - 3 & Theorem CRN \\ = 2 \end{aligned}

We could also use Theorem BNS and create a basis for

N (A)

with

n - r = 5 - 3 = 2

vectors (because the solutions are described with 2 free variables) and arrive at the dimension as the size of this basis.

🔗

C31.

The set

W

below is a subspace of

C^{4} .

Find the dimension of

W .

🔗

W = ⟨ {[\begin{matrix} 2 \\ - 3 \\ 4 \\ 1 \end{matrix}], [\begin{matrix} 3 \\ 0 \\ 1 \\ - 2 \end{matrix}], [\begin{matrix} - 4 \\ - 3 \\ 2 \\ 5 \end{matrix}]} ⟩

🔗

Solution.

We will appeal to Theorem BS (or you could consider this an appeal to Theorem BCS). Put the three column vectors of this spanning set into a matrix as columns and row-reduce.

[\begin{matrix} 2 & 3 & - 4 \\ - 3 & 0 & - 3 \\ 4 & 1 & 2 \\ 1 & - 2 & 5 \end{matrix}] \overset{RREF}{\to} [\begin{matrix} 1 & 0 & 1 \\ 0 & 1 & - 2 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{matrix}]

The pivot columns are

D = {1, 2}

so we can “keep” the vectors of

W

with the same indices and set

T = {[\begin{matrix} 2 \\ - 3 \\ 4 \\ 1 \end{matrix}], [\begin{matrix} 3 \\ 0 \\ 1 \\ - 2 \end{matrix}]}

and conclude that

W = ⟨ T ⟩

and

T

is linearly independent. In other words,

T

is a basis with two vectors, so

W

has dimension 2.

🔗

C35.

Find the rank and nullity of the matrix

A .

🔗

A = [\begin{matrix} 1 & 0 & 1 \\ 1 & 2 & 2 \\ 2 & 1 & 1 \\ - 1 & 0 & 1 \\ 1 & 1 & 2 \end{matrix}]

🔗

Solution.

Analyzing the row-reduced form of matrix below shows that the rank of

A

(number of pivot columns) is

3,

and the nullity is

0 .

[\begin{matrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{matrix}]

🔗

C36.

Find the rank and nullity of the matrix

🔗

A = [\begin{matrix} 1 & 2 & 1 & 1 & 1 \\ 1 & 3 & 2 & 0 & 4 \\ 1 & 2 & 1 & 1 & 1 \end{matrix}] .

🔗

Solution.

The row reduced form of matrix

A

[\begin{matrix} 1 & 0 & - 1 & 3 & 5 \\ 0 & 1 & 1 & - 1 & 3 \\ 0 & 0 & 0 & 0 & 0 \end{matrix}],

so the rank of

A

(the number of pivot columns) is

2,

and the nullity is

5 - 2 = 3 .

🔗

C37.

Find the rank and nullity of the matrix

🔗

A = [\begin{matrix} 3 & 2 & 1 & 1 & 1 \\ 2 & 3 & 0 & 1 & 1 \\ - 1 & 1 & 2 & 1 & 0 \\ 1 & 1 & 0 & 1 & 1 \\ 0 & 1 & 1 & 2 & - 1 \end{matrix}] .

🔗

Solution.

This matrix

A

row reduces to the

5 \times 5

identity matrix, so it has full rank. The rank of

A

is 5, and the nullity is

0 .

🔗

C40.

In Example LDP4 we determined that the set of five polynomials,

T,

is linearly dependent by a simple invocation of Theorem SSLD. Prove that

T

is linearly dependent from scratch, beginning with Definition LI.

🔗

M20.

M_{22}

is the vector space of

2 \times 2

matrices. Let

S_{22}

denote the set of all

2 \times 2

symmetric matrices. That is

🔗

S_{22} = {A \in M_{22} | A^{t} = A}

Show that $S_{22}$ is a subspace of $M_{22} .$
Exhibit a basis for $S_{22}$ and prove that it has the required properties.
What is the dimension of $S_{22} ?$

🔗

Solution.

(1) We will use the three criteria of Theorem TSS. The zero vector of

M_{22}

is the zero matrix,

O

(Definition ZM), which is a symmetric matrix. So

S_{22}

is not empty, since

O \in S_{22} .

Suppose that

A

and

B

are two matrices in

S_{22} .

Then we know that

A^{t} = A

and

B^{t} = B .

We want to know if

A + B \in S_{22},

so test

A + B

for membership,

\begin{aligned} {(A + B)}^{t} & = A^{t} + B^{t} & Theorem TMA \\ = A + B & A, B \in S_{22} \end{aligned}

A + B

is symmetric and qualifies for membership in

S_{22} .

Suppose that

A \in S_{22}

and

α \in C .

α A \in S_{22} ?

We know that

A^{t} = A .

Now check that,

\begin{aligned} {(α A)}^{t} & = α A^{t} & Theorem TMSM \\ = α A & A \in S_{22} \end{aligned}

α A

is also symmetric and qualifies for membership in

S_{22} .

With the three criteria of Theorem TSS fulfilled, we see that

S_{22}

is a subspace of

M_{22} .

(2) An arbitrary matrix from

S_{22}

can be written as

[\begin{matrix} a & b \\ b & d \end{matrix}] .

We can express this matrix as

\begin{aligned} [\begin{array}{c} a & b \\ b & d \end{array}] & = [\begin{array}{c} a & 0 \\ 0 & 0 \end{array}] + [\begin{array}{c} 0 & b \\ b & 0 \end{array}] + [\begin{array}{c} 0 & 0 \\ 0 & d \end{array}] \\ = a [\begin{array}{c} 1 & 0 \\ 0 & 0 \end{array}] + b [\begin{array}{c} 0 & 1 \\ 1 & 0 \end{array}] + d [\begin{array}{c} 0 & 0 \\ 0 & 1 \end{array}] \end{aligned}

this equation says that the set

T = {[\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix}], [\begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix}], [\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix}]}

spans

S_{22} .

Is it also linearly independent?

Write a relation of linear dependence on

S,

\begin{aligned} O & = a_{1} [\begin{array}{c} 1 & 0 \\ 0 & 0 \end{array}] + a_{2} [\begin{array}{c} 0 & 1 \\ 1 & 0 \end{array}] + a_{3} [\begin{array}{c} 0 & 0 \\ 0 & 1 \end{array}] \\ [\begin{array}{c} 0 & 0 \\ 0 & 0 \end{array}] & = [\begin{array}{c} a_{1} & a_{2} \\ a_{2} & a_{3} \end{array}] . \end{aligned}

The equality of these two matrices (Definition ME) tells us that

a_{1} = a_{2} = a_{3} = 0,

and the only relation of linear dependence on

T

is trivial. So

T

is linearly independent, and hence is a basis of

S_{22} .

(3) The basis

T

found in part (2) has size 3. So by Definition D,

\dim (S_{22}) = 3 .

🔗

M21.

2 \times 2

matrix

B

is upper triangular if

{[B]}_{21} = 0

(see Definition UTM). Let

U T_{2}

be the set of all

2 \times 2

upper triangular matrices. Then

U T_{2}

is a subspace of the vector space of all

2 \times 2

matrices,

M_{22}

(you may assume this). Determine the dimension of

U T_{2}

providing all of the necessary justifications for your answer.

🔗

Solution.

A typical matrix from

U T_{2}

looks like

[\begin{matrix} a & b \\ 0 & c \end{matrix}]

where

a, b, c \in C^{}

are arbitrary scalars. Observing this we can then write

[\begin{matrix} a & b \\ 0 & c \end{matrix}] = a [\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix}] + b [\begin{matrix} 0 & 1 \\ 0 & 0 \end{matrix}] + c [\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix}]

which says that

R = {[\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix}], [\begin{matrix} 0 & 1 \\ 0 & 0 \end{matrix}], [\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix}]}

is a spanning set for

U T_{2}

(Definition SSVS). Is

R

is linearly independent? If so, it is a basis for

U T_{2} .

So consider a relation of linear dependence on

R,

α_{1} [\begin{matrix} 1 & 0 \\ 0 & 0 \end{matrix}] + α_{2} [\begin{matrix} 0 & 1 \\ 0 & 0 \end{matrix}] + α_{3} [\begin{matrix} 0 & 0 \\ 0 & 1 \end{matrix}] = O = [\begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix}]

From this equation, one rapidly arrives at the conclusion that

α_{1} = α_{2} = α_{3} = 0 .

R

is a linearly independent set (Definition LI), and hence is a basis (Definition B) for

U T_{2} .

Now, we simply count up the size of the set

R

to see that the dimension of

U T_{2}

\dim (U T_{2}) = 3 .

🔗

You have attempted 1 of 4 activities on this page.

🔗

Prev Top Next

Section D Dimension

Subsection D Dimension

Definition D. Dimension.

Theorem SSLD. Spanning Sets and Linear Dependence.

Proof.

Example LDP4. Linearly dependent set in P4.

Theorem BIS. Bases have Identical Sizes.

Proof.

Subsection DVS Dimension of Vector Spaces

Theorem DCM. Dimension of Cm.

Proof.

Theorem DP. Dimension of Pn.

Proof.

Theorem DM. Dimension of Mmn.

Proof.

Example DSM22. Dimension of a subspace of M22.

Example DSP4. Dimension of a subspace of P4.

Example DC. Dimension of the crazy vector space.

Example VSPUD. Vector space of polynomials with unbounded degree.

Sage D. Dimension.

Subsection RNM Rank and Nullity of a Matrix

Definition NOM. Nullity Of a Matrix.

Definition ROM. Rank Of a Matrix.

Example RNM. Rank and nullity of a matrix.

Theorem CRN. Computing Rank and Nullity.

Proof.

Theorem RPNC. Rank Plus Nullity is Columns.

Proof.

Sage RNM. Rank and Nullity of a Matrix.

Subsection RNNM Rank and Nullity of a Nonsingular Matrix

Example RNSM. Rank and nullity of a square matrix.

Theorem RNNM. Rank and Nullity of a Nonsingular Matrix.

Proof.

Theorem NME6. Nonsingular Matrix Equivalences, Round 6.

Proof.

Sage NME6. Nonsingular Matrix Equivalences, Round 6.

Reading Questions D Reading Questions

1. Calculate dimension of P6.

2. Relate rank and nullity.

3. Rank of a nonsingular matrix.

Exercises D Exercises

C20.

C21.

C22.

C23.

C30.

C31.

C35.

C36.

C37.

C40.

M20.

M21.

Example LDP4. Linearly dependent set in $P_{4}$ .

Theorem DCM. Dimension of $C^{m}$ .

Theorem DP. Dimension of $P_{n}$ .

Theorem DM. Dimension of $M_{m n}$ .

Example DSM22. Dimension of a subspace of $M_{22}$ .

Example DSP4. Dimension of a subspace of $P_{4}$ .

1. Calculate dimension of $P_{6}$ .