Lagrange's theorem states that if H is a subgroup of a finite group G, then the number of elements in H divides the number of elements in G. The proof follows from the fact that the distinct left cosets of H partition G and each coset contains exactly |H| elements. Consequently, the order of G is the product of the index of H and the order of H.
Lagrange's Theorem
The order of a subgroup of a finite group divides the order of the group.
|G| = [G:H] |H|
Explanation
Example or application
A worked example has not yet been added.
Theorem
If G is finite and H ≤ G, then |H| divides |G|.
Proof
The left cosets of H partition G.
Every left coset has exactly |H| elements.
Suppose there are k distinct left cosets.
The total number of elements in G is therefore k|H|.
Since k = [G:H], we obtain |G| = [G:H]|H|.
Thus |H| divides |G|.
Examples
| Group | Group Order | Subgroup | Subgroup Order | Index | Result |
|---|---|---|---|---|---|
S3 | 6 | A3 | 3 | 2 | 6 = 2 × 3, so the subgroup order divides the group order. |
Z12 | ⟨4⟩ = {0, 4, 8} | 3 | 3 divides 12. |
Limitations
The theorem applies directly to finite groups.
The converse is not generally true: a divisor of |G| need not be the order of a subgroup.
Common Mistakes
Assuming every divisor of the group order must occur as a subgroup order.
Applying the finite version without checking finiteness.
Confusing the order of a subgroup with its index.
Related Concepts
Cosets
Index of a Subgroup
Finite Groups
Cauchy's Theorem
Learning Outcomes
State Lagrange's theorem.
Explain its proof using coset decomposition.
Use divisibility to restrict possible subgroup orders.
Learning Guide
Core Idea
The order of a subgroup of a finite group divides the order of the group.
Worked Example
Group: S3
Grouporder: 6
Subgroup: A3
Subgrouporder: 3
Index: 2
Result: 6 = 2 × 3, so the subgroup order divides the group order.
Group: Z12
Subgroup: ⟨4⟩ = {0, 4, 8}
Subgrouporder: 3
Result: 3 divides 12.
How To Study
Write the formal definition and identify every object, operation, and hypothesis.
Work through the supplied example one step at a time; explain why each step is valid.
Check the listed properties and compare the example with at least one common mistake.
Try the self-check questions without looking at the answers, then explain the reasoning aloud or in writing.
Self Check
| Question | Answer |
|---|---|
In your own words, what is lagrange's theorem? | The order of a subgroup of a finite group divides the order of the group. |
What definition, condition, or property should you check first when solving a problem about lagrange's theorem? | Start from the formal definition and identify its hypotheses. In particular, check: Lagrange's theorem states that if H is a subgroup of a finite group G, then the number of elements in H divides the number of elements in G. |
How is lagrange's theorem connected to the wider study of abstract algebra? | It belongs to Cosets, normal subgroups and quotient groups. It connects naturally with Cosets, Index of a Subgroup, Finite Groups, Cauchy's Theorem. |
Mastery Checklist
I can state the definition of lagrange's theorem accurately.
I can identify the assumptions and notation used in a problem.
I can explain at least one example and justify each important step.
I can recognize a common mistake and explain why it is incorrect.
Key Properties
The concept is governed by its formal definition: The order of a subgroup of a finite group divides the order of the group.
The assumptions in a theorem or definition must be checked before using the result.
Applications
Provides a foundational tool for later topics in cosets, normal subgroups and quotient groups.
Supports precise mathematical reasoning, proof construction and the comparison of algebraic structures.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Standard abstract-algebra theorem and proof; no specific external reference has been independently verified.