Let $Q_8$ be the quaternion group. How do we determine the automorphism group ${\rm Aut}(Q_8)$ of $Q_8$ algebraically? I searched for this problem on internet.
I found some geometric proofs that ${\rm Aut}(Q_8)$ is isomorphic to the rotation group of a cube, hence it is isomorphic to the symmetric group $S_4$.
I would like to know an algebraic proof that ${\rm Aut}(Q_8)$ is isomorphic to $S_4$.
$Q_8$ has three cyclic subgroups of order $4$: $\langle i\rangle$, $\langle j\rangle$, $\langle k\rangle$, and ${\rm Aut}(Q_8)$ acts on these three subgroups; inducing a homomorphism $\Phi\colon{\rm Aut}(Q_8)\rightarrow S_3$. We can see that, the homomorphism is surjective, since the two automorphisms $f\colon i\mapsto j, j\mapsto i$, and $g\colon j\mapsto k, k\mapsto j$ give two transpositions in $S_3$.
The kernel contains those $\varphi\in{\rm Aut}(G)$ such that $\varphi(\langle i\rangle)=\langle i\rangle$ and $\varphi(\langle j\rangle)=\langle j\rangle$ (automatically, $\varphi(\langle k\rangle)=\langle k\rangle$).
(1) $\varphi(\langle i\rangle)=\langle i\rangle$ means $\varphi(i)\in \{i,-i\}$, and similarly, $\varphi(j)\in \{j,-j\}$. One can check that these four choices are automorphisms of order $2$ (or $1$) (since they are switching elements in a pair), and hence kernel is Klein-$4$ group $V_4$.
(2) Since, automorphisms in the kernel fix all the cyclic subgroups of $Q_8$ (not necessarily point-wise); consider the following automorphisms:
$S: i\mapsto j, j\mapsto i$, (hence $k\mapsto -k$) and
$T\colon j\mapsto k, k\mapsto j$ (hence $i\mapsto -i$);
these are not inner (since they fix a subgroup), and they generate $S_3$ (they are like transpositions $(1\,2)$ and $(2\,3)$ ). Therefore, we have $\langle S,T \rangle=K\leq{\rm Aut}(Q_8)$, such that $K\cong S_3$ and $\Phi(K)=S_3$. Also,
Therefore, ${\rm Aut}(Q_8)=\ker(\Phi)\rtimes K \cong V_4\rtimes S_3$.
Consider an element of $\ker(\Phi)$:
$f:i\mapsto -i$, $j\mapsto j$,
and two elements of $K\cong Im$:
$g\colon i\mapsto j, j\mapsto i $ (like a transposition), and $h\colon i\mapsto j, j\mapsto k$ (like a $3$-cycle).
One can check that $f$ doesn't commute with $g$ as well as $h$.
In fact, this shows that no element of $V_4\setminus\{1\}$ commutes with any element of $K\setminus \{ 1\}$ (by inter-changing roles of $i,j,k$); this means, the action of $K$ on $V_4$ (by conjugation) is faithful; and up to equivalence, there is only one such action. Therefore, ${\rm Aut}(Q_8)=V_4\rtimes K\cong S_4$