Chapter 10 — Cosets and the Theorem of Lagrange

Fraleigh, A First Course in Abstract Algebra, 7th edition, Section 10. Study companion for SNU Abstract Algebra (26-1).

Cosets are translated copies of a subgroup. Lagrange’s theorem converts that geometric picture into a divisibility statement: the size of every subgroup divides the size of the group. This is the first time subgroup structure produces a serious counting theorem, and it is the true precursor to quotient groups (Chapter 14).


§10.1 Left and Right Cosets

Definition 10.1 (Left coset). Let and . The left coset of determined by is

Definition 10.2 (Right coset). The right coset of determined by is

In an abelian group for every , because . In a non-abelian group they can differ.

Worked examples of cosets

Example 10.3 (Cosets in ). Take (additive) and . Since is abelian, left and right cosets agree. Writing cosets additively:

These are exactly the residue classes modulo . Every integer lies in exactly one of them, so the three cosets partition .

Example 10.4 (Cosets in ). Let and . Then

Note and . There are exactly two distinct cosets, and .

Figure: the coset partition of by .

The two rounded boxes are the two cosets; this is the finite model of the general statement that cosets partition the group.

Example 10.5 (Left and right cosets in ). Let and . Since and , there are cosets.

Left cosets:

Take the transposition :

Indeed,

so the left coset is exactly the set of transpositions.

Right cosets:

Indeed,

so the right coset is also the set of transpositions.

In this case the left and right cosets happen to be the same as sets (both give ). This is because has index in , and index- subgroups are always normal (see §10.8 and Chapter 14).


§10.1a Reading Coset Structure from a Cayley Table

The Cayley table (or group table) of a finite group is the multiplication table: the entry in row , column is the product . Every finite group is completely determined by its Cayley table, and the table encodes subgroup and coset information in a visually striking way. This section develops the technique of coset shading that Fraleigh uses in Tables 10.5—10.9.

Quick review: what a Cayley table tells you

For a group , the Cayley table is:

Two fundamental properties:

  1. Latin square property. Every element of appears exactly once in each row and each column. (Proof: left multiplication is a bijection on .)
  2. Identity row/column. If , then the first row is just in order, and so is the first column.

Coset shading: the main idea

Suppose with index . The left cosets partition into blocks of equal size. Now rearrange the rows and columns of the Cayley table so that elements within the same coset are adjacent (grouped together). Then assign each coset a shade (say light, medium, dark, etc.) and color every entry according to the coset that belongs to.

The resulting shaded table reveals whether the cosets themselves form a group.

Example: with

This is Fraleigh’s Example 10.4. Take and , so and . The three cosets are:

Rearrange the Cayley table of so elements are grouped by coset: .

Now shade by coset membership. Write LT (light) for , MD (medium) for , DK (dark) for :

LTLTMDMDDKDK
LTLTMDMDDKDK
MDMDDKDKLTLT
MDMDDKDKLTLT
DKDKLTLTMDMD
DKDKLTLTMDMD

The critical observation. Look at the blocks formed by grouping rows and columns by coset. Each block is a single, solid shade. This means that whenever and are in the same left coset and and are in the same left coset, the products and land in the same coset. In other words, the coset to which belongs depends only on the cosets of and , not on the particular representatives.

This is exactly the condition needed for the set of cosets to form a group under the induced operation. Reading off the shading gives a “coset multiplication table”:

LTMDDK
LTLTMDDK
MDMDDKLT
DKDKLTMD

Replacing LT , MD , DK , this is exactly the Cayley table of . So the three cosets of in , with the operation “add representatives and take the coset of the result,” form a group isomorphic to . This is the factor group , studied properly in Chapter 14.

Why solid blocks mean “well-defined coset multiplication”

The factor group construction requires a well-defined binary operation on cosets:

The danger is that and (i.e., are in the same coset, and are in the same coset) but . If that happened, the “operation” would depend on which representative we pick, and would not actually be a function on cosets.

In the shaded Cayley table, a solid block means: for every pair of entries in that block, the product lands in the same coset. So solid blocks well-defined coset multiplication the cosets form a group.

This is precisely the condition that is a normal subgroup ( for all ). The full proof is in Chapter 14, but the shaded table gives you a concrete, visual diagnostic.

Counterexample: with a non-normal subgroup

Fraleigh’s Tables 10.8—10.9 illustrate the failure. Take with the notation from Chapter 8:

Consider the subgroup of order , with index .

Left cosets:

(Verify: , and .)

Now write the Cayley table of with elements grouped by left coset: , and shade by coset membership.

LTLTMDMDDKDK
LTLTDKDKMDMD
MDMDDKDKLTLT
MDDKLTMDDKLT
DKDKLTLTMDMD
DKMDMDLTLTDK

(Entries computed from the full multiplication table in Chapter 8.)

Look at the blocks. They are not solid. For instance, the block in rows and columns has entries MD and DK — two different shades in the same block. This means coset multiplication is not well-defined: different representatives of the same coset can give products in different cosets.

Concretely: and are both in coset , and is in . But while — that one is fine. However, looking at other blocks: , but . Same row-coset, same column-coset, different result-cosets. The block is not solid, and coset multiplication breaks down.

Diagnosis. is not normal in : the left coset but the right coset , so .

Contrast: with the normal subgroup

Now take , which has index . The two cosets are:

Group the Cayley table by coset and shade:

LTLTLTDKDKDK
LTLTLTDKDKDK
LTLTLTDKDKDK
DKDKDKLTLTLT
DKDKDKLTLTLT
DKDKDKLTLTLT

Every block is a solid shade. Reading off the coset table:

LTDK
LTLTDK
DKDKLT

This is . So , as expected for an index- subgroup.

Summary: the shading diagnostic

ConditionWhat the shaded table looks likeConsequence
(normal)Every coset-block is a single solid shadeCosets form a group ( is well-defined)
not normalSome blocks contain mixed shadesNo well-defined coset multiplication

The technique works for any finite group. In practice: write the Cayley table, group elements by coset, shade, and check whether the blocks are uniform. Uniform blocks mean you have a factor group; mixed blocks mean the subgroup is not normal and no factor group exists via those cosets.

This visual approach is revisited in full generality in Chapter 14, where we prove that the cosets of form a group under if and only if .


§10.2 Cosets Partition the Group

The key idea: define a relation on by

Theorem 10.6. The relation is an equivalence relation on , and the equivalence class of is the left coset .

Corollary 10.7. The distinct left cosets of in form a partition of . That is, every element of belongs to exactly one left coset, and two left cosets are either identical or disjoint.


§10.3 All Cosets Have the Same Size

Theorem 10.8. For any , .

Remark. The same argument shows via the bijection .


§10.4 Lagrange’s Theorem

Theorem 10.9 (Lagrange’s Theorem). If is a finite group and , then divides .

Definition 10.10 (Index). The index of in , written , is the number of distinct left cosets of in . By the proof above, if is finite then

Example 10.11. . .


§10.5 Corollaries of Lagrange’s Theorem

Corollary 10.12 (Order of an element divides ). If is a finite group and , then the order divides .

Corollary 10.13. If is a finite group with , then for all .

Corollary 10.14 (Groups of prime order are cyclic). If where is prime, then is cyclic and every non-identity element is a generator.

Corollary 10.15 (Fermat’s Little Theorem). If is prime and , then

Example. Take , . Then . Now , so , confirming Fermat.

Corollary 10.16 (Euler’s Theorem). If , then

where is Euler’s totient function.

Remark. Fermat’s little theorem is the special case prime, since .


§10.6 The Converse of Lagrange is FALSE

A natural question: if divides , must have a subgroup of order ? The answer is no.

Theorem 10.17. The alternating group has order but no subgroup of order .

Remark. The converse of Lagrange does hold for some classes of groups — for instance, finite abelian groups, and more generally -groups by Sylow theory (Chapter 36 in Fraleigh). The full Sylow theorems guarantee subgroups of order for prime powers dividing .


§10.7 Worked Coset Computations

Cosets of in

Let and . Then , so . The three cosets:

Check: , , etc. Every element of appears in exactly one coset.

Cosets of in

Let and . Then , . The cosets:

These are the even and odd elements of .

Left vs.\ right cosets: an example where they differ

Let and . Then and .

Left cosets:

(Verify: : … applying first then : , , . That is . And : , , , giving .)

Right cosets:

(Verify: : apply first, then : , , . That is . And : apply first, then : , , . That is .)

Compare:

Left cosetRight coset

The left and right cosets are different. For instance, sits in the coset on the left, but in on the right. This happens because is not a normal subgroup of .


§10.8 When Left Cosets Equal Right Cosets — Preview of Normal Subgroups

Definition 10.18 (Normal subgroup, preview). A subgroup is normal, written , if for every .

When is normal, the set of cosets itself becomes a group under the operation . This is the factor group or quotient group (Chapter 14).

Observation 10.19. Every subgroup of index is normal.

This is why the cosets of in (Example 10.5) had the same left and right decomposition: the index was .


§10.9 Counting Argument Applications

Lagrange’s theorem is a powerful tool for restricting the structure of a group without knowing the group’s multiplication table.

Example 10.20. Let . By Lagrange, the possible orders of subgroups are the divisors of : . The possible orders of elements are also restricted to these values.

Example 10.21. Let . Then every element has order dividing , so the possible element orders are . In particular, no element has order or .

Example 10.22. Suppose is a group of order with an element of order . Then , so is cyclic. On the other hand, has order but no element of order (the elements have orders ), so is not cyclic. These are in fact the only two groups of order , up to isomorphism.

Example 10.23 (Subgroup lattice of ). The subgroups of are:

  • (order ),
  • (order ),
  • (order ),
  • (order ),
  • (order ),
  • (order ).

Every subgroup order () divides , as Lagrange guarantees. The index of each is .


§10.10 Lang’s Perspective — Cosets as Fibers

Serge Lang (Algebra, Ch. I) views cosets through the lens of the natural projection. If , define the surjection

where denotes the set of left cosets (not necessarily a group unless is normal). The fiber of over the coset is

So each fiber is a left coset, and the fibers partition .

Lagrange’s theorem becomes a statement about fibers of a surjection: all fibers have the same cardinality , and there are fibers, so .

This viewpoint generalizes beyond groups: whenever a surjection between finite sets has all fibers of the same size , then . Lagrange’s theorem says that the natural projection of a group onto its coset space always has this equi-fiber property.

When , the set is itself a group and is a group homomorphism. Lagrange then becomes the special case of the first isomorphism theorem where the homomorphism is the projection.


Productive Struggle — what Lagrange does and does not give you

Common wrong guess 1

If divides , then must contain a subgroup of order .

Where it breaks. Lagrange’s theorem only says that subgroup orders must divide . It is a necessary condition, not a sufficient one. The counterexample in §10.6 is the standard warning: has order , but no subgroup of order .

Repaired method. Use Lagrange as a restriction tool:

  • to rule subgroup orders out,
  • to restrict possible element orders,
  • to guide a search.

But do not treat divisibility as an existence theorem. Existence usually requires an actual construction, extra structure, or deeper results such as the Sylow theorems.

Common wrong guess 2

Left cosets and right cosets are just two notations for the same translated copy.

Where it breaks. In a nonabelian group, left and right multiplication can move a subgroup differently. The computation with shows exactly this: and are different sets.

Repaired method. Treat the equality as a theorem-level statement, not a notation-level convenience. If left and right cosets agree for every , that is precisely the preview of normality that opens the door to quotient groups in Chapter 14.

These two mistakes are worth keeping side by side. The first overreads a counting theorem into an existence theorem. The second overreads a notation pattern into a structural symmetry. Both are examples of why Chapter 10 must be read carefully rather than slogan-first.