Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
up vote 3 down vote favorite

I know that the Symmetric group $S_n$ is generated by $(12)$ and $(2345..n)$.Let $G$ be a transitive subgroup of $S_n$ (transitive with respect to the natural action of $S_n$ on 12..n )that contains a transposition and a $(n-1)$-cycle. Prove that $G=S_n$.

share|improve this question
2  
Up to conjugation you can suppose your $(n-1)$-cycle to be a given one, say $(23\ldots n)$. What could the transposition that accompanies this $(n-1)$-cycle be? – Marc van Leeuwen Jan 4 '12 at 8:02
When you say up to coniugation you mean that after a relabelling of 1,2..n I can suppose my (n-1)cycle to be (23..n). Then becouse G is transitive I can suppose my transposition to be (1k)with k GEQ 2:if 2 I conclude,otherwise I can transform (1k)to (12)with (23..n)and conlude using the hypothesis.Is it right? Thanks – Steve0078 Jan 4 '12 at 10:44
1  
Yes, relabelling elements really amounts to conjugation by a permutation. And because $G$ is transitive, the transposition must involve the fixed point $1$ of the cycle (I would not say "can suppose" here). By conjugating by a power of $(23\ldots n)$, which will not change this cycle itself, the transposition can be made to be $(12)$. So you guessed the solution; feel free to answer your own question to provide a nicely formulated answer. – Marc van Leeuwen Jan 4 '12 at 10:51

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.