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.