Dihedral Groups
Take a square cut from cardboard, and place it on a table. Then ask a simple question. In how many ways can you pick it up and set it back down? It must occupy exactly the same outline. This innocent puzzle about physical symmetry turns out to encode something important. It represents one of the most important families of groups in all of algebra. The answer is eight ways for a square. In general, there are ways for a regular -gon. This is not just a count. It is a rich algebraic structure called the dihedral group. It is generated by a single rotation and a single reflection . These satisfy the compact relation . Dihedral groups matter because they are the smallest natural examples of non-abelian groups. Yet they are completely transparent. Every element, every product, every subgroup can be written down explicitly. Each can be checked by hand. They give the first real test of the abstract group axioms. This test is against genuine geometric intuition. They bridge Binary Operations and the Group Axioms and the concrete permutation viewpoint. That viewpoint comes from Symmetric Groups and Permutation Notation. Every symmetry of a polygon acts on its vertices. Hence it embeds as a permutation. The big picture is that dihedral groups sit at a crossroads. This crossroads joins geometry, combinatorics, and abstract algebra. They are the symmetry groups of the most symmetric planar figures. They appear as subgroups of every symmetric group . They are the prototypical example of a group built by combination. This combination joins a cyclic group of rotations with an order-2 "flip." This construction will later be formalized as a semidirect product. Understanding them well also gives a first taste of something else. That is describing a group by generators and relations. This idea blossoms into the theory of Group Presentations and Free Groups. This article gives the precise definition of the dihedral group of order . It proves the fundamental relation . It also proves the resulting normal form for elements. It works through the structure of small and asymmetric examples in complete detail. This includes subgroups, conjugacy, and the failure of commutativity.
- The dihedral group (order ) is the symmetry group of a regular -gon: rotations and reflections.
- It is generated by a rotation of order and a reflection of order , with the defining relation .
- Every element has a unique normal form or for , giving exactly elements.
- is non-abelian for , making it the smallest standard family of non-abelian groups.
- embeds into via its action on vertices, connecting geometry to permutation groups.
- Key idea: a single non-commuting relation, , completely determines the entire multiplication table of symmetries.
Where this lives today
Dihedral groups are far more than a pedagogical toy. In chemistry and crystallography, molecules and crystal lattices with -fold rotational symmetry and mirror planes have symmetry described exactly by (or its three-dimensional analogues), governing selection rules for spectroscopy. In coding theory and cryptography, dihedral groups appear in the study of dihedral codes and in group-based cryptographic schemes exploiting the non-abelian structure and the difficulty of certain algorithmic problems in (e.g., the dihedral hidden subgroup problem, relevant to quantum algorithms). In computer graphics and computational geometry, detecting and exploiting polygonal symmetry (for compression, pattern recognition, or mesh simplification) amounts to identifying the dihedral symmetry group of a shape. In physics, dihedral groups classify vibrational modes of symmetric molecules and appear as point groups in the study of crystal symmetry and photonic/phononic band structure. Within pure mathematics, is the first worked example when introducing Semidirect Products (since ), and it is the standard first nontrivial case when learning to build groups via Group Presentations and Free Groups.
Ask the tutor: How does the dihedral group arise as a semidirect product of and ?
Let be an integer, and let be a regular -gon in the plane, centered at the origin. The dihedral group of order , denoted , is the group of all rigid motions (isometries) of the plane that map onto itself, under composition of functions. Concretely, consists of:
- rotations about the center, by angles for ;
- reflections across the axes of symmetry of the polygon (through opposite vertices, opposite edge midpoints, or a mix, depending on parity of ).
Fixing to be the rotation by (counterclockwise) and to be any fixed reflection, one has the presentation
meaning: is generated by and , these two relations (together with the group axioms) hold, and every relation among words in is a consequence of them. As a set,
a set of exactly distinct elements, with composition determined by , , and (equivalently ). (Convention note: some texts write for this same group, indexing by the order rather than by . This article uses for the symmetries of the -gon, of order .)
Intuition
Picture a regular pentagon lying on a table, its vertices labeled in order. A symmetry is any way of picking the pentagon up, moving it in space, and setting it down so the outline lands exactly on itself — vertices may go to different labeled positions, but the shape is preserved. There are two fundamentally different kinds of motions available: you can spin it in the plane, or you can flip it over (equivalently, reflect it through an axis) before setting it down. The rotations alone form a copy of the cyclic group : rotating by a total of times returns you to the start. The single reflection is its own inverse, since reflecting twice through the same axis is the identity. The subtle and crucial fact — the heart of the whole theory — is what happens when you combine a rotation and a reflection in different orders. Rotating then reflecting is not the same as reflecting then rotating; instead, doing , then , then again has the net effect of undoing the rotation: . This single equation is the algebraic shadow of the fact that a reflection reverses orientation, turning "clockwise" rotations into "counterclockwise" ones. Because of this relation, every symmetry can be written uniquely as a rotation followed by at most one reflection: the elements (pure rotations) and (a rotation composed with the fixed reflection ) exhaust the group with no repeats, giving exactly elements for the -gon.
Let , let be the symmetry group of a regular -gon as above, let be rotation by , and let be a fixed reflection. Then: 1. has order exactly , and has order exactly . 2. (equivalently ). 3. Every element of can be written uniquely as or with ; consequently . 4. is non-abelian for every . 5. is a normal subgroup of of index .
We work with realized geometrically as isometries of the plane fixing a regular -gon centered at the origin, with vertices placed at angles on a circle. Let denote rotation by about the origin, and let denote reflection across the axis through and the origin (through the opposite vertex or edge midpoint, whichever the geometry dictates).
(1) Orders of and . As a rotation by angle , the map is rotation by . This equals the identity rotation if and only if is an integer multiple of , i.e. . Hence the smallest positive with is , so has order exactly . For , reflecting across a fixed line twice returns every point to itself, so . Since is a reflection (it reverses orientation) it is not the identity (which preserves orientation), so and has order exactly .
(2) The relation . We verify this by tracking the action on the plane using orientation. A rotation preserves orientation (it can be written as a linear map with determinant in suitable coordinates), while a reflection reverses orientation (determinant ). Fix coordinates so the axis of is the -axis; then
as linear maps of (both fix the origin, the center of the polygon). Direct matrix multiplication gives
Carrying out this final multiplication:
Wait — let us redo this multiplication carefully to avoid a sign slip, since precision matters here. We compute first:
Then :
This last matrix is exactly the rotation matrix for angle , i.e. . Since (as ), we conclude
which is relation (2). Equivalently, multiplying both sides on the left by and using : , i.e. after taking inverses of both sides appropriately; directly from we get by right-multiplying by .
(3) Normal form and order . Existence. We show every element of (as an abstract group generated by subject to the relations already verified) can be written as or for some . Any element of is, by definition of "generated by," a finite product of the symbols . Since and (as ), every element is a word in and alone. We show by induction on word length that any such word reduces to the form or . A word of length is . Suppose a word of length has been reduced to or ; we extend by one more letter, either or :
- If and we append : get , reduce the exponent mod using ; still of the form .
- If and we append : get , already in the desired form.
- If and we append : get . Using the relation , we have , so , of the desired form (with exponent reduced mod ).
- If and we append : get , of the desired form.
By induction, every word — hence every element of — has the form or with (reducing exponents mod ). Uniqueness / distinctness of these symbols as geometric transformations. We must check these expressions denote genuinely distinct isometries, so that no further collapsing occurs. First, are distinct rotations, since with would give with , contradicting that has order exactly (part 1). Second, each is orientation-reversing (a composition of an orientation-preserving map with the orientation-reversing map ), while each is orientation-preserving; hence for any . Third, the are pairwise distinct: if for , right-multiplying by gives , hence as just shown. Therefore the elements are pairwise distinct, and by existence they exhaust . Hence .
(4) Non-commutativity. For , we have : indeed would mean , but has order so (since when , and the order of is exactly ). From relation (2), (the last inequality because , and right-multiplication by is injective since is invertible). Hence , so is non-abelian.
(5) Normality and index of . Let , which is a subgroup of order by part (1) (it is cyclic, generated by an element of order , and closed under the group operations since it's a set of powers of ). By part (3), (disjoint union, since consists exactly of the non-rotation elements), so . Any subgroup of index in a group is automatically normal: for , either , in which case trivially, or , in which case and are both equal to the unique non-identity coset (the complement of in , since there are only two cosets on each side), so . Hence . This completes the proof of all five parts.
∎Worked examples
Example 1: The multiplication table entry for (the pentagon), computing a specific asymmetric product. Let , so has order , generated by (rotation by , order ) and (a fixed reflection, order ), with . Compute the product in normal form. We use the relation repeatedly, moving all 's to the left of :
First find . From , apply this twice:
Therefore
So , a single reflection in normal form, as required by the theorem's uniqueness statement (part 3). As a check, we verify with the general formula derived from the induction step in the proof: for any ,
With : . This matches, confirming correctness.
Example 2: Finding all subgroups of (the square, order ) that contain a specific reflection, and checking normality. Let : , with , , . We find every subgroup containing the element , and determine which are normal. First, compute the order of : . So has order (it is not the identity, being a reflection).
Smallest subgroup: , order . Check it's a subgroup: closed since ; contains identity and inverses ( is its own inverse). Valid. Is normal in ? Conjugate by :
Compute : using repeatedly,
So . Thus (since and ). Hence is not normal.
A larger subgroup containing : consider — wait, we want subgroups containing specifically, and this one doesn't contain . Instead consider . Check closure: (using computed above, since here conjugation-type simplification gives as ). Also . And as computed. One checks similarly all products of pairs from stay in , and inverses: (order 2, by the same computation pattern as generalized), . So is a subgroup of order , hence index in , hence normal by the index-2 argument in part (5) of the theorem. This illustrates a genuine subtlety: the small subgroup generated by a single reflection is not normal, while a larger subgroup of index containing that same reflection is normal — normality is not "inherited downward," and one must check it subgroup by subgroup.
The theorem requires so that is a genuine polygon with well-defined rotational and reflective symmetry generating a non-abelian group. Consider what happens if we try . A "regular -gon" would be a degenerate figure — a line segment, or a "polygon" with two vertices. Its symmetry group consists of: the identity, the rotation, and (attempting) two reflections. Let be rotation by (order , not order ... but here order does equal , so part (1) still nominally holds), and let be a reflection across the segment's own axis. The trouble surfaces in part (4): the claim " is non-abelian for " is precisely calibrated to exclude , because for a segment, rotation by commutes with every reflection. Concretely, with , the relation becomes (since when ), i.e. : the group is abelian. In fact the resulting group of order is the Klein four-group , not a "new" non-abelian dihedral phenomenon — it coincides with its own rotation-reflection decomposition trivially because there's no room for a nontrivial inversion effect ( already). More importantly, the geometric definition breaks down: a "regular -gon" is not a polygon in the usual sense (it has no interior, two vertices, and its "edges" coincide), so the entire setup — vertices at angles , a well-defined notion of "the" polygon — becomes degenerate. This shows why the standing hypothesis is not a cosmetic convenience but is load-bearing: it is exactly what guarantees , the key inequality used to prove non-commutativity in part (4) of the theorem.
Scope, edge cases & common traps
| Situation | What to watch for |
|---|---|
| Indexing convention | Some books write for the order- group; always check which convention a source uses. |
| , the smallest non-abelian group, order . | |
| even vs. odd | For even , reflection axes split into two conjugacy classes (through vertices, through edge midpoints); for odd , all reflections are conjugate. |
| Confusing with | Both have order... no — has order , also has order , but is non-abelian for while is always abelian: they are not isomorphic for . |
| The relation direction | , not ; mixing these up silently turns abelian. |
| Subgroup vs. normal subgroup | As Example 2 shows, a subgroup generated by a single reflection need not be normal even though the rotation subgroup always is. |
The mathematician behind it
Origins · 1 minÉvariste Galois and how this was discovered
Dihedral groups do not trace to a single named discoverer in the way a theorem might; they arise naturally from classical geometry going back to antiquity (the symmetries of regular polygons were understood, in effect, by Greek geometers). Yet their formal treatment as groups — abstract sets with an operation satisfying axioms, capable of encoding "the symmetries of a shape" as a purely algebraic object — belongs to the founding era of group theory in the early nineteenth century. Évariste Galois, working on the solvability of polynomial equations, was among the first to treat permutation groups as objects of intrinsic algebraic study, laying conceptual groundwork that later authors (Jordan, Klein, Cayley) used to formalize symmetry groups of geometric figures, including the dihedral groups, within the unified language of abstract group theory.
Why is defined to have order and not ?
Because the full symmetry group of a regular -gon includes both the rotational symmetries (forming a cyclic subgroup of order ) and the reflective symmetries (across the axes of symmetry). A polygon's shape can be preserved by turning it (rotation) or by flipping it over (reflection), and these are genuinely different operations — a reflection reverses orientation while a rotation preserves it, so no reflection equals any rotation. Counting both families gives distinct symmetries total, matching the theorem's proof that the symbols and are pairwise distinct.
Is the same group as since both have order ?
No. Having the same order does not imply isomorphism. is cyclic and therefore abelian, generated by a single element of order . For , is non-abelian (proven directly from and ), so it cannot be isomorphic to any abelian group, including . In fact has no element of order at all when : every reflection has order and every rotation has order dividing .
Why does turn out to be isomorphic to ?
is the symmetry group of an equilateral triangle, and every symmetry of the triangle permutes its three vertices; conversely, every permutation of three labeled vertices of an equilateral triangle can be realized by some rigid motion (rotation or reflection) of the plane. This gives an injective homomorphism , and since both groups have order , the map is a bijective homomorphism, hence an isomorphism. This coincidence is special to : for , embeds into but is a proper subgroup, since grows much faster than .
How do I quickly compute a product like without redoing the whole derivation each time?
Use the general identity derived from the defining relation: for any integers , , so
So the product of two "reflection-type" elements and is always a pure rotation (reduce the exponent mod ). This matches geometric intuition: composing two reflections yields a rotation by twice the angle between their axes.
Are all reflections in conjugate to each other?
It depends on the parity of . For odd , all reflections form a single conjugacy class: each reflection axis passes through one vertex and the midpoint of the opposite side, and rotating the polygon maps any such axis to any other. For even , the reflections split into two conjugacy classes of size each: those through pairs of opposite vertices, and those through pairs of opposite edge midpoints; a rotation by cannot map a vertex-axis to an edge-axis. This distinction is a frequent source of subtle errors when computing conjugacy classes or normal subgroups of for even .
Does the abstract presentation always give a group of order exactly , or could there be "extra" hidden relations collapsing it further?
The geometric realization (as symmetries of an actual regular -gon) shows a group of order exactly satisfying these relations exists, which proves the presentation cannot force any further collapse beyond what's already forced by — otherwise the geometric group would have fewer than elements, contradicting the direct geometric count. This is a standard technique in the theory of Group Presentations and Free Groups: exhibiting a concrete model of the claimed size confirms the abstract presentation is not "over-determined."
Why is the rotation subgroup always normal but a single-reflection subgroup usually isn't?
The rotation subgroup has index in , and every index- subgroup is automatically normal (there are only two cosets, and left cosets equal right cosets by elimination). A subgroup generated by one reflection, like , has index in ; nothing forces it to be normal, and indeed conjugating by typically produces a different reflection (for ), showing is not normal in general, exactly as illustrated in the worked subgroup example.