§10 Isomorphism Theorems
§10.1 The First Isomorphism Theorem
§10.1.1 The Quotient Map as a Group Homomorphism
Proposition 10.1 Let H ⊂ G H\subset G H ⊂ G be a normal subgroup. The map
q : G → G / H g ↦ H g \begin{aligned}
q:G&\to G/H\\
g&\mapsto Hg
\end{aligned} q : G g → G / H ↦ H g
(1) is a group homomorphism.
(2) is surjective.
(3) has kernel q q q .
Proof:
(1)
q ( g 1 g 2 ) = H g 1 g 2 = H g 1 H g 2 = q ( g 1 ) q ( g 2 ) . \begin{aligned}
q(g_{1}g_{2})
&=Hg_{1}g_{2}\\
&=Hg_{1}Hg_{2}\\
&=q(g_{1})q(g_{2}).
\end{aligned} q ( g 1 g 2 ) = H g 1 g 2 = H g 1 H g 2 = q ( g 1 ) q ( g 2 ) .
(2) For every
H g ∈ G / H Hg\in G/H H g ∈ G / H ,
(3)
q ( g ) = 1 G / H ⟺ q ( g ) = H 1 G = H . q(g)=1_{G/H}
\Longleftrightarrow
\begin{aligned}
q(g)&=H1_{G}\\
&=H.
\end{aligned} q ( g ) = 1 G / H ⟺ q ( g ) = H 1 G = H .
But
if and only if g g g and 1 G 1_G 1 G lie in the same orbit,
if and only if
for some
h ∈ H h\in H h ∈ H ,
if and only if
Therefore,
q ( g ) = 1 G / H ⟺ g ∈ H . q(g)=1_{G/H}
\Longleftrightarrow
g\in H. q ( g ) = 1 G / H ⟺ g ∈ H .
§10.1.2 Visualization
What does this look like?
Think of G G G as some set:
The subgroup H ⊂ G H\subset G H ⊂ G partitions G G G into orbits:
Then G / H G/H G / H collapses each of these orbits to a single point:
§10.1.3 Injectivity and the Kernel of a Group Homomorphism
By the way:
Proposition 10.2 Let
G → ϕ G ′ G\xrightarrow{\phi}G^{\prime} G ϕ G ′
be a group homomorphism. Then ϕ \phi ϕ is injective if and only if
ker ( ϕ ) = { 1 G } . \ker(\phi)=\{1_G\}. ker ( ϕ ) = { 1 G } .
Proof: If ϕ \phi ϕ is injective, then there exists at most one g g g such that
ϕ ( g ) = 1 G ′ . \phi(g)=1_{G^{\prime}}. ϕ ( g ) = 1 G ′ .
Since every group homomorphism sends 1 G 1_G 1 G to 1 G ′ 1_{G^{\prime}} 1 G ′ , we have
Conversely, suppose
ker ( ϕ ) = { 1 G } . \ker(\phi)=\{1_G\}. ker ( ϕ ) = { 1 G } .
Then
ϕ ( g 1 ) = ϕ ( g 2 ) ⇒ ϕ ( g 1 ) ϕ ( g 2 ) − 1 = 1 G ′ ⇒ ϕ ( g 1 g 2 − 1 ) = 1 G ′ ⇒ g 1 g 2 − 1 ∈ ker ( ϕ ) ⇒ g 1 g 2 − 1 = 1 G ⇒ g 1 = g 2 . \begin{aligned}
\phi(g_1)=\phi(g_2)
&\Rightarrow
\phi(g_1)\phi(g_2)^{-1}=1_{G^{\prime}}\\
&\Rightarrow
\phi(g_1g_2^{-1})=1_{G^{\prime}}\\
&\Rightarrow
g_1g_2^{-1}\in\ker(\phi)\\
&\Rightarrow
g_1g_2^{-1}=1_G\\
&\Rightarrow
g_1=g_2.
\end{aligned} ϕ ( g 1 ) = ϕ ( g 2 ) ⇒ ϕ ( g 1 ) ϕ ( g 2 ) − 1 = 1 G ′ ⇒ ϕ ( g 1 g 2 − 1 ) = 1 G ′ ⇒ g 1 g 2 − 1 ∈ ker ( ϕ ) ⇒ g 1 g 2 − 1 = 1 G ⇒ g 1 = g 2 .
Thus, given any normal subgroup H H H , the quotient homomorphism q q q realizes H H H as the kernel of some group homomorphism.
§10.1.4 Kernels Are Normal Subgroups
Question: Is the kernel of every group homomorphism a normal subgroup?
Proposition 10.3 Let
ϕ : G → G ′ \phi:G\to G^{\prime} ϕ : G → G ′
be a group homomorphism. Then
is a normal subgroup.
Proof: We need to show that for every
h ∈ ker ( ϕ ) h\in\ker(\phi) h ∈ ker ( ϕ )
and every
we have
g h g − 1 ∈ ker ( ϕ ) . ghg^{-1}\in\ker(\phi). g h g − 1 ∈ ker ( ϕ ) .
Indeed,
ϕ ( g h g − 1 ) = ϕ ( g ) ϕ ( h ) ϕ ( g − 1 ) = ϕ ( g ) 1 G ′ ϕ ( g − 1 ) = ϕ ( g ) ϕ ( g − 1 ) = ϕ ( g g − 1 ) = ϕ ( 1 G ) = 1 G ′ . \begin{aligned}
\phi(ghg^{-1})
&=\phi(g)\phi(h)\phi(g^{-1})\\
&=\phi(g)1_{G^{\prime}}\phi(g^{-1})\\
&=\phi(g)\phi(g^{-1})\\
&=\phi(gg^{-1})\\
&=\phi(1_G)\\
&=1_{G^{\prime}}.
\end{aligned} ϕ ( g h g − 1 ) = ϕ ( g ) ϕ ( h ) ϕ ( g − 1 ) = ϕ ( g ) 1 G ′ ϕ ( g − 1 ) = ϕ ( g ) ϕ ( g − 1 ) = ϕ ( g g − 1 ) = ϕ ( 1 G ) = 1 G ′ .
Hence
g h g − 1 ∈ ker ( ϕ ) . ghg^{-1}\in\ker(\phi). g h g − 1 ∈ ker ( ϕ ) .
Here we have only proved
g ker ( ϕ ) g − 1 ⊂ ker ( ϕ ) , ∀ g , g\ker(\phi)g^{-1}
\subset
\ker(\phi),
\qquad
\forall g, g ker ( ϕ ) g − 1 ⊂ ker ( ϕ ) , ∀ g ,
in order to conclude that ker ( ϕ ) \ker(\phi) ker ( ϕ ) is normal.
But how do we prove
g ker ( ϕ ) g − 1 = ker ( ϕ ) ? g\ker(\phi)g^{-1}
=
\ker(\phi)? g ker ( ϕ ) g − 1 = ker ( ϕ )?
§10.1.5 Inclusion under Conjugation Implies Normality
Proposition 10.4 Let H ⊂ G H\subset G H ⊂ G be a subgroup. “∀ g ∈ G \forall g\in G ∀ g ∈ G , g H g − 1 ⊂ H gHg^{-1}\subset H g H g − 1 ⊂ H ” implies “∀ g ∈ G \forall g\in G ∀ g ∈ G , g H g − 1 = H gHg^{-1}=H g H g − 1 = H ”.
Proof: We need to show that ∀ g ∈ G \forall g\in G ∀ g ∈ G , H ⊂ g H g − 1 H\subset gHg^{-1} H ⊂ g H g − 1 .
So fix h ∈ H h\in H h ∈ H . Let g ′ = g − 1 g^{\prime}=g^{-1} g ′ = g − 1 . By hypothesis,
g ′ H ( g ′ ) − 1 ⊂ H , g^{\prime}H(g^{\prime})^{-1}\subset H, g ′ H ( g ′ ) − 1 ⊂ H ,
so
g ′ h ( g ′ ) − 1 = h ′ g^{\prime}h(g^{\prime})^{-1}=h^{\prime} g ′ h ( g ′ ) − 1 = h ′
for some h ′ ∈ H h^{\prime}\in H h ′ ∈ H . Then
h = g h ′ h − 1 h=gh^{\prime}h^{-1} h = g h ′ h − 1
Since
g h ′ g − 1 = g ( g ′ h ( g ′ ) − 1 ) g − 1 = g g − 1 h g g − 1 = h \begin{aligned}
gh^{\prime}g^{-1}&=g(g^{\prime}h(g^{\prime})^{-1})g^{-1}\\
&=gg^{-1}hgg^{-1}\\
&=h
\end{aligned} g h ′ g − 1 = g ( g ′ h ( g ′ ) − 1 ) g − 1 = g g − 1 h g g − 1 = h
This shows h ∈ g H g − 1 h\in gHg^{-1} h ∈ g H g − 1 .
§10.1.6 Intersections of Normal Subgroups
Corollary 10.5 If H 1 H_1 H 1 and H 2 H_2 H 2 are normal subgroups of G G G , then
H 1 ∩ H 2
H_1\cap H_2
H 1 ∩ H 2
is also a normal subgroup.
Proof: Let
h ∈ H 1 ∩ H 2 .
h\in H_1\cap H_2.
h ∈ H 1 ∩ H 2 .
Then for every
g ∈ G g\in G g ∈ G ,
Therefore,
g h g − 1 ∈ H 1 ∩ H 2 .
ghg^{-1}
\in
H_1\cap H_2.
g h g − 1 ∈ H 1 ∩ H 2 .
Hence, for every
g ∈ G g\in G g ∈ G ,
g H 1 ∩ H 2 g − 1 ⊂ H 1 ∩ H 2 .
gH_1\cap H_2g^{-1}
\subset
H_1\cap H_2.
g H 1 ∩ H 2 g − 1 ⊂ H 1 ∩ H 2 .
Notice also:
Proposition 10.6 If H 1 H_1 H 1 and H 2 H_2 H 2 are merely subgroups of G G G , then
H 1 ∩ H 2
H_1\cap H_2
H 1 ∩ H 2
is also a subgroup of G G G .
Proof: Since H 1 H_1 H 1 and H 2 H_2 H 2 are both subgroups,
and
1 G ∈ H 2 .
1_G\in H_2.
1 G ∈ H 2 .
Therefore,
1 G ∈ H 1 ∩ H 2 .
1_G\in H_1\cap H_2.
1 G ∈ H 1 ∩ H 2 .
If g g g and g ′ g^{\prime} g ′ lie in
H 1 ∩ H 2 H_1\cap H_2 H 1 ∩ H 2 ,
then
Therefore,
g g ′ ∈ H 1 ∩ H 2 .
gg^{\prime}\in H_1\cap H_2.
g g ′ ∈ H 1 ∩ H 2 .
The argument for inverses is similar.
§10.1.7 Constructing the Smallest Normal Subgroup Containing a Set
Suppose now that you have a group G G G and an arbitrary set
whose elements lie in G G G .
(I I I need not be a subgroup; it is merely some arbitrary collection of elements of G G G .)
Question: Can you find a normal subgroup of G G G containing I I I ?
Well, G G G itself is a normal subgroup of G G G , and it certainly contains I I I .
Question: Can we find a smaller subgroup?
Yes. Consider the intersection
The set
H ⊂ G ∣ H is normal and H contains I
{H\subset G\mid H~\text{is normal and}~H~\text{contains}~I}
H ⊂ G ∣ H is normal and H contains I
is nonempty because G G G itself belongs to it.
Therefore, by taking this intersection, we obtain a normal subgroup of G G G by the previous corollary.
This is a very useful construction.
§10.1.8 The First Isomorphism Theorem
Proposition 10.7 Let ϕ : G → G ′ \phi:G\to G^{\prime} ϕ : G → G ′ be a surjective group homomorphism. Then ∃ \exists ∃ an isomorphism G / ker ( ϕ ) → ≅ G ′ G/\ker(\phi)\xrightarrow{\cong} G^{\prime} G / ker ( ϕ ) ≅ G ′ .
Proof: Given a surjective group homomorphism
ϕ : G → G ′ , \phi:G\to G^{\prime}, ϕ : G → G ′ ,
Let H = ker ( ϕ ) H=\ker(\phi) H = ker ( ϕ ) . Note that if g 2 ∈ H g 1 g_{2}\in Hg_{1} g 2 ∈ H g 1 ,
ϕ ( g 2 ) = g 1 \phi(g_{2})=g_{1} ϕ ( g 2 ) = g 1
Because
ϕ ( g 2 ) = ϕ ( h g 1 ) , for some h ∈ H = ϕ ( h ) ϕ ( g 1 ) = 1 G ′ ϕ ( g 1 ) = ϕ ( g 1 ) \begin{aligned}
\phi(g_{2})&=\phi(hg_{1}), \quad\text{for some}~h\in H\\
&=\phi(h)\phi(g_{1})\\
&=1_{G^{\prime}}\phi(g_{1})\\
&=\phi(g_{1})
\end{aligned} ϕ ( g 2 ) = ϕ ( h g 1 ) , for some h ∈ H = ϕ ( h ) ϕ ( g 1 ) = 1 G ′ ϕ ( g 1 ) = ϕ ( g 1 )
So we have a well-defined map
ψ : G / H → G ′ H g ↦ ϕ ( g ) \begin{aligned}
\psi: G/H&\to G^{\prime}\\
Hg&\mapsto \phi(g)
\end{aligned} ψ : G / H H g → G ′ ↦ ϕ ( g )
(We showed if H g 1 = H g 2 Hg_{1}=Hg_{2} H g 1 = H g 2 , then ϕ ( g 1 ) = ϕ ( g 2 ) \phi(g_{1})=\phi(g_{2}) ϕ ( g 1 ) = ϕ ( g 2 ) .)
This is a homomorphism, since
ψ ( H g 1 H g 2 ) = ψ ( H g 1 g 2 ) = ϕ ( g 1 g 2 ) = ϕ ( g 1 ) ϕ ( g 2 ) = ψ ( H g 1 ) ψ ( H g 2 ) \begin{align*}
\psi(Hg_{1}Hg_{2})&=\psi(Hg_{1}g_{2})\tag*{in $G/H$}\\
&=\phi(g_{1}g_{2})\tag*{Definition of $\psi$}\\
&=\phi(g_{1})\phi(g_{2})\tag*{$\phi$ is a homomorphism}\\
&=\psi(Hg_{1})\psi(Hg_{2})\tag*{Definition of $\psi$}
\end{align*} ψ ( H g 1 H g 2 ) = ψ ( H g 1 g 2 ) = ϕ ( g 1 g 2 ) = ϕ ( g 1 ) ϕ ( g 2 ) = ψ ( H g 1 ) ψ ( H g 2 ) in G / H Definition of ψ ϕ is a homomorphism Definition of ψ
It is an injection, since
ψ ( H g 1 ) = 1 G ′ ⇔ ψ ( g 1 ) = 1 G ′ ⇔ g 1 ∈ H ⇔ H g 1 = H 1 G , the unit of G / H \begin{aligned}
\psi(Hg_{1})=1_{G^{\prime}} & \Leftrightarrow \psi(g_{1})=1_{G^{\prime}}\\
&\Leftrightarrow g_{1}\in H\\
&\Leftrightarrow Hg_{1}=H1_{G},~\text{the unit of}~G/H
\end{aligned} ψ ( H g 1 ) = 1 G ′ ⇔ ψ ( g 1 ) = 1 G ′ ⇔ g 1 ∈ H ⇔ H g 1 = H 1 G , the unit of G / H
It is a surjection since ϕ \phi ϕ is a surjection:
∀ g ′ ∈ G ′ , ∃ some g ∈ G , s.t. ϕ ( g ) = g ′ , so ψ ( H g ) = g . \forall g^{\prime}\in G^{\prime}, \exists~\text{some}~g\in G, \text{s.t.}~\phi(g)=g^{\prime}, \text{so}~\psi(Hg)=g. ∀ g ′ ∈ G ′ , ∃ some g ∈ G , s.t. ϕ ( g ) = g ′ , so ψ ( H g ) = g .
Corollary 10.8 (First Isomorphism Theorem)
Let ϕ : G → G ′ \phi:G\to G^{\prime} ϕ : G → G ′ be any group homomorphism. Then ∃ \exists ∃ group isomorphism
G / ker ( ϕ ) ≅ i m ( ϕ ) . G/\ker(\phi)\cong \mathrm{im}(\phi). G / ker ( ϕ ) ≅ im ( ϕ ) .
Proof: i m ( ϕ ) ⊂ G ′ \mathrm{im}(\phi)\subset G^{\prime} im ( ϕ ) ⊂ G ′ is a subgroup. By the definition of image, the homomorphism ϕ : G → G ′ \phi: G\to G^{\prime} ϕ : G → G ′ factors as follows:
Here, j j j is the inclusion of i m ( ϕ ) \mathrm{im}(\phi) im ( ϕ ) into G G G . (It's a injective group homomorphism.) ϕ ‾ \overline{\phi} ϕ is the “same” function as ϕ \phi ϕ , but has a different target/codomain. So we see ϕ = j ∘ ϕ ‾ \phi=j\circ \overline{\phi} ϕ = j ∘ ϕ .
Also, by definition of image, ϕ ‾ \overline{\phi} ϕ is a surjection. Hence, the proposition says
G / ker ( ϕ ‾ ) ≅ i m ( ϕ ) G/\ker(\overline{\phi})\cong \mathrm{im}(\phi) G / ker ( ϕ ) ≅ im ( ϕ )
But ker ( ϕ ‾ ) = ker ( ϕ ) \ker(\overline{\phi})=\ker(\phi) ker ( ϕ ) = ker ( ϕ ) , since j ( 1 i m ( ϕ ) ) = 1 G ′ j(1_{\mathrm{im}(\phi)})=1_{G^{\prime}} j ( 1 im ( ϕ ) ) = 1 G ′ .
§10.1.9 Application of the First Isomorphism Theorem: Index
Proposition 10.9 Let
O n ( R ) : = { n × n real matrices A such that A T A = I } O_{n}(\mathbb{R}):=\{n\times n~\text{real matrices}~A~\text{such that}~A^{\mathrm{T}}A=I\} O n ( R ) := { n × n real matrices A such that A T A = I }
and
S O n ( R ) : = { A ∈ O n ( R ) s.t. det ( A ) = 1 } . SO_{n}(\mathbb{R}):=\{A\in O_{n}(\mathbb{R})~\text{s.t.}~\det(A)=1\}. S O n ( R ) := { A ∈ O n ( R ) s.t. det ( A ) = 1 } .
Then
[ O n ( R ) : S O n ( R ) ] = 2. [O_{n}(\mathbb{R}):SO_{n}(\mathbb{R})]=2. [ O n ( R ) : S O n ( R )] = 2.
i.e. S O n ( R ) SO_{n}(\mathbb{R}) S O n ( R ) is an index 2 2 2 subgroup of O n ( R ) O_{n}(\mathbb{R}) O n ( R ) .
Proof: Consider the homomorphism
det : O n ( R ) → R × A ↦ det ( A ) \begin{aligned}
\det:O_{n}(\mathbb{R})&\to \mathbb{R}^{\times}\\
A&\mapsto \det(A)
\end{aligned} det : O n ( R ) A → R × ↦ det ( A )
Since the unit of R × \mathbb{R}^{\times} R × is 1 ∈ R × 1\in\mathbb{R}^{\times} 1 ∈ R × , the kernel of det \det det is S O n ( R ) SO_{n}(\mathbb{R}) S O n ( R ) .
On the other hand,
i m ( det ) = { + 1 , − 1 } ⊂ R × . \mathrm{im}(\det)=\{+1,-1\}\subset \mathbb{R}^{\times}. im ( det ) = { + 1 , − 1 } ⊂ R × .
Since
[ O n ( R ) : S O n ( R ) ] = ∣ O n ( R ) / S O n ( R ) ∣ = ∣ O n ( R ) / ker ( det ) ∣ = ∣ i m ( det ) ∣ = ∣ { + 1 , − 1 } ∣ = 2 \begin{align*}
[O_{n}(\mathbb{R}):SO_{n}(\mathbb{R})]&=|O_{n}(\mathbb{R})/SO_{n}(\mathbb{R})|\tag*{by definition of index}\\
&=|O_{n}(\mathbb{R})/\ker(\det)|\\
&=|\mathrm{im}(\det)|\tag*{The First Isomorphism Theorem}\\
&=|\{+1,-1\}|\\
&=2
\end{align*} [ O n ( R ) : S O n ( R )] = ∣ O n ( R ) / S O n ( R ) ∣ = ∣ O n ( R ) / ker ( det ) ∣ = ∣ im ( det ) ∣ = ∣ { + 1 , − 1 } ∣ = 2 by definition of index The First Isomorphism Theorem
§10.2 The Second Isomorphism Theorem
§10.2.1 The Second Isomorphism Theorem
Fix a group G G G . Let S ⊂ G S\subset G S ⊂ G be a subgroup and N ◃ G N\triangleleft G N ◃ G be a normal subgroup.
Proposition 10.10 Let S N SN S N be the set of all elements in G G G of the form s x sx s x where s ∈ S s\in S s ∈ S and x ∈ N x\in N x ∈ N . This is a subgroup of G G G .
Proof: Given s 1 , s 2 ∈ S s_{1}, s_{2}\in S s 1 , s 2 ∈ S and x 1 , x 2 ∈ N x_{1}, x_{2}\in N x 1 , x 2 ∈ N , we have that
s 1 x 1 s 2 x 2 = s 1 s 2 s 2 − 1 x 1 s 2 x 2 = s 1 s 2 x ′ x 2 s_{1}x_{1}s_{2}x_{2}=s_{1}s_{2}s_{2}^{-1}x_{1}s_{2}x_{2}=s_{1}s_{2}x^{\prime} x_{2} s 1 x 1 s 2 x 2 = s 1 s 2 s 2 − 1 x 1 s 2 x 2 = s 1 s 2 x ′ x 2
for some x ′ ∈ N x^{\prime}\in N x ′ ∈ N (since N N N is normal). And s 1 s 2 ∈ S s_{1}s_{2}\in S s 1 s 2 ∈ S and x ′ x 2 ∈ N x^{\prime}x_{2}\in N x ′ x 2 ∈ N since both are closed under multiplication. The identity is in S N SN S N since 1 ∈ S 1\in S 1 ∈ S , N N N and 1 ⋅ 1 = 1 1\cdot 1=1 1 ⋅ 1 = 1 . Finally, S N SN S N contains inverses because
x − 1 s − 1 = ( s − 1 x ′ s ) s − 1 = s − 1 x ′ x^{-1}s^{-1}=(s^{-1}x^{\prime}s)s^{-1}=s^{-1}x^{\prime} x − 1 s − 1 = ( s − 1 x ′ s ) s − 1 = s − 1 x ′
where x ′ ∈ N x^{\prime}\in N x ′ ∈ N is the element such that x ′ = s x − 1 s − 1 x^{\prime}=sx^{-1}s^{-1} x ′ = s x − 1 s − 1 .
Proposition 10.11 N N N is a normal subgroup of S N SN S N .
Proof: We know that for every
g ∈ G g\in G g ∈ G
and
x ∈ N x\in N x ∈ N ,
g x g − 1 ∈ N .
gxg^{-1}\in N.
g x g − 1 ∈ N .
Since
in particular, for every
g ∈ S N g\in SN g ∈ S N ,
g x g − 1 ∈ N .
gxg^{-1}\in N.
g x g − 1 ∈ N .
Proposition 10.12
is a normal subgroup of S S S .
Proof: If
x ∈ S ∩ N ,
x\in S\cap N,
x ∈ S ∩ N ,
then for every
s ∈ S s\in S s ∈ S ,
we know
s x s − 1 ∈ N
sxs^{-1}\in N
s x s − 1 ∈ N
because N N N is normal in G G G .
On the other hand, since S S S is closed under multiplication,
s x s − 1 ∈ S
sxs^{-1}\in S
s x s − 1 ∈ S
as well.
Therefore,
s x s − 1 ∈ N ∩ S .
sxs^{-1}
\in
N\cap S.
s x s − 1 ∈ N ∩ S .
Theorem 10.13 (Second Isomorphism Theorem)
There exists an isomorphism
S / ( S ∩ N ) ≅ S N / N .
S/(S\cap N)
\cong
SN/N.
S / ( S ∩ N ) ≅ S N / N .
Proof: Consider the composition of homomorphisms
S → S N → S N / N ,
S\to SN\to SN/N,
S → S N → S N / N ,
where the second map is the quotient map and the first is simply the inclusion map.
Notice that
This composition is surjective because for any
n ∈ N n\in N n ∈ N ,
the element
[ s n ] ∈ S N / N
[sn]\in SN/N
[ s n ] ∈ S N / N
is equivalent to
[ s ] ∈ S N / N .
[s]\in SN/N.
[ s ] ∈ S N / N .
Its kernel consists of precisely those elements of S S S that lie in N N N , namely
Therefore, the result follows from the First Isomorphism Theorem.
Question: Does the coset [ s ] [s] [ s ] in
S / ( S ∩ N )
S/(S\cap N)
S / ( S ∩ N )
define the coset [ s n ] [sn] [ s n ] in
Does the choice of n n n in [ s n ] [sn] [ s n ] matter?
This suggests another proof of the Second Isomorphism Theorem.
Proof: Given
[ s n ] ∈ S N / N ,
[sn]\in SN/N,
[ s n ] ∈ S N / N ,
consider
[ s ] ∈ S / ( S ∩ N ) .
[s]\in S/(S\cap N).
[ s ] ∈ S / ( S ∩ N ) .
We claim that the assignment
ϕ : [ s n ] ↦ [ s ]
\phi:[sn]\mapsto[s]
ϕ : [ s n ] ↦ [ s ]
is well defined.
If
s n = s ′ n ′ x
sn=s^{\prime}n^{\prime}x
s n = s ′ n ′ x
with
x ∈ N x\in N x ∈ N ,
then
# s
s^{\prime}(n^{\prime}xn^{-1}).
We must show that
n ′ x n − 1 ∈ S ∩ N .
n^{\prime}xn^{-1}
\in
S\cap N.
n ′ x n − 1 ∈ S ∩ N .
By multiplying both sides of the equation on the left by
s ′ − 1 s^{\prime-1} s ′ − 1 ,
we see that it must lie in S S S .
We also know that it lies in N N N because
n ′ n^{\prime} n ′ ,
x x x ,
and
n − 1 n^{-1} n − 1
all lie in N N N , and N N N is closed under multiplication.
Now we prove that this is a group homomorphism:
ϕ ( [ s 1 n 1 ] [ s 2 n 2 ] ) = ϕ ( [ s 1 n 1 s 2 n 2 ] ) = ϕ ( [ s 1 s 2 ( s 2 − 1 n 1 s 2 n 2 ) ] ) = ϕ ( [ s 1 s 2 ( n ′ s 2 ) ] ) = [ s 1 s 2 ] = [ s 1 ] [ s 2 ] = ϕ ( [ s 1 n 1 ] ) ϕ ( [ s 2 n 2 ] ) .
\begin{aligned}
\phi([s_1n_1][s_2n_2])
&=
\phi([s_1n_1s_2n_2])\
&=
\phi([s_1s_2(s_2^{-1}n_1s_2n_2)])\
&=
\phi([s_1s_2(n^{\prime}s_2)])\
&=
[s_1s_2]\
&=
[s_1][s_2]\
&=
\phi([s_1n_1])\phi([s_2n_2]).
\end{aligned}
ϕ ([ s 1 n 1 ] [ s 2 n 2 ]) = ϕ ([ s 1 n 1 s 2 n 2 ]) = ϕ ([ s 1 s 2 ( s 2 − 1 n 1 s 2 n 2 )]) = ϕ ([ s 1 s 2 ( n ′ s 2 )]) = [ s 1 s 2 ] = [ s 1 ] [ s 2 ] = ϕ ([ s 1 n 1 ]) ϕ ([ s 2 n 2 ]) .
To prove injectivity, we must show that the kernel is trivial.
If
ϕ ( [ s n ] ) = [ x ]
\phi([sn])=[x]
ϕ ([ s n ]) = [ x ]
for
x ∈ S ∩ N ,
x\in S\cap N,
x ∈ S ∩ N ,
then
[ s n ] [sn] [ s n ]
has a representative of the form
But
x ∈ X ∩ N , n ′ ∈ N
x\in X\cap N,
\qquad
n^{\prime}\in N
x ∈ X ∩ N , n ′ ∈ N
implies
x n ′ ∈ N ,
xn^{\prime}\in N,
x n ′ ∈ N ,
since N N N is closed under multiplication.
Therefore,
# [sn]
# [sn^{\prime}]
1
\in
SN/N.
To prove surjectivity, observe that for every
s ∈ S s\in S s ∈ S ,
s = s 1 G ∈ S N .
s=s1_G\in SN.
s = s 1 G ∈ S N .
Thus
# \phi([s1_G])
\phi(s).
§10.2.2 Application of the Second Isomorphism Theorem
Example 10.1 Let
the symmetric group on 4 4 4 elements.
Let S S S be the subgroup generated by the permutation
and let
be the alternating group on 4 4 4 elements.
We have an isomorphism
S ≅ Z 2 .
S\cong\mathbb{Z}_2.
S ≅ Z 2 .
Proof:
Determine S S S , N N N , and their intersection.
S = ⟨ ( 12 ) ⟩ ,
S=\langle(12)\rangle,
S = ⟨( 12 )⟩ ,
which has order 2 2 2 .
which has order 12 12 12 .
For
since ( 12 ) (12) ( 12 ) is an even permutation only if it can be expressed as an even number of transpositions, but ( 12 ) (12) ( 12 ) is itself a single transposition,
( 12 ) ∉ A 4 .
(12)\notin A_4.
( 12 ) ∈ / A 4 .
Therefore,
# S\cap N
{1_G}.
S N SN S N consists of all elements that can be written as
where
s ∈ S s\in S s ∈ S
and
n ∈ N n\in N n ∈ N .
Since
∣ S ∣ = 2 , ∣ N ∣ = 12 , S ∩ N = 1 G ,
|S|=2,
\qquad
|N|=12,
\qquad
S\cap N={1_G},
∣ S ∣ = 2 , ∣ N ∣ = 12 , S ∩ N = 1 G ,
the order of S N SN S N is
# \frac{|S||N|}{|S\cap N|}
# \frac{2\times12}{1}
24.
But
so
Apply the Second Isomorphism Theorem:
S ≅ S / 1 G ≅ S / ( S ∩ N ) ≅ ( S N ) / N ≅ G / N ≅ S 4 / A 4 ≅ Z 2 .
S
\cong
S/{1_G}
\cong
S/(S\cap N)
\cong
(SN)/N
\cong
G/N
\cong
S_4/A_4
\cong
\mathbb{Z}_2.
S ≅ S / 1 G ≅ S / ( S ∩ N ) ≅ ( S N ) / N ≅ G / N ≅ S 4 / A 4 ≅ Z 2 .
§10.3 The Third Isomorphism Theorem
The Third Isomorphism Theorem answers the following question.
Suppose I have a nested sequence of subgroups
K ⊂ N ⊂ G .
K\subset N\subset G.
K ⊂ N ⊂ G .
I can quotient out the whole subgroup N N N at once and obtain the orbit set
In doing so, K K K is also quotiented out because
Alternatively, I can quotient in stages: first take
and then quotient out what remains of N N N .
Do we obtain the same result?
The answer is yes. If both K K K and N N N are normal subgroups of G G G , so that the relevant quotient groups are defined, then the final result is the same group.
§10.3.1 The Third Isomorphism Theorem
Proposition 10.14 Suppose there are subgroups
K ⊂ N ⊂ G .
K\subset N\subset G.
K ⊂ N ⊂ G .
There exists an injection
f : N / K → G / K .
f:N/K\to G/K.
f : N / K → G / K .
Proof: For any coset
in N / K N/K N / K , where
n ∈ N n\in N n ∈ N ,
define
f ( n K ) = n K ∈ G / K .
f(nK)=nK\in G/K.
f ( n K ) = n K ∈ G / K .
This simply means that we regard the coset n K nK n K coming from N / K N/K N / K as an element of G / K G/K G / K .
Well-definedness: If
n 1 K = n 2 K
n_1K=n_2K
n 1 K = n 2 K
in N / K N/K N / K , then
n 1 − 1 n 2 ∈ K .
n_1^{-1}n_2\in K.
n 1 − 1 n 2 ∈ K .
Since
this also means
n 1 K = n 2 K
n_1K=n_2K
n 1 K = n 2 K
in G / K G/K G / K .
Therefore, f f f is well defined.
If
f ( n 1 K ) = f ( n 2 K ) ,
f(n_1K)=f(n_2K),
f ( n 1 K ) = f ( n 2 K ) ,
then
n 1 K = n 2 K
n_1K=n_2K
n 1 K = n 2 K
in G / K G/K G / K , which means
n 1 − 1 n 2 ∈ K .
n_1^{-1}n_2\in K.
n 1 − 1 n 2 ∈ K .
Hence
n 1 K = n 2 K
n_1K=n_2K
n 1 K = n 2 K
in N / K N/K N / K .
Therefore, f f f is injective.
Thus there exists an injection
f : N / K → G / K .
f:N/K\to G/K.
f : N / K → G / K .
These are only maps between sets, not yet between groups. After all, we have not yet assumed that K K K is normal in G G G .
Proposition 10.15 Let
K ⊂ N ⊂ G
K\subset N\subset G
K ⊂ N ⊂ G
be subgroups, and suppose
K ◃ G .
K\triangleleft G.
K ◃ G .
Then
K ◃ N .
K\triangleleft N.
K ◃ N .
Proof: Since
K ◃ G ,
K\triangleleft G,
K ◃ G ,
for every
g ∈ G g\in G g ∈ G
and
k ∈ K k\in K k ∈ K ,
g k g − 1 ∈ K .
gkg^{-1}\in K.
g k g − 1 ∈ K .
In particular, this holds for every
n ∈ N n\in N n ∈ N ,
since
Thus, for every
n ∈ N n\in N n ∈ N
and
k ∈ K k\in K k ∈ K ,
n k n − 1 ∈ K .
nkn^{-1}\in K.
nk n − 1 ∈ K .
Therefore K K K is normal in N N N , so
K ◃ N .
K\triangleleft N.
K ◃ N .
Now we can regard
and
as groups.
Proposition 10.16 Let
K ⊂ N ⊂ G
K\subset N\subset G
K ⊂ N ⊂ G
be subgroups.
The injection
f : N / K → G / K
f:N/K\to G/K
f : N / K → G / K
is a group homomorphism.
Proof: For any
n 1 K , n 2 K ∈ N / K ,
n_1K,n_2K\in N/K,
n 1 K , n 2 K ∈ N / K ,
their product in N / K N/K N / K is
# (n_1K)\cdot(n_2K)
(n_1n_2)K.
Applying f f f gives
# f((n_1K)\cdot(n_2K))
# f((n_1n_2)K)
(n_1n_2)K.
On the other hand,
# f(n_1K)\cdot f(n_2K)
# (n_1K)\cdot(n_2K)
(n_1n_2)K.
Since the two sides are equal, f f f is a group homomorphism.
This shows that
is a subgroup of
Proposition 10.17 Let
K ⊂ N ⊂ G
K\subset N\subset G
K ⊂ N ⊂ G
be subgroups.
There exists a bijection
ψ : G / N → ( G / K ) / ( N / K ) .
\psi:G/N\to(G/K)/(N/K).
ψ : G / N → ( G / K ) / ( N / K ) .
Proof: For any coset
in G / N G/N G / N , define
# \psi(gN)
gK
\in
(G/K)/(N/K).
This means that g K gK g K is regarded as a coset in G / K G/K G / K with respect to the subgroup
Well-definedness: If
g 1 N = g 2 N ,
g_1N=g_2N,
g 1 N = g 2 N ,
then
g 1 − 1 g 2 ∈ N .
g_1^{-1}g_2\in N.
g 1 − 1 g 2 ∈ N .
Therefore g 1 K g_1K g 1 K and g 2 K g_2K g 2 K represent the same coset in
( G / K ) / ( N / K ) .
(G/K)/(N/K).
( G / K ) / ( N / K ) .
Hence ψ \psi ψ is well defined.
Injectivity: If
# \psi(g_1N)
\psi(g_2N),
then g 1 K g_1K g 1 K and g 2 K g_2K g 2 K are the same double coset in
( G / K ) / ( N / K ) ,
(G/K)/(N/K),
( G / K ) / ( N / K ) ,
which means
g 1 N = g 2 N .
g_1N=g_2N.
g 1 N = g 2 N .
Therefore ψ \psi ψ is injective.
Surjectivity: For every coset g K gK g K in
( G / K ) / ( N / K ) ,
(G/K)/(N/K),
( G / K ) / ( N / K ) ,
there exists a corresponding
such that
ψ ( g N ) = g K .
\psi(gN)=gK.
ψ ( g N ) = g K .
Hence ψ \psi ψ is surjective.
Therefore, ψ \psi ψ is a bijection.
This is only a function between two sets.
To be explicit, on the right-hand side we use the action of
on
since N / K N/K N / K is a subgroup.
The quotient set
( G / K ) / ( N / K )
(G/K)/(N/K)
( G / K ) / ( N / K )
is the usual orbit space for this action.
Proposition 10.18 Let G G G be a finite group and
K ⊂ N ⊂ G
K\subset N\subset G
K ⊂ N ⊂ G
be subgroups.
Then
# |G/N|
|G/K|/|N/K|.
Proof:
∣ G / N ∣ |G/N| ∣ G / N ∣
is the number of cosets of N N N in G G G .
∣ G / K ∣ |G/K| ∣ G / K ∣
is the number of cosets of K K K in G G G .
∣ N / K ∣ |N/K| ∣ N / K ∣
is the number of cosets of K K K in N N N .
Each coset of N N N in G G G corresponds to
cosets of K K K in G G G .
Therefore,
# |G/K|
|G/N|\cdot|N/K|.
Rearranging,
# |G/N|
\frac{|G/K|}{|N/K|}.
Theorem 10.19 (Third Isomorphism Theorem)
Let G G G be a group.
Suppose
and
N ◃ G ,
N\triangleleft G,
N ◃ G ,
with
K ⊂ N ⊂ G .
K\subset N\subset G.
K ⊂ N ⊂ G .
Then the quotient group
is a normal subgroup of
and
( G / K ) / ( N / K ) ≅ G / N .
(G/K)/(N/K)
\cong
G/N.
( G / K ) / ( N / K ) ≅ G / N .
Proof:
N / K N/K N / K is a normal subgroup of G / K G/K G / K .
Since N N N is a subgroup of G G G ,
is a subgroup of
For any coset
and any
n K ∈ N / K ,
nK\in N/K,
n K ∈ N / K ,
consider the conjugate:
# (gK)(nK)(gK)^{-1}
# gKnKg^{-1}K
gng^{-1}K.
Since
N ◃ G ,
N\triangleleft G,
N ◃ G ,
we have
g n g − 1 ∈ N .
gng^{-1}\in N.
g n g − 1 ∈ N .
Therefore,
g n g − 1 ∈ N / K .
gng^{-1}\in N/K.
g n g − 1 ∈ N / K .
Hence,
( g K ) ( n K ) ( g K ) − 1 ∈ N / K .
(gK)(nK)(gK)^{-1}
\in
N/K.
( g K ) ( n K ) ( g K ) − 1 ∈ N / K .
Thus
N / K ◃ G / K .
N/K\triangleleft G/K.
N / K ◃ G / K .
Define the natural homomorphism
ϕ : G / K → G / N
\phi:G/K\to G/N
ϕ : G / K → G / N
by
ϕ ( g K ) = g N .
\phi(gK)=gN.
ϕ ( g K ) = g N .
This is well defined.
Indeed, if
g K = g ′ K ,
gK=g^{\prime}K,
g K = g ′ K ,
then
g − 1 g ′ ∈ K ⊂ N .
g^{-1}g^{\prime}\in K\subset N.
g − 1 g ′ ∈ K ⊂ N .
Therefore,
g − 1 g ′ ∈ N ,
g^{-1}g^{\prime}\in N,
g − 1 g ′ ∈ N ,
so
g N = g ′ N .
gN=g^{\prime}N.
g N = g ′ N .
Hence
# \phi(gK)
# gN
# g^{\prime}N
\phi(g^{\prime}K).
ϕ \phi ϕ is a surjective group homomorphism.
For any
g K , h K ∈ G / K ,
gK,hK\in G/K,
g K , h K ∈ G / K ,
# \phi((gK)(hK))
# \phi(ghK)
# ghN
# (gN)(hN)
\phi(gK)\phi(hN).
Therefore, ϕ \phi ϕ is a homomorphism.
For any
g N ∈ G / N ,
gN\in G/N,
g N ∈ G / N ,
there exists
such that
ϕ ( g K ) = g N .
\phi(gK)=gN.
ϕ ( g K ) = g N .
Hence ϕ \phi ϕ is surjective.
Determine the kernel of ϕ \phi ϕ .
# \ker(\phi)
{gK\in G/K\mid\phi(gK)=N}.
The equation
ϕ ( g K ) = g N = N
\phi(gK)=gN=N
ϕ ( g K ) = g N = N
means
Therefore,
# \ker(\phi)
# {gK\mid g\in N}
N/K.
Apply the First Isomorphism Theorem.
Since
ϕ : G / K → G / N
\phi:G/K\to G/N
ϕ : G / K → G / N
is a surjective homomorphism with kernel
we have
( G / K ) / ker ( ϕ ) ≅ i m ( ϕ ) = = = = = = = = = = = = = = = = = G / N .
(G/K)/\ker(\phi)
\cong
\mathrm{im}(\phi)
=================
G/N.
( G / K ) / ker ( ϕ ) ≅ im ( ϕ ) ================= G / N .
Since
ker ( ϕ ) = N / K ,
\ker(\phi)=N/K,
ker ( ϕ ) = N / K ,
we obtain
( G / K ) / ( N / K ) ≅ G / N .
(G/K)/(N/K)
\cong
G/N.
( G / K ) / ( N / K ) ≅ G / N .
§10.3.2 Application of the Third Isomorphism Theorem
Example 10.2 Let
G = Z , N = 4 Z , K = 12 Z .
G=\mathbb{Z},
\qquad
N=4\mathbb{Z},
\qquad
K=12\mathbb{Z}.
G = Z , N = 4 Z , K = 12 Z .
Then
# N/K
4\mathbb{Z}/12\mathbb{Z}
\cong
\mathbb{Z}_{3}.
Also,
# G/K
\mathbb{Z}/12\mathbb{Z}
\cong
\mathbb{Z}_{12}.
Therefore,
# (G/K)/(N/K)
(\mathbb{Z}*{12})/(\mathbb{Z}*{3})
\cong
\mathbb{Z}_{4}.
Meanwhile,
# G/N
\mathbb{Z}/4\mathbb{Z}
\cong
\mathbb{Z}_{4}.
Hence,
( G / K ) / ( N / K ) ≅ G / N ≅ Z 4 .
(G/K)/(N/K)
\cong
G/N
\cong
\mathbb{Z}_{4}.
( G / K ) / ( N / K ) ≅ G / N ≅ Z 4 .