In mathematics, the fundamental theorem of linear algebra makes several statements regarding vector spaces. These may be stated concretely in terms of the rank r of an
matrix
and its triangular or reduced factorization:
,
wherein
is a permutation matrix,
is a lower triangular matrix,
is a diagonal matrix, and
is an upper triangular matrix. At a more abstract level there is an interpretation that reads it in terms of a linear mapping and its transpose.
First, each vector space
has four fundamental subspaces. These fundamental subspaces are:
| name of subspace
| containing space
| Hamel dimension
| relationship between and
| basis
|
| column space or range
|
| r
|
| The r columns corresponding to those with pivots in
|
| nullspace or kernel
|
| n - r (nullity)
|
| The (n - r) columns of x in the solution of
|
| row space
|
| r
|
| The r rows corresponding to those with pivots in
|
| left nullspace
|
| m - r
|
| The last (m - r) rows of
|
Secondly:
- In
:
, that is, the nullspace is the orthogonal complement of the row space
- In
:
, that is, the left nullspace is the orthogonal complement of the column space
Reference
- Strang, Gilbert. Linear Algebra and Its Applications. 3rd ed. Orlando: Saunders, 1988.