Given a subgroup G of $S_n$. I want to prove that G can be generated by (at most) n-1 elements.
All my ideas so far seem irrelevant. A hint would be greatly appreciated.
My attempts so far: n-1 reminds me of the number of transpositions required to generate $S_n$, so I'm trying to generalize that, but with no success.