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 .
Solved by gpt-5.6-sol high.
Codex Wiki