Maths WorkshopMaths problems with full solutions
Exercise 979Algebra › GroupsL1Added 3 Nov 2026

Lagrange's theorem

#Lagrange#order#subgroup

Statement

State and prove Lagrange's theorem: if GG is a finite group and HH is a subgroup, then ∣H∣|H| divides ∣G∣|G|.

Hint

Partition GG into left cosets of HH and show they all have the same size ∣H∣|H|.

Show solutionHide solution

Solution

Cosets. For g∈Gg\in G, the left coset gH={gh:h∈H}gH=\{gh:h\in H\} has cardinality ∣H∣|H| (the map h↦ghh\mapsto gh is a bijection).

Partition. The left cosets form a partition of GG: they cover GG (each g∈gHg\in gH) and are disjoint (if g1H∩g2H≠∅g_1H\cap g_2H\neq\emptyset, then g1H=g2Hg_1H=g_2H).

Count. If there are kk distinct cosets, then ∣G∣=k∣H∣|G|=k|H|, so ∣H∣|H| divides ∣G∣|G|.

Conclusion. Lagrange's theorem holds; the integer k=∣G∣/∣H∣k=|G|/|H| is the index of HH in GG.