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:
- Latin square property. Every element of appears exactly once in each row and each column. (Proof: left multiplication is a bijection on .)
- 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 :
| LT | LT | MD | MD | DK | DK | |
| LT | LT | MD | MD | DK | DK | |
| MD | MD | DK | DK | LT | LT | |
| MD | MD | DK | DK | LT | LT | |
| DK | DK | LT | LT | MD | MD | |
| DK | DK | LT | LT | MD | MD |
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”:
| LT | MD | DK | |
|---|---|---|---|
| LT | LT | MD | DK |
| MD | MD | DK | LT |
| DK | DK | LT | MD |
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.
| LT | LT | MD | MD | DK | DK | |
| LT | LT | DK | DK | MD | MD | |
| MD | MD | DK | DK | LT | LT | |
| MD | DK | LT | MD | DK | LT | |
| DK | DK | LT | LT | MD | MD | |
| DK | MD | MD | LT | LT | DK |
(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:
| LT | LT | LT | DK | DK | DK | |
| LT | LT | LT | DK | DK | DK | |
| LT | LT | LT | DK | DK | DK | |
| DK | DK | DK | LT | LT | LT | |
| DK | DK | DK | LT | LT | LT | |
| DK | DK | DK | LT | LT | LT |
Every block is a solid shade. Reading off the coset table:
| LT | DK | |
|---|---|---|
| LT | LT | DK |
| DK | DK | LT |
This is . So , as expected for an index- subgroup.
Summary: the shading diagnostic
| Condition | What the shaded table looks like | Consequence |
|---|---|---|
| (normal) | Every coset-block is a single solid shade | Cosets form a group ( is well-defined) |
| not normal | Some blocks contain mixed shades | No 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 .
Proof that is an equivalence relation
We verify the three axioms.
Reflexive. For any , (since is a subgroup). So .
Symmetric. Suppose , i.e.\ . Since is a subgroup, . Hence .
Transitive. Suppose and , i.e.\ and . Since is closed under multiplication,
Hence .
Proof that the equivalence class of is
The equivalence class of is .
() If , then for some , so .
() If , then for some , so , meaning .
Therefore .
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.
Proof
This is a direct consequence of the fundamental theorem on equivalence relations: the equivalence classes of any equivalence relation on a set partition . By Theorem 10.6, the equivalence classes of are exactly the left cosets of .
§10.3 All Cosets Have the Same Size
Theorem 10.8. For any , .
Proof
Define by .
Well-defined: Clear, since for every .
Injective: Suppose , i.e.\ . Left-multiplying by gives .
Surjective: Every element of has the form for some , and .
Since is a bijection, .
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 .
Proof
By Corollary 10.7, the distinct left cosets partition :
Taking cardinalities,
By Theorem 10.8, for each , so
In particular, divides , and .
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 .
Proof
The cyclic subgroup has order and is a subgroup of . By Lagrange, divides .
Corollary 10.13. If is a finite group with , then for all .
Proof
By Corollary 10.12, divides , so for some positive integer . Then
Corollary 10.14 (Groups of prime order are cyclic). If where is prime, then is cyclic and every non-identity element is a generator.
Proof
Let with . Then and divides (Corollary 10.12). Since is prime, the only divisors of are and . Thus , so , and is cyclic with generator .
Corollary 10.15 (Fermat’s Little Theorem). If is prime and , then
Proof
Consider the multiplicative group under multiplication mod . This is a group of order . Since , the residue class . By Corollary 10.13,
which means .
Example. Take , . Then . Now , so , confirming Fermat.
Corollary 10.16 (Euler’s Theorem). If , then
where is Euler’s totient function.
Proof
The group of units modulo has order . Since , we have . By Corollary 10.13,
i.e., .
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 .
Proof
consists of the even permutations of :
- the identity ,
- eight -cycles: , , , , , , , ,
- three products of disjoint transpositions: , , .
Suppose for contradiction that with . Then .
Claim: A subgroup of index is always normal. Indeed, for any , the two left cosets are and , and the two right cosets are and . Since and these partitions have only two blocks, we must have for every , so .
So would be a normal subgroup of of order .
Claim: must contain all eight -cycles. If is a -cycle, then . The element generates of order . By Lagrange applied to , the order of in must divide , which is fine. But we can argue more precisely: since is normal in and has index , for any , (because in , the square of every element is the identity). Every -cycle satisfies , which is also a -cycle. But implies , which implies .
So all eight -cycles lie in , plus , giving at least elements. But , a contradiction. Therefore no subgroup of order exists.
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 coset | Right 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.
Proof
Let . There are exactly two left cosets: and . Likewise, there are exactly two right cosets: and . For any :
- If , then .
- If , then .
In either case , so .
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.