5
$\begingroup$

I could use some help with the following question:

Let $S_{n}$ be the permutation group of $\left\{ 1,...,n\right\}$ , what is the minimal $k\in\mathbb{N}$ such that $S_{n}$ is a quotient of the free group $F_{k}$ (free group with k generators).

Thanks a lot!

  • 1
    Alternatively, what is the size of the smallest set of generators of $S_n$2012-12-25

1 Answers 1

4

Clearly, $k>1$ (except for which small values of $n$?). Can you see how $S_n=\langle(1\, 2),(1\,2\,\ldots\,n)\rangle$ and hence $k\le 2$?

  • 1
    Actually, when $n=1$, you can use the free group on $0$ generators...2012-12-25