Correspondence Theorem for Groups - Yet Another Question

In summary, the conversation discusses the proof of Proposition 2.123 in Section 2.6 of Joseph J. Rotman's book "A First Course in Abstract Algebra with Applications (Third Edition)." The conversation focuses on understanding why if $S$ is a subgroup of $G$ containing $K$, then $S/K$ is a subgroup of $G/K$, and provides a clear explanation through the use of coset multiplication and the existence of inverses.
  • #1
Math Amateur
Gold Member
MHB
3,990
48
I am reading Joseph J. Rotman's book: A First Course in Abstract Algebra with Applications (Third Edition) ...

I am currently revising Section 2.6 Quotient Groups in order to understand rings better ...I have another question regarding the proof of Proposition 2.123 part (i) ... which I think is necessary in order to understand the corresponding Proposition for rings ... (apologies to Euge if he answered this question in a previous post ... but I am still reflecting on Euge's post ... ... )Proposition 2.123 part (i) and its proof reads as follows:View attachment 4721In the proof of the Proposition above, we read the following:

" (i) Let \(\displaystyle \Phi \ : \ Sub(G; K) \rightarrow Sub(G/K)\) denote the function \(\displaystyle \Phi \ : \ S \mapsto S/K\) (it is routine to check that if \(\displaystyle S\) is a subgroup of \(\displaystyle G\) containing \(\displaystyle K\), then \(\displaystyle S/K\) is a subgroup of \(\displaystyle G/K\)) ... ... "

Can someone please explain why in the above context, that
if \(\displaystyle S\) is a subgroup of \(\displaystyle G\) containing \(\displaystyle K\), then \(\displaystyle S/K\) is a subgroup of \(\displaystyle G/K\) ... ...

Hope someone can clarify why this is the case ...

Peter

 
Physics news on Phys.org
  • #2
Hi Peter,

Suppose $S$ is a subgroup of $G$ which contains $K$. Since $K$ is normal in $G$, $gkg^{-1} \in K$ for all $g\in G$. Since every $s\in S$ belongs to $G$ (as $S$ is a subset of $G$), in particular $sks^{-1}\in K$ for all $s\in S$. Hence, $K$ is normal in $S$ and we can form the factor group $S/K$. Now since $S$ is a subset of $G$, then $S/K$ is a subset of $G/K$. So since $S/K$ is a subset of $G/K$ that is a group in its own right, $S/K$ is a subgroup of $G/K$.
 
  • #3
Euge said:
Hi Peter,

Suppose $S$ is a subgroup of $G$ which contains $K$. Since $K$ is normal in $G$, $gkg^{-1} \in K$ for all $g\in G$. Since every $s\in S$ belongs to $G$ (as $S$ is a subset of $G$), in particular $sks^{-1}\in K$ for all $s\in S$. Hence, $K$ is normal in $S$ and we can form the factor group $S/K$. Now since $S$ is a subset of $G$, then $S/K$ is a subset of $G/K$. So since $S/K$ is a subset of $G/K$ that is a group in its own right, $S/K$ is a subgroup of $G/K$.
Thanks Euge ... very clear and easy to follow ... a real help ... thank you ...

Peter
 
  • #4
One can show that $S/K$ forms a group in its own right:

$S/K = \{sK: s \in S\}$.

Closure: let $s_1K,s_2K \in S/K$. Then $(s_1K)(s_2K) = (s_1s_2)K$ (by definition of coset multiplication, which we can do for any two elements of the SET $S/K \subseteq G/K$). Since $s_1s_2 \in S$ (since $S$ is a subgroup of $G$), we have: $(s_1s_2)K \in S/K$.

Existence of inverses: for any $sK \in S/K$, we have in $G/K$ that $(sK)^{-1} = s^{-1}K$. Since $S$ is a subgroup of $G$, we have: $s^{-1} \in S$, and thus $s^{-1}K \in S/K$.

The proviso that $K \subseteq S$ is so that the set $S/K$ as defined above (which we could form regardless as the image under the canonical homomorphism $G \to G/K$) has the same meaning as the group $S/K$ as an independent entity, which only makes sense if $K$ is a (normal) subgroup of $S$.
 
  • #5
Deveno said:
One can show that $S/K$ forms a group in its own right:

$S/K = \{sK: s \in S\}$.

Closure: let $s_1K,s_2K \in S/K$. Then $(s_1K)(s_2K) = (s_1s_2)K$ (by definition of coset multiplication, which we can do for any two elements of the SET $S/K \subseteq G/K$). Since $s_1s_2 \in S$ (since $S$ is a subgroup of $G$), we have: $(s_1s_2)K \in S/K$.

Existence of inverses: for any $sK \in S/K$, we have in $G/K$ that $(sK)^{-1} = s^{-1}K$. Since $S$ is a subgroup of $G$, we have: $s^{-1} \in S$, and thus $s^{-1}K \in S/K$.

The proviso that $K \subseteq S$ is so that the set $S/K$ as defined above (which we could form regardless as the image under the canonical homomorphism $G \to G/K$) has the same meaning as the group $S/K$ as an independent entity, which only makes sense if $K$ is a (normal) subgroup of $S$.
Thanks Deveno ... a really helpful post ...

Peter

- - - Updated - - -

Deveno said:
One can show that $S/K$ forms a group in its own right:

$S/K = \{sK: s \in S\}$.

Closure: let $s_1K,s_2K \in S/K$. Then $(s_1K)(s_2K) = (s_1s_2)K$ (by definition of coset multiplication, which we can do for any two elements of the SET $S/K \subseteq G/K$). Since $s_1s_2 \in S$ (since $S$ is a subgroup of $G$), we have: $(s_1s_2)K \in S/K$.

Existence of inverses: for any $sK \in S/K$, we have in $G/K$ that $(sK)^{-1} = s^{-1}K$. Since $S$ is a subgroup of $G$, we have: $s^{-1} \in S$, and thus $s^{-1}K \in S/K$.

The proviso that $K \subseteq S$ is so that the set $S/K$ as defined above (which we could form regardless as the image under the canonical homomorphism $G \to G/K$) has the same meaning as the group $S/K$ as an independent entity, which only makes sense if $K$ is a (normal) subgroup of $S$.
Thanks Deveno ... a really helpful post ...

Peter
 
  • #6
Deveno said:
One can show that $S/K$ forms a group in its own right:

$S/K = \{sK: s \in S\}$.

Closure: let $s_1K,s_2K \in S/K$. Then $(s_1K)(s_2K) = (s_1s_2)K$ (by definition of coset multiplication, which we can do for any two elements of the SET $S/K \subseteq G/K$). Since $s_1s_2 \in S$ (since $S$ is a subgroup of $G$), we have: $(s_1s_2)K \in S/K$.

Existence of inverses: for any $sK \in S/K$, we have in $G/K$ that $(sK)^{-1} = s^{-1}K$. Since $S$ is a subgroup of $G$, we have: $s^{-1} \in S$, and thus $s^{-1}K \in S/K$.

The proviso that $K \subseteq S$ is so that the set $S/K$ as defined above (which we could form regardless as the image under the canonical homomorphism $G \to G/K$) has the same meaning as the group $S/K$ as an independent entity, which only makes sense if $K$ is a (normal) subgroup of $S$.
Hi Deveno,

I have been reflecting on your post ... and now need some further help ...

How exactly do we know that in $G/K$ that $(sK)^{-1} = s^{-1}K$?

Peter
 
  • #7
Inverses in a group are unique, and:

$(sK)(s^{-1}K) = (ss^{-1})K = eK = K = e_{G/K}$, so

$(sK)^{-1}$ must be $s^{-1}K$.
 
  • #8
Deveno said:
Inverses in a group are unique, and:

$(sK)(s^{-1}K) = (ss^{-1})K = eK = K = e_{G/K}$, so

$(sK)^{-1}$ must be $s^{-1}K$.
Oh yes, indeed ... should have seen that ...

Thanks for your help, Deveno ...

Peter
 

1. What is the Correspondence Theorem for Groups?

The Correspondence Theorem for Groups is a fundamental theorem in abstract algebra that establishes a correspondence between normal subgroups of a group and quotient groups. It states that for any group G, there exists a bijection between the set of all normal subgroups of G and the set of all quotient groups of G. This theorem is useful in understanding the structure and properties of groups.

2. How is the Correspondence Theorem for Groups used in mathematical proofs?

The Correspondence Theorem for Groups is often used in mathematical proofs to establish the structure of groups and to show the relationship between normal subgroups and quotient groups. It is also used to prove other theorems in abstract algebra, such as the Isomorphism Theorems.

3. What are some practical applications of the Correspondence Theorem for Groups?

The Correspondence Theorem for Groups has many practical applications in various fields, including computer science, cryptography, and physics. In computer science, it is used in the design and analysis of algorithms for efficient group operations. In cryptography, it is used in the construction of secure encryption schemes. In physics, it is used in the study of symmetry and in the formulation of physical laws.

4. Can the Correspondence Theorem for Groups be extended to other algebraic structures?

Yes, the Correspondence Theorem for Groups can be extended to other algebraic structures, such as rings and modules. In fact, the theorem is a special case of a more general theorem called the Correspondence Theorem for Modules.

5. Are there any related theorems or concepts that are important to understand alongside the Correspondence Theorem for Groups?

Yes, there are several related theorems and concepts that are important to understand alongside the Correspondence Theorem for Groups. These include the Isomorphism Theorems, the First and Second Isomorphism Theorems, and the concept of normality in groups. Understanding these concepts and theorems can help provide a deeper understanding of the Correspondence Theorem for Groups and its applications.

Similar threads

  • Linear and Abstract Algebra
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
977
  • Linear and Abstract Algebra
Replies
5
Views
1K
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
883
  • Linear and Abstract Algebra
Replies
8
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
3
Views
4K
Back
Top