Find a non-trivial semidirect decomposition of the groups $S_n$, $n \geq 3$, $D_{2n}$, $n \geq 3$ and $A_4$. Prove that $A_n$, $n \geq 5$ and $Q_8$ have no non-trivial semidirect decompositions.
How do I approach this problem? I have no idea how to find a semidirect decomposition. Is there a way, other than looking at all possible subgroups of the group?
The idea is to find two complementary subgroups of the group. For example, $S_n$ is a semidirect product of $A_n$ by $\mathbb{Z}/2$ where the complement of $A_n$ is given, e.g., by $H = ⟨(12)⟩$. The dihedral group $D_{2n}$ is a semidirect product of $\mathbb{Z}/n = ⟨s⟩$ by $\mathbb{Z}/2$ where $H = ⟨t⟩$ is the complement of $⟨s⟩$. The quaternion group $Q_8$ cannot be a semidirect product of $\mathbb{Z}/4$ by $\mathbb{Z}/2$ . In general, it cannot be a non-trivial semidirect product - see here. What do you know about $A_n,n\ge 5$ with respect to normal subgroups ?