Generators for $\mathbb F_p^*$

466 Views Asked by At

Let $p$ be prime, then it is a well-known fact that $\mathbb F_p^*= \mathbb F_p -\{0\}$ is a cyclic group under multiplication. Are there any methods to determine the generators of this cyclic or any results which help in actually finding the generators?

1

There are 1 best solutions below

1
On BEST ANSWER

See chapter 11 of Shoup's A Computational Introduction to Number Theory and Algebra. In general this is a difficult problem, but there's a good probabilistic algorithm if you can factor $p-1$.