In this problem we work out step-by-step the number of group homomorphisms from a dihedral group to a finite cyclic group. Recall that the dihedral group is generated by an element of order , and an element of order 2, satisfying the relation
Let be a group homomorphism.
Since , properties of homomorphisms then imply that
(remember that is an additive group)
That means the possible choices for are
(please answer here as a comma-separated list of integers and ).
Similarly, from we see that the possible choices for are
(please answer here as a comma-separated list).
But there is an additional restriction: the group elements in satisfy the relation . Apply the group homomorphism and use the fact that is Abelian, we see that this implies . All together, we see that the number of group homomorphisms is
.
You can earn partial credit on this problem.