I had to show that $S_4$ has one subgroup of index $2$. Below, you'll find what I tried to do so
Of course, $A_4$ is a subgroup index $2$. To show that there is not another subgroup with the same index, we search all the normal subgroups of $S_4$. To do so, we need to know the cylcetypes that we could encounter:
- (1,1,1,1)
- (1,1,2)
- (2,2)
- (1,3)
- (4)
If $\sigma$ belongs to some normal subgroup $N$, every element of the same cycletype as $\sigma$ must belong to $N$, because of the identity $\sigma (a_1, \cdots a_n) \sigma^{-1} \ = \ (\sigma(a_1), \cdots \sigma(a_n))$. Every cycle that can be written as a product of cycles of the same tape must be contained in $N$. Now we get the normal subgroups:
- $\{e\}$
- $S_n$
- $\{(12)(34),(13)(24),(14)(23),e\}$
- $A_n$
- Maybe $A_n$ or else $S_n$.
For the last one I used that $(1234)(2134) = (143)$ That implies that this kind of cycles generates a normal subgroup that contains $A_4$. We see that the only normal subgroup containing $12$ elements is $A_4$, as we wanted to show.
Can you find flaws, or do you think this is a proof?
Here's another approach, which works for any $n$: any subgroup of $S_n$ consists either of all even permutations, or has half even and half odd (multiplication by an odd permutation gives a bijection from evens to odds) - i.e., for any $H \le S_n$, $H \le A_n$ or $[H : A_n \cap H] = 2$.
Now if $[S_n : H] = 2$ and $H \ne A_n$, then $[H : A_n \cap H] = 2$, so $|A_n \cap H| = |H|/2 = |S_n|/4 = |A_n|/2$, so $[A_n : A_n \cap H] = 2$. But $A_n$ has no subgroup of index $2$, for any $n$.