Ma · Mathematics

What Is the Index of a Subgroup in a Finite Group?

Published By the 9to5Science editorial team

At a glance

  1. 1. Identify the subgroup

    The index is defined relative to a subgroup H of a group G, not for G alone.

  2. 2. Count cosets

    Compute the number of distinct left or right cosets of H in G.

  3. 3. Use Lagrange’s formula

    For finite G, divide the order of G by the order of H.

  4. 4. Check the result

    The index must be a positive integer and divide the group order.

The phrase “index of a finite group” is incomplete unless a subgroup is specified. In group theory, the index usually means the index of a subgroup HH in a group GG, written

[G:H].[G:H].

It measures how many distinct copies of HH—more precisely, cosets of HH—fit inside GG. When GG is finite, the index is especially easy to calculate:

[G:H]=∣G∣∣H∣.[G:H]=\frac{|G|}{|H|}.

Here ∣G∣|G| and ∣H∣|H| denote the numbers of elements in the groups.

Definition of subgroup index

Let HH be a subgroup of GG. A left coset of HH is a set of the form

gH={gh:h∈H},gH=\{gh:h\in H\},

where g∈Gg\in G. The left cosets partition GG: every element of GG belongs to exactly one left coset. The index of HH in GG is the number of distinct left cosets:

[G:H]=the number of left cosets of H in G.[G:H]=\text{the number of left cosets of }H\text{ in }G.

You can equivalently count right cosets, sets of the form HgHg. The numbers of left and right cosets are always equal, even when GG is not abelian.

If GG is finite, every coset has exactly ∣H∣|H| elements. Since the cosets partition the ∣G∣|G| elements of GG,

∣G∣=[G:H]∣H∣,|G|=[G:H]|H|,

and therefore

[G:H]=∣G∣∣H∣.[G:H]=\frac{|G|}{|H|}.

This is the index form of Lagrange’s theorem.

Fully worked example: a subgroup of S3S_3

The symmetric group S3S_3 consists of all permutations of three objects, so

∣S3∣=3!=6.|S_3|=3!=6.

Consider the subgroup

H={e,(12)},H=\{e,(12)\},

where ee is the identity permutation. Its order is ∣H∣=2|H|=2.

The index is

[S3:H]=∣S3∣∣H∣=62=3.[S_3:H]=\frac{|S_3|}{|H|}=\frac{6}{2}=3.

There are indeed three distinct left cosets. They can be represented by

H,(13)H,(23)H.H,\qquad (13)H,\qquad (23)H.

Each coset contains two elements, and the three cosets together contain all six elements of S3S_3. Thus the index is 33.

For comparison, the alternating subgroup A3A_3 has order 33, so

[S3:A3]=63=2.[S_3:A_3]=\frac{6}{3}=2.

In this case, the two cosets are A3A_3 itself and one coset containing the odd permutations.

Special cases

Several indices occur frequently:

Subgroup HHIndex in a finite group GG
H=GH=G[G:G]=1[G:G]=1
H={e}H=\{e\}$[G:{e}]=
$H
HH has order 11$[G:H]=

The index is always a positive integer. Consequently, the order of a subgroup must divide the order of the finite group:

∣H∣∣∣G∣.|H|\mid |G|.

This is the usual statement of Lagrange’s theorem. Conversely, not every divisor of ∣G∣|G| must occur as the order of a subgroup; the divisibility condition is necessary, not sufficient.

How to calculate an index directly

If you know the orders of the groups, use this procedure:

  1. Verify that H≤GH\leq G.
  2. Find ∣G∣|G| and ∣H∣|H|.
  3. Divide ∣G∣|G| by ∣H∣|H|.
  4. Interpret the quotient as the number of cosets.

For example, suppose GG is a finite group of order 2424 and HH is a subgroup of order 66. Then

[G:H]=246=4.[G:H]=\frac{24}{6}=4.

So HH has four left cosets and four right cosets in GG. Each coset has six elements, and the four cosets contain all 2424 elements of GG without overlap.

If instead ∣G∣=30|G|=30 and ∣H∣=8|H|=8, such an HH cannot exist, because

308=154\frac{30}{8}=\frac{15}{4}

is not an integer. This detects a contradiction with Lagrange’s theorem.

Relation to normal subgroups and quotient groups

The index is defined whether or not HH is normal. However, if HH is normal in GG, the set of cosets forms a quotient group G/HG/H. In that case,

∣G/H∣=[G:H].|G/H|=[G:H].

For example, A3A_3 is normal in S3S_3, and

∣S3/A3∣=[S3:A3]=2.|S_3/A_3|=[S_3:A_3]=2.

If HH is not normal, the cosets still exist and the index is still defined, but the collection of cosets does not generally have a group structure.

A subgroup of index 22 is always normal. Indeed, there are only two cosets: HH and the one remaining coset. The left and right coset partitions must therefore coincide. This makes index-22 subgroups especially useful.

Common mistakes

Treating “the index of GG” as a standalone quantity

There is no single index attached to a finite group without reference to a subgroup. The notation must specify both groups, such as [G:H][G:H].

Dividing in the wrong direction

The formula is

[G:H]=∣G∣∣H∣,[G:H]=\frac{|G|}{|H|},

not ∣H∣/∣G∣|H|/|G|. The index counts how many HH-sized cosets make up GG, so it cannot be smaller than 11.

Confusing index with subgroup order

The order ∣H∣|H| counts elements inside HH. The index [G:H][G:H] counts cosets of HH in GG. They are different quantities, although they satisfy

∣G∣=∣H∣[G:H].|G|=|H|[G:H].

Assuming normality is required

Normality is not needed to define an index. It is needed only if you want the cosets to form a quotient group.

For an infinite group, the same definition applies, but the numerical formula involving finite cardinal division may not be useful. For finite groups, however, the answer is simply the order of the group divided by the order of the subgroup.

References

  1. Abstract Algebra, David S. Dummit and Richard M. Foote
  2. Contemporary Abstract Algebra, Joseph A. Gallian

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.