Isomorphism Theorems PDF
Isomorphism Theorems PDF
Isomorphism Theorems
Proof
Let K = Ker (ϕ). Define ψ : G/K → ϕ(G) by
ψ(Kx) = ϕ(x).
To prove this theorem, we need to show 4 cases. That is,
ψ must be well-defined, a homomorphism, 1-1 and onto.
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y).
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky.
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K = Ker (ϕ).
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K = Ker (ϕ). Then, ϕ(xy −1 ) = e1 , so
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K = Ker (ϕ). Then, ϕ(xy −1 ) = e1 , so
ϕ(xy −1 ) =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K = Ker (ϕ). Then, ϕ(xy −1 ) = e1 , so
ϕ(xy −1 ) = ϕ(x)(ϕ(y))−1 = e1
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K = Ker (ϕ). Then, ϕ(xy −1 ) = e1 , so
ϕ(xy −1 ) = ϕ(x)(ϕ(y))−1 = e1
ϕ(x) = ϕ(y)
Isomorphism Theorems
Isomorphism Theorems
Claim 1 : ψ is well-defined
Let ψ be a well-defined function, that is, if Kx = Ky, then
ϕ(x) = ϕ(y). Now, suppose that Kx = Ky. This means
that xy −1 ∈ K = Ker (ϕ). Then, ϕ(xy −1 ) = e1 , so
ϕ(xy −1 ) = ϕ(x)(ϕ(y))−1 = e1
ϕ(x) = ϕ(y)
So, ψ is well-defined.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 : ψ is a homomorphism
Isomorphism Theorems
Isomorphism Theorems
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
Isomorphism Theorems
Isomorphism Theorems
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
ψ((Kx)(Ky)) =
Isomorphism Theorems
Isomorphism Theorems
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
ψ((Kx)(Ky)) = ψ(Kxy) =
Isomorphism Theorems
Isomorphism Theorems
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
Claim 2 : ψ is a homomorphism
For any two right cosets, say, Kx, Ky ∈ G/K ,
Hence, ψ is a homomorphism.
Isomorphism Theorems
Isomorphism Theorems
Claim 3 : ψ is onto
Isomorphism Theorems
Isomorphism Theorems
Claim 3 : ψ is onto
Suppose g ∈ ϕ(G).
Isomorphism Theorems
Isomorphism Theorems
Claim 3 : ψ is onto
Suppose g ∈ ϕ(G). Since ϕ is onto, there exists x ∈ G
such that ϕ(x) = g.
Isomorphism Theorems
Isomorphism Theorems
Claim 3 : ψ is onto
Suppose g ∈ ϕ(G). Since ϕ is onto, there exists x ∈ G
such that ϕ(x) = g. Then, ψ(Kx) = ϕ(x) = g.
Isomorphism Theorems
Isomorphism Theorems
Claim 3 : ψ is onto
Suppose g ∈ ϕ(G). Since ϕ is onto, there exists x ∈ G
such that ϕ(x) = g. Then, ψ(Kx) = ϕ(x) = g. This shows
that ψ is onto.
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K .
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K . This
means that ϕ(x) = ϕ(y).
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K . This
means that ϕ(x) = ϕ(y). Then, ϕ(x)(ϕ(y ))−1 = e1 ,
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K . This
means that ϕ(x) = ϕ(y). Then, ϕ(x)(ϕ(y ))−1 = e1 , so
ϕ(xy −1 ) = e1 , which means that xy −1 ∈ Ker ϕ = K ,
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K . This
means that ϕ(x) = ϕ(y). Then, ϕ(x)(ϕ(y ))−1 = e1 , so
ϕ(xy −1 ) = e1 , which means that xy −1 ∈ Ker ϕ = K , thus
Kx = Ky.
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K . This
means that ϕ(x) = ϕ(y). Then, ϕ(x)(ϕ(y ))−1 = e1 , so
ϕ(xy −1 ) = e1 , which means that xy −1 ∈ Ker ϕ = K , thus
Kx = Ky. This shows that ψ is 1-1.
Isomorphism Theorems
Isomorphism Theorems
Claim 4 : ψ is 1-1
Suppose ψ(Kx) = ψ(Ky ) for some Kx, Ky ∈ G/K . This
means that ϕ(x) = ϕ(y). Then, ϕ(x)(ϕ(y ))−1 = e1 , so
ϕ(xy −1 ) = e1 , which means that xy −1 ∈ Ker ϕ = K , thus
Kx = Ky. This shows that ψ is 1-1.
Proof
Isomorphism Theorems
Isomorphism Theorems
Proof
Define ϕ : H → (NH)/N by ϕ(h) = Nh. We will use the
First Isomorphism Theorem and show that ϕ is a
homomorphism and onto to prove this theorem.
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Take any h1 , h2 ∈ H,
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Take any h1 , h2 ∈ H, then
ϕ(h1 h2 ) =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Take any h1 , h2 ∈ H, then
ϕ(h1 h2 ) = Nh1 h2 =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Take any h1 , h2 ∈ H, then
ϕ(h1 h2 ) = Nh1 h2 = (Nh1 )(Nh2 ) =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Take any h1 , h2 ∈ H, then
ϕ(h1 h2 ) = Nh1 h2 = (Nh1 )(Nh2 ) = ϕ(h1 )ϕ(h2 ).
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Take any h1 , h2 ∈ H, then
ϕ(h1 h2 ) = Nh1 h2 = (Nh1 )(Nh2 ) = ϕ(h1 )ϕ(h2 ). Hence, ϕ is
a homomorphism.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto. We can achieve this by showing that
ϕ(h) = nx, which means that nh = nx and so xh−1 ∈ N.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto. We can achieve this by showing that
ϕ(h) = nx, which means that nh = nx and so xh−1 ∈ N.
Now,
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto. We can achieve this by showing that
ϕ(h) = nx, which means that nh = nx and so xh−1 ∈ N.
Now, xh−1 = nhh−1 ∈ N since h ∈ H ≤ G, n ∈ N and
N / G.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto. We can achieve this by showing that
ϕ(h) = nx, which means that nh = nx and so xh−1 ∈ N.
Now, xh−1 = nhh−1 ∈ N since h ∈ H ≤ G, n ∈ N and
N / G. This means that nx = nh.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto. We can achieve this by showing that
ϕ(h) = nx, which means that nh = nx and so xh−1 ∈ N.
Now, xh−1 = nhh−1 ∈ N since h ∈ H ≤ G, n ∈ N and
N / G. This means that nx = nh. Thus, ϕ(h) = nh = nx.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Take any Nx ∈ NH/N. So, x ∈ NH which means that
x = nh for some h ∈ H and n ∈ N. Our main target is to
show that ϕ is onto. We can achieve this by showing that
ϕ(h) = nx, which means that nh = nx and so xh−1 ∈ N.
Now, xh−1 = nhh−1 ∈ N since h ∈ H ≤ G, n ∈ N and
N / G. This means that nx = nh. Thus, ϕ(h) = nh = nx.
Hence, ϕ is onto.
Isomorphism Theorems
Isomorphism Theorems
Proof
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT.
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Define ϕ : G/K → G/H by ϕ(gK ) = gH.
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Define ϕ : G/K → G/H by ϕ(gK ) = gH. We want to show
that ϕ is well-defined, that is, if ϕ(gK ) = ϕ(g 0 K ), then
gH = g 0 H.
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Define ϕ : G/K → G/H by ϕ(gK ) = gH. We want to show
that ϕ is well-defined, that is, if ϕ(gK ) = ϕ(g 0 K ), then
gH = g 0 H. Now, suppose that gK = g 0 K .
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Define ϕ : G/K → G/H by ϕ(gK ) = gH. We want to show
that ϕ is well-defined, that is, if ϕ(gK ) = ϕ(g 0 K ), then
gH = g 0 H. Now, suppose that gK = g 0 K . This means that
g(g)−1 ∈ K . But note that K ≤ H, which means that
g(g)−1 ∈ H.
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Define ϕ : G/K → G/H by ϕ(gK ) = gH. We want to show
that ϕ is well-defined, that is, if ϕ(gK ) = ϕ(g 0 K ), then
gH = g 0 H. Now, suppose that gK = g 0 K . This means that
g(g)−1 ∈ K . But note that K ≤ H, which means that
g(g)−1 ∈ H. By properties of COSETS, this implies that
gH = g 0 H.
Isomorphism Theorems
Isomorphism Theorems
Proof
To prove this thorem, we will be using the FIT. Now, since
by assumption that H, K / G, it is safe to assume that
K / H.
Define ϕ : G/K → G/H by ϕ(gK ) = gH. We want to show
that ϕ is well-defined, that is, if ϕ(gK ) = ϕ(g 0 K ), then
gH = g 0 H. Now, suppose that gK = g 0 K . This means that
g(g)−1 ∈ K . But note that K ≤ H, which means that
g(g)−1 ∈ H. By properties of COSETS, this implies that
gH = g 0 H. Hence, we have ϕ(gK ) = ϕ(g 0 K ).
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Suppose ϕ()(gK )(g 0 K )) =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Suppose ϕ()(gK )(g 0 K )) = ϕ((gg 0 )K ) =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Suppose ϕ()(gK )(g 0 K )) = ϕ((gg 0 )K ) = (gg 0 )H =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Suppose ϕ()(gK )(g 0 K )) = ϕ((gg 0 )K ) = (gg 0 )H =
(gH)(g 0 H) =
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Suppose ϕ()(gK )(g 0 K )) = ϕ((gg 0 )K ) = (gg 0 )H =
(gH)(g 0 H) = ϕ(gK )ϕ(g 0 K ).
Isomorphism Theorems
Isomorphism Theorems
Claim 1 - ϕ is a homomorphism
Suppose ϕ()(gK )(g 0 K )) = ϕ((gg 0 )K ) = (gg 0 )H =
(gH)(g 0 H) = ϕ(gK )ϕ(g 0 K ). Thus, ϕ is a homomorphism.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Suppose gH ∈ G/H.
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Suppose gH ∈ G/H. Note that gK ∈ G/K .
Isomorphism Theorems
Isomorphism Theorems
Claim 2 - ϕ is onto
Suppose gH ∈ G/H. Note that gK ∈ G/K . This means
that ϕ(gK ) = gH.
Isomorphism Theorems
Isomorphism Theorems