On this page
The First Isomorphism Theorem The Second Isomorphism Theorem The Third Isomorphism Theorem The Correspondence Theorem The G / Z ( G ) G/Z(G) G / Z ( G ) Theorem The Commutator Subgroup Order of Elements in Quotient Groups Summary This sheet introduces the three isomorphism theorems—the backbone of group theory—and their applications. These theorems describe the relationships between groups, their subgroups, and their quotient groups.
The First Isomorphism Theorem#
Definition 4.1. Let φ : G → H \varphi: G \to H φ : G → H be a group homomorphism. The image of φ \varphi φ is:im ( φ ) = { φ ( g ) ∣ g ∈ G } ≤ H . \operatorname{im}(\varphi) = \{\varphi(g) \mid g \in G\} \leq H. im ( φ ) = { φ ( g ) ∣ g ∈ G } ≤ H . The kernel of φ \varphi φ is:ker ( φ ) = { g ∈ G ∣ φ ( g ) = e H } ◃ G . \ker(\varphi) = \{g \in G \mid \varphi(g) = e_H\} \triangleleft G. ker ( φ ) = { g ∈ G ∣ φ ( g ) = e H } ◃ G .
Theorem 4.2 (First Isomorphism Theorem). If φ : G → H \varphi: G \to H φ : G → H is a group homomorphism, then:G / ker ( φ ) ≅ im ( φ ) . G / \ker(\varphi) \cong \operatorname{im}(\varphi). G / ker ( φ ) ≅ im ( φ ) .
Define: Φ : G / k e r ( φ ) → I m ( φ ) , Φ ( g K ) = φ ( g ) \Phi: G/ker(\varphi)\to \mathrm{Im}(\varphi),\Phi(gK)=\varphi(g) Φ : G / k er ( φ ) → Im ( φ ) , Φ ( g K ) = φ ( g ) .
Then we prove it's both surjective and injective.
Injectivity: we have a − 1 b ∈ H a^{-1}b \in H a − 1 b ∈ H , and by Theorem 3.4.
Key is to find the valid bijective function in the first place.
Corollary 4.3. If φ : G → H \varphi: G \to H φ : G → H is surjective, then:G / ker ( φ ) ≅ H . G / \ker(\varphi) \cong H. G / ker ( φ ) ≅ H .
Corollary 4.4. If φ : G → H \varphi: G \to H φ : G → H is a homomorphism, then φ \varphi φ is injective iff ker ( φ ) = { e } \ker(\varphi) = \{e\} ker ( φ ) = { e } .
Corollary 4.5. If G G G is finite and φ : G → H \varphi: G \to H φ : G → H is a homomorphism, then:∣ G ∣ = ∣ ker ( φ ) ∣ ⋅ ∣ im ( φ ) ∣ . |G| = |\ker(\varphi)| \cdot |\operatorname{im}(\varphi)|. ∣ G ∣ = ∣ ker ( φ ) ∣ ⋅ ∣ im ( φ ) ∣.
Example 4.6. The map φ : Z → Z n \varphi: \mathbb{Z} \to \mathbb{Z}_n φ : Z → Z n given by φ ( m ) = m m o d n \varphi(m) = m \bmod n φ ( m ) = m mod n has kernel n Z n\mathbb{Z} n Z and image Z n \mathbb{Z}_n Z n . Hence Z / n Z ≅ Z n \mathbb{Z}/n\mathbb{Z} \cong \mathbb{Z}_n Z / n Z ≅ Z n .
Example 4.7. The sign map sgn : S n → { ± 1 } \operatorname{sgn}: S_n \to \{\pm 1\} sgn : S n → { ± 1 } has kernel A n A_n A n and image { ± 1 } ≅ Z 2 \{\pm 1\} \cong \mathbb{Z}_2 { ± 1 } ≅ Z 2 . Hence S n / A n ≅ Z 2 S_n/A_n \cong \mathbb{Z}_2 S n / A n ≅ Z 2 .
Exercise 4.8. Let φ : G → H \varphi: G \to H φ : G → H be a homomorphism. Prove that im ( φ ) ≤ H \operatorname{im}(\varphi) \leq H im ( φ ) ≤ H and ker ( φ ) ◃ G \ker(\varphi) \triangleleft G ker ( φ ) ◃ G .
Exercise 4.9. Use the First Isomorphism Theorem to prove that Z [ x ] / ( x ) ≅ Z \mathbb{Z}[x]/(x) \cong \mathbb{Z} Z [ x ] / ( x ) ≅ Z .
Exercise 4.10. Let G G G be a group and N ◃ G N \triangleleft G N ◃ G . Prove that G / N G/N G / N is abelian iff N N N contains all commutators a b a − 1 b − 1 aba^{-1}b^{-1} ab a − 1 b − 1 for a , b ∈ G a, b \in G a , b ∈ G .
The Second Isomorphism Theorem#
Definition 4.11. For subgroups H , K ≤ G H, K \leq G H , K ≤ G , define:H K = { h k ∣ h ∈ H , k ∈ K } . HK = \{hk \mid h \in H, k \in K\}. H K = { hk ∣ h ∈ H , k ∈ K } .
Theorem 4.12 (Second Isomorphism Theorem). Let H ≤ G H \leq G H ≤ G and N ◃ G N \triangleleft G N ◃ G . Then:
H N HN H N is a subgroup of G G G .
H ∩ N ◃ H H \cap N \triangleleft H H ∩ N ◃ H .
H N / N ≅ H / ( H ∩ N ) . HN/N \cong H/(H \cap N). H N / N ≅ H / ( H ∩ N ) .
Example 4.13. Let G = Z G = \mathbb{Z} G = Z , H = m Z H = m\mathbb{Z} H = m Z , N = n Z N = n\mathbb{Z} N = n Z . Then H + N = gcd ( m , n ) Z H + N = \gcd(m,n)\mathbb{Z} H + N = g cd( m , n ) Z , H ∩ N = lcm ( m , n ) Z H \cap N = \operatorname{lcm}(m,n)\mathbb{Z} H ∩ N = lcm ( m , n ) Z , and:( H + N ) / N ≅ H / ( H ∩ N ) . (H+N)/N \cong H/(H \cap N). ( H + N ) / N ≅ H / ( H ∩ N ) .
Exercise 4.14. Prove the Second Isomorphism Theorem by defining a map φ : H → H N / N \varphi: H \to HN/N φ : H → H N / N given by φ ( h ) = h N \varphi(h) = hN φ ( h ) = h N , and applying the First Isomorphism Theorem.
Exercise 4.15. Let G G G be a group, H ≤ G H \leq G H ≤ G , N ◃ G N \triangleleft G N ◃ G , and suppose H ∩ N = { e } H \cap N = \{e\} H ∩ N = { e } . Show that H ≅ H N / N H \cong HN/N H ≅ H N / N .
Exercise 4.16. Let G G G be a group, H ≤ G H \leq G H ≤ G , N ◃ G N \triangleleft G N ◃ G . Prove that [ H N : N ] = [ H : H ∩ N ] [HN : N] = [H : H \cap N] [ H N : N ] = [ H : H ∩ N ] .
The Third Isomorphism Theorem#
Theorem 4.17 (Third Isomorphism Theorem). Let K ◃ G K \triangleleft G K ◃ G and N ◃ G N \triangleleft G N ◃ G with K ≤ N K \leq N K ≤ N . Then:
N / K ◃ G / K N/K \triangleleft G/K N / K ◃ G / K .
( G / K ) / ( N / K ) ≅ G / N . (G/K)/(N/K) \cong G/N. ( G / K ) / ( N / K ) ≅ G / N .
Corollary 4.18. If K ◃ N ◃ G K \triangleleft N \triangleleft G K ◃ N ◃ G , then G / N ≅ ( G / K ) / ( N / K ) G/N \cong (G/K)/(N/K) G / N ≅ ( G / K ) / ( N / K ) .
Example 4.19. Let G = Z G = \mathbb{Z} G = Z , K = n Z K = n\mathbb{Z} K = n Z , N = m Z N = m\mathbb{Z} N = m Z with m ∣ n m \mid n m ∣ n . Then ( Z / n Z ) / ( m Z / n Z ) ≅ Z / m Z (\mathbb{Z}/n\mathbb{Z})/(m\mathbb{Z}/n\mathbb{Z}) \cong \mathbb{Z}/m\mathbb{Z} ( Z / n Z ) / ( m Z / n Z ) ≅ Z / m Z .
Exercise 4.20. Prove the Third Isomorphism Theorem by defining a map φ : G / K → G / N \varphi: G/K \to G/N φ : G / K → G / N given by φ ( g K ) = g N \varphi(gK) = gN φ ( g K ) = g N , and applying the First Isomorphism Theorem.
Exercise 4.21. Let G = Z 12 G = \mathbb{Z}_{12} G = Z 12 , K = ⟨ 4 ⟩ K = \langle 4 \rangle K = ⟨ 4 ⟩ , N = ⟨ 2 ⟩ N = \langle 2 \rangle N = ⟨ 2 ⟩ . Compute ( G / K ) / ( N / K ) (G/K)/(N/K) ( G / K ) / ( N / K ) and verify it is isomorphic to G / N G/N G / N .
The Correspondence Theorem#
Theorem 4.22 (Correspondence Theorem). Let N ◃ G N \triangleleft G N ◃ G , and let π : G → G / N \pi: G \to G/N π : G → G / N be the natural homomorphism. There is a bijection between:
Subgroups H H H of G G G with N ≤ H ≤ G N \leq H \leq G N ≤ H ≤ G , and
Subgroups H ‾ \overline{H} H of G / N G/N G / N .
given by:H ↦ π ( H ) = H / N , H ‾ ↦ π − 1 ( H ‾ ) . H \mapsto \pi(H) = H/N, \qquad \overline{H} \mapsto \pi^{-1}(\overline{H}). H ↦ π ( H ) = H / N , H ↦ π − 1 ( H ) .
Moreover, this bijection preserves inclusions, intersections, products, and normality:
H 1 ≤ H 2 H_1 \leq H_2 H 1 ≤ H 2 iff H 1 / N ≤ H 2 / N H_1/N \leq H_2/N H 1 / N ≤ H 2 / N .
H ◃ G H \triangleleft G H ◃ G iff H / N ◃ G / N H/N \triangleleft G/N H / N ◃ G / N .
Corollary 4.23. The subgroups of G / N G/N G / N are exactly the subgroups of G G G that contain N N N .
Exercise 4.24. Let G = Z 12 G = \mathbb{Z}_{12} G = Z 12 and N = ⟨ 3 ⟩ N = \langle 3 \rangle N = ⟨ 3 ⟩ . Use the Correspondence Theorem to list all subgroups of G / N G/N G / N .
Exercise 4.25. Let N ◃ G N \triangleleft G N ◃ G . Prove that if G / N G/N G / N is cyclic, then G G G has a cyclic subgroup containing N N N whose quotient is G / N G/N G / N .
The G / Z ( G ) G/Z(G) G / Z ( G ) Theorem#
Definition 4.26. The center of a group G G G is:Z ( G ) = { g ∈ G ∣ g x = x g for all x ∈ G } . Z(G) = \{g \in G \mid gx = xg \text{ for all } x \in G\}. Z ( G ) = { g ∈ G ∣ g x = xg for all x ∈ G } .
Theorem 4.27 (G / Z ( G ) G/Z(G) G / Z ( G ) Theorem). If G / Z ( G ) G/Z(G) G / Z ( G ) is cyclic, then G G G is abelian.
Corollary 4.28. If G G G is non-abelian, then G / Z ( G ) G/Z(G) G / Z ( G ) is not cyclic.
Corollary 4.29. If ∣ G ∣ = p 2 |G| = p^2 ∣ G ∣ = p 2 where p p p is prime, then G G G is abelian.
Exercise 4.30. Prove the G / Z ( G ) G/Z(G) G / Z ( G ) theorem: assume G / Z ( G ) = ⟨ g Z ( G ) ⟩ G/Z(G) = \langle gZ(G) \rangle G / Z ( G ) = ⟨ g Z ( G )⟩ , then show any two elements of G G G commute.
Exercise 4.31. Show that Z ( S 3 ) Z(S_3) Z ( S 3 ) is trivial.
The Commutator Subgroup #
Definition 4.32. For a , b ∈ G a, b \in G a , b ∈ G , the element [ a , b ] = a b a − 1 b − 1 [a, b] = aba^{-1}b^{-1} [ a , b ] = ab a − 1 b − 1 is called a commutator .
Definition 4.33. The commutator subgroup (or derived subgroup ) of G G G , denoted G ′ G' G ′ or [ G , G ] [G, G] [ G , G ] , is the subgroup generated by all commutators:G ′ = ⟨ [ a , b ] ∣ a , b ∈ G ⟩ . G' = \langle [a, b] \mid a, b \in G \rangle. G ′ = ⟨[ a , b ] ∣ a , b ∈ G ⟩ .
Theorem 4.34. G ′ ◃ G G' \triangleleft G G ′ ◃ G .
Theorem 4.35. G / G ′ G/G' G / G ′ is abelian.
Theorem 4.36 (Abelianization). G / G ′ G/G' G / G ′ is the largest abelian quotient of G G G . That is, if φ : G → A \varphi: G \to A φ : G → A is a homomorphism to an abelian group A A A , then φ \varphi φ factors uniquely through G / G ′ G/G' G / G ′ . Equivalently, the map Hom ( G / G ′ , A ) → Hom ( G , A ) \operatorname{Hom}(G/G', A) \to \operatorname{Hom}(G, A) Hom ( G / G ′ , A ) → Hom ( G , A ) given by ψ ↦ ψ ∘ π \psi \mapsto \psi \circ \pi ψ ↦ ψ ∘ π is a bijection, where π : G → G / G ′ \pi: G \to G/G' π : G → G / G ′ is the natural map.
Theorem 4.37. If N ◃ G N \triangleleft G N ◃ G and G / N G/N G / N is abelian, then G ′ ≤ N G' \leq N G ′ ≤ N .
Example 4.38. S 3 ′ = A 3 S_3' = A_3 S 3 ′ = A 3 . Hence S 3 / A 3 ≅ Z 2 S_3/A_3 \cong \mathbb{Z}_2 S 3 / A 3 ≅ Z 2 .
Exercise 4.39. Compute the commutator subgroup of D 4 D_4 D 4 .
Exercise 4.40. Prove that G / G ′ G/G' G / G ′ is abelian.
Exercise 4.41. Let G G G be a group. Prove that G G G is abelian iff G ′ = { e } G' = \{e\} G ′ = { e } .
Exercise 4.42. Let φ : G → H \varphi: G \to H φ : G → H be a homomorphism. Prove that φ ( G ′ ) ≤ H ′ \varphi(G') \leq H' φ ( G ′ ) ≤ H ′ .
Order of Elements in Quotient Groups#
Theorem 4.43. Let N ◃ G N \triangleleft G N ◃ G and g ∈ G g \in G g ∈ G . Then the order of g N gN g N in G / N G/N G / N divides the order of g g g in G G G :∣ g N ∣ ∣ ∣ g ∣ . |gN| \mid |g|. ∣ g N ∣ ∣ ∣ g ∣.
Corollary 4.44. If G G G is finite and N ◃ G N \triangleleft G N ◃ G , then for every g ∈ G g \in G g ∈ G :g ∣ G / N ∣ ∈ N . g^{|G/N|} \in N. g ∣ G / N ∣ ∈ N .
Exercise 4.45. Let N ◃ G N \triangleleft G N ◃ G and g ∈ G g \in G g ∈ G . Prove Theorem 4.43 .
Exercise 4.46. Let G G G be a finite group and N ◃ G N \triangleleft G N ◃ G . Prove that if gcd ( ∣ g ∣ , ∣ G / N ∣ ) = 1 \gcd(|g|, |G/N|) = 1 g cd( ∣ g ∣ , ∣ G / N ∣ ) = 1 , then g ∈ N g \in N g ∈ N .
Summary#
We have introduced:
The First Isomorphism Theorem: G / ker φ ≅ im φ G/\ker \varphi \cong \operatorname{im} \varphi G / ker φ ≅ im φ
The Second Isomorphism Theorem: H N / N ≅ H / ( H ∩ N ) HN/N \cong H/(H \cap N) H N / N ≅ H / ( H ∩ N )
The Third Isomorphism Theorem: ( G / K ) / ( N / K ) ≅ G / N (G/K)/(N/K) \cong G/N ( G / K ) / ( N / K ) ≅ G / N
The Correspondence Theorem: subgroups of G / N G/N G / N correspond to subgroups of G G G containing N N N
The G / Z ( G ) G/Z(G) G / Z ( G ) Theorem: if G / Z ( G ) G/Z(G) G / Z ( G ) is cyclic, G G G is abelian
The commutator subgroup G ′ G' G ′ and abelianization G / G ′ G/G' G / G ′
The order of elements in quotient groups