Null space and column space

For a matrix AA, the vector space spanned by the solutions {x}\{\mathbf x\} to the linear equation Ax=0A \mathbf x = \mathbf 0 is called the null space NS(A)\mathrm{NS}(A).

The dimensions of the null space dim(NS(A))\dim(\mathrm{NS}(A)) is the number of non-pivot columns of the row echelon form REF(A)\mathrm{REF}(A). It is also the number of free variables or the “nullity” of AA.

The column space CS(A)\mathrm{CS}(A) is the vector space spanned by the columns of AA. To find the basis of the column space we can find B=REF(A)B = \mathrm{REF}(A) and locate the pivots of BB. The corresponding columns in AA form the basis of the column space. It is important to note that CS(A)CS(REF(A))\mathrm{CS}(A) \ne \mathrm{CS}(\mathrm{REF}(A)).