In abstract algebra a group G together with a subgroup H gives rise to cosets: translates of H by elements of G. Cosets encode how H sits inside G and are a basic tool in group theory for counting, classification and the construction of quotient groups.

Definition

For an element g in G the left coset of H determined by g is the set gH = { g h : h in H }. The right coset determined by g is Hg = { h g : h in H }. Each is a subset of G with the same size as H, but left and right cosets need not coincide unless H has a special property described below.

Basic properties

  • Every left (or right) coset has cardinality equal to |H|; multiplication by a group element is a bijection on G.
  • Left cosets are either disjoint or identical: if g1H and g2H meet then g1H = g2H. The same holds for right cosets.
  • Cosets of H partition G. This gives the index [G : H], the number of distinct cosets (finite or infinite), a fundamental invariant of the embedding of H in G.
  • There is an equivalence relation: a ~ b if a^{-1}b is in H; the equivalence classes are precisely the left cosets.

Normal subgroups and quotients

If every left coset equals the corresponding right coset (gH = Hg for all g in G) then H is called normal in G. Only for normal subgroups does the set of cosets carry a natural group structure, the quotient group G/H, with multiplication (gH)(kH) = (gk)H well defined. Many constructions in algebra and topology rely on quotient groups.

Examples and notable facts

The integers Z and the subgroup nZ provide a familiar example: cosets are the residue classes modulo n and the quotient Z/nZ is the cyclic group of order n. In a finite group, Lagrange's theorem follows by counting cosets: |G| = |H| [G : H], so the order of a subgroup divides the order of the group. Not every subgroup is normal: for instance some subgroups of the symmetric group are not invariant under conjugation, so left and right cosets differ. However, any subgroup of index 2 is automatically normal because there are only two cosets.

Further notions include coset representatives or transversals (a choice of one element from each coset) and double cosets HxK when two (possibly different) subgroups are involved; these play roles in counting arguments and in representation theory. Cosets therefore bridge structural, enumerative and computational aspects of group theory.