Solution

ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2024/paper-2/8/d/solution

Choose in a group of prime group order . Its order of a group element divides by (c) and is not , hence equals . Consequently its cyclic subgroup already contains all elements of :
Thus every nonidentity element is a group generator.

New to topics? Read the docs here!