1
$\begingroup$

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\}$?

  • 1
    All assuming that the group structure is meant to be the multiplication of residue classes modulo $p$ :-)2012-09-06

0 Answers 0