How to prove that $N^{-1/2} W_N$ is an unitary matrix( Suggestion: Use lemma 2.2 and lemma 1.105 ii.) \ Lemma 1.105 Let $A$ be an $n \times n$ matrix over $C$. Then the following statements are equivalent: i. A is unitary ii. The columns of A form an orthonormal basis for $C^n$ iii. The rows of A form an orthonormal basis for $C^n$ iv. A preserves inner products, that is, $\langle Az, Aw \rangle =\langle z, w \rangle $ for all $z,w \in C^n$ v. $||Az|| = ||z||$, for all $z \in C^n$ \ lemma 2.2 The set ${E_0,...,E_{N-1} }$ is an orthonormal basis for $l^2(Z_N)$.
Also $W_N = \left(\begin{array}{ccccccc} 1 & 1 & 1 & 1 & . & . & 1 \\ 1 & \omega_N & \omega_N^2 & \omega_N^3 & . & . & \omega_N^{N-1} \\ 1 & \omega_N^2 & \omega_N^4 & \omega_N^6 & . & . & \omega_N^{2(N-1)} \\ 1 & \omega_N^3 & \omega_N^6 & \omega_N^9 & . & . & \omega_N^{3(N-1)} \\ . & . & . & . & . & . & . \\ . & . & . & . & . & . & . \\ 1 & \omega_N^{N-1} & \omega_N^{2(N-1)} & \omega_N^{3(N-1)} & . & . & \omega_N^{(N-1)(N-1)} \\ \end{array}\right)$
where $\omega_N = e^{-2 \pi i/N}$. Consequently $\omega_N^{mn} = e^{-2 \pi i mn/N}$ .This homework in linear algebra.I have no idea how to proceed in proving it, because it might become quite a technical proof if one does some computing, but I hope it is done by lemma 1.105 and lemma 2.2.