0
$\begingroup$

Possible Duplicate:
Finding a primitive root of a prime number

Is there a way to determine the primitive element of $Zp$ ? (where p is a prime) If there is no general method, then I would also like to know if this is possible for special types of primes

Thank you

  • 1
    I think you mean [primitive root](http://en.wikipedia.org/wiki/Primitive_root_modulo_n). No simple method is known. See http://en.wikipedia.org/wiki/Primitive_root_modulo_n#Finding_primitive_roots.2012-11-10
  • 0
    I think he means [primitive element](http://en.wikipedia.org/wiki/Primitive_element_(finite_field)).2012-11-10
  • 0
    I meant primitive elemeny2012-11-10
  • 1
    Aren't those two the same thing?2012-11-10
  • 0
    A little confusing, but if one writes "a generator of the (multiplicative) group $\,\left(\Bbb Z/p\Bbb Z\right)^*\,$" then, perhaps, things clear off.2012-11-10
  • 0
    http://math.stackexchange.com/questions/124408/finding-a-primitive-root-of-a-prime-number2012-11-10

1 Answers 1