Exercise 979Algebra › GroupsL1Added 3 Nov 2026
Lagrange's theorem
#Lagrange#order#subgroup
Statement
State and prove Lagrange's theorem: if is a finite group and is a subgroup, then divides .
Hint
Partition into left cosets of and show they all have the same size .
Show solutionHide solution
Solution
Cosets. For , the left coset has cardinality (the map is a bijection).
Partition. The left cosets form a partition of : they cover (each ) and are disjoint (if , then ).
Count. If there are distinct cosets, then , so divides .
Conclusion. Lagrange's theorem holds; the integer is the index of in .