Homomorphism between free groups

808 Views Asked by At

Let $F_a$ be the group which is freely generated by $a$ elements. How to show that there is a homomorphism from $F_a$ onto $F_b$ if and only if $b\le a$?

I was thinking one possibility is if $F_a$ generated freely by $\{x_1, \dots , x_a\}$ and $F_b$ generated freely by $\{y_1, \dots , y_b\}$ then consider map which says $\phi(x_i)=y_i$ for $1\le i \le b$ and $y_1$ otherwise. I do not know if this works or even how to proceed. How to show this fact?

3

There are 3 best solutions below

1
On

Suppose $\;n=a<b\;$ and further suppose $\;\phi:F_a\to F_b\;$ is an epimorphism.

So $\;\phi(F_a)=F_b\implies F_b=\langle\,\phi(x_1),..,\phi(x_n)\,\rangle\;$, which of course is impossible as $\;F_b\;$ cannot be generated, free or not, by less than $\;b\;$ elements

0
On

Hint: Let $f : F_a \to F_b$ be a surjective homomorphism. Look at $F_a / ker(f) \simeq F_b$. What do you know about the generators of the quotient?

4
On

Your map works! Just check that it is indeed a homomorphism and surjective.

For the other direction, argue by contradiction. A homomorphism is surjective iff its surjective on the generators. If $a<b$ then $F_b$ is generated by $(\phi(x_j))_{j=1}^a$. Contradiction!