A primitive root modulo n is a number that generates all the residue classes under modulo n. For example, 2 is a primitive root modulo 7, as it generates the residue classes {1, 2, 4, 3, 6, 5}.
A primitive root modulo n is a number that generates all the residue classes under modulo n. For example, 2 is a primitive root modulo 7, as it generates the residue classes {1, 2, 4, 3, 6, 5}.