A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Cosets and Lagrange's Theorem

Graduate Depth 80 in the knowledge graph ☐ I know this ☆ Set as goal
549topics build on this
371prerequisites beneath it
See this on the map →
Group IsomorphismsSubgroups and Subgroup Test+1 more→→Normal Subgroups
cosets index lagrange order-divides

Core Idea

A left coset of subgroup H in group G is a set of the form aH = {ah : h ∈ H}. Cosets partition G into equal-sized disjoint subsets. Lagrange's theorem states that the order of H divides the order of G, and [G : H] = |G| / |H| is the index of H in G.

Explainer

Think of a coset as a "shifted copy" of the subgroup H. You already know from your study of subgroups that H is a subset of G closed under the group operation, and from group isomorphisms that structure can be preserved under mappings. A coset aH takes every element h of H and applies a fixed group element a to it on the left: aH = {ah : h ∈ H}. The result is not usually a subgroup itself — it is a translate of H, the same shape but sitting in a different part of G.

The crucial fact about cosets is that they partition the group: every element of G belongs to exactly one left coset of H. This follows from two observations. First, every a belongs to its own coset aH (since the identity e is in H, so ae = a ∈ aH). Second, any two cosets are either identical or completely disjoint — there is no partial overlap. You can verify this yourself: if x belongs to both aH and bH, then you can write x = ah₁ = bh₂, which means a and b are in the same coset. The cosets tile G perfectly, like congruence classes mod n tile the integers.

Lagrange's Theorem is the immediate payoff: since all cosets have the same size as H, and since they partition G without overlap, the number of cosets times |H| must equal |G|. In symbols, |G| = [G : H] · |H|, which means |H| divides |G|. This is a powerful divisibility constraint on subgroup orders. For example, a group of order 15 cannot have a subgroup of order 4 or 6 — only orders 1, 3, 5, and 15 are even candidates. This filters the possibilities before you do any detailed analysis.

The index [G : H] counts how many distinct cosets H has in G. For finite groups it equals |G|/|H|. For infinite groups (like the integers Z under the subgroup nZ), the index still makes sense — it counts the equivalence classes, which recover the familiar congruence classes mod n. Lagrange's theorem is the reason why the order of any group element divides the order of the group: the cyclic subgroup generated by an element has order equal to the element's order, and that subgroup's order must divide |G|. This connects cosets to the structure theory you will use throughout the rest of abstract algebra.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Proof by Cases → Proving by Cases and Exhaustion → Vacuous Truth and Trivial Cases → Proof by Cases (Proof by Exhaustion) → Mathematical Induction → Binary Operations and Algebraic Structures → Group Definition and Examples → Basic Properties of Groups → Group Homomorphisms → Group Isomorphisms → Cayley's Theorem → Cosets and Lagrange's Theorem

Longest path: 81 steps · 371 total prerequisite topics

Prerequisites (3)

Leads To (1)