New proof about normal matrix is diagonalizable. I try to prove normal matrix is diagonalizable.
I found that $A^*A$ is hermitian matrix. I know that hermitian matrix is diagonalizable.
I can not go more. I want to prove statement use only this fact.
I need you help.
(professor said that we can prove only use this fact.

This Wikipedia article contains a sketch of a proof. It has three steps.


*

*If a normal matrix is upper triangular, then it's diagonal. (Proof: show the upper left corner is the only nonzero entry in that row/column using a matrix-norm argument; then use induction.)
Details of proof: write $A$ as $Q T Q^{-1}$ for some unitary matrix Q, where  $T$ is   upper triangular. From $A A^{*} = A^{*} A$, conclude that $T T^{*} = T^{*} T$. Observe that the left hand side is the matrix whose $ij$ entry is $\langle t_i, t_j\rangle$, where $t_i$ is the $i$th column of $T$. The right hand side has an $ij$ entry that's  $\langle s_i, s_j\rangle$, where $s_i$ is the $i$ the row. 
Considering $i = 1$, you can conclude that the norm of the first row is the same as the norm of the first column, so all the non-diagonal entries of that row must be zero. Now look at the $(2,2)$ entries of the two matrices: the second column has the form $(0, t_{2,2}, 0, \ldots, 0)$; the second row may have nonzero entries after the second. But the norms of these two vectors must be equal, so all those potentially nonzero entries must be zero. Continue in this vein until you've shown that all off-diagonal entries are zero. 

*Show that every matrix is (unitarily) similar to an upper triangular one [that's called the Schur Decomposition], and that the similarity doesn't change "normality": if $A$ is similar to upper-triangular $T$, and $A$ is normal, then so is $T$. 

*Conclude that a normal matrix is similar to an upper-triangular normal matrix, which is necessarily diagonal, by step 1, so you're done. 
I know that's not the proof you asked for, but as @lhf points out, your proposed proof goes via a route that doesn't require normality, so it can't possibly work. 
