✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · INFO-MAT-AALG-071

Lagrange's Theorem

The order of a subgroup of a finite group divides the order of the group.

|G| = [G:H] |H|

Explanation

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.

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

GroupGroup OrderSubgroupSubgroup OrderIndexResult

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

QuestionAnswer

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.

Suggest a correction or source · More in Abstract Algebra