# Linear Algebra/Row and column spaces

Having went over vector spaces, we now combine the ideas of bases and dimension with the vector spaces, and the ideas of linear dependence and rank applied earlier. We will apply these important ideas to the general solution of m linear equations of n variables.

## Definitions[edit]

Suppose we have an a field F and an mΓn matrix of elements of F, and let r be the rank of that matrix.

Consider the columns or rows of the matrix are elements of a vector space where addition and scalar multiplication were defined before. One can easily check that they form a vector space.

Let M be a minor of the matrix F with order r. This minor is called the basis minor, and the columns and rows of this minor are called the basis columns and basis rows. The column space and row space of a matrix are respectively the vector spaces spanned by the columns and rows of the matrix.

## Theorem[edit]

The dimension of both the basis and column spaces of a matrix are both equal to r, the rank of the matrix, and the basis columns (or rows) form a basis for the column (or row) space.

### Proof[edit]

Let π΄ be a πΓπ matrix with rank π. Consider a matrix πΏ πΓπ which is formed by the π columns of π΄ forming the bases (vectors). By construction of πΏ, each column of π΄ can be written as a linear combination of the columns of πΏ i.e. there exist a matrix π πΓπ such that π΄=πΏπ. This means that each row of π΄ can be written as a linear combination of the π rows of π i.e. the row space of π΄is spanned by the rows of π. That is, row rank of π΄ is bounded above by π. Also, π΄^π=π^ππΏ^π. Clearly, the range of π^ππΏ^π is contained in the range of π^π. So, the rank of π΄^π is at most the rank of π΄. This argument holds for any matrix. Using the above argument and a similar argument starting with π΄π, we conclude that transposition does not change the rank of the matrix.

### Corollaries[edit]

- Any n columns are linearly dependent when n>r.
- The columns (or rows) of a matrix are linearly dependent when the number of columns (or rows) is greater than the rank, and are linearly independent when the number of columns (or rows) is equal to the rank.
- The maximum number of linearly independent rows equals the maximum number of linearly independent columns.