Solution

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

A cyclic group is generated by one element: . The hypothesis needs the qualification no proper nontrivial subgroup: every nontrivial group has the proper trivial subgroup , so the literal wording admits no examples.
Under that intended hypothesis, choose . The subgroup is nontrivial and must therefore be all of , proving cyclicity. If had infinite order, then would be nontrivial and proper, since is not an even power of an infinite-order generator. Thus has finite order and .
If were composite, choose a divisor with . Then would have order , strictly between one and , again contradicting the hypothesis. Consequently
Conversely, Lagrange's theorem shows that a group of prime order has only itself and its trivial subgroup. This proves the characterization of groups with no proper nontrivial subgroups, even without assuming finiteness at the outset.

New to topics? Read the docs here!