Let G be a finite group generated by two elements u and v of order 2 each. Show that G is isomorphic to the dihedral group of order 2n, where O(uv) = n.
15 marks · directive: Show
The core of a good answer
Put r = uv of order n; then uru⁻¹ = vu = r⁻¹, so G = ⟨r, u⟩ with rⁿ = u² = e and uru = r⁻¹; ⟨r⟩ is normal of index 2 (u ∉ ⟨r⟩), giving |G| = 2n and G = {rⁱ, rⁱu : 0 ≤ i < n}, and the map aⁱbʲ ↦ rⁱuʲ from D_n = ⟨a, b | aⁿ = b² = e, bab = a⁻¹⟩ is an isomorphism.
An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work
What the question asks
The task is to recognise the dihedral presentation inside G. One must (i) show r = uv and u satisfy the dihedral relations, (ii) show G has exactly 2n elements, which requires proving u is not a power of r, and (iii) set up an explicit isomorphism with D_n (or invoke the presentation). Small n (1 and 2) need a moment's care.
Answer outline
Introduction
Let r = uv. Since G is finite, O(r) = n is finite. Use u² = v² = e, so u⁻¹ = u and v⁻¹ = v.
Step 1: The dihedral relations
- v = u⁻¹(uv) = ur, so G = ⟨u, v⟩ = ⟨u, r⟩.
- rⁿ = e and u² = e.
- uru⁻¹ = u(uv)u = vu = v⁻¹u⁻¹ = (uv)⁻¹ = r⁻¹.
- Consequently urⁱu = r⁻ⁱ, i.e. rⁱu = ur⁻ⁱ for all i.
Step 2: ⟨r⟩ is normal and G = ⟨r⟩ ∪ ⟨r⟩u
- u⟨r⟩u⁻¹ = ⟨r⟩ by Step 1, and r normalises ⟨r⟩, so ⟨r⟩ ⊴ G.
- Using rⁱu = ur⁻ⁱ any word in u and r can be rewritten as rⁱ or rⁱu.
- So G = {rⁱ, rⁱu : 0 ≤ i ≤ n - 1}, and |G| ≤ 2n.
Step 3: u ∉ ⟨r⟩, so |G| = 2n
- Suppose u = rᵏ. Then u commutes with r, so r = uru⁻¹ = r⁻¹, r² = e, n ∈ {1, 2}.
- n = 1: r = e, so ⟨r⟩ = {e} and u ≠ e, a contradiction.
- n = 2: ⟨r⟩ = {e, r}; u ≠ e, so u = r = uv, giving v = e, a contradiction.
- Hence the cosets ⟨r⟩ and ⟨r⟩u are disjoint, the 2n listed elements are distinct, and |G| = 2n.
Step 4: The isomorphism
- Let D_n = {aⁱ, aⁱb : 0 ≤ i < n} with aⁿ = b² = e, bab⁻¹ = a⁻¹ (symmetries of a regular n-gon, a a rotation by 2π/n, b a reflection).
- Define φ(aⁱbʲ) = rⁱuʲ, i ∈ ℤₙ, j ∈ {0, 1}. It is a bijection by Step 3.
- Products in both groups follow the same rule: (aⁱbʲ)(aᵏbˡ) = a^(i + (-1)ʲk) b^(j + l), and likewise (rⁱuʲ)(rᵏuˡ) = r^(i + (-1)ʲk) u^(j + l) using uʲrᵏ = r^((-1)ʲk)uʲ.
- So φ is a homomorphism, hence an isomorphism: G ≅ D_n, of order 2n.
Conclusion
G ≅ D_n of order 2n with r = uv as the rotation and u as a reflection. Checks: n = 1 gives u = v and G ≅ ℤ₂ (order 2); n = 2 gives the Klein four-group (order 4); u, v the reflections of a square in two axes at 45° give n = 4 and D₄ of order 8.
Facts to remember
- Dihedral group D_n of order 2n: presentation ⟨a, b | aⁿ = b² = e, bab⁻¹ = a⁻¹⟩.
- Every element of D_n is aⁱ or aⁱb, 0 ≤ i < n.
- The product of two reflections of the plane in lines meeting at angle θ is a rotation by 2θ.
- A subgroup of index 2 is normal.
- A bijective homomorphism between groups is an isomorphism.