Statement
Suppose
is a prime number,
. Then,
, the cyclic group, or
, the dihedral group.
Related facts
Facts used
- Sylow's theorem
- Lagrange's theorem
- A subgroup of index 2 in the group is normal
Proof
By Sylow's theorem the number of Sylow subgroups of order
satisfies
,
, so
.
Hence there is exactly one subgroup
of order
. It must be cyclic since any group of prime order is cyclic.
By A subgroup of index 2 in the group is normal,
.
So
.
Also by Sylow's theorem, there is at least one subgroup
of order
. Take
to be the element of
that is not the identity.
Then
for
since
is order
or
by Lagrange's theorem, which is a contradiction.
Similarly,
.
Hence the
unique elements of
are
.
Since
,
Thus
, for some
.
Note
.
This can now be split into two cases:
Case 1: 
If
, then
.
Thus
. Hence
must have order
. Since if a group contains an element of its order it is cyclic,
.
Case 2: 
If
, we have
, which means that
Which is a definition of the dihedral group by its presentation.
Hence
.
Examples
The following are the five smallest orders which are classified by this result: 4, 6, 10, 14, 22.
See also