2024-05-10
Algebra-I
00

Contents

§10 Isomorphism Theorems
§10.1 The First Isomorphism Theorem
§10.1.1 The Quotient Map as a Group Homomorphism
§10.1.2 Visualization
§10.1.3 Injectivity and the Kernel of a Group Homomorphism
§10.1.4 Kernels Are Normal Subgroups
§10.1.5 Inclusion under Conjugation Implies Normality
§10.1.6 Intersections of Normal Subgroups
§10.1.7 Constructing the Smallest Normal Subgroup Containing a Set
§10.1.8 The First Isomorphism Theorem
§10.1.9 Application of the First Isomorphism Theorem: Index
§10.2 The Second Isomorphism Theorem
§10.2.1 The Second Isomorphism Theorem
s
[sn]
[sn^{\prime}]
\phi([s1_G])
§10.2.2 Application of the Second Isomorphism Theorem
S\cap N
\frac{|S||N|}{|S\cap N|}
\frac{2\times12}{1}
§10.3 The Third Isomorphism Theorem
§10.3.1 The Third Isomorphism Theorem
(n1K)\cdot(n2K)
f((n1K)\cdot(n2K))
f((n1n2)K)
f(n1K)\cdot f(n2K)
(n1K)\cdot(n2K)
\psi(gN)
\psi(g_1N)
|G/N|
|G/K|
|G/N|
(gK)(nK)(gK)^{-1}
gKnKg^{-1}K
\phi(gK)
gN
g^{\prime}N
\phi((gK)(hK))
\phi(ghK)
ghN
(gN)(hN)
\ker(\phi)
\ker(\phi)
{gK\mid g\in N}
§10.3.2 Application of the Third Isomorphism Theorem
N/K
G/K
(G/K)/(N/K)
G/N

§10 Isomorphism Theorems

§10.1 The First Isomorphism Theorem

§10.1.1 The Quotient Map as a Group Homomorphism

Proposition 10.1 Let HGH\subset G be a normal subgroup. The map

q:GG/HgHg\begin{aligned} q:G&\to G/H\\ g&\mapsto Hg \end{aligned}

(1) is a group homomorphism.

(2) is surjective.

(3) has kernel qq.

Proof:

(1)

q(g1g2)=Hg1g2=Hg1Hg2=q(g1)q(g2).\begin{aligned} q(g_{1}g_{2}) &=Hg_{1}g_{2}\\ &=Hg_{1}Hg_{2}\\ &=q(g_{1})q(g_{2}). \end{aligned}

(2) For every HgG/HHg\in G/H,

Hg=q(g).Hg=q(g).

(3)

q(g)=1G/Hq(g)=H1G=H.q(g)=1_{G/H} \Longleftrightarrow \begin{aligned} q(g)&=H1_{G}\\ &=H. \end{aligned}

But

Hg=H1GHg=H1_{G}

if and only if gg and 1G1_G lie in the same orbit,

if and only if

g=h1Gg=h1_G

for some hHh\in H,

if and only if

gH.g\in H.

Therefore,

q(g)=1G/HgH.q(g)=1_{G/H} \Longleftrightarrow g\in H.
 ~\tag*{$\square$}

§10.1.2 Visualization

What does this look like?

Think of GG as some set:

The subgroup HGH\subset G partitions GG into orbits:

Then G/HG/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ϕGG\xrightarrow{\phi}G^{\prime}

be a group homomorphism. Then ϕ\phi is injective if and only if

ker(ϕ)={1G}.\ker(\phi)=\{1_G\}.

Proof: If ϕ\phi is injective, then there exists at most one gg such that

ϕ(g)=1G.\phi(g)=1_{G^{\prime}}.

Since every group homomorphism sends 1G1_G to 1G1_{G^{\prime}}, we have

g1G.g\in 1_G.

Conversely, suppose

ker(ϕ)={1G}.\ker(\phi)=\{1_G\}.

Then

ϕ(g1)=ϕ(g2)ϕ(g1)ϕ(g2)1=1Gϕ(g1g21)=1Gg1g21ker(ϕ)g1g21=1Gg1=g2.\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}
 ~\tag*{$\square$}

Thus, given any normal subgroup HH, the quotient homomorphism qq realizes HH 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

ϕ:GG\phi:G\to G^{\prime}

be a group homomorphism. Then

ker(ϕ)\ker(\phi)

is a normal subgroup.

Proof: We need to show that for every

hker(ϕ)h\in\ker(\phi)

and every

gG,g\in G,

we have

ghg1ker(ϕ).ghg^{-1}\in\ker(\phi).

Indeed,

ϕ(ghg1)=ϕ(g)ϕ(h)ϕ(g1)=ϕ(g)1Gϕ(g1)=ϕ(g)ϕ(g1)=ϕ(gg1)=ϕ(1G)=1G.\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}

Hence

ghg1ker(ϕ).ghg^{-1}\in\ker(\phi).
 ~\tag*{$\square$}

Here we have only proved

gker(ϕ)g1ker(ϕ),g,g\ker(\phi)g^{-1} \subset \ker(\phi), \qquad \forall g,

in order to conclude that ker(ϕ)\ker(\phi) is normal.

But how do we prove

gker(ϕ)g1=ker(ϕ)?g\ker(\phi)g^{-1} = \ker(\phi)?

§10.1.5 Inclusion under Conjugation Implies Normality

Proposition 10.4 Let HGH\subset G be a subgroup. “gG\forall g\in G, gHg1HgHg^{-1}\subset H” implies “gG\forall g\in G, gHg1=HgHg^{-1}=H”. Proof: We need to show that gG\forall g\in G, HgHg1H\subset gHg^{-1}.

So fix hHh\in H. Let g=g1g^{\prime}=g^{-1}. By hypothesis,

gH(g)1H,g^{\prime}H(g^{\prime})^{-1}\subset H,

so

gh(g)1=hg^{\prime}h(g^{\prime})^{-1}=h^{\prime}

for some hHh^{\prime}\in H. Then

h=ghh1h=gh^{\prime}h^{-1}

Since

ghg1=g(gh(g)1)g1=gg1hgg1=h\begin{aligned} gh^{\prime}g^{-1}&=g(g^{\prime}h(g^{\prime})^{-1})g^{-1}\\ &=gg^{-1}hgg^{-1}\\ &=h \end{aligned}

This shows hgHg1h\in gHg^{-1}.

 ~\tag*{$\square$}

§10.1.6 Intersections of Normal Subgroups

Corollary 10.5 If H1H_1 and H2H_2 are normal subgroups of GG, then

H1H2 H_1\cap H_2

is also a normal subgroup.

Proof: Let

hH1H2. h\in H_1\cap H_2.

Then for every gGg\in G,

  • ghg1H1ghg^{-1}\in H_1 because H1H_1 is normal;

  • ghg1H2ghg^{-1}\in H_2 because H2H_2 is normal.

Therefore,

ghg1H1H2. ghg^{-1} \in H_1\cap H_2.

Hence, for every gGg\in G,

gH1H2g1H1H2. gH_1\cap H_2g^{-1} \subset H_1\cap H_2.
  ~\tag*{$\square$}

Notice also:

Proposition 10.6 If H1H_1 and H2H_2 are merely subgroups of GG, then

H1H2 H_1\cap H_2

is also a subgroup of GG.

Proof: Since H1H_1 and H2H_2 are both subgroups,

1GH1 1_G\in H_1

and

1GH2. 1_G\in H_2.

Therefore,

1GH1H2. 1_G\in H_1\cap H_2.

If gg and gg^{\prime} lie in H1H2H_1\cap H_2, then

  • ggH1gg^{\prime}\in H_1 because H1H_1 is a subgroup;

  • ggH2gg^{\prime}\in H_2 because H2H_2 is a subgroup.

Therefore,

ggH1H2. gg^{\prime}\in H_1\cap H_2.

The argument for inverses is similar.

  ~\tag*{$\square$}

§10.1.7 Constructing the Smallest Normal Subgroup Containing a Set

Suppose now that you have a group GG and an arbitrary set

I I

whose elements lie in GG.

(II need not be a subgroup; it is merely some arbitrary collection of elements of GG.)

Question: Can you find a normal subgroup of GG containing II?

Well, GG itself is a normal subgroup of GG, and it certainly contains II.

Question: Can we find a smaller subgroup?

Yes. Consider the intersection

H. \bigcap H.

The set

HGH is normal and H contains I {H\subset G\mid H~\text{is normal and}~H~\text{contains}~I}

is nonempty because GG itself belongs to it.

Therefore, by taking this intersection, we obtain a normal subgroup of GG by the previous corollary.

This is a very useful construction.

§10.1.8 The First Isomorphism Theorem

Proposition 10.7 Let ϕ:GG\phi:G\to G^{\prime} be a surjective group homomorphism. Then \exists an isomorphism G/ker(ϕ)GG/\ker(\phi)\xrightarrow{\cong} G^{\prime}.

Proof: Given a surjective group homomorphism

ϕ:GG,\phi:G\to G^{\prime},

Let H=ker(ϕ)H=\ker(\phi). Note that if g2Hg1g_{2}\in Hg_{1},

ϕ(g2)=g1\phi(g_{2})=g_{1}

Because

ϕ(g2)=ϕ(hg1),for some hH=ϕ(h)ϕ(g1)=1Gϕ(g1)=ϕ(g1)\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}

So we have a well-defined map

ψ:G/HGHgϕ(g)\begin{aligned} \psi: G/H&\to G^{\prime}\\ Hg&\mapsto \phi(g) \end{aligned}

(We showed if Hg1=Hg2Hg_{1}=Hg_{2}, then ϕ(g1)=ϕ(g2)\phi(g_{1})=\phi(g_{2}).) This is a homomorphism, since

ψ(Hg1Hg2)=ψ(Hg1g2)=ϕ(g1g2)=ϕ(g1)ϕ(g2)=ψ(Hg1)ψ(Hg2)\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*}

It is an injection, since

ψ(Hg1)=1Gψ(g1)=1Gg1HHg1=H1G, 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}

It is a surjection since ϕ\phi is a surjection:

gG, some gG,s.t. ϕ(g)=g,so ψ(Hg)=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.
 ~\tag*{$\square$}

Corollary 10.8 (First Isomorphism Theorem)

Let ϕ:GG\phi:G\to G^{\prime} be any group homomorphism. Then \exists group isomorphism

G/ker(ϕ)im(ϕ).G/\ker(\phi)\cong \mathrm{im}(\phi).

Proof: im(ϕ)G\mathrm{im}(\phi)\subset G^{\prime} is a subgroup. By the definition of image, the homomorphism ϕ:GG\phi: G\to G^{\prime} factors as follows:

Here, jj is the inclusion of im(ϕ)\mathrm{im}(\phi) into GG. (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}.

Also, by definition of image, ϕ\overline{\phi} is a surjection. Hence, the proposition says

G/ker(ϕ)im(ϕ)G/\ker(\overline{\phi})\cong \mathrm{im}(\phi)

But ker(ϕ)=ker(ϕ)\ker(\overline{\phi})=\ker(\phi), since j(1im(ϕ))=1Gj(1_{\mathrm{im}(\phi)})=1_{G^{\prime}}.

 ~\tag*{$\square$}

§10.1.9 Application of the First Isomorphism Theorem: Index

Proposition 10.9 Let

On(R):={n×n real matrices A such that ATA=I}O_{n}(\mathbb{R}):=\{n\times n~\text{real matrices}~A~\text{such that}~A^{\mathrm{T}}A=I\}

and

SOn(R):={AOn(R) s.t. det(A)=1}.SO_{n}(\mathbb{R}):=\{A\in O_{n}(\mathbb{R})~\text{s.t.}~\det(A)=1\}.

Then

[On(R):SOn(R)]=2.[O_{n}(\mathbb{R}):SO_{n}(\mathbb{R})]=2.

i.e. SOn(R)SO_{n}(\mathbb{R}) is an index 22 subgroup of On(R)O_{n}(\mathbb{R}).

Proof: Consider the homomorphism

det:On(R)R×Adet(A)\begin{aligned} \det:O_{n}(\mathbb{R})&\to \mathbb{R}^{\times}\\ A&\mapsto \det(A) \end{aligned}

Since the unit of R×\mathbb{R}^{\times} is 1R×1\in\mathbb{R}^{\times}, the kernel of det\det is SOn(R)SO_{n}(\mathbb{R}).

On the other hand,

im(det)={+1,1}R×.\mathrm{im}(\det)=\{+1,-1\}\subset \mathbb{R}^{\times}.

Since

[On(R):SOn(R)]=On(R)/SOn(R)=On(R)/ker(det)=im(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*}
 ~\tag*{$\square$}

§10.2 The Second Isomorphism Theorem

§10.2.1 The Second Isomorphism Theorem

Fix a group GG. Let SGS\subset G be a subgroup and NGN\triangleleft G be a normal subgroup.

Proposition 10.10 Let SNSN be the set of all elements in GG of the form sxsx where sSs\in S and xNx\in N. This is a subgroup of GG.

Proof: Given s1,s2Ss_{1}, s_{2}\in S and x1,x2Nx_{1}, x_{2}\in N, we have that

s1x1s2x2=s1s2s21x1s2x2=s1s2xx2s_{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}

for some xNx^{\prime}\in N (since NN is normal). And s1s2Ss_{1}s_{2}\in S and xx2Nx^{\prime}x_{2}\in N since both are closed under multiplication. The identity is in SNSN since 1S1\in S, NN and 11=11\cdot 1=1. Finally, SNSN contains inverses because

x1s1=(s1xs)s1=s1xx^{-1}s^{-1}=(s^{-1}x^{\prime}s)s^{-1}=s^{-1}x^{\prime}

where xNx^{\prime}\in N is the element such that x=sx1s1x^{\prime}=sx^{-1}s^{-1}.

 ~\tag*{$\square$}

Proposition 10.11 NN is a normal subgroup of SNSN.

Proof: We know that for every gGg\in G and xNx\in N,

gxg1N. gxg^{-1}\in N.

Since

SNG, SN\subset G,

in particular, for every gSNg\in SN,

gxg1N. gxg^{-1}\in N.
  ~\tag*{$\square$}

Proposition 10.12

SN S\cap N

is a normal subgroup of SS.

Proof: If

xSN, x\in S\cap N,

then for every sSs\in S, we know

sxs1N sxs^{-1}\in N

because NN is normal in GG.

On the other hand, since SS is closed under multiplication,

sxs1S sxs^{-1}\in S

as well.

Therefore,

sxs1NS. sxs^{-1} \in N\cap S.
  ~\tag*{$\square$}

Theorem 10.13 (Second Isomorphism Theorem)

There exists an isomorphism

S/(SN)SN/N. S/(S\cap N) \cong SN/N.

Proof: Consider the composition of homomorphisms

SSNSN/N, S\to SN\to SN/N,

where the second map is the quotient map and the first is simply the inclusion map.

Notice that

SSN. S\subset SN.

This composition is surjective because for any nNn\in N, the element

[sn]SN/N [sn]\in SN/N

is equivalent to

[s]SN/N. [s]\in SN/N.

Its kernel consists of precisely those elements of SS that lie in NN, namely

SN. S\cap N.

Therefore, the result follows from the First Isomorphism Theorem.

  ~\tag*{$\square$}

Question: Does the coset [s][s] in

S/(SN) S/(S\cap N)

define the coset [sn][sn] in

SN/N? SN/N?

Does the choice of nn in [sn][sn] matter?

This suggests another proof of the Second Isomorphism Theorem.

Proof: Given

[sn]SN/N, [sn]\in SN/N,

consider

[s]S/(SN). [s]\in S/(S\cap N).

We claim that the assignment

ϕ:[sn][s] \phi:[sn]\mapsto[s]

is well defined.

If

sn=snx sn=s^{\prime}n^{\prime}x

with xNx\in N, then

# s s^{\prime}(n^{\prime}xn^{-1}).

We must show that

nxn1SN. n^{\prime}xn^{-1} \in S\cap N.

By multiplying both sides of the equation on the left by s1s^{\prime-1}, we see that it must lie in SS.

We also know that it lies in NN because nn^{\prime}, xx, and n1n^{-1} all lie in NN, and NN is closed under multiplication.

Now we prove that this is a group homomorphism:

ϕ([s1n1][s2n2])=ϕ([s1n1s2n2]) =ϕ([s1s2(s21n1s2n2)]) =ϕ([s1s2(ns2)]) =[s1s2] =[s1][s2] =ϕ([s1n1])ϕ([s2n2]). \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}

To prove injectivity, we must show that the kernel is trivial.

If

ϕ([sn])=[x] \phi([sn])=[x]

for

xSN, x\in S\cap N,

then [sn][sn] has a representative of the form

xn. xn^{\prime}.

But

xXN,nN x\in X\cap N, \qquad n^{\prime}\in N

implies

xnN, xn^{\prime}\in N,

since NN is closed under multiplication.

Therefore,

# [sn] # [sn^{\prime}] 1 \in SN/N.

To prove surjectivity, observe that for every sSs\in S,

s=s1GSN. s=s1_G\in SN.

Thus

# \phi([s1_G]) \phi(s).
  ~\tag*{$\square$}

§10.2.2 Application of the Second Isomorphism Theorem

Example 10.1 Let

G=S4, G=S_4,

the symmetric group on 44 elements.

Let SS be the subgroup generated by the permutation

(12), (12),

and let

N=A4 N=A_4

be the alternating group on 44 elements.

We have an isomorphism

SZ2. S\cong\mathbb{Z}_2.

Proof:

  • Determine SS, NN, and their intersection.
S=(12), S=\langle(12)\rangle,

which has order 22.

N=A4, N=A_4,

which has order 1212.

For

SN: S\cap N:

since (12)(12) is an even permutation only if it can be expressed as an even number of transpositions, but (12)(12) is itself a single transposition,

(12)A4. (12)\notin A_4.

Therefore,

# S\cap N {1_G}.
  • Compute SNSN.

SNSN consists of all elements that can be written as

sn, sn,

where sSs\in S and nNn\in N.

Since

S=2,N=12,SN=1G, |S|=2, \qquad |N|=12, \qquad S\cap N={1_G},

the order of SNSN is

# \frac{|S||N|}{|S\cap N|} # \frac{2\times12}{1} 24.

But

G=24, |G|=24,

so

SN=G. SN=G.
  • Apply the Second Isomorphism Theorem:
SS/1GS/(SN)(SN)/NG/NS4/A4Z2. 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.
  ~\tag*{$\square$}

§10.3 The Third Isomorphism Theorem

The Third Isomorphism Theorem answers the following question.

Suppose I have a nested sequence of subgroups

KNG. K\subset N\subset G.

I can quotient out the whole subgroup NN at once and obtain the orbit set

G/N. G/N.

In doing so, KK is also quotiented out because

KN. K\subset N.

Alternatively, I can quotient in stages: first take

G/K, G/K,

and then quotient out what remains of NN.

Do we obtain the same result?

The answer is yes. If both KK and NN are normal subgroups of GG, 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

KNG. K\subset N\subset G.

There exists an injection

f:N/KG/K. f:N/K\to G/K.

Proof: For any coset

nK nK

in N/KN/K, where nNn\in N, define

f(nK)=nKG/K. f(nK)=nK\in G/K.

This simply means that we regard the coset nKnK coming from N/KN/K as an element of G/KG/K.

Well-definedness: If

n1K=n2K n_1K=n_2K

in N/KN/K, then

n11n2K. n_1^{-1}n_2\in K.

Since

KG, K\subset G,

this also means

n1K=n2K n_1K=n_2K

in G/KG/K.

Therefore, ff is well defined.

If

f(n1K)=f(n2K), f(n_1K)=f(n_2K),

then

n1K=n2K n_1K=n_2K

in G/KG/K, which means

n11n2K. n_1^{-1}n_2\in K.

Hence

n1K=n2K n_1K=n_2K

in N/KN/K.

Therefore, ff is injective.

Thus there exists an injection

f:N/KG/K. f:N/K\to G/K.
  ~\tag*{$\square$}

These are only maps between sets, not yet between groups. After all, we have not yet assumed that KK is normal in GG.

Proposition 10.15 Let

KNG K\subset N\subset G

be subgroups, and suppose

KG. K\triangleleft G.

Then

KN. K\triangleleft N.

Proof: Since

KG, K\triangleleft G,

for every gGg\in G and kKk\in K,

gkg1K. gkg^{-1}\in K.

In particular, this holds for every nNn\in N, since

NG. N\subset G.

Thus, for every nNn\in N and kKk\in K,

nkn1K. nkn^{-1}\in K.

Therefore KK is normal in NN, so

KN. K\triangleleft N.
  ~\tag*{$\square$}

Now we can regard

G/K G/K

and

N/K N/K

as groups.

Proposition 10.16 Let

KNG K\subset N\subset G

be subgroups.

The injection

f:N/KG/K f:N/K\to G/K

is a group homomorphism.

Proof: For any

n1K,n2KN/K, n_1K,n_2K\in N/K,

their product in N/KN/K is

# (n_1K)\cdot(n_2K) (n_1n_2)K.

Applying ff 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, ff is a group homomorphism.

  ~\tag*{$\square$}

This shows that

N/K N/K

is a subgroup of

G/K. G/K.

Proposition 10.17 Let

KNG K\subset N\subset G

be subgroups.

There exists a bijection

ψ:G/N(G/K)/(N/K). \psi:G/N\to(G/K)/(N/K).

Proof: For any coset

gN gN

in G/NG/N, define

# \psi(gN) gK \in (G/K)/(N/K).

This means that gKgK is regarded as a coset in G/KG/K with respect to the subgroup

N/K. N/K.

Well-definedness: If

g1N=g2N, g_1N=g_2N,

then

g11g2N. g_1^{-1}g_2\in N.

Therefore g1Kg_1K and g2Kg_2K represent the same coset in

(G/K)/(N/K). (G/K)/(N/K).

Hence ψ\psi is well defined.

Injectivity: If

# \psi(g_1N) \psi(g_2N),

then g1Kg_1K and g2Kg_2K are the same double coset in

(G/K)/(N/K), (G/K)/(N/K),

which means

g1N=g2N. g_1N=g_2N.

Therefore ψ\psi is injective.

Surjectivity: For every coset gKgK in

(G/K)/(N/K), (G/K)/(N/K),

there exists a corresponding

gNG/N gN\in G/N

such that

ψ(gN)=gK. \psi(gN)=gK.

Hence ψ\psi is surjective.

Therefore, ψ\psi is a bijection.

  ~\tag*{$\square$}

This is only a function between two sets.

To be explicit, on the right-hand side we use the action of

N/K N/K

on

G/K, G/K,

since N/KN/K is a subgroup.

The quotient set

(G/K)/(N/K) (G/K)/(N/K)

is the usual orbit space for this action.

Proposition 10.18 Let GG be a finite group and

KNG K\subset N\subset G

be subgroups.

Then

# |G/N| |G/K|/|N/K|.

Proof: G/N|G/N| is the number of cosets of NN in GG.

G/K|G/K| is the number of cosets of KK in GG.

N/K|N/K| is the number of cosets of KK in NN.

Each coset of NN in GG corresponds to

N/K |N/K|

cosets of KK in GG.

Therefore,

# |G/K| |G/N|\cdot|N/K|.

Rearranging,

# |G/N| \frac{|G/K|}{|N/K|}.
  ~\tag*{$\square$}

Theorem 10.19 (Third Isomorphism Theorem)

Let GG be a group.

Suppose

KG K\triangleleft G

and

NG, N\triangleleft G,

with

KNG. K\subset N\subset G.

Then the quotient group

N/K N/K

is a normal subgroup of

G/K, G/K,

and

(G/K)/(N/K)G/N. (G/K)/(N/K) \cong G/N.

Proof:

  • N/KN/K is a normal subgroup of G/KG/K.

Since NN is a subgroup of GG,

N/K N/K

is a subgroup of

G/K. G/K.

For any coset

gKG/K gK\in G/K

and any

nKN/K, nK\in N/K,

consider the conjugate:

# (gK)(nK)(gK)^{-1} # gKnKg^{-1}K gng^{-1}K.

Since

NG, N\triangleleft G,

we have

gng1N. gng^{-1}\in N.

Therefore,

gng1N/K. gng^{-1}\in N/K.

Hence,

(gK)(nK)(gK)1N/K. (gK)(nK)(gK)^{-1} \in N/K.

Thus

N/KG/K. N/K\triangleleft G/K.
  • Define the natural homomorphism
ϕ:G/KG/N \phi:G/K\to G/N

by

ϕ(gK)=gN. \phi(gK)=gN.

This is well defined.

Indeed, if

gK=gK, gK=g^{\prime}K,

then

g1gKN. g^{-1}g^{\prime}\in K\subset N.

Therefore,

g1gN, g^{-1}g^{\prime}\in N,

so

gN=gN. gN=g^{\prime}N.

Hence

# \phi(gK) # gN # g^{\prime}N \phi(g^{\prime}K).
  • ϕ\phi is a surjective group homomorphism.

For any

gK,hKG/K, gK,hK\in G/K,
# \phi((gK)(hK)) # \phi(ghK) # ghN # (gN)(hN) \phi(gK)\phi(hN).

Therefore, ϕ\phi is a homomorphism.

For any

gNG/N, gN\in G/N,

there exists

gKG/K gK\in G/K

such that

ϕ(gK)=gN. \phi(gK)=gN.

Hence ϕ\phi is surjective.

  • Determine the kernel of ϕ\phi.
# \ker(\phi) {gK\in G/K\mid\phi(gK)=N}.

The equation

ϕ(gK)=gN=N \phi(gK)=gN=N

means

gN. g\in N.

Therefore,

# \ker(\phi) # {gK\mid g\in N} N/K.
  • Apply the First Isomorphism Theorem.

Since

ϕ:G/KG/N \phi:G/K\to G/N

is a surjective homomorphism with kernel

N/K, N/K,

we have

(G/K)/ker(ϕ)im(ϕ)=================G/N. (G/K)/\ker(\phi) \cong \mathrm{im}(\phi) ================= G/N.

Since

ker(ϕ)=N/K, \ker(\phi)=N/K,

we obtain

(G/K)/(N/K)G/N. (G/K)/(N/K) \cong G/N.
  ~\tag*{$\square$}

§10.3.2 Application of the Third Isomorphism Theorem

Example 10.2 Let

G=Z,N=4Z,K=12Z. G=\mathbb{Z}, \qquad N=4\mathbb{Z}, \qquad K=12\mathbb{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/NZ4. (G/K)/(N/K) \cong G/N \cong \mathbb{Z}_{4}.