We recently learned in our algorithm course about the FFT. One can do FFT over a finite field, but it's not clear to me how to find the nth primative root efficiently. Can somebody provide me with an algorithm or literature
Algorithm for finding the nth primative root of unity in a field
3
$\begingroup$
number-theory
algorithms