Lagrange's theorem states that if is a subgroup of a finite group , then
where the index of a subgroup is the number of distinct left cosets.
Every lies in , since . By i, distinct left cosets are disjoint, so these sets form a partition of a set . Each has cardinality : the function from to is a bijection, with inverse , by cancellation in a group. Counting the elements in this finite partition of a set gives , proving the theorem.
Choose and put . Then . For any ,
so these translates are equal or disjoint by the assumed property of . Applying i shows that is a subgroup. Thus
This proves that is a left coset. Together with i, it gives the equal-or-disjoint translates characterize cosets criterion.