Skip to main content
MathOverflow

Return to Question

formatting
Link
codegeek234
codegeek234
  • 3
  • 1
  • 4

Primitive nth$k$th root of unity in a finite field $\mathbb{F}_p$

improved formatting; Post Made Community Wiki
Source Link
codegeek234
codegeek234
  • 3
  • 1
  • 4

Primitive nth root of unity in a finite field Z_p$\mathbb{F}_p$

Hi All,

I am given a prime p$p$ and another number k$k$ ($k$ is likely a power of $2$). I want an efficient algorithm to find the kth$k$th root of unity in the field Z/p$\mathbb{F}_p$. Can someone tell me how to do this?

Please don't close this thread. I have done a fairly extensive search on the Web using Google, but so far I haven't found a single description of a concrete procedure that can be implemented. So, please let me know if you know one.

Thanks! codegeek

Primitive nth root of unity in a finite field Z_p

Hi All,

I am given a prime p and another number k. I want an efficient algorithm to find the kth root of unity in the field Z/p. Can someone tell me how to do this?

Please don't close this thread. I have done a fairly extensive search on the Web using Google, but so far I haven't found a single description of a concrete procedure that can be implemented. So, please let me know if you know one.

Thanks! codegeek

Primitive nth root of unity in a finite field $\mathbb{F}_p$

I am given a prime $p$ and another number $k$ ($k$ is likely a power of $2$). I want an efficient algorithm to find the $k$th root of unity in the field $\mathbb{F}_p$. Can someone tell me how to do this?

Source Link
codegeek234
codegeek234
  • 3
  • 1
  • 4

Primitive nth root of unity in a finite field Z_p

Hi All,

I am given a prime p and another number k. I want an efficient algorithm to find the kth root of unity in the field Z/p. Can someone tell me how to do this?

Please don't close this thread. I have done a fairly extensive search on the Web using Google, but so far I haven't found a single description of a concrete procedure that can be implemented. So, please let me know if you know one.

Thanks! codegeek