Solution

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

Let be primitive and let be the finite subgroup of that they generate. By part a, is cyclic. Its order is divisible by both and , hence by . On the other hand every element of has th power one, so the order of the cyclic group divides . Its order is therefore exactly , and a generator of is a primitive th root of unity in .

New to topics? Read the docs here!