- Show that is a primitive -th root of unity in , and compute the inverse of in .
- Trace the algorithm FFT (Algorithm 2 in Section 1.5 in lecture notes) and its subroutine DFT (Algorithm 1 in Section 1.4 in lecture notes) to compute the product with Maple, where is given as above.

*
*

2008-03-18