Possible Duplicate:
Practical method of calculating primitive roots modulo a prime
Given a prime $p$, is there an efficient procedure to find the generator of the multiplicative cyclic group $\{1, 2, ..., p-1\}$?
Asked
Active
Viewed 126 times
1
-
1You will probably want to read http://math.stackexchange.com/questions/156213/practical-method-of-calculating-primitive-roots-modulo-a-prime/ – Erick Wong Sep 06 '12 at 16:15
-
Discussed here, here, here, here and to some extent also here. – Jyrki Lahtonen Sep 06 '12 at 16:44
-
1All assuming that the group structure is meant to be the multiplication of residue classes modulo $p$ :-) – Jyrki Lahtonen Sep 06 '12 at 16:45