Hello all , i have tried to show it with no progress .
Can someone help me with that one.
Thanks a lot .
The transposition $\displaystyle \sigma = (1\;2)$ and the cycle $\displaystyle \tau = (1\;2\;3\;\ldots\; n)$ generate $\displaystyle S_n$. In fact $\displaystyle \tau^{k-1}\sigma\tau^{-k+1} = (k\;k{+}1)$, so all transpositions of consecutive numbers are in the subgroup generated by $\displaystyle \sigma$ and $\displaystyle \tau$. Then any transposition can be expressed as a product of those, for example $\displaystyle (1\;3) = (1\;2)(2\;3)(1\;2)$. Finally, it is well known that the transpositions generate the whole of $\displaystyle S_n$.