Rank and nullity

[simmonj7]

Homework Statement

For any (nxn) matrix A, prove or disprove with a counter example:
1. Rank(A^2) <= rank(A)
2. Nullity(A^2) <= nullity(A)

Homework Equations

Rank = dimension of range
Nullity = dimension of null space

The Attempt at a Solution

I have been trying a few examples with both nonsingular and singular matrices and in all the cases I have found that rank(a^2) = rank(a) and like wise for the nullity. But obviously isn't enough to convince me so I was looking for some help please.

 

[rasmhop]

For 1) try to think of the matrices in terms of their associated linear transformations $T : k^n \to k^n$. Then what 1 says is that the dimension of $T(T(k^n))$ is less than the dimension of $T(k^n)$. Can you prove this? (Just think of $T(k^n)$ as a vector space, and prove or reference the general statement that $\dim T(U) \leq \dim U$ for subspaces U of $k^n$).

For a counterexample try,
$$A = \left[ \begin{array}{cc} 0 & 0 \\ 1 & 0 \end{array} \right]$$

 

[simmonj7]

I have no idea what you are trying to say with your thing "k^n" and this thing you are referring to as "T"...

 

[simmonj7]

And that matrix can not be a counter example for the first part because then A^2 equals the zero matrix and the rank of that is 0. The rank of A would be 1. So then the dimension of A would be greater than the dimension of A^2 which fits the property in the question.

 

[rasmhop]

You cannot construct a counterexample for the first part since it's true, but for exactly the reason you mentioned it works as a counterexample for 2 (nullity of A is 1 and nullity of A^2 is 2).

By k I was merely referring to an arbitrary field, but maybe you only work with real or complex matrices. Or perhaps it was just my notation that threw you off. Anyway if you think a matrix has real entries, then set $k=\mathbb{R}$. If you think it can have complex entries set $k=\mathbb{C}$. If you're working over an arbitrary field, then just consider k as an arbitrary field (some linear algebra courses work solely in subfields of $\mathbb{C}$, while other work in general fields).

I don't know if you have covered linear transformations yet (I sort of assumed since you mentioned the range which usually refers to the range of the linear transformation). If you have then by T I meant the linear transformation determined by the matrix A. What this means is that T is the function:
$$T(X) = AX$$
where X is a n-dimensional vector. This is a function $\mathbb{R}^n \to \mathbb{R}^n$ if we deal with real numbers only.

Anyway there is no reason to work with linear transformations if you feel more comfortable working with matrices (my personal preference is just to work with linear transformations). Let me try to restate my hint in the language of matrices.

The important idea is that you can't possibly increase the rank of A by multiplying it by another matrix. If A has rank r, then we can row-reduce A to a matrix C whose last n-r rows are zero. That is we can write A as A=TC where T is a product of elementary matrices and C has its last n-r rows 0, but then CA has its last n-r rows 0 and therefore CA has rank less than or equal to r. T is invertible so multiplication by it doesn't change the rank and therefore TCA = AA = A^2 has rank less than or equal to r=rank(A).

 

[simmonj7]

I have not learned about linear transformations yet.

However, what you said in terms of matrices doesn't seem to really prove to how the rank(A^2) <= rank(A). To me you seem to have proved the statement rank(C) <= rank(A) where C is the reduced echelon form of A.

 

[simmonj7]

You say, "That is we can write A as A=TC where T is a product of elementary matrices and C has its last n-r rows 0, but then CA has its last n-r rows 0 and therefore CA has rank less than or equal to r."

You begin talking about CA so I am assuming that you got CA from the equation A=TC which you gave, but wouldn't this not really work since the equation really is (C^-1)A?

 

[rasmhop]

You say, "That is we can write A as A=TC where T is a product of elementary matrices and C has its last n-r rows 0, but then CA has its last n-r rows 0 and therefore CA has rank less than or equal to r."

You begin talking about CA so I am assuming that you got CA from the equation A=TC which you gave, but wouldn't this not really work since the equation really is (C^-1)A?

No I'm actually talking about CA. The point is that TCA = A^2 so we want to gain some knowledge of CA. From the formula for matrix multiplication it should be possible to show that the ith row of C is 0 imply that the ith row of CA will be 0.

What this proves is merely that CA has at most r rows that are non-zero, so its rank can't possibly be larger than r. Multiplication of a matrix by an invertible matrix doesn't change its rank so TCA also can't have rank larger than r, or in other words $rank(TCA)\leq r$. This is what we wanted since TC = A so TCA= A^2 and r=rank(A) so substituting these we get,
$$rank(A^2) = rank(TCA) \leq r = rank(A)$$