Dihedral Group D4/Subgroups

From ProofWiki
Jump to navigation Jump to search

Subgroups of the Dihedral Group $D_4$

Let the dihedral group $D_4$ be represented by its group presentation:

$D_4 = \gen {a, b: a^4 = b^2 = e, a b = b a^{-1} }$


The subsets of $D_4$ which form subgroups of $D_4$ are:

\(\ds \) \(\) \(\ds D_4\)
\(\ds \) \(\) \(\ds \set e\)
\(\ds \) \(\) \(\ds \set {e, a, a^2, a^3}\)
\(\ds \) \(\) \(\ds \set {e, a^2}\)
\(\ds \) \(\) \(\ds \set {e, b}\)
\(\ds \) \(\) \(\ds \set {e, b a}\)
\(\ds \) \(\) \(\ds \set {e, b a^2}\)
\(\ds \) \(\) \(\ds \set {e, b a^3}\)
\(\ds \) \(\) \(\ds \set {e, a^2, b, b a^2}\)
\(\ds \) \(\) \(\ds \set {e, a^2, b a, b a^3}\)


Proof

Consider the Cayley table for $D_4$:

$\begin{array}{l|cccccccc}
      &     e &     a &   a^2 &   a^3 &     b &   b a & b a^2 & b a^3 \\

\hline

e     &     e &     a &   a^2 &   a^3 &     b &   b a & b a^2 & b a^3 \\
a     &     a &   a^2 &   a^3 &     e & b a^3 &     b &   b a & b a^2 \\
a^2   &   a^2 &   a^3 &     e &     a & b a^2 & b a^3 &     b &   b a \\
a^3   &   a^3 &     e &     a &   a^2 &   b a & b a^2 & b a^3 &     b \\
b     &     b &   b a & b a^2 & b a^3 &     e &     a &   a^2 &   a^3 \\
b a   &   b a & b a^2 & b a^3 &     b &   a^3 &     e &     a &   a^2 \\
b a^2 & b a^2 & b a^3 &     b &   b a &   a^2 &   a^3 &     e &     a \\
b a^3 & b a^3 &     b &   b a & b a^2 &     a &   a^2 &   a^3 &     e

\end{array}$


We have that:

$a^4 = e$

and so $\gen a = \set {e, a, a^2, a^3}$ forms a subgroup of $D_4$ which is cyclic.


We have that:

$\paren {a^2}^2 = e$

and so $\gen {a^2} = \set {e, a^2}$ forms a subgroup of $D_4$ which is cyclic, and also a subgroup of $\gen a$.


We have that:

$b^2 = e$

and so $\gen b = \set {e, b}$ forms a subgroup of $D_4$ which is cyclic.


We have that:

$\paren {b a}^2 = e$

and so $\gen {b a} = \set {e, b a}$ forms a subgroup of $D_4$ which is cyclic.


We have that:

$\paren {b a^2}^2 = e$

and so $\gen {b a^2} = \set {e, b a^2}$ forms a subgroup of $D_4$ which is cyclic.


We have that:

$\paren {b a^3}^2 = e$

and so $\gen {b a^3} = \set {e, b a^3}$ forms a subgroup of $D_4$ which is cyclic.


Then we have that:

$b a^2 = a^2 b$

and so $\gen {a^2, b} = \set {e, a^2, b, b a^2}$ forms a subgroup of $D_4$ which is not cyclic, but which has subgroups $\set {e, a^2}$, $\set {e, b}$, $\set {e, b a^2}$.


Then we have that:

$b a^3 = a^2 b a$

and so $\gen {a^2, b a} = \set {e, a^2, b a, b a^3}$ forms a subgroup of $D_4$ which is not cyclic, but which has subgroups $\set {e, a^2}$, $\set {e, b}$, $\set {e, b a^2}$.


That exhausts all elements of $D_4$.

Any subgroup generated by any $2$ elements of $Q$ which are not both in the same subgroup as described above generate the whole of $D^4$.

$\blacksquare$