Unit 1
Unit 1
Unit 1
Semester – I
Throughout the unit, students will explore the properties and applications of
quotient groups, gaining insights into the algebraic structures that emerge when
considering groups modulo a normal subgroup. The Fundamental Theorem of
Homomorphism becomes a central theme, illuminating the relationships between
groups, normal subgroups, and quotient groups.
Table of Content
Learning Objectives………………………….……………………………………………………………………………………………….1
Introduction ................................................................................................... 2
1.1 Review of Group Theory Fundamentals ................................................. 3
1.2 Quotient Groups .................................................................................... 4
1.3 Fundamental Theorem of Homomorphisms ........................................ 14
1.4 Summary ............................................................................................. 25
1.5 Review Questions ................................................................................ 27
1.6 Keywords ............................................................................................. 28
1.7 References ........................................................................................... 29
Learning Objectives
1
Introduction
Quotient Groups:
The foundation of this unit rests upon the concept of quotient groups, a
sophisticated abstraction that arises from the fusion of group theory and set
theory. In essence, a quotient group encapsulates the notion of partitioning a
group by an equivalence relation, paving the way for a profound understanding of
the structural intricacies inherent in algebraic systems. Through meticulous
exploration, we aim to unravel the underlying principles governing the formation
and properties of quotient groups, providing a framework to analyze and
comprehend the algebraic landscape with heightened precision.
Learning Objectives:
Our journey through this unit is guided by specific learning objectives. Firstly, we
seek to comprehend the fundamental principles that underlie the formation and
2
properties of quotient groups. This involves a detailed investigation into the
construction of quotient groups, the impact of the choice of equivalence relation,
and the interplay between subgroup structure and quotient group properties.
Subsequently, our focus shifts towards the exploration of the Fundamental
Theorem of Homomorphism, delving into its mathematical nuances and practical
applications in elucidating the relationships between groups.
Importance in Mathematics:
Definition of a Group
3
• Closure: For all 𝑔𝑔, ℎ ∈ 𝐺𝐺, 𝑔𝑔 ⋅ ℎ is in 𝐺𝐺.
• Identity Element: There exists an element 𝑒𝑒 ∈ 𝐺𝐺 such that for all 𝑔𝑔 ∈ 𝐺𝐺, 𝑔𝑔 ⋅
𝑒𝑒 = 𝑒𝑒 ⋅ 𝑔𝑔 = 𝑔𝑔.
• Inverse Element: For each 𝑔𝑔 ∈ 𝐺𝐺, there exists an element 𝑔𝑔−1 ∈ 𝐺𝐺 such that
𝑔𝑔 ⋅ 𝑔𝑔−1 = 𝑔𝑔−1 ⋅ 𝑔𝑔 = 𝑒𝑒.
Subgroups
Given a group 𝐺𝐺 and a subgroup 𝐻𝐻 ≤ 𝐺𝐺, the left coset of 𝐻𝐻 in 𝐺𝐺 is defined as 𝑔𝑔𝑔𝑔 =
{𝑔𝑔ℎ ∣ ℎ ∈ 𝐻𝐻} for 𝑔𝑔 ∈ 𝐺𝐺. The set of left cosets is denoted as 𝐺𝐺/𝐻𝐻 and forms a quotient
group.
Cyclic Groups
4
Definition
where 𝑔𝑔𝑔𝑔 = {𝑔𝑔ℎ ∣ ℎ ∈ 𝐻𝐻} is the left coset of 𝐻𝐻 in 𝐺𝐺 containing the element 𝑔𝑔.
The elements of 𝐺𝐺/𝐻𝐻 are the left cosets, and the operation on 𝐺𝐺/𝐻𝐻 is defined by:
This operation is well-defined since 𝐻𝐻 is normal in 𝐺𝐺. The set 𝐺𝐺/𝐻𝐻 with this
operation forms a group, and it is called the quotient group of 𝐺𝐺 by 𝐻𝐻, denoted as
𝐺𝐺/𝐻𝐻.
Properties
The quotient group 𝐺𝐺/𝐻𝐻 inherits several properties from the original group 𝐺𝐺, and
these properties are crucial in group theory. Some notable properties include:
The identity element in 𝐺𝐺/𝐻𝐻 is the coset 𝑒𝑒𝑒𝑒, where 𝑒𝑒 is the identity element of 𝐺𝐺.
5
Consider the additive group of integers ℤ and a subgroup 𝐻𝐻 consisting of all
multiples of 𝑛𝑛, denoted by 𝐻𝐻 = 𝑛𝑛ℤ. The quotient group ℤ/𝑛𝑛ℤ is defined as the set
of cosets {𝑎𝑎 + 𝑛𝑛ℤ ∣ 𝑎𝑎 ∈ ℤ}.
Explanation:
The elements of the quotient group are of the form 𝑎𝑎 + 𝑛𝑛ℤ, where 𝑎𝑎 is any integer.
Operations within this quotient group are defined as follows:
Simplification:
Let 𝐷𝐷2𝑛𝑛 be the dihedral group of order 2𝑛𝑛 (symmetries of a regular 𝑛𝑛-gon). Consider
the subgroup 𝐻𝐻 consisting of all rotations in 𝐷𝐷2𝑛𝑛 . The quotient group 𝐷𝐷2𝑛𝑛 /𝐻𝐻 is
isomorphic to the cyclic group of order 2.
Explanation:
The elements of 𝐷𝐷2𝑛𝑛 /𝐻𝐻 are of the form 𝑎𝑎𝑎𝑎, where 𝑎𝑎 is any element in 𝐷𝐷2𝑛𝑛 and 𝐻𝐻 is
the subgroup of rotations. The operation is defined as (𝑎𝑎𝑎𝑎)(𝑏𝑏𝑏𝑏) = (𝑎𝑎𝑎𝑎)𝐻𝐻.
Simplification:
6
Let 𝐺𝐺𝐿𝐿𝑛𝑛 (ℝ) be the general linear group of invertible 𝑛𝑛 × 𝑛𝑛 matrices over ℝ. The
subgroup 𝑆𝑆𝐿𝐿𝑛𝑛 (ℝ), consisting of matrices with determinant 1, forms a quotient
group 𝐺𝐺𝐿𝐿𝑛𝑛 (ℝ)/𝑆𝑆𝐿𝐿𝑛𝑛 (ℝ).
Explanation:
The elements of the quotient group are of the form 𝑎𝑎𝑎𝑎𝐿𝐿𝑛𝑛 (ℝ), where 𝑎𝑎 is any
invertible matrix. The operation is matrix multiplication.
Simplification:
Consider a specific example: �𝐴𝐴𝐴𝐴𝐿𝐿𝑛𝑛 (ℝ)��𝐵𝐵𝐵𝐵𝐿𝐿𝑛𝑛 (ℝ)�, where 𝐴𝐴, 𝐵𝐵 ∈ 𝐺𝐺𝐿𝐿𝑛𝑛 (ℝ).
Let 𝑄𝑄8 be the quaternion group of order 8. The center of 𝑄𝑄8 , denoted by 𝑍𝑍(𝑄𝑄8 ), is a
subgroup. The quotient group 𝑄𝑄8 /𝑍𝑍(𝑄𝑄8 ) is isomorphic to the Klein four-group.
Explanation:
The elements of 𝑄𝑄8 /𝑍𝑍(𝑄𝑄8 ) are of the form 𝑞𝑞𝑞𝑞(𝑄𝑄8 ), where 𝑞𝑞 is any quaternion in 𝑄𝑄8 .
The operation is quaternion multiplication.
Simplification:
Explanation:
7
The elements of 𝐺𝐺/𝐻𝐻 are of the form 𝑔𝑔𝑔𝑔, where 𝑔𝑔 is any matrix in 𝐺𝐺. The operation
is matrix multiplication.
Simplification:
1 2 5 6 19 22 1 0
Consider a specific example: � � 𝐻𝐻 ⋅ � � 𝐻𝐻 = � � 𝐻𝐻 = � � 𝐻𝐻.
3 4 7 8 43 50 0 1
Let 𝑅𝑅 = ℝ[𝑥𝑥] be the ring of polynomials with real coefficients. Consider the ideal
𝐼𝐼 = ⟨𝑥𝑥 2 − 1⟩. The quotient ring 𝑅𝑅/𝐼𝐼 is isomorphic to the ring of real numbers.
Explanation:
The elements of 𝑅𝑅/𝐼𝐼 are of the form 𝑓𝑓 + 𝐼𝐼, where 𝑓𝑓 is any polynomial in 𝑅𝑅. The
operation is polynomial addition.
Simplification:
Consider a specific example: (𝑥𝑥 2 + 2𝑥𝑥 + 3 + 𝐼𝐼) + (4𝑥𝑥 2 − 𝑥𝑥 + 𝐼𝐼) = (5𝑥𝑥 2 + 𝑥𝑥 + 3) + 𝐼𝐼.
Proof: This follows directly from the definition of the operation on cosets. We need
to show that the operation is well-defined, associative, has an identity element,
and each element has an inverse. These properties can be verified
straightforwardly.
8
Proof: Define 𝜓𝜓: 𝐺𝐺/𝑁𝑁 → 𝜙𝜙(𝐺𝐺) by 𝜓𝜓(𝑔𝑔𝑔𝑔) = 𝜙𝜙(𝑔𝑔). The proof involves showing that 𝜓𝜓
is well-defined, injective, and surjective.
Injective: Suppose 𝜓𝜓(𝑔𝑔𝑔𝑔) = 𝜓𝜓(𝑔𝑔′𝑁𝑁). Then, 𝜙𝜙(𝑔𝑔) = 𝜙𝜙(𝑔𝑔′), and by the injectivity of 𝜙𝜙,
we have 𝑔𝑔 = 𝑔𝑔′.
Surjective: For any 𝑎𝑎 ∈ 𝜙𝜙(𝐺𝐺), there exists 𝑔𝑔 ∈ 𝐺𝐺 such that 𝜙𝜙(𝑔𝑔) = 𝑎𝑎. Then, 𝜓𝜓(𝑔𝑔𝑔𝑔) =
𝜙𝜙(𝑔𝑔) = 𝑎𝑎.
Proof: The proof involves establishing that ker(𝜙𝜙) is a normal subgroup of 𝐺𝐺 and
then using the first isomorphism theorem to conclude the isomorphism.
Isomorphism: Define 𝜓𝜓: 𝐺𝐺/ker(𝜙𝜙) → 𝜙𝜙(𝐺𝐺) by 𝜓𝜓�𝑔𝑔ker(𝜙𝜙)� = 𝜙𝜙(𝑔𝑔). The proof then
proceeds similarly to the proof of the second isomorphism theorem.
Proof: The proof involves showing that 𝐻𝐻 ∩ 𝑁𝑁 is a subgroup of 𝐻𝐻, 𝐻𝐻𝐻𝐻 is a subgroup
of 𝐺𝐺, and then applying the first isomorphism theorem.
𝐻𝐻𝐻𝐻 as Subgroup: Let ℎ1 𝑛𝑛1 , ℎ2 𝑛𝑛2 ∈ 𝐻𝐻𝐻𝐻. Then, (ℎ1 𝑛𝑛1 )(ℎ2 𝑛𝑛2 )−1 = ℎ1 𝑛𝑛1 𝑛𝑛2−1 ℎ2−1 ∈ 𝐻𝐻𝐻𝐻.
9
Define 𝜓𝜓: 𝐻𝐻/(𝐻𝐻 ∩ 𝑁𝑁) → 𝐻𝐻𝐻𝐻/𝑁𝑁 by 𝜓𝜓�ℎ(𝐻𝐻 ∩ 𝑁𝑁)� = ℎ𝑁𝑁. The proof then proceeds to
show that 𝜓𝜓 is an isomorphism.
Proof: The proof involves showing that 𝐻𝐻/𝑁𝑁 is a subgroup of 𝐺𝐺/𝑁𝑁 and applying the
first isomorphism theorem.
Define 𝜓𝜓: 𝐺𝐺/𝑁𝑁 → 𝐺𝐺/𝐻𝐻 by 𝜓𝜓(𝑔𝑔𝑔𝑔) = 𝑔𝑔𝑔𝑔. The proof then proceeds to show that 𝜓𝜓 is
an isomorphism.
Definition 1. Let 𝐺𝐺 and 𝐺𝐺′ be groups. A function 𝜙𝜙: 𝐺𝐺 → 𝐺𝐺′ is called a group
homomorphism if, for all 𝑎𝑎, 𝑏𝑏 ∈ 𝐺𝐺, the following holds:
𝜙𝜙(𝑎𝑎𝑎𝑎) = 𝜙𝜙(𝑎𝑎)𝜙𝜙(𝑏𝑏).
• 𝜙𝜙(𝑒𝑒𝐺𝐺 ) = 𝑒𝑒𝐺𝐺′ , where 𝑒𝑒𝐺𝐺 and 𝑒𝑒𝐺𝐺′ are the identity elements of 𝐺𝐺 and 𝐺𝐺′,
respectively.
Proof.
10
1. Consider 𝑒𝑒𝐺𝐺 ∈ 𝐺𝐺, the identity element of 𝐺𝐺. Then, 𝜙𝜙(𝑒𝑒𝐺𝐺 ) = 𝜙𝜙(𝑒𝑒𝐺𝐺 𝑒𝑒𝐺𝐺 ) =
𝜙𝜙(𝑒𝑒𝐺𝐺 )𝜙𝜙(𝑒𝑒𝐺𝐺 ). Left-cancelling 𝜙𝜙(𝑒𝑒𝐺𝐺 ), we get 𝜙𝜙(𝑒𝑒𝐺𝐺 ) = 𝑒𝑒𝐺𝐺′ .
Proof. Let 𝑎𝑎, 𝑏𝑏 ∈ 𝜙𝜙(𝐻𝐻). This means there exist ℎ1 , ℎ2 ∈ 𝐻𝐻 such that 𝜙𝜙(ℎ1 ) = 𝑎𝑎 and
𝜙𝜙(ℎ2 ) = 𝑏𝑏. Since 𝐻𝐻 is a subgroup, ℎ1 ℎ2 ∈ 𝐻𝐻, and thus 𝜙𝜙(ℎ1 ℎ2 ) = 𝜙𝜙(ℎ1 )𝜙𝜙(ℎ2 ) = 𝑎𝑎𝑎𝑎 ∈
𝜙𝜙(𝐻𝐻). Also, 𝜙𝜙(𝑒𝑒𝐺𝐺 ) = 𝑒𝑒𝐺𝐺′ is in 𝜙𝜙(𝐻𝐻) because 𝑒𝑒𝐺𝐺 ∈ 𝐻𝐻. Finally, for any 𝑎𝑎 ∈ 𝜙𝜙(𝐻𝐻), its
inverse 𝑎𝑎−1 = [𝜙𝜙(ℎ)]−1 for some ℎ ∈ 𝐻𝐻, and since 𝐻𝐻 is a subgroup, ℎ−1 ∈ 𝐻𝐻, and
𝜙𝜙(ℎ−1 ) = [𝜙𝜙(ℎ)]−1 = 𝑎𝑎−1 ∈ 𝜙𝜙(𝐻𝐻). Therefore, 𝜙𝜙(𝐻𝐻) is a subgroup of 𝐺𝐺′.
Proof. Let 𝑎𝑎 ∈ 𝜙𝜙(𝐾𝐾), i.e., 𝑎𝑎 = 𝜙𝜙(𝑘𝑘) for some 𝑘𝑘 ∈ 𝐾𝐾. For any 𝑏𝑏 ∈ 𝐺𝐺′, we need to show
that 𝑏𝑏𝑏𝑏𝑏𝑏 −1 ∈ 𝜙𝜙(𝐾𝐾). Since 𝐾𝐾 is a normal subgroup, 𝑏𝑏𝑏𝑏𝑏𝑏 −1 ∈ 𝐾𝐾 for all 𝑘𝑘 ∈ 𝐾𝐾. Therefore,
𝜙𝜙(𝑏𝑏𝑏𝑏𝑏𝑏 −1 ) = 𝑏𝑏𝑏𝑏(𝑘𝑘)𝑏𝑏 −1 = 𝑏𝑏𝑏𝑏𝑏𝑏 −1 ∈ 𝜙𝜙(𝐾𝐾), showing that 𝜙𝜙(𝐾𝐾) is a normal subgroup of
𝐺𝐺′.
Example 1
Let 𝐺𝐺 and 𝐺𝐺′ be groups, and consider the trivial homomorphism 𝜙𝜙: 𝐺𝐺 → 𝐺𝐺′ defined
by 𝜙𝜙(𝑔𝑔) = 𝑒𝑒𝐺𝐺′ for all 𝑔𝑔 ∈ 𝐺𝐺, where 𝑒𝑒𝐺𝐺′ is the identity element of 𝐺𝐺′. This is a group
homomorphism since
Example 2
11
Consider the groups 𝐺𝐺 = (ℤ, +) and 𝐺𝐺′ = (ℤ3 , +), where ℤ3 is the additive group of
integers modulo 3. Define a function 𝜙𝜙: ℤ → ℤ3 by 𝜙𝜙(𝑛𝑛) = 𝑛𝑛 mod 3. This is a group
homomorphism because
𝜙𝜙(𝑛𝑛1 + 𝑛𝑛2 ) = (𝑛𝑛1 + 𝑛𝑛2 ) mod 3 = (𝑛𝑛1 mod 3 + 𝑛𝑛2 mod 3) mod 3
= 𝜙𝜙(𝑛𝑛1 ) + 𝜙𝜙(𝑛𝑛2 ) for all 𝑛𝑛1 , 𝑛𝑛2 ∈ ℤ.
Example 3
Let 𝐺𝐺 = (ℝ, +) and 𝐺𝐺′ = (ℝ>0 ,⋅) be the groups of real numbers under addition and
positive real numbers under multiplication, respectively. Define 𝜙𝜙: ℝ → ℝ>0 by
𝜙𝜙(𝑥𝑥) = 𝑒𝑒 𝑥𝑥 . This is a group homomorphism since
𝜙𝜙(𝑥𝑥1 + 𝑥𝑥2 ) = 𝑒𝑒 𝑥𝑥1+𝑥𝑥2 = 𝑒𝑒 𝑥𝑥1 𝑒𝑒 𝑥𝑥2 = 𝜙𝜙(𝑥𝑥1 )𝜙𝜙(𝑥𝑥2 ) for all 𝑥𝑥1 , 𝑥𝑥2 ∈ ℝ.
Example 4
Consider the group 𝐺𝐺 = (ℤ, +). Define the function 𝜙𝜙: ℤ → ℤ by 𝜙𝜙(𝑛𝑛) = 2𝑛𝑛. This is
not a group homomorphism because
Example 5
Consider the groups 𝐺𝐺 = (ℝ, +) and 𝐺𝐺′ = (ℝ,⋅), where ℝ denotes the real numbers.
Define 𝜙𝜙: ℝ → ℝ by 𝜙𝜙(𝑥𝑥) = 𝑒𝑒 𝑥𝑥 . This is not a group homomorphism since
𝜙𝜙(𝑥𝑥1 + 𝑥𝑥2 ) = 𝑒𝑒 𝑥𝑥1+𝑥𝑥2 ≠ 𝑒𝑒 𝑥𝑥1 𝑒𝑒 𝑥𝑥2 = 𝜙𝜙(𝑥𝑥1 )𝜙𝜙(𝑥𝑥2 ) for some 𝑥𝑥1 , 𝑥𝑥2 ∈ ℝ.
The equality 𝜙𝜙(𝑥𝑥1 + 𝑥𝑥2 ) ≠ 𝜙𝜙(𝑥𝑥1 )𝜙𝜙(𝑥𝑥2 ) violates the homomorphism property.
Example 6
Let 𝐺𝐺 = (ℤ6 , +) and 𝐺𝐺′ = (ℤ3 , +), where ℤ6 and ℤ3 are the additive groups of integers
modulo 6 and 3, respectively. Define a function 𝜙𝜙: ℤ6 → ℤ3 by 𝜙𝜙(𝑛𝑛) = 𝑛𝑛 mod 3. This
is a group homomorphism since
12
𝜙𝜙(𝑛𝑛1 + 𝑛𝑛2 ) = (𝑛𝑛1 + 𝑛𝑛2 ) mod 3 = (𝑛𝑛1 mod 3 + 𝑛𝑛2 mod 3) mod 3
= 𝜙𝜙(𝑛𝑛1 ) + 𝜙𝜙(𝑛𝑛2 ) for all 𝑛𝑛1 , 𝑛𝑛2 ∈ ℤ6 .
Example 7
Consider the groups 𝐺𝐺 = (ℝ, +) and 𝐺𝐺′ = (ℝ≠0 ,⋅), where ℝ≠0 is the set of nonzero
real numbers under multiplication. Define 𝜙𝜙: ℝ → ℝ≠0 by 𝜙𝜙(𝑥𝑥) = 𝑒𝑒 𝑥𝑥 . This is a group
homomorphism since
𝜙𝜙(𝑥𝑥1 + 𝑥𝑥2 ) = 𝑒𝑒 𝑥𝑥1+𝑥𝑥2 = 𝑒𝑒 𝑥𝑥1 𝑒𝑒 𝑥𝑥2 = 𝜙𝜙(𝑥𝑥1 )𝜙𝜙(𝑥𝑥2 ) for all 𝑥𝑥1 , 𝑥𝑥2 ∈ ℝ.
Example 8
Let 𝐺𝐺 = (ℤ, +). Define the function 𝜙𝜙: ℤ → ℤ by 𝜙𝜙(𝑛𝑛) = 3𝑛𝑛. This is a group
homomorphism because
𝜙𝜙(𝑛𝑛1 + 𝑛𝑛2 ) = 3(𝑛𝑛1 + 𝑛𝑛2 ) = 3𝑛𝑛1 + 3𝑛𝑛2 = 𝜙𝜙(𝑛𝑛1 ) + 𝜙𝜙(𝑛𝑛2 ) for all 𝑛𝑛1 , 𝑛𝑛2 ∈ ℤ.
Example 9
Consider the groups 𝐺𝐺 = (ℝ, +) and 𝐺𝐺′ = (ℝ≥0 ,⋅), where ℝ≥0 is the set of
nonnegative real numbers under multiplication. Define 𝜙𝜙: ℝ → ℝ≥0 by 𝜙𝜙(𝑥𝑥) = 𝑒𝑒 𝑥𝑥 .
This is not a group homomorphism since
𝜙𝜙(𝑥𝑥1 + 𝑥𝑥2 ) = 𝑒𝑒 𝑥𝑥1+𝑥𝑥2 ≠ 𝑒𝑒 𝑥𝑥1 𝑒𝑒 𝑥𝑥2 = 𝜙𝜙(𝑥𝑥1 )𝜙𝜙(𝑥𝑥2 ) for some 𝑥𝑥1 , 𝑥𝑥2 ∈ ℝ.
Example 10
Let 𝐺𝐺 = (ℤ, +). Define the function 𝜙𝜙: ℤ → ℤ by 𝜙𝜙(𝑛𝑛) = 𝑛𝑛2 . This is not a group
homomorphism since
𝜙𝜙(𝑛𝑛1 + 𝑛𝑛2 ) = (𝑛𝑛1 + 𝑛𝑛2 )2 ≠ 𝑛𝑛12 + 𝑛𝑛22 = 𝜙𝜙(𝑛𝑛1 ) + 𝜙𝜙(𝑛𝑛2 ) for some 𝑛𝑛1 , 𝑛𝑛2 ∈ ℤ.
The equality 𝜙𝜙(𝑛𝑛1 + 𝑛𝑛2 ) ≠ 𝜙𝜙(𝑛𝑛1 ) + 𝜙𝜙(𝑛𝑛2 ) violates the homomorphism property.
13
powerful tool for understanding and analyzing various algebraic structures. In this
section, we explore the significance of homomorphisms and their applications.
Preserving Structure
Quotient Structures
Algebraic Connectivity
14
Homomorphisms establish a bridge between different algebraic structures. By
defining suitable homomorphisms, mathematicians can connect diverse algebraic
systems, paving the way for the study of algebraic connectivity. This
interconnectedness enables mathematicians to apply techniques and results from
one area to another.
Universal Algebra
Theorem Statement
15
Let 𝜙𝜙: 𝐺𝐺 → 𝐻𝐻 be a group homomorphism. The Fundamental Theorem of
Homomorphisms states that the kernel of 𝜙𝜙 and the quotient group 𝐺𝐺/ker(𝜙𝜙) are
related to the image of 𝜙𝜙 by an isomorphism:
𝐺𝐺/ker(𝜙𝜙) ≅ Im(𝜙𝜙)
Proof
Consider the quotient group 𝐺𝐺/ker(𝜙𝜙) with cosets 𝑔𝑔ker(𝜙𝜙) for 𝑔𝑔 ∈ 𝐺𝐺.
Show Well-Definedness
Assume 𝑔𝑔1 ker(𝜙𝜙) = 𝑔𝑔2 ker(𝜙𝜙), we need to show that 𝜓𝜓�𝑔𝑔1 ker(𝜙𝜙)� = 𝜓𝜓�𝑔𝑔2 ker(𝜙𝜙)�.
This is true since if 𝑔𝑔1 ker(𝜙𝜙) = 𝑔𝑔2 ker(𝜙𝜙), then 𝑔𝑔1−1 𝑔𝑔2 ∈ ker(𝜙𝜙), and 𝜙𝜙(𝑔𝑔1−1 𝑔𝑔2 ) = 𝑒𝑒𝐻𝐻 ,
implying 𝜙𝜙(𝑔𝑔1 ) = 𝜙𝜙(𝑔𝑔2 ).
Show Injectivity
Assume 𝜓𝜓�𝑔𝑔1 ker(𝜙𝜙)� = 𝜓𝜓�𝑔𝑔2 ker(𝜙𝜙)�, we need to show that 𝑔𝑔1 ker(𝜙𝜙) = 𝑔𝑔2 ker(𝜙𝜙).
This is true since if 𝜙𝜙(𝑔𝑔1 ) = 𝜙𝜙(𝑔𝑔2 ), then 𝑔𝑔1−1 𝑔𝑔2 ∈ ker(𝜙𝜙), implying 𝑔𝑔1 ker(𝜙𝜙) =
𝑔𝑔2 ker(𝜙𝜙).
Show Surjectivity
16
For surjectivity, take any element ℎ in the image of 𝜙𝜙 (i.e., ℎ = 𝜙𝜙(𝑔𝑔) for some 𝑔𝑔 ∈ 𝐺𝐺).
Consider the coset 𝑔𝑔ker(𝜙𝜙) in 𝐺𝐺/ker(𝜙𝜙). We have 𝜓𝜓�𝑔𝑔ker(𝜙𝜙)� = 𝜙𝜙(𝑔𝑔) = ℎ, so 𝜓𝜓 is
surjective.
Show Isomorphism
Conclude
Applications
Isomorphism Theorems
17
These theorems provide insights into the structure of groups and the relationships
between normal subgroups, quotients, and factor groups.
Cayley’s Theorem
Consequences
Understanding Quotients
Group Factorization
The isomorphism theorems provide a way to ’factorize’ a group into simpler pieces.
This factorization aids in the study of group properties, making complex groups
more manageable.
Algebraic Structures
The FTOH extends to various algebraic structures beyond groups, such as rings
and modules. The concept of kernels and factorization plays a crucial role in these
broader algebraic contexts.
18
The Fundamental Theorem of Homomorphisms is a cornerstone result with far-
reaching applications and consequences in abstract algebra. It provides a lens
through which algebraic structures can be understood, factorized, and analyzed.
Each coset of 𝑁𝑁 in 𝐺𝐺 acts as an equivalence class. Elements in the same coset are
considered equivalent with respect to the subgroup 𝑁𝑁. The cosets form a partition
of 𝐺𝐺, establishing an equivalence relation.
The Kernel
For a homomorphism 𝜙𝜙: 𝐺𝐺 → 𝐻𝐻, the kernel ker(𝜙𝜙) is a crucial concept. It consists of
elements in 𝐺𝐺 that map to the identity element in 𝐻𝐻. The kernel is always a normal
subgroup of 𝐺𝐺.
19
The Fundamental Theorem of Homomorphisms establishes a correspondence
between quotient groups and kernels of homomorphisms. If 𝜙𝜙: 𝐺𝐺 → 𝐻𝐻 is a group
homomorphism, then ker(𝜙𝜙) is a normal subgroup of 𝐺𝐺, and 𝐺𝐺/ker(𝜙𝜙) is isomorphic
to Im(𝜙𝜙).
Concrete Examples
Consider the homomorphism 𝜙𝜙: ℤ → ℤ/𝑛𝑛ℤ defined by 𝜙𝜙(𝑎𝑎) = 𝑎𝑎 mod 𝑛𝑛. This
homomorphism captures the essence of modular arithmetic. The kernel is
precisely 𝑛𝑛ℤ, the set of all multiples of 𝑛𝑛 in ℤ. The quotient group 𝐺𝐺/ker(𝜙𝜙) is
isomorphic to ℤ/𝑛𝑛ℤ, forming a cyclic group of order 𝑛𝑛.
20
Statement of the Fundamental Theorem
The kernel of 𝜙𝜙, denoted as ker(𝜙𝜙), is a normal subgroup of 𝐺𝐺. The quotient group
𝐺𝐺/ker(𝜙𝜙) is isomorphic to the image of 𝜙𝜙 in 𝐻𝐻. Mathematically,
𝐺𝐺/ker(𝜙𝜙) ≅ Im(𝜙𝜙).
Let’s delve into the proof of the Fundamental Theorem to gain insights into its
implications.
Proof Sketch
Proof. Consider the homomorphism 𝜙𝜙: 𝐺𝐺 → 𝐻𝐻. We need to show two main results:
2. 𝐺𝐺/ker(𝜙𝜙) ≅ Im(𝜙𝜙).
1. Normality of ker(𝜙𝜙): The kernel is the set of elements in 𝐺𝐺 that map to the
identity element in 𝐻𝐻. It can be shown that ker(𝜙𝜙) is a normal subgroup of 𝐺𝐺.
End of Proof.
Intuition
The kernel represents elements that are mapped to the identity in 𝐻𝐻. The quotient
group 𝐺𝐺/ker(𝜙𝜙) captures the essential structure of 𝐺𝐺 modulo the elements that
collapse to the identity in 𝐻𝐻. The isomorphism with Im(𝜙𝜙) ensures that the image
of 𝜙𝜙 in 𝐻𝐻 is a faithful representation of the quotient structure.
Illustrative Example
21
Example: Homomorphism in Modular Arithmetic
Consider the homomorphism 𝜙𝜙: ℤ → ℤ/𝑛𝑛ℤ defined by 𝜙𝜙(𝑎𝑎) = 𝑎𝑎 mod 𝑛𝑛. The kernel
of 𝜙𝜙 is 𝑛𝑛ℤ, and by the Fundamental Theorem, 𝐺𝐺/ker(𝜙𝜙) ≅ Im(𝜙𝜙). This isomorphism
reveals a deep connection between modular arithmetic and the structure of the
quotient group.
Let 𝐺𝐺 be the set of all possible transmitted codewords, and 𝐻𝐻 be the set of valid
codewords. The cosets of 𝐻𝐻 in 𝐺𝐺 represent different possible error patterns. The
quotient group 𝐺𝐺/𝐻𝐻 characterizes the space of possible errors. By analyzing the
cosets, error detection and correction algorithms can be designed.
22
In modern cryptography, group theory plays a crucial role, especially in protocols
like the Diffie-Hellman key exchange. The use of homomorphisms becomes
apparent in cryptographic protocols.
Homomorphisms in PKI
Consider a topological space 𝑋𝑋 and a covering space 𝑌𝑌 of 𝑋𝑋. The set of deck
transformations, which are homeomorphisms from 𝑌𝑌 to itself that preserve the
covering map, forms a group. The quotient of this group by the subgroup of
covering transformations corresponding to the fundamental group of 𝑋𝑋 is crucial
in understanding the topology of 𝑋𝑋.
23
explores how these concepts extend their influence into other mathematical
domains.
Algebraic Geometry
Consider the ring of polynomials 𝐾𝐾[𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛 ], where 𝐾𝐾 is a field. The quotient
ring obtained by factoring out an ideal corresponds to the algebraic set defined by
the equations represented by that ideal. This connection is fundamental in
algebraic geometry, linking algebraic objects to geometric shapes.
Functional Analysis
Consider a Banach space 𝑋𝑋 and its subspace 𝑌𝑌. The homomorphism from 𝑋𝑋 to the
quotient space 𝑋𝑋/𝑌𝑌 defined by 𝑥𝑥 ↦ 𝑥𝑥 + 𝑌𝑌 preserves the linear structure. This
concept is used in functional analysis to study the relationships between different
function spaces.
Number Theory
In modular arithmetic, the integers modulo 𝑛𝑛 form a quotient group under addition.
This group captures essential information about divisibility and congruences.
24
Homomorphisms between quotient groups correspond to relationships between
different modular arithmetic systems.
1.4 Summary
In the panoramic expanse of advanced abstract algebra, the first unit dedicated to
the exploration of Quotient Groups and the Fundamental Theorem of
Homomorphism stands as a foundational pillar. This comprehensive summary
endeavors to distill the intricacies and key insights encapsulated within this unit,
shedding light on the profound implications and applications of these abstract
algebraic concepts.
At the crux of our study lies the concept of quotient groups, a sophisticated
construct that emerges from the amalgamation of group theory and set theory. A
quotient group, in essence, is a group formed by partitioning an existing group with
respect to an equivalence relation. Our exploration commences with a meticulous
examination of the construction of quotient groups, elucidating the inherent
interplay between the structure of the original group, the chosen equivalence
relation, and the resultant quotient group. The implications of this partitioning
process are manifold, as it not only facilitates the analysis of algebraic structures
with enhanced precision but also underscores the profound connection between
group theory and set theory.
Diving deeper into the intricacies of quotient groups, our journey encompasses an
exploration of normal subgroups as kernels of homomorphisms. The foundational
understanding of normal subgroups becomes instrumental in comprehending the
25
structure-preserving transformations encapsulated within homomorphisms,
setting the stage for the subsequent exploration of the Fundamental Theorem of
Homomorphism.
26
manipulate quotient groups and homomorphisms equips mathematicians with
powerful tools to discern and decipher complex mathematical structures. From
cryptographic protocols to representation theory, these abstract algebraic
concepts find resonance in diverse mathematical applications, underscoring their
foundational role in modern mathematics.
1.5Review Questions
1. Define the quotient group G/N and explain its significance in group theory
when G is a group and N is its normal subgroup.
27
7. Prove that the composition of two group homomorphisms is also a group
homomorphism. Highlight any conditions necessary for this result.
8. Given a group G and its subgroup H, define the left and right cosets of H in
G. Under what conditions are left and right cosets equal?
10. Explore the concept of factor groups (quotient groups) and discuss their
application in solving problems related to group theory. Provide an example
to illustrate.
1.6 Keywords
28
• Normal Subgroup: A subgroup that is invariant under conjugation, leading
to the formation of quotient groups and providing essential insights into
group structure.
1.7 References
29
• Artin M., (2011), Algebra, Prentice Hall India, New Delhi.
• Jacobson N., (1964), Lectures in Abstract Algebra, Vol. III, Van Nostrand,
Princeton.
• Dummit D.S. and Foote R.M., (2008), Abstract Algebra, Wiley India Pvt. Ltd.
30