Solution

ID: past-exam-of-the-probability-statistics-and-options-ii-course-of-the-university-of-oxford/2010/c/c2/i/solution

A primitive root modulo is a generator of the cyclic multiplicative group , so it has order . If is one generator, the generators are exactly with . Hence there are . For the group is trivial and its unique element is its generator, consistently with .

New to topics? Read the docs here!