Complex Primitive Roots of Unity

Primitive roots of unity in the complex numbers are plentiful.  For any N, the complex number

        [Graphics:../Images/FFT_gr_112.gif]  
        
as is [Graphics:../Images/FFT_gr_113.gif] if [Graphics:../Images/FFT_gr_114.gif]

Here is the case where N is 8 using the AbstractAlgebra packages.

[Graphics:../Images/FFT_gr_115.gif]
[Graphics:../Images/FFT_gr_116.gif]

[Graphics:../Images/FFT_gr_117.gif]

[Graphics:../Images/FFT_gr_118.gif]


Converted by Mathematica      May 10, 2000