index of an integer with respect to a primitive root
Definition.
Let be an integer such that the integer is a primitive root for . Suppose is another integer relatively prime to . The index of (to base ) is the smallest positive integer such that , and it is denoted by or .
If has a primitive root the index with respect to a primitive root is a very useful tool to solve polynomial congruences modulo .