# Relation between rank and number of distinct eigenvalues of a matrix

Let $$T : V\to V$$ be a linear transformation such that $$\dim\operatorname{Range}(T)=k\leq n$$, where $$n=\dim V$$. Show that $$T$$ can have at most $$k+1$$ distinct eigenvalues.

I can realize that the rank will correspond to the number of non-zero eigenvalues (counted up to multiplicity) and the nullity will correspond to the 0 eigenvalue (counted up to multiplicity), but I cannot design an analytical proof of this.

Thanks for any help .

• Oct 19 at 21:26

Since the nullity of $T$ is $n-k$, that means that the geometric multiplicity of $\lambda=0$ as an eigenvalue of $T$ is $n-k$; hence, the algebraic multiplicity must be at least $n-k$, which means that the characteristic polynomial of $T$ is of the form $x^{N}g(x)$, where $N$ is the algebraic multiplicity of $0$, hence $N\geq n-k$ (so $n-N\leq k$), and $\deg(g) =n-N$. Thus, $g$ has at most $n-N$ distinct roots, none of which are equal to $0$, and that means that the characteristic polynomial of $T$ has exactly: $$1 + \text{# distinct roots of }g \leq 1 + n-N \leq 1 + k$$ distinct eigenvalues.
Note that in fact we can say a bit better that $T$ has at most $\min\{k+1,n\}$ distinct eigenvalues (when the rank is $n$).
• I think you mean "where the rank is $k$" at the end? Oct 19 at 16:45
• Eigenvectors for nonzero eigenvalues are in the range of $T$.
• The range of $T$ cannot contain a linearly independent set with more than $k$ vectors.