Fourier Series

Root of Unity

A root of unity is any complex number that yields 1 when raised to some positive integer power .

Introduced in CS370 for the Fourier Transform.

For notational convenience, we define:

W is a N-th root of unity

is an -th Root of Unity, since it satisfies

Since then

But how do you actually compute this? Remember your trig circle