The question is as follows:
Suppose $G$ is a finite group with a nontrivial subgroup of index $4$. Prove that $G$ is not simple.
I am on the hunt for a non-trivial normal subgroup. This proof followed a proof of Cayley's theorem, so it is likely that is involved. So if $|G|=n$ and $\phi_g: G \to G$ is defined by $\phi_g (x) =g\cdot x.$ Then $\phi_g \in S_G$ so that $\psi: G\to S_G$ defined by $\psi (g) = \phi_g$ is an embedding (pretty much an outline of Cayleys thm). This helps us in some way, but I am unsure how. My mental summary of the sitch says that I have a subgroup of $S_n$ that is the "same shape" as $G$, call it Im$\psi$. But Im$\psi$ also has a non-trivial subgroup of index $4$, call it $H$, and this subgroup is a group of permutations of the set of $n$ elements. Overall, we have that $[\text{Im}\psi :H]=4$ and $|\text{Im}\psi|$ divides $n!$ All of this (and perhaps something else I am missing), tells me that Im$\psi$ has a non-trivial normal subgroup.
In general, I feel that I have to exhibit a map from Im$\psi$ to some other group that I am unsure of with nontrivial kernel.
In hindsight, perhaps Cayleys theorem was misleading: if $[G:H]=4$ and $A=\left\{xH: x\in G \right\}$ can I just talk about the map $$\rho: G\to A$$ defined by $$\rho (g) = gH$$ and hope to goodness gracious that it is a homormorphism? Any help is appreciated.
Hints.
Justify that $\psi$ is non trivial.
If $G$ is simple, deduce that $G$ is isomorphic to a subgroup $G'$ of $S_4$ , and that the order of this subgroup is a multiple of $4$.
Justify that $\vert G'\vert =4,8,12$.
Using a property of $p$-groups ($p$ prime), rule out $4$ and $8$ (you may also want to identify subgroups of order $4$ and $8$ of $S_4$ if you do not know anything about $p$-groups)
If $G'$ has order $12$, what is $G'$ ?
Conclude that $G$ is not simple.