0
$\begingroup$

$\newcommand{rank}{\operatorname{rank}}\newcommand{nullity}{\operatorname{nullity}}$ Sorry if this question is too basic, but I'm wondering something. So the Fundamental Theorem of Linear Algebra says that if you have a $m \times n$ matrix $A$, then $n = \rank(A) + \nullity(A)$. But what does that really mean? For example, consider:

$ A = [1, 0, -1]$. $N(A) = [k, j, k]^T$ where k and j are any integer. I suppose I don't understand the dimension theorem holds up here. Is $\rank(A)$ equal to 1 (because of 1 row), or 3, because of 3 columns? A similar question for $N(A)$. Regardless, the sum of $\rank(A)$ and $\nullity(A)$ will not equal n in this case, so how exactly does the dimension's theorem hold up?

Furthermore, I wonder about a general case. Let's say you have a 4 x 4 matrix, and the null space is 4 dimensional. What exactly does that mean? I understand it to be that the null space has rank 4, so $\nullity(A)$ = 4, so by the dimension's theorem, $\rank(A)$ must be 0 right i.e. the zero matrix? I suppose I just don't see how it all intuitively fits together.

Thanks for your help.

1 Answers 1

3

The rank of $A$ is the dimension of the space spanned by the rows, which is equal to the dimension of the space spanned by the columns. It is not necessarily equal to the number of columns or to the number of rows. The three columns of $A$ span a 1-dimensional subspace of $\mathbb{R}$, and the rows span a 1-dimensional subspace of $\mathbb{R}^3$; so the rank of $A$ is $1$. Here, $n=3$, and the nullity has dimension $2$ (a basis is given by $(1,0,1)^T$ and $(0,1,0)^T$). The conclusion of the Dimension Theorem does work out, since $1+2 = 3$. (Remember that when you say the matrix is $m\times n$, $m$ is the number of rows, $n$ is the number of columns; so your $A$ is $1\times 3$).

If you have a $4\times 4$ matrix and its nullity is $4$, that means that every vector of $\mathbb{R}^4$ is sent to $\mathbf{0}$. The only way for that to happen is if every entry of your matrix is $0$ which means the rank is $0$. Note that $A(1,0,0,0)^T$ is the first column of $A$; $A(0,1,0,0)^T$ the second, $A(0,0,1,0)^T$ the third column; $A(0,0,0,1)^T$ the fourth column; if all of them are $\mathbf{0}$, as must be the case if the nullity of $A$ is $4$, then every column of $A$ is $\mathbf{0}$, so $A$ is the zero matrix.

Intuitively: think about $A$ as the coefficient matrix of a system of linear equations. Then the nullity is the number of free variables in the solution set, and the Dimension Theorem tells you that the rank is equal to the number of leading variables.

The reason is that the rank, viewed as the dimension of the rowspace, is the number of "independent equations" in your system. If you have $r$ independent equations in $n$ unknowns, then you expect the number of free variables to be $n-r$ (each equation gives one constraint). But $r$ is the rank, so the nullity plus the rank is $n$, the number of variables.

  • 0
    Got it. Thanks again for all your help!2011-12-12