Factor groups (quotient groups) are the central construction of this chapter: given a normal subgroup N⊴G, the set of cosets G/N becomes a group. This is where cosets, normality, homomorphisms, and isomorphisms fuse into a single coherent picture. If Chapter 10 introduced cosets as partitions, Chapter 14 turns those partitions into groups.
Prerequisites. Cosets and Lagrange’s theorem (Ch. 10), direct products (Ch. 11), homomorphisms and kernels (Ch. 13).
§14.1 Normal Subgroups
The definition of normality is the gate through which every quotient group must pass.
Definition 14.1 (Normal subgroup). A subgroup N of a group G is normal in G, written N⊴G, if
gNg−1=Nfor all g∈G,
where gNg−1={gng−1:n∈N}.
Theorem 14.2 (Equivalent conditions for normality). Let N≤G. The following are equivalent:
gNg−1=N for all g∈G.
gNg−1⊆N for all g∈G.
gN=Ng for all g∈G.
N is the kernel of some homomorphism from G.
Proof of Theorem 14.2
(1) ⇒ (2). Immediate: equality implies inclusion.
(2) ⇒ (1). Assume gNg−1⊆N for all g∈G. Replacing g by g−1 gives
g−1Ng⊆N.
Conjugating both sides by g:
N=g(g−1Ng)g−1⊆gNg−1.
Combined with the hypothesis gNg−1⊆N, we get gNg−1=N.
(1) ⇒ (3). Suppose gNg−1=N. For any n∈N, we have gng−1=n1 for some n1∈N, so gn=n1g. Thus gN⊆Ng. Replacing g by g−1 and conjugating gives Ng⊆gN. Hence gN=Ng.
(3) ⇒ (1). If gN=Ng, then every element gn can be written as n1g for some n1∈N. Then gng−1=n1∈N, so gNg−1⊆N. The same argument with g−1 gives g−1Ng⊆N, hence N⊆gNg−1. Therefore gNg−1=N.
(4) ⇒ (2). If N=ker(ϕ) for some homomorphism ϕ:G→G′, then for n∈N and g∈G:
ϕ(gng−1)=ϕ(g)ϕ(n)ϕ(g)−1=ϕ(g)e′ϕ(g)−1=e′.
So gng−1∈ker(ϕ)=N, giving gNg−1⊆N.
(1) ⇒ (4). This requires the quotient group construction (Theorem 14.4 below). Once G/N is built, the canonical projection γ:G→G/N satisfies ker(γ)=N. So every normal subgroup is the kernel of some homomorphism. ■
Remark. Condition (2) is the one most often checked in practice: to show N⊴G, take arbitrary g∈G and n∈N and verify gng−1∈N. Condition (3) says left cosets equal right cosets, which is equivalent to saying the coset partition is compatible with the group operation.
Corollary 14.3. Every subgroup of an abelian group is normal. Every subgroup of index 2 is normal.
Proof of Corollary 14.3
If G is abelian, then gng−1=gg−1n=n∈N for all g∈G, n∈N.
If [G:N]=2, there are exactly two left cosets: N and G∖N. The same holds for right cosets. Since eN=N=Ne and there is only one other coset on each side, we must have gN=Ng for all g∈G. ■
§14.2 Every Kernel Is Normal; Every Normal Subgroup Is a Kernel
This is the complete characterization that ties homomorphisms to normality.
Theorem 14.4 (Kernel—normal correspondence). Let G be a group.
If ϕ:G→G′ is a homomorphism, then ker(ϕ)⊴G.
If N⊴G, then N=ker(γ) where γ:G→G/N is the canonical projection (defined in §14.3 below).
In short: a subgroup is normal if and only if it is the kernel of some homomorphism.
Proof of Theorem 14.4
(1) was proved during the equivalence (4) ⇒ (2) in Theorem 14.2: for n∈ker(ϕ) and g∈G,
ϕ(gng−1)=ϕ(g)e′ϕ(g)−1=e′,
so gng−1∈ker(ϕ).
(2) requires the quotient group to exist. By Theorem 14.5 below, G/N is a group and γ(g)=gN is a surjective homomorphism. Then
g∈ker(γ)⟺γ(g)=N⟺gN=N⟺g∈N.
So ker(γ)=N. ■
This theorem is fundamental: it says that the concepts “normal subgroup” and “kernel of a homomorphism” are the same concept viewed from two directions.
§14.3 The Quotient Group G/N
Definition 14.5 (Quotient group / Factor group). Let N⊴G. The quotient group (or factor group) is the set
G/N={gN:g∈G}
of all left cosets of N in G, equipped with the operation
(aN)(bN)=(ab)N.
The critical question: is this operation well-defined? The product is defined by choosing representatives a and b, so we must verify it does not depend on which representatives are chosen.
Theorem 14.6 (Well-definedness and group structure of G/N). Let N⊴G. Then:
The operation (aN)(bN)=(ab)N on G/N is well-defined.
G/N is a group under this operation, with identity N=eN and inverses (gN)−1=g−1N.
Proof of Theorem 14.6
(1) Well-definedness. Suppose aN=a′N and bN=b′N. We must show (ab)N=(a′b′)N, i.e., (a′b′)−1(ab)∈N.
From aN=a′N we get a′=an1 for some n1∈N. From bN=b′N we get b′=bn2 for some n2∈N. Then:
a′b′=an1⋅bn2.
Since N is normal, n1b=b(b−1n1b) and b−1n1b∈N (call it n3). So:
a′b′=a⋅b⋅n3⋅n2=ab(n3n2).
Since n3n2∈N, we have a′b′∈(ab)N, giving (a′b′)N=(ab)N.
Identity:N=eN satisfies (eN)(gN)=(eg)N=gN and (gN)(eN)=(ge)N=gN.
Inverses:(gN)(g−1N)=(gg−1)N=eN=N, and likewise (g−1N)(gN)=N. ■
Figure: why quotient multiplication is well-defined when representatives change.
The two rows start from the same input cosets but choose different representatives. The proof shows that both products still land in the same output coset. That is exactly what “the multiplication descends to cosets” means.
Theorem 14.7 (Normality is necessary). If H≤G and the operation (aH)(bH)=(ab)H on the set of left cosets {gH:g∈G} is well-defined, then H⊴G.
Proof of Theorem 14.7
Suppose the coset multiplication is well-defined. Let g∈G and n∈N. We need gng−1∈H.
Consider the cosets gH and g−1H. Since n∈H, we have gnH=gH (because gn and g are in the same left coset of H). By well-definedness:
(gnH)(g−1H)=(gH)(g−1H).
The left side equals (gng−1)H and the right side equals (gg−1)H=eH=H. So (gng−1)H=H, which means gng−1∈H. ■
Combining Theorems 14.6 and 14.7: the coset multiplication (aN)(bN)=(ab)N is well-defined if and only if N⊴G.
§14.4 The Canonical Projection
Definition 14.8 (Canonical projection). Let N⊴G. The canonical projection (or natural homomorphism) is
γ:G→G/N,γ(g)=gN.
Theorem 14.9. The canonical projection γ is a surjective homomorphism with ker(γ)=N.
Proof of Theorem 14.9
Homomorphism:
γ(ab)=(ab)N=(aN)(bN)=γ(a)γ(b).
Surjective: Every element of G/N has the form gN=γ(g) for some g∈G.
Kernel:
g∈ker(γ)⟺γ(g)=N⟺gN=eN⟺g∈N.
Hence ker(γ)=N. ■
This completes the circle: every normal subgroup is the kernel of its own canonical projection, and every kernel is a normal subgroup.
The quotient is universal among maps that kill N
This is the Lang formulation that turns quotient groups from constructions into universal objects.
Theorem 14.9a (Universal property of the quotient). Let N⊴G, and let
γ:G→G/N,γ(g)=gN
be the canonical projection. If ϕ:G→H is a homomorphism such that
N⊆ker(ϕ),
then there exists a unique homomorphism
ϕ:G/N→H
such that
ϕ=ϕ∘γ.
Equivalently: a homomorphism out of G factors through G/N exactly when it sends every element of N to the identity.
Figure: the universal property of the quotient.
The triangle says that every homomorphism killing N must factor uniquely through G/N.
Proof of Theorem 14.9a
Existence. Define
ϕ(gN)=ϕ(g).
We must first show this is well-defined. Suppose gN=hN. Then
h−1g∈N.
Since N⊆ker(ϕ), we have ϕ(h−1g)=eH, so
ϕ(h)−1ϕ(g)=eH
and hence ϕ(g)=ϕ(h). Therefore ϕ(gN) does not depend on the representative.
Now check the homomorphism law:
ϕ((gN)(hN))=ϕ(ghN)=ϕ(gh)=ϕ(g)ϕ(h)=ϕ(gN)ϕ(hN).
So ϕ is a homomorphism.
Finally,
(ϕ∘γ)(g)=ϕ(gN)=ϕ(g),
so the triangle commutes.
Uniqueness. If ψ:G/N→H is another homomorphism with ϕ=ψ∘γ, then for every coset gN,
ψ(gN)=ψ(γ(g))=ϕ(g)=ϕ(gN).
Since every element of G/N is some gN, we get ψ=ϕ. ■
This theorem is the cleanest way to say what the quotient does: it is the most general group obtained from G by forcing every element of N to become trivial.
There are two especially important special cases:
If N=ker(ϕ), then ϕ:G/N→im(ϕ) is an isomorphism. That is exactly the First Isomorphism Theorem.
If ϕ is surjective and N=ker(ϕ), then
G/N≅H.
This is the practical version used throughout Chapters 14 and 15 to identify factor groups.
§14.5 Concrete Quotient Group Computations
Example 14.10: Z/nZ≅Zn
The remainder map γn:Z→Zn defined by γn(m)=mˉ (the residue class of m modulo n) is a surjective homomorphism with ker(γn)=nZ.
These are exactly the four residue classes mod 4. By the Fundamental Homomorphism Theorem,
Z/4Z≅Z4.
More generally, Z/nZ≅Zn for every positive integer n. This is the prototypical quotient group.
Example 14.11: Z8/⟨4ˉ⟩ with Cayley table
Let H=⟨4ˉ⟩={0ˉ,4ˉ}≤Z8. Since Z8 is abelian, H⊴Z8. The quotient Z8/H has ∣Z8∣/∣H∣=8/2=4 elements:
H={0ˉ,4ˉ},1ˉ+H={1ˉ,5ˉ},2ˉ+H={2ˉ,6ˉ},3ˉ+H={3ˉ,7ˉ}.
Cayley table for Z8/⟨4ˉ⟩:
+
H
1ˉ+H
2ˉ+H
3ˉ+H
H
H
1ˉ+H
2ˉ+H
3ˉ+H
1ˉ+H
1ˉ+H
2ˉ+H
3ˉ+H
H
2ˉ+H
2ˉ+H
3ˉ+H
H
1ˉ+H
3ˉ+H
3ˉ+H
H
1ˉ+H
2ˉ+H
Verification of one entry using different representatives: For (3ˉ+H)+(3ˉ+H), choose representatives 3ˉ and 7ˉ (both lie in 3ˉ+H):
3ˉ+7ˉ=10=2ˉ∈2ˉ+H.✓
The table is cyclic of order 4 with generator 1ˉ+H, so:
Z8/⟨4ˉ⟩≅Z4.
Example 14.12: S3/A3≅Z2
A3={e,(123),(132)} is the alternating group on 3 elements, with ∣A3∣=3. Since [S3:A3]=6/3=2, the subgroup A3 is normal in S3 (every subgroup of index 2 is normal, by Corollary 14.3).
The two cosets are:
A3(12)A3={e,(123),(132)}(the even permutations),={(12),(13),(23)}(the odd permutations).
Cayley table for S3/A3:
⋅
A3
(12)A3
A3
A3
(12)A3
(12)A3
(12)A3
A3
Check: ((12)A3)((12)A3)=(12)(12)A3=eA3=A3. Using a different representative: ((13)A3)((23)A3)=(13)(23)A3=(123)A3=A3. ✓
This is the unique group of order 2:
S3/A3≅Z2.
Alternatively: the sign homomorphism sgn:S3→{1,−1} has ker(sgn)=A3 and image {1,−1}≅Z2, so the FHT gives S3/A3≅Z2 immediately.
Example 14.13: (Z4×Z2)/({0}×Z2)≅Z4
Let N={0}×Z2={(0,0),(0,1)}. The projection onto the first factor,
π1:Z4×Z2→Z4,π1(a,b)=a,
is a surjective homomorphism with ker(π1)={(a,b):a=0}={0}×Z2=N.
Each coset collapses the second coordinate, leaving the first coordinate as the group element in Z4.
Example 14.14: R/Z --- the circle group
The additive group (R,+) is abelian, so Z⊴R. Two real numbers x,y lie in the same coset of Z if and only if x−y∈Z, i.e., they have the same fractional part. Each coset x+Z contains a unique representative in [0,1).
The map
ϕ:R→S1,ϕ(x)=e2πix,
where S1={z∈C:∣z∣=1} is the unit circle, is a surjective homomorphism of (R,+) onto (S1,⋅) with
ker(ϕ)={x∈R:e2πix=1}=Z.
By the Fundamental Homomorphism Theorem:
R/Z≅S1.
This is the circle group: addition of real numbers modulo 1 corresponds to multiplication of complex numbers on the unit circle. It shows quotient groups can be continuous, not just finite.
§14.6 Why Well-Definedness Matters: A Non-Normal Subgroup
Consider H={e,(12)}≤S3. This subgroup is not normal in S3 (since [S3:H]=3=2). Let us see the coset multiplication fail.
Using representatives (13) and (23): (13)(23)=(132)∈(23)H.
Using representatives (123) and (132): (123)(132)=e∈H.
Figure: failure of quotient multiplication when the subgroup is not normal.
So (132)∈(23)H but e∈H. Different representatives from the same cosets give products in different cosets. The “multiplication” depends on which representatives we pick, so it is not a function on cosets. The operation is not well-defined.
This is exactly what normality prevents: when N⊴G, the relation gN=Ng ensures that the product of cosets is independent of the choice of representatives.
Productive Struggle — how quotient intuition usually goes wrong
Common wrong guess 1
Once the set of cosets has been written down, the quotient operation is automatically (aN)(bN)=abN.
Where it breaks. The operation only makes sense if different representatives from the same cosets always give the same answer. The non-normal subgroup example in S3 shows this can fail outright.
Repaired method. Treat well-definedness as a theorem, not as a notation convention. Either:
prove normality and then use coset multiplication, or
build the quotient through a surjective homomorphism and use the kernel theorem.
Common wrong guess 2
Once ∣G/N∣ is known, the quotient structure is basically determined.
Where it breaks. Order gives only a shortlist. A quotient of order 4 might be Z4 or V4. A quotient of order 8 could be cyclic or not. Counting tells you size, not multiplication structure.
Repaired method. After computing the order, do one of the following:
produce a surjective homomorphism with kernel N and identify the image;
compute the order of one or two quotient elements;
build a quotient Cayley table when the quotient is small enough.
Chapter 14 becomes much easier once this is internalized: the hard part is rarely the count of cosets; it is the proof that the operation is well defined and the identification of the resulting group.
§14.7 The Fundamental Homomorphism Theorem (Quotient Form)
This is the theorem that organizes the entire chapter.
Theorem 14.15 (Fundamental Homomorphism Theorem / First Isomorphism Theorem). Let ϕ:G→G′ be a group homomorphism with kernel N=ker(ϕ). Then:
N⊴G.
ϕ[G] is a subgroup of G′.
The map μ:G/N→ϕ[G] defined by μ(gN)=ϕ(g) is an isomorphism.
If γ:G→G/N is the canonical projection, then ϕ=μ∘γ.
In diagram form:
GγG/Nμ≅ϕ[G]⊆G′.
Proof of Theorem 14.15
(1) was proved in Theorem 14.4.
(2) If ϕ(a),ϕ(b)∈ϕ[G], then ϕ(a)ϕ(b)−1=ϕ(ab−1)∈ϕ[G].
(3) We verify the four properties of μ:
Well-defined: If aN=bN, then b−1a∈N=ker(ϕ), so ϕ(b−1a)=e′, hence ϕ(a)=ϕ(b), i.e., μ(aN)=μ(bN).
Homomorphism:
μ((aN)(bN))=μ((ab)N)=ϕ(ab)=ϕ(a)ϕ(b)=μ(aN)μ(bN).
Injective: If μ(aN)=e′, then ϕ(a)=e′, so a∈ker(ϕ)=N, hence aN=N. The kernel of μ is trivial, so μ is injective.
Surjective onto ϕ[G]: For any ϕ(g)∈ϕ[G], we have μ(gN)=ϕ(g).
(4) For any g∈G: (μ∘γ)(g)=μ(γ(g))=μ(gN)=ϕ(g). ■
Corollary 14.16. If ϕ:G→G′ is a surjective homomorphism with kernel N, then
G/N≅G′.
This corollary is extremely powerful: to identify a quotient G/N, find a surjective homomorphism from G whose kernel is N; the image is your answer.
Example 14.16a: build a quotient from an actual surjective homomorphism
Define
ϕ:Z×Z→Z6,ϕ(a,b)=a+2b.
This is a homomorphism because
ϕ((a,b)+(c,d))=(a+c)+2(b+d)=a+2b+c+2d.
It is surjective because
ϕ(1,0)=1ˉ,
and 1ˉ generates Z6.
Now compute the kernel:
ker(ϕ)={(a,b)∈Z2:a+2b≡0(mod6)}.
Rewrite this as
a=6k−2b
for some integer k. Setting b=t, we get
(a,b)=(6k−2t,t)=k(6,0)+t(−2,1).
So
ker(ϕ)=⟨(6,0),(−2,1)⟩.
Therefore the quotient is
(Z×Z)/⟨(6,0),(−2,1)⟩≅Z6.
This is exactly the mindset Chapter 15 will keep using: identify the quotient by finding the right surjective map first, and only then interpret the kernel as the subgroup being collapsed.
§14.8 Simple Groups
Definition 14.17 (Simple group). A group G={e} is simple if its only normal subgroups are {e} and G itself.
Equivalently, G is simple if every homomorphism from G is either injective or trivial (since the kernel must be {e} or G).
Theorem 14.18.Zp is simple for every prime p.
Proof of Theorem 14.18
By Lagrange’s theorem, the only subgroups of Zp are {0} and Zp (since p is prime, the only divisors of ∣Zp∣=p are 1 and p). Since Zp is abelian, every subgroup is normal. Therefore the only normal subgroups are {0} and Zp, and Zp is simple. ■
Example 14.19.Z6 is not simple, since ⟨2ˉ⟩={0ˉ,2ˉ,4ˉ}≅Z3 is a nontrivial proper normal subgroup.
Example 14.20.A3≅Z3 is simple (prime order). A4 is not simple (V4={e,(12)(34),(13)(24),(14)(23)}⊴A4). But:
Theorem 14.21 (Preview).An is simple for n≥5.
This is a deep result proved later in the text (Section 15). The simplicity of A5 is the reason the quintic has no radical solution (Galois theory). Simple groups are the “atoms” of group theory: every finite group can be built from simple groups via extensions.
§14.9 Automorphisms and Inner Automorphisms
Definition 14.22 (Automorphism). An automorphism of a group G is an isomorphism α:G→G. The set of all automorphisms of G is denoted Aut(G).
Theorem 14.23.Aut(G) is a group under composition.
Proof of Theorem 14.23
Closure: If α,β∈Aut(G), then α∘β is a bijection from G to G, and (α∘β)(xy)=α(β(xy))=α(β(x)β(y))=α(β(x))α(β(y))=(α∘β)(x)(α∘β)(y).
Associativity: Composition of functions is always associative.
Identity: The identity map idG is an automorphism.
Inverses: If α∈Aut(G), then α−1 exists (since α is a bijection) and is a homomorphism:
α−1(xy)=α−1(α(α−1(x))⋅α(α−1(y)))=α−1(α(α−1(x)α−1(y)))=α−1(x)α−1(y). ■
Definition 14.24 (Inner automorphism). For each g∈G, the inner automorphism determined by g is
ig:G→G,ig(x)=gxg−1.
The set of all inner automorphisms is Inn(G)={ig:g∈G}.
Theorem 14.25. Each ig is indeed an automorphism.
Theorem 14.27.Inn(G)≅G/Z(G), where Z(G)={z∈G:zg=gz for all g∈G} is the center of G.
Proof of Theorem 14.27
Define Φ:G→Inn(G) by Φ(g)=ig. Then:
Homomorphism:Φ(gh)=igh=ig∘ih=Φ(g)∘Φ(h) (shown in the proof of Theorem 14.26).
Surjective: By definition, every element of Inn(G) is ig for some g.
Kernel:
g∈ker(Φ)⟺ig=idG⟺gxg−1=x for all x∈G⟺gx=xg for all x∈G⟺g∈Z(G).
By the Fundamental Homomorphism Theorem, G/Z(G)≅Inn(G). ■
Remark. A subgroup N≤G is normal if and only if ig(N)=N for all g∈G, i.e., N is invariant under all inner automorphisms. This is the “conjugation” viewpoint on normality. Note that ig(N)=N is set-wise invariance; the inner automorphism may permute the elements of N nontrivially.
§14.10 Lang’s Perspective: The Yoga of Kernels and Images
Stepping back from the details, the theorems of this chapter establish a tight correspondence:
Normal subgroups of G⟷ Quotient groups of G.
Specifically:
Every normal subgroup N⊴G determines a quotient group G/N and a surjective homomorphism γ:G→G/N with ker(γ)=N.
Every surjective homomorphism ϕ:G→Q determines a normal subgroup ker(ϕ)⊴G, and Q≅G/ker(ϕ).
The Fundamental Homomorphism Theorem gives a bijection:
{normal subgroups of G}⟷{isomorphism classes of quotient groups of G}.
This is what Lang calls the yoga of kernels and images: in any algebraic structure with a notion of homomorphism (groups, rings, modules, …), the “things you can collapse” (kernels/ideals/submodules) are in bijection with the “things you can map onto” (quotient objects). The First Isomorphism Theorem is the precise statement of this bijection.
This perspective pervades all of algebra:
Structure
”Kernel” object
Quotient
Isomorphism theorem
Group
Normal subgroup
G/N
G/kerϕ≅imϕ
Ring
Ideal
R/I
R/kerϕ≅imϕ
Vector space
Subspace
V/W
V/kerT≅imT
Module
Submodule
M/N
M/kerf≅imf
Understanding this pattern at the group level is preparation for seeing it everywhere.
In the language of universal constructions, Theorem 14.9a says that G/N is the universal receiver of homomorphisms out of G that kill N. This is the quotient analogue of the product universal property from Chapter 13. Products solve a universal mapping problem for maps into them; quotients solve a universal mapping problem for maps out of them.
Bridge to Chapter 15 — quotient maps become exact sequences
Chapter 14 should now be read as the last fully concrete stage before the language of exact sequences.
Every normal subgroup N⊴G gives the canonical projection
G↠G/N.
Chapter 15 will rewrite that one map as the short exact sequence
1→N→G→G/N→1.
Likewise, every surjective homomorphism
ϕ:G↠H
with kernel N will be rewritten as
1→N→G→H→1.
So the bridge is straightforward but important:
this chapter teaches you to compute the quotient group and prove the homomorphism theorem;
Chapter 15 compresses the same data into exact-sequence language and begins asking how such quotients assemble larger groups.
If Chapter 15 ever starts to feel too compressed, return mentally to Chapter 14 and expand every short exact sequence back into:
a normal subgroup,
a canonical or surjective homomorphism,
a quotient group,
a kernel computation,
an identification of the image.
That expansion is exactly what the new notation is abbreviating.
Mastery Checklist
State the definition of normal subgroup and three equivalent conditions
Prove that normality conditions (1)—(4) are equivalent
Prove well-definedness of coset multiplication requires normality
Prove G/N is a group (closure, associativity, identity, inverses)
State and prove properties of the canonical projection γ:G→G/N
State and prove the universal property of G/N: maps out of G that kill N factor uniquely through the quotient
Compute Z/nZ, Z8/⟨4ˉ⟩, S3/A3 with Cayley tables
Show explicitly what fails for S3/⟨(12)⟩ (non-normal subgroup)
State the FHT and use it to classify a quotient by finding a surjective homomorphism
Define simple group; prove Zp is simple; know An is simple for n≥5
Prove Aut(G) is a group and Inn(G)⊴Aut(G)
Prove Inn(G)≅G/Z(G)
Explain the kernel—image correspondence (Lang’s perspective)