Solution

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

Let be a quarter-turn and a reflection of the square. The dihedral group is generated by with and , and its elements are . Two generators are minimal because this group is not cyclic. Its subgroups of order two are and for . Its subgroups of order four are , and .
A group homomorphism obeys for all elements; a group isomorphism is a bijective group homomorphism. Take the rotation subgroup and define
The quaternion element has order four, so the map is well defined modulo four, preserves products and is injective onto . Surjectivity onto all eight quaternion elements is not required of a homomorphism.
A cyclic group is generated by the powers of one element. The final claim needs the usual qualification no nontrivial proper subgroup, and : the trivial subgroup is proper in every nontrivial group, even one of prime order. With that interpretation, if has prime order , Lagrange's theorem permits only subgroup orders one and . Conversely, if its order is composite, choose a divisor with . The subgroup has order , strictly between one and . This proves the assertion described by groups with no proper nontrivial subgroups.

New to topics? Read the docs here!