Once groups have been defined, the next structural question is: what smaller groups already live inside a given one? Subgroups are the answer, and they are the fundamental internal structure of group theory. Every later construction — cosets, normal subgroups, quotients, group actions — depends on fluency with subgroups.
§5.1 Definition of a subgroup
Definition 5.1 (Subgroup)
Let be a group. A subset is a subgroup of , written , if
- ,
- is itself a group under the same operation .
Condition (2) means: the operation restricted to lands in (closure), and satisfies associativity, has an identity element, and every element of has an inverse in .
Remark. Associativity is inherited for free from , so one never checks it separately. The real work is: nonemptiness, closure, identity, and inverses.
Proposition 5.2 (The identity and inverses match)
If , then:
- The identity element of is the same as the identity element of .
- For each , the inverse of in is the same as the inverse of in .
Proof
Let be the identity of and the identity of . Then in , but also in . Left-cancelling in gives .
For inverses: if and is the inverse of in , then . But the inverse of in is the unique element satisfying , so .
This proposition is important because it means we do not need to “discover” a new identity or new inverses. The group structure of is entirely inherited from .
§5.2 The two-step subgroup test
Checking all group axioms is wasteful. The following test is the standard workhorse.
Theorem 5.3 (Two-step subgroup test)
A nonempty subset is a subgroup of if and only if:
- Closure under the operation: for all , ;
- Closure under inverses: for all , .
Proof
If , then is a group, so it is closed under products and inverses.
Assume and satisfies (1) and (2). We verify the group axioms for .
Closure. Given by (1).
Associativity. For any , we have because this holds in and all elements lie in .
Identity. Since , pick any . By (2), . By (1), .
Inverses. Given by (2).
Therefore is a group under the same operation, so .
Example 5.4. Show that is a subgroup of .
Verification. since .
- Closure: if , then .
- Inverses: if , then .
By the two-step test, .
§5.3 The one-step subgroup test
The two conditions of Theorem 5.3 can be collapsed into a single condition.
Theorem 5.5 (One-step subgroup test)
A nonempty subset is a subgroup of if and only if
Proof
If , then for any , and then by closure.
Assume and for all . We derive the two conditions of Theorem 5.3.
Identity. Pick any (possible since ). Setting gives .
Inverses. Let . Since (just proved), setting gives .
Closure. Let . Since (just proved), setting gives .
By Theorem 5.3, .
The proof is worth internalizing because it demonstrates a recurring algebraic technique: cleverly choosing the inputs in a universal condition to manufacture the identity, inverses, and products in turn.
Example 5.6. Show that is a subgroup of .
Verification. since , so the set is nonempty. For :
So . By the one-step test, .
§5.4 The finite subgroup test
For finite subsets, checking inverses is unnecessary — the pigeonhole principle does the work.
Theorem 5.7 (Finite subgroup test)
Let be a nonempty finite subset of a group . If is closed under the group operation (i.e., for all ), then .
Proof
We must show that contains the identity and all inverses. Fix any .
Step 1: . Consider the sequence of powers
Each lies in by closure (induction: , and both factors are in ). Since is finite, these powers cannot all be distinct. So there exist integers with . Left-cancelling (in ) gives
Since and is a product of elements of , we have .
Step 2: . If , then , so . If , then
which is a product of copies of , hence lies in .
Since was arbitrary, every element of has its inverse in . Combined with closure and nonemptiness, Theorem 5.3 gives .
Why this fails for infinite sets. The nonnegative integers are a nonempty subset of that is closed under addition. But is not a subgroup because . The proof breaks because the pigeonhole argument requires finiteness.
§5.5 Standard subgroups: trivial, improper, center, and cyclic subgroups
Every group has at least two subgroups:
- Trivial subgroup: .
- Improper subgroup: .
A subgroup with is called a proper nontrivial subgroup.
Definition 5.8 (Center of a group)
The center of a group is
In words: consists of exactly those elements that commute with every element of .
Theorem 5.9. .
Proof
Nonempty. The identity satisfies for all , so .
One-step test. Let and let be arbitrary. We must show , i.e., .
Since , we have for all . Taking inverses of both sides (or equivalently, multiplying on left by and on right by ) gives for all . So .
Now compute:
We used in the second step and in the fourth step.
So , and by Theorem 5.5, .
Example 5.10.
We compute the center of .
An element must commute with every element. Check :
Since , the transposition does not commute with , so . Similar computations show that every non-identity element fails to commute with at least one other element.
A group with is called centerless. is the smallest non-abelian group, and it is centerless.
Example 5.11.
We claim , the scalar matrices.
If , then for all , so scalar matrices are central.
Conversely, suppose commutes with every invertible matrix. In particular, commutes with every elementary matrix (which adds times row to row ). A standard linear algebra argument shows this forces to be scalar.
Example 5.12. Center of an abelian group
If is abelian, then for all , so every element is central:
Conversely, is abelian if and only if .
§5.6 Cyclic subgroups
Definition 5.13 (Cyclic subgroup generated by an element)
For , the cyclic subgroup generated by is
(In additive notation: .)
Theorem 5.14. for every .
Proof
Nonempty. .
One-step test. Let . Then
since .
By Theorem 5.5, .
Proposition 5.15 (Minimality)
is the smallest subgroup of containing . That is, if and , then .
Proof
If and , then by closure under the operation, , , and by induction for all . Since (closure under inverses), the same argument gives for all . Also . So .
Connection to cyclic groups. A group is cyclic if for some . So cyclic subgroups are exactly the subgroups that are cyclic as groups. Every element of every group generates a cyclic subgroup. This is the bridge between the abstract notion “cyclic group” (Chapter 6) and the internal structure studied here.
Example 5.16. In : .
Example 5.17. In : (order 4) and (order 3).
Example 5.18. In : (order 3) and (order 2).
§5.7 Subgroup lattices
Definition 5.19 (Subgroup lattice)
The subgroup lattice of a group is the poset of all subgroups of ordered by inclusion . It is drawn as a Hasse diagram: subgroups higher in the diagram contain those below, and edges connect subgroups differing by one “step” of containment.
Example 5.20. Lattice of
The subgroups of are:
- (order 6)
- (order 3)
- (order 2)
- (order 1)
Figure: subgroup lattice of .
The subgroup orders are exactly the divisors of , and the containment mirrors divisibility: because .
Example 5.21. Lattice of
The divisors of are . The corresponding subgroups are:
| Generator | Subgroup | Order |
|---|---|---|
Figure: subgroup lattice of .
Containment: (since is a multiple of mod ), and , etc. Note since .
Example 5.22. Lattice of
. Divisors: .
Figure: subgroup lattice of .
There is one cyclic subgroup of order for each divisor of . Containment: if and only if (i.e., the larger the generator, the smaller the subgroup, and containment reverses the divisibility order on the generators).
Example 5.23. Lattice of
has order and is non-abelian. Its subgroups are:
| Subgroup | Elements | Order |
|---|---|---|
| all six | ||
Figure: subgroup lattice of .
There is one subgroup of order 3 (the unique subgroup of index 2, which will turn out to be normal) and three subgroups of order 2. None of the order-2 subgroups contains any other, and the order-3 subgroup contains none of them.
§5.8 Intersection of subgroups
Theorem 5.24. The intersection of any family of subgroups is a subgroup.
Let be a (possibly infinite) family of subgroups of . Then
Proof
Nonempty. Each is a subgroup, so for all . Therefore .
One-step test. Let . Then for every . Since each is a subgroup, for every . Hence .
By Theorem 5.5, .
Why this matters. This theorem guarantees that the subgroup generated by a set is well-defined. For any subset , the subgroup can be defined as
The family on the right is nonempty (since itself is such an ), so the intersection is a subgroup by Theorem 5.24, and it is the smallest subgroup containing .
Theorem 5.25. The union of two subgroups is generally NOT a subgroup.
More precisely: if , then if and only if or .
Proof
If , then . Similarly if .
Contrapositive. Suppose and . Then there exist and . We claim .
Suppose . Since and is a subgroup, , so . But , contradiction.
Suppose . Since and is a subgroup, , so . But , contradiction.
So , which means is not closed under the operation, hence not a subgroup.
Concrete counterexample. In , and are subgroups. But , , and , since is neither even nor a multiple of . So is not a subgroup.
§5.9 Subgroups of
This is the first real structure theorem in the course.
Theorem 5.26. Every subgroup of is of the form for some .
Proof
Let .
Case 1: . Then , and we are done.
Case 2: . Since is a subgroup, if with , then as well. So contains at least one positive integer. By the well-ordering principle, contains a smallest positive integer; call it .
Claim: .
() Since and is a subgroup, closure gives , and by induction for all . Also (inverse), so for all . Thus .
() Let . By the division algorithm, write
Since and (just proved), we get . But is a non-negative integer less than . Since is the smallest positive element of , we must have . Therefore .
So , completing the proof.
Remark (Lang’s perspective). In Lang’s Algebra, this theorem is the statement that is a principal ideal domain (PID). Every subgroup of is an ideal of the ring , and the theorem says every such ideal is principal, i.e., generated by a single element. This is the prototype for the entire theory of PIDs, which later governs the structure theorem for finitely generated abelian groups (Chapter 11) and the theory of polynomial rings.
§5.10 Worked examples: subgroup verification and failure
Example 5.27. The set of positive rationals under multiplication.
Let and .
- Nonempty: .
- Closure: if are rational, then is rational.
- Inverses: if is rational, then is rational.
So .
Example 5.28. Matrices with positive determinant.
Let and .
- Nonempty: .
- Closure: when both are positive.
- Inverses: .
So .
Example 5.29. A closure failure in .
Let . Is a subgroup?
Compute: . So is not closed under composition, hence not a subgroup.
Example 5.30. An inverse failure.
Let and .
is nonempty and closed under addition. But and , so fails the inverse condition. Not a subgroup. (This is the canonical example showing why the finite subgroup test requires finiteness.)
Example 5.31. Checking a subgroup of .
Is a subgroup of ?
is nonempty and finite with . Check closure by the Cayley table (addition mod 12):
Every entry is in . By the finite subgroup test (Theorem 5.7), .
In fact, .
§5.11 Structural perspective (Lang)
In Lang’s Algebra, subgroups are treated as subobjects in the category Grp. A subgroup corresponds to an injective (monic) homomorphism . This is not mere abstraction — it clarifies several points:
-
Subgroup tests are recognition criteria. They determine when a subset with the induced operation forms a subobject. The categorical viewpoint says: is a subobject if and only if the inclusion map is a morphism.
-
Intersections are limits. Theorem 5.24 (intersection of subgroups is a subgroup) is a special case of the fact that limits of subobjects exist. The generated subgroup is the infimum in the subgroup lattice.
-
Subgroup lattices encode structure. The lattice of subgroups is an invariant of the group. Two groups with non-isomorphic subgroup lattices cannot be isomorphic. Even groups with the same order can be distinguished by their lattices (compare with : same order 4, but different lattice shapes).
-
Theorem 5.26 and principal ideal domains. The fact that every subgroup of is cyclic is equivalent to being a PID. This is the prototype for the structure theorem for finitely generated modules over a PID, which yields the classification of finitely generated abelian groups.
§5.13 Flashcard-ready summary
Key facts to memorize
- Subgroup definition: iff , , and is a group under the same operation.
- Two-step test: , and : and .
- One-step test: , and : .
- Finite test: If is finite, nonempty, and closed under the operation, then .
- Center: is always a subgroup. abelian iff .
- Cyclic subgroup: is the smallest subgroup containing .
- Intersection: Any intersection of subgroups is a subgroup.
- Union: iff or .
- Subgroups of : Every subgroup of has the form (i.e., is a PID).
- Lattice of : One cyclic subgroup of order for each , with containment reflecting divisibility.
What should be mastered before leaving Chapter 5
You should be able to:
- State and prove the one-step and two-step subgroup tests
- State and prove the finite subgroup test, explaining why finiteness is needed
- Verify or refute subgroup claims for specific subsets (using the appropriate test)
- Compute for small groups (, , , abelian groups)
- Explain why is a subgroup and why it is the smallest subgroup containing
- Draw subgroup lattices for (small ) and
- Prove that the intersection of subgroups is a subgroup
- Produce the counterexample showing unions of subgroups fail
- State and prove that every subgroup of is of the form
- Connect Theorem 5.26 to the PID property of (Lang’s perspective)