MathLinear Algebra

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

Find bases for the null and column spaces of two MIT exercise matrices, compute rank and nullity, and verify that their sum is the number of columns.

Question

For each matrix below, give a basis of its null space NS(A) and a basis of its column space CS(A). Verify the rank-nullity theorem in each case.

(a)

A=(1111)A=\begin{pmatrix}1&1\\1&1\end{pmatrix}

(b)

A=(12342345)A=\begin{pmatrix}1&2&3&4\\2&3&4&5\end{pmatrix}

Answer

Here, rank is the dimension of the column space; nullity is the dimension of the null space. Their sum must equal the number of columns.

(a) The 2 × 2 matrix

Subtract row 1 from row 2:

(1111)∼(1100).\begin{pmatrix}1&1\\1&1\end{pmatrix}\sim\begin{pmatrix}1&1\\0&0\end{pmatrix}.

The homogeneous equation is x1+x2=0x_1+x_2=0. Set x2=tx_2=t to obtain

x=t(−11),t∈R.x=t\begin{pmatrix}-1\\1\end{pmatrix},\quad t\in\mathbb R.

Thus a null-space basis is {(−1,1)T}\{(-1,1)^T\}. A column-space basis is {(1,1)T}\{(1,1)^T\}, using the first column of the original matrix. Both spaces have dimension 1:

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

(b) The 2 × 4 matrix

Use R2←R2−2R1R_2\leftarrow R_2-2R_1, then R2←−R2R_2\leftarrow-R_2, then R1←R1−2R2R_1\leftarrow R_1-2R_2:

(12342345)∼(12340−1−2−3)∼(10−1−20123).\begin{pmatrix}1&2&3&4\\2&3&4&5\end{pmatrix} \sim\begin{pmatrix}1&2&3&4\\0&-1&-2&-3\end{pmatrix} \sim\begin{pmatrix}1&0&-1&-2\\0&1&2&3\end{pmatrix}.

The pivot variables are x1,x2x_1,x_2; the free variables are x3=s,x4=tx_3=s,x_4=t. Therefore

x1=s+2t,x2=−2s−3t,x_1=s+2t,\qquad x_2=-2s-3t, x=s(1−210)+t(2−301).x=s\begin{pmatrix}1\\-2\\1\\0\end{pmatrix}+t\begin{pmatrix}2\\-3\\0\\1\end{pmatrix}.

The two displayed vectors form a null-space basis: they span all homogeneous solutions, and their third and fourth coordinates establish independence. Multiplication by the original matrix gives zero for each vector.

The pivot columns are columns 1 and 2. A column-space basis is

{(12),(23)}.\left\{\begin{pmatrix}1\\2\end{pmatrix},\begin{pmatrix}2\\3\end{pmatrix}\right\}.

These are original columns, not columns of the reduced matrix. Their determinant is 1(3)−2(2)=−1≠01(3)-2(2)=-1\ne0, so they are independent and span R2\mathbb R^2.

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

Both parts satisfy the rank-nullity theorem.

Evidence boundary

This page answers both matrices in the exercises on page 11 of the MIT 18.03 Section 7.2 notes. The matrices were read from the original handwritten PDF. Bases and row reductions are derived here over the real numbers; equivalent bases may differ from the ones displayed.

Sources

Các nguồn này hỗ trợ những khái niệm và phương pháp được giải thích ở trên.