Given a Spanning Set of the Null Space of a Matrix, Find the Rank
Problem 303
Let $A$ be a real $7\times 3$ matrix such that its null space is spanned by the vectors
\[\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \begin{bmatrix}
2 \\
1 \\
0
\end{bmatrix}, \text{ and } \begin{bmatrix}
1 \\
-1 \\
0
\end{bmatrix}.\]
Then find the rank of the matrix $A$.
(Purdue University, Linear Algebra Final Exam Problem)
We first determine the nullity of $A$ and deduce the rank of $A$ by the rank-nullity theorem.
The null space $\calN(A)$ of the matrix $A$ is spanned by
\[\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \begin{bmatrix}
2 \\
1 \\
0
\end{bmatrix}, \text{ and } \begin{bmatrix}
1 \\
-1 \\
0
\end{bmatrix}.\]
Let us find a basis of the null space $\calN(A)$ among these vectors.
We use the “leading 1 method”.
Form the matrix whose column vectors are these three vectors and we apply elementary row operations as follows.
\begin{align*}
\begin{bmatrix}
1 & 2 & 1 \\
2 &1 &-1 \\
0 & 0 & 0
\end{bmatrix}
\xrightarrow{R_2-2R_1}
\begin{bmatrix}
1 & 2 & 1 \\
0 &-3 & -3 \\
0 & 0 & 0
\end{bmatrix}
\xrightarrow{-\frac{1}{3}R_2}\\[10pt]
\begin{bmatrix}
1 & 2 & 1 \\
0 &1 & 1 \\
0 & 0 & 0
\end{bmatrix}
\xrightarrow{R_1-2R_2}
\begin{bmatrix}
1 & 0 & -1 \\
0 &1 & 1 \\
0 & 0 & 0
\end{bmatrix}.
\end{align*}
The last matrix is in reduced row echelon form and the first and second column contain the leading 1’s.
Therefore, the first two vectors
\[\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \begin{bmatrix}
2 \\
1 \\
0
\end{bmatrix}\]
form a basis of the null space $\calN(A)$.
Hence the nullity, which is the dimension of $\calN(A)$, is $2$.
Since the size of the matrix $A$ is $7 \times 3$, the rank-nullity theorem gives
\[3=\text{nullity of } A + \text{rank of } A.\]
Thus, the rank of $A$ is $1$.
Rank and Nullity of a Matrix, Nullity of Transpose
Let $A$ be an $m\times n$ matrix. The nullspace of $A$ is denoted by $\calN(A)$.
The dimension of the nullspace of $A$ is called the nullity of $A$.
Prove the followings.
(a) $\calN(A)=\calN(A^{\trans}A)$.
(b) $\rk(A)=\rk(A^{\trans}A)$.
Hint.
For part (b), […]
Row Equivalent Matrix, Bases for the Null Space, Range, and Row Space of a Matrix
Let \[A=\begin{bmatrix}
1 & 1 & 2 \\
2 &2 &4 \\
2 & 3 & 5
\end{bmatrix}.\]
(a) Find a matrix $B$ in reduced row echelon form such that $B$ is row equivalent to the matrix $A$.
(b) Find a basis for the null space of $A$.
(c) Find a basis for the range of $A$ that […]
Quiz 7. Find a Basis of the Range, Rank, and Nullity of a Matrix
(a) Let $A=\begin{bmatrix}
1 & 3 & 0 & 0 \\
1 &3 & 1 & 2 \\
1 & 3 & 1 & 2
\end{bmatrix}$.
Find a basis for the range $\calR(A)$ of $A$ that consists of columns of $A$.
(b) Find the rank and nullity of the matrix $A$ in part (a).
Solution.
(a) […]
Hyperplane in $n$-Dimensional Space Through Origin is a Subspace
A hyperplane in $n$-dimensional vector space $\R^n$ is defined to be the set of vectors
\[\begin{bmatrix}
x_1 \\
x_2 \\
\vdots \\
x_n
\end{bmatrix}\in \R^n\]
satisfying the linear equation of the form
\[a_1x_1+a_2x_2+\cdots+a_nx_n=b,\]
[…]
Orthonormal Basis of Null Space and Row Space
Let $A=\begin{bmatrix}
1 & 0 & 1 \\
0 &1 &0
\end{bmatrix}$.
(a) Find an orthonormal basis of the null space of $A$.
(b) Find the rank of $A$.
(c) Find an orthonormal basis of the row space of $A$.
(The Ohio State University, Linear Algebra Exam […]
A Matrix Representation of a Linear Transformation and Related Subspaces
Let $T:\R^4 \to \R^3$ be a linear transformation defined by
\[ T\left (\, \begin{bmatrix}
x_1 \\
x_2 \\
x_3 \\
x_4
\end{bmatrix} \,\right) = \begin{bmatrix}
x_1+2x_2+3x_3-x_4 \\
3x_1+5x_2+8x_3-2x_4 \\
x_1+x_2+2x_3
\end{bmatrix}.\]
(a) Find a matrix $A$ such that […]
Quiz 6. Determine Vectors in Null Space, Range / Find a Basis of Null Space
(a) Let $A=\begin{bmatrix}
1 & 2 & 1 \\
3 &6 &4
\end{bmatrix}$ and let
\[\mathbf{a}=\begin{bmatrix}
-3 \\
1 \\
1
\end{bmatrix}, \qquad \mathbf{b}=\begin{bmatrix}
-2 \\
1 \\
0
\end{bmatrix}, \qquad \mathbf{c}=\begin{bmatrix}
1 \\
1 […]