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

Subgroups and Subgroup Test

Graduate Depth 85 in the knowledge graph ☐ I know this ☆ Set as goal
66topics build on this
382prerequisites beneath it
See this on the map →
Basic Group PropertiesSecond and Third Isomorphism Theorems→→Cosets and Lagrange's TheoremCyclic Groups
subgroups tests structure

Core Idea

A subgroup H of G is a subset forming a group under the same operation. The subgroup test: H is nonempty, closed under the operation, and contains inverses. One-step and two-step tests provide efficient verification methods.

How It's Best Learned

Identify subgroups of Z and S_3. Apply both the standard definition and subgroup tests to see which is most convenient for different cases.

Common Misconceptions

Explainer

You've built up the group axioms — closure, associativity, identity, inverses — and seen them satisfied by groups like ℤ under addition and S_n under composition. A subgroup asks a natural question: when does a *subset* of a group form a group in its own right, under the same operation? This is the first tool for understanding the internal structure of a group, and the subgroup tests make verification efficient.

Start with a familiar example. The integers ℤ under addition form a group. The set 2ℤ = {…, −4, −2, 0, 2, 4, …} is a subset: the sum of two even integers is even (closure), 0 is even (identity), and the additive inverse of an even integer is even (inverses). Associativity is inherited from ℤ. So 2ℤ is a subgroup of ℤ. More generally, nℤ is a subgroup for any positive integer n. Subgroups can also fail: in S₃, the set {e, (12), (13), (23)} is *not* a subgroup because closure fails — (12)∘(13) = (132), which is not in the set.

The one-step subgroup test packages all the axioms into a single condition: a nonempty subset H is a subgroup of G if and only if for every a, b ∈ H, the element ab⁻¹ ∈ H. Setting a = b shows e = aa⁻¹ ∈ H (identity). Setting a = e (now known to be in H) shows b⁻¹ ∈ H (inverses exist). Replacing b by b⁻¹ and applying the condition gives a(b⁻¹)⁻¹ = ab ∈ H (closure). One condition, three axioms. The two-step test — verify closure directly and verify that inverses exist — is often more explicit for finite groups where you can check element by element.

The significance of subgroups extends well beyond verification. Subgroups *partition* the parent group into equal-sized cosets, which is the content of Lagrange's theorem: the order of a subgroup divides the order of the group. This immediately constrains what subgroups can exist — a group of order 12 can have subgroups of order 1, 2, 3, 4, 6, or 12, but not 5. Normal subgroups (subgroups closed under conjugation) go further: they let you construct quotient groups by collapsing the subgroup to a single identity element. All of that structure begins with the basic question you're studying now: which subsets close up into groups?

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 → Normal Subgroups → Quotient Groups → First Isomorphism Theorem for Groups → Second and Third Isomorphism Theorems → Subgroups and Subgroup Test

Longest path: 86 steps · 382 total prerequisite topics

Prerequisites (2)

Leads To (2)