Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2014/prelims/mathematics-i/5/b/ii/solution

A group homomorphism from an additive cyclic group is determined by the image of , subject exactly to in multiplicative notation, or in an additive target.
For , the relation is , equivalently . The possibilities are , and each defines a homomorphism between cyclic groups. Thus there are three such maps, an instance of the number of homomorphisms between finite cyclic groups.
For , the image of must be a permutation whose order of a group element divides . A permutation on four symbols can have order or , so the allowed images are the identity and the three-cycles. There are three-cycles: choose their three symbols and one of the two cyclic orientations. Hence there are nine maps.
Finally, each transposition in has order , so its image in must have order dividing both and , and is therefore the identity. Every permutation is a product of transpositions, so every element must map to the identity. There is one map. In the order asked, the counts are

New to topics? Read the docs here!