Skip to main content

Dimensions and Basis of matrices

Say we have a matrix Am×nRm×nA_{m\times n}\in\mathbb{R}^{m\times n}

Column Space

We know that the column space of matrix AA lives in RmR^{m}.

But what are the basis for that column space?

note

Basis are those (minimum) vectors whose linear combination gives us the desired space.
for example, for space of R2R^2, linear combinations of any 22 non-parallel(independent) vectors will give us R2R^2

So

info

The basis for column space are those (independent)pivot columns

What is the Dimension of column space?

info

Number of dimensions are defined by it's basis vectors so, Number of dimensions == number of pivot columns == rank(r)(r) so,
# Dimensions =r= r

Null Space

Null space of matrix AA also lives in RmR^{m}.

note

Recall those free variables of matrix AA, free variables are the dependent
column vectors of matrix AA, these free variables gives us the special solutions
and linear combination of those special solutions gives us our Null space.

What are the basis for that Null space?

info

We discussed that Null space is the linear combination of those special solutions so,
The basis for Null space are those special solutions.

What is the Dimension of Null space?

info

Number of dimensions are defined by it's basis vectors so, Number of dimensions == number of special solution and we discussed in Null Space section that, Number of special solution are nrn-r.
# Dimensions =nr= n-r