The math optional, made finite. Daily Practice

Subgroups; Subgroup Criterion

At a Glance

Why This Chapter Matters

Subgroups are the fundamental building blocks of group theory, and the subgroup criterion appears in virtually every abstract algebra course as the first non-trivial theorem. UPSC 2021 tested the ability to verify that a given subset is a subgroup using the one-step or two-step criterion — a 15-mark Section B question demands a rigorous proof with every detail justified. Mastering this criterion also underpins later results such as Lagrange’s theorem, normal subgroups, and quotient groups.

Minimum Theory

Definition

Let (G,)(G, \cdot) be a group. A non-empty subset HGH \subseteq G is a subgroup of GG, written HGH \le G, if HH is itself a group under the operation inherited from GG.

Three-Step Criterion

HGH \le G if and only if:

  1. HH \ne \emptyset,
  2. a,bHabHa, b \in H \Rightarrow ab \in H (closure under the operation),
  3. aHa1Ha \in H \Rightarrow a^{-1} \in H (closure under inverses).

Proof that these suffice. Since HH \ne \emptyset, pick aHa \in H. By (3), a1Ha^{-1} \in H. By (2), aa1=eHa \cdot a^{-1} = e \in H, so the identity is present. Associativity is inherited from GG. Hence HH is a group.

One-Step Criterion (most efficient for proofs)

HG    H and a,bH,  ab1H.H \le G \iff H \ne \emptyset \text{ and } \forall\, a, b \in H,\; ab^{-1} \in H.

Proof. (\Rightarrow) Clear. (\Leftarrow) Take a=ba = b: aa1=eHaa^{-1} = e \in H. Take a=ea = e: eb1=b1Heb^{-1} = b^{-1} \in H. Then for a,bHa, b \in H we have b1Hb^{-1} \in H, so a(b1)1=abHa(b^{-1})^{-1} = ab \in H.

Finite Subgroup Criterion

If GG is a finite group then HGH \le G if and only if HH \ne \emptyset and HH is closed under the operation. (Inverses come for free by finiteness: the powers a,a2,a3,a, a^2, a^3, \ldots eventually return to ee, giving a1a^{-1} as a power of aa.)

Standard Examples

Center of GG. Z(G)={gG:gx=xg for all xG}.Z(G) = \{ g \in G : gx = xg \text{ for all } x \in G \}. Z(G)GZ(G) \le G: it is non-empty (eZ(G)e \in Z(G)); if a,bZ(G)a, b \in Z(G) then (ab)x=a(bx)=a(xb)=(ax)b=(xa)b=x(ab)(ab)x = a(bx) = a(xb) = (ax)b = (xa)b = x(ab), so abZ(G)ab \in Z(G); if aZ(G)a \in Z(G) then ax=xaa1x=xa1ax = xa \Rightarrow a^{-1}x = xa^{-1} (multiply both sides on left and right by a1a^{-1}), so a1Z(G)a^{-1} \in Z(G).

Cyclic subgroup generated by aa. a={an:nZ}.\langle a \rangle = \{ a^n : n \in \mathbb{Z} \}. This is always a subgroup: aman=am+naa^m \cdot a^n = a^{m+n} \in \langle a \rangle and (an)1=ana(a^n)^{-1} = a^{-n} \in \langle a \rangle.

Intersection of subgroups. If H,KGH, K \le G then HKGH \cap K \le G. (The union HKH \cup K need not be a subgroup.)

Question Archetypes

ArchetypeRecognition
verify-subgroupGiven a specific subset, prove it is a subgroup using one/two-step criterion
disprove-subgroupShow a subset fails one of the conditions
center-subgroupProve Z(G)GZ(G) \le G or find Z(G)Z(G) for a specific group

verify-subgroup (1 question; 2021)

Recognition Cues

Solution Template

  1. Non-emptiness. Exhibit a concrete element (usually ee or 00).
  2. Closure under inverses. For arbitrary aHa \in H, show a1Ha^{-1} \in H.
  3. Closure under operation. For arbitrary a,bHa, b \in H, show abHab \in H.

(Alternatively, use the one-step criterion: show ab1Hab^{-1} \in H directly.)

  1. Conclude: HGH \le G by the subgroup criterion. \blacksquare

Worked Example

2021 Paper 2, 2021-P2-Q2b (15 marks)

Let G=(R{0},)G = (\mathbb{R} \setminus \{0\}, \cdot) be the multiplicative group of non-zero real numbers. Let H={xR:x>0}.H = \{ x \in \mathbb{R} : x > 0 \}. Show that HH is a subgroup of GG.

Solution.

We apply the one-step subgroup criterion.

Step 1: HH \ne \emptyset. We have 1>01 > 0, so 1H1 \in H.

Step 2: Closed under ab1ab^{-1}. Let a,bHa, b \in H, i.e., a>0a > 0 and b>0b > 0.

In GG the operation is multiplication, so b1=1/bb^{-1} = 1/b. Since b>0b > 0 we have 1/b>01/b > 0, and then ab1=ab>0,ab^{-1} = \frac{a}{b} > 0, so ab1Hab^{-1} \in H.

Conclusion. By the one-step criterion, HGH \le G.

HG  \boxed{H \le G}\;\blacksquare

Common Traps

Marks-Aware Writing

15 marks (Section B): The examiner expects:

Do not just say “clearly closed” — compute and justify each step.

Practice Set

Only one historical question on this atom (shown above).

We've mapped all 13 years of this exam. Get new chapters, tools, and solutions as we release them — free.