13

In each of the following examples determine the number of homomorphisms between the given groups:

$(a)$ from $\mathbb{Z}$ to $\mathbb{Z}_{10}$;

$(b)$ from $\mathbb{Z}_{10}$ to $\mathbb{Z}_{10}$;

$(c)$ from $\mathbb{Z}_{8}$ to $\mathbb{Z}_{10}$.

Could anyone just give me hints for the problem? Well, let $f:\mathbb{Z}\rightarrow \mathbb{Z}_{10}$ be homo, then $f(1)=[n]$ for any $[n]\in \mathbb{Z}_{10}$ will give a homomorphism hence there are $10$ for (a)?

Community
  • 1
Myshkin
  • 36,898
  • 28
  • 168
  • 346

1 Answers1

13

Hint:

A homomorphism on a cyclic group is completely determined by its value on a generator of the group.

Edit:

Your thoughts on $(a)$ are indeed correct.

Use similar reasoning, along with the given hint to arrive at answers for $(b)$ and $(c)$. See what you can do, and I'll be happy to follow up in comments.

Newb
  • 17,987
  • 14
  • 70
  • 116
amWhy
  • 210,739
  • Is it 10 for (b) and (c) as well? – Vivek Dec 18 '12 at 13:40
  • No i think its $10$ for (b) and $5$ for (C). – Kns Jul 02 '13 at 15:33
  • 1
    @Kns, there are only 2 for (c), i.e. $f(1)=[5]$ and $f(1)=[0]$. The only possibilities to define $f:\mathbb{Z}_n \to \mathbb{Z}_m$ on a generator is to map $1$ to a multiple of $\frac{m}{gcd(m,n)}$. (Try to figure out why). There are thus $gcd(m,n)$ possibilities. – J.Dillinger Jun 08 '16 at 08:12