Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ii/paper-3/18h/b/solution

The primitive root is a zero of the cyclotomic polynomial , of degree . Its minimal polynomial over divides , so
where divisibility also follows from the embedding of the Galois group of the cyclotomic field into . Over , Gauss's irreducibility theorem for cyclotomic polynomials says that is irreducible. Therefore

New to topics? Read the docs here!