Orthogonality of roots of unity

ID: orthogonality-of-roots-of-unity

For ,
This finite geometric sum is the orthogonality relation underlying the discrete Fourier transform.

New to topics? Read the docs here!