Given a list of N values from a field F, , the discrete Fourier Transform of
with respect to
is
If you evaluate each of these sums separately, you need multiplications.
An example of the FFT in industry:
http://www.edtn.com/scribe/reference/appnotes/md000503.htm
Information about Alexandre Théophile Vandermonde