The simplest way to show this is that the adjoint (complex transpose) DFT matrix is the inverse, so U^H U = I.
(For DFT there are different scaling conventions which may be taken into account.)
Maybe not the simplest way but constructive proofs are always nice.
Maybe not the simplest way but constructive proofs are always nice.