My problem is:
For the matrix
$$A = \begin{bmatrix}
1& 4& 5& 6& 9\\
3& −2& 1& 4& −1\\
−1& 0& −1& −2& −1\\
2& 3& 5& 7& 8\end{bmatrix}$$
(a) Find a basis for the row space of A.
(b) Find a basis for the null space of A.
(c) Find the rank and nullity of A.
I tried searching online and I became more confused, take the example here.
http://www2.kenyon.edu/Depts/Math/Paquin/PracticeExam1Solns.pdf
As you can see for the column space he takes the columns of the original matrix instead of the rref of A, which I don't understand.
Best Answer
We'll begin by simplifying the matrix using elementary row operations. $$\begin{eqnarray*}A = \begin{bmatrix} 1& 4& 5& 6& 9\\ 3& −2& 1& 4& −1\\ −1& 0& −1& −2& −1\\ 2& 3& 5& 7& 8\end{bmatrix}&\xrightarrow{R_4+2R_3}&\begin{bmatrix} 1& 4& 5& 6& 9\\ 3& −2& 1& 4& −1\\ −1& 0& −1& −2& −1\\ 0& 3& 3& 3& 6\end{bmatrix}\\ &\xrightarrow{R_3+\frac{1}{3}R_2}&\begin{bmatrix} 1& 4& 5& 6& 9\\ 3& −2& 1& 4& −1\\ 0& -\frac{2}{3}& -\frac{2}{3}& -\frac{2}{3}& -\frac{4}{3}\\ 0& 3& 3& 3& 6\end{bmatrix}\\ &\xrightarrow{R_2-3R_1}&\begin{bmatrix} 1& 4& 5& 6& 9\\ 0& −14& -14& -14& −28\\ 0& -\frac{2}{3}& -\frac{2}{3}& -\frac{2}{3}& -\frac{4}{3}\\ 0& 3& 3& 3& 6\end{bmatrix}\\ &\xrightarrow{\substack{-(1/14)R_2\\-(3/2)R_3\\(1/3)R_4}}&\begin{bmatrix} 1& 4& 5& 6& 9\\ 0& 1& 1& 1& 2\\ 0& 1& 1& 1& 2\\ 0& 1& 1& 1& 2\end{bmatrix}\\ &\xrightarrow{\substack{R_4-R_3\\R_3-R_2 \\R_1-3R_2}}&\begin{bmatrix} 1& 0& 1& 2& 1\\ 0& 1& 1& 1& 2\\ 0& 0& 0& 0& 0\\ 0& 0& 0& 0& 0\end{bmatrix} \end{eqnarray*}$$ We see that the row space of $A$ is spanned by $(1,0,1,2,1)$ and $(0,1,1,1,2)$, which means that the rank of $A$ is $2$. From this, we know by the Rank-Nullity theorem that the nullity will be $3$, since there are $5$ columns in the matrix - but let's verify that anyway by finding a basis of the null space. We have the following reduced system of equations. $$\begin{eqnarray*} x+z+2s+t&=&0\\ y+z+s+2t&=&0\\ &\downarrow&\\ x&=&-z-2s-t\\ y&=&-z-s-2t\end{eqnarray*}$$ which we can rewrite in vector form as $$\begin{bmatrix} x \\ y \\ z \\ s \\ t \\ \end{bmatrix}=\begin{bmatrix} -z-2s-t \\ -z-s-2t \\ z \\ s \\ t \\ \end{bmatrix}= z\begin{bmatrix}-1\\-1\\1 \\0 \\0 \\\end{bmatrix}+ s\begin{bmatrix}-2\\-1\\0 \\1 \\0 \\\end{bmatrix}+ t\begin{bmatrix}-1\\-2\\0 \\0 \\1 \\\end{bmatrix}$$ So a basis of the null space is $(-1,-1,1,0,0)$, $(-2,-1,0,1,0)$, and $(-1,-2,0,0,1)$.