MathLinear Algebra

Knowledge guide

Rank Nullity Theorem: Pivot Columns, Free Variables, and Bases

Connect the rank-nullity theorem to pivot and free variables. Build valid null-space and original-column bases, and check dimensions against the domain.

Count dimensions in the domain

For a linear map T:V→WT:V\to W with finite-dimensional domain,

dim⁡V=dim⁡ker⁡T+dim⁡im⁡T.\dim V=\dim\ker T+\dim\operatorname{im}T.

For an m×nm\times n real matrix AA, the domain is Rn\mathbb R^n. Hence

rank⁡(A)+nullity⁡(A)=n.\operatorname{rank}(A)+\operatorname{nullity}(A)=n.

Rank counts pivot columns in row-echelon form. Nullity counts free variables in Ax=0Ax=0. Every column corresponds to one unknown, which is either pivot or free; this explains the dimension count.

Row reduction serves two different jobs

Row operations preserve the homogeneous solution set, so a null-space basis can be obtained from the reduced equations. Assign one free variable 1 and the others 0, then solve for the pivot variables.

For a column-space basis, use row reduction to identify pivot indices, then select those columns from the original matrix. Row operations generally change the column space, although they preserve column-dependence relations.

A fresh 2 × 3 example

B=(10201−1).B=\begin{pmatrix}1&0&2\\0&1&-1\end{pmatrix}.

There are two pivots and one free variable. Set x3=tx_3=t:

x1=−2t,x2=t,x=t(−2,1,1)T.x_1=-2t,\quad x_2=t,\quad x=t(-2,1,1)^T.

Therefore {(−2,1,1)T}\{(-2,1,1)^T\} is a null-space basis, and the first two original columns form a column-space basis. The check is 2+1=32+1=3, the number of columns, not the number of rows.

To validate a proposed basis, check membership, independence and spanning. A correct dimension sum alone does not establish that the displayed vectors form the claimed bases.

Related question

Apply this knowledge

Use the concept guide to understand the reasoning, then return to the complete question and worked answer.

Rank Nullity Theorem: Find Null-Space and Column-Space Bases

Sources

These references support the core concepts and interpretation boundaries explained above.

Rank Nullity Theorem: Pivot Columns, Free Variables, and Bases | Verla