[Math] Prove: If $V$ is a finite dimensional vector space with $\dim V = n$ and $T$ is a linear transformation…

diagonalizationlinear algebraproof-explanation

I must prove:

If $V$ is a finite dimensional vector space with $\dim(V)=n$ and $T$ is a linear transformation over $V$ with $n$ distinct eigenvalues, then $T$ is diagonalizable.

I know in order to show that $T$ is diagonalizable we must show that there is an ordered basis for $V$ such that $[T]_\beta$ is a diagonal matrix. I'm slightly confused how to start this problem in general. I initially stated that the set of vectors ${u_1, u_2, …, u_n} \in V$ are the eigenvectors associated with the eigenvalues. Since these are vectors in $V$ they can be written as linear combinations of some ordered basis of $V$ but I'm not sure if that is what I need to focus on?

Any help would be very much so appreciated! Thanks!

Best Answer

Suppose that $T$ has $n$ distinct eigenvalues say $c_1, c_2,\ldots ,c_n$. Let $v_1, v_2,\ldots ,v_n $ be the corresponding eigenvectors. First thing you can show that eigenvectors $v_1, v_2,\ldots ,v_n $ corresponding to distinct eigenvalues of $T$ are linearly independent. Then since $\dim(V) = n$, $S$ = $\{v_1, v_2,\ldots ,v_n \}$ is an ordered basis of $V$ which consists of eigenvectors of $T$. Hence $T$ is diagonalizable.

Hint for proving result: Eigenvectors corresponding to distinct eigenvalues of $T$ are linearly independent.

Suppose that $T$ has $n$ distinct eigenvalues say $c_1, c_2,\ldots ,c_n$. Let $v_1, v_2,\ldots ,v_n $ be the corresponding eigenvectors.

Then $T(v_i) =c_i v_i$ for $i = 1, 2, \ldots ,n$. We shall prove that $S$ = $\{v_1, v_2,\ldots ,v_n \}$ is linearly independent. We proceed by induction on $n$. If $n = 1$, then $S = \{v_1\}$ is linearly independent as $v_1\neq 0$. Suppose that the set $\{v_1, v_2,\ldots ,v_k \}$ is linearly independent, where $k<m$. We shall prove that $\{v_1, v_2,\ldots ,v_{k+1} \}$ is linearly independent.

Related Question