Question

What is the primitive root of a prime number?

Answer 1

A primitive root of a prime number is an integer

Answer 2

Primitive Root. A primitive root of a prime is an integer such that (mod ) has multiplicative order (Ribenboim 1996, p. 22). More generally, if ( and are relativelyprime) and is of multiplicative order modulo where is the totient function, then is aprimitive root of (Burton 1989, p. 187).