Trying to get the point of some Group Theory Lemmas

Click For Summary

Discussion Overview

The discussion revolves around two lemmas from Schaum's Outline of Group Theory, specifically focusing on their clarity and potential simplifications. Participants explore the implications of the lemmas regarding subgroups and the generation of groups from subsets, raising questions about their formulations and equivalences.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants question whether the condition of H being a subgroup of G in Lemma 4.2 is necessary, suggesting it could be simplified to just "If H is a group."
  • Others argue that Lemma 4.3's statement about H containing X is equivalent to Lemma 4.2, raising concerns about the redundancy of the lemmas.
  • One participant clarifies that Lemma 4.3 asserts that S is the smallest group containing X, while Lemma 4.2 does not explicitly state that the words over X form a group.
  • There is a distinction made between the set of words over X and the group generated by X, with some participants emphasizing the need for clarity in definitions.
  • One participant expresses a preference for consistent notation to avoid confusion, particularly regarding subset and subgroup symbols.
  • Another participant explains that using subgroups in Lemma 4.2 makes it easier to apply in various contexts, as it avoids complications when applying the lemma to specific cases.
  • Clarifications are provided regarding the terminology of "words" in group theory, indicating that they refer to products and powers of group elements.

Areas of Agreement / Disagreement

Participants express differing views on the necessity and clarity of the lemmas, with no consensus reached on whether the lemmas can be simplified or if they are indeed equivalent. The discussion remains unresolved regarding the best formulation of the lemmas.

Contextual Notes

Participants highlight potential limitations in understanding due to the complexity of the lemmas and the terminology used, indicating that clearer definitions and consistent notation could enhance comprehension.

jstrunk
Messages
55
Reaction score
3
TL;DR
There are two related Lemmas in Schaum's Outline of Group Theory, Chapter 4 that seem excessively convoluted. Either I am missing something or they can be made much simpler and clearer.
There are two related Lemmas in Schaum's Outline of Group Theory, Chapter 4 that seem excessively convoluted.
Either I am missing something or they can be made much simpler and clearer.

Lemma 4.2:
If H is a subgroup of G and {\rm{X}} \subseteq {\rm{H}} then {\rm{H}} \supseteq \left\{ {{\rm{x}}_1^{{\varepsilon _1}}...{\rm{x}}_n^{{\varepsilon _n}}|{x_i} \in X,{\varepsilon _i} = \pm 1,n{\text{ a positive integer}}} \right\}.

Lemma 4.3
Let G be a group and let X be a non-empty subset of G.
Let {\rm{S = }}\left\{ {{\rm{x}}_1^{{\varepsilon _1}}...{\rm{x}}_n^{{\varepsilon _n}}|{x_i} \in X,{\varepsilon _i} = \pm 1,n{\text{ a positive integer}}} \right\}. Then S is a subgroup of G. If H is any subgroup containing X, then {\rm{H}} \supseteq {\rm{S}}.

Question1: In Lemma 4.2, does H being a subgroup of G add anything? I think we could replace "If H is a subgroup of G" with "If H is group".
Question2: In Lemma 4.3, the isn't statement
If H is any subgroup containing X, then {\rm{H}} \supseteq {\rm{S}} exactly equivalent to Lemma 4.2?

So the two Lemmas seem to amount to this (if we replace that expression in curly braces with gp(X)):
If H is a group and {\rm{X}} \subseteq {\rm{H}} then {\rm{gp}}\left( X \right) \subseteq H.
If H is a group and \left( {{\rm{X}} \ne \emptyset } \right) \subseteq {\rm{H}} then {\rm{gp}}\left( {\rm{X}} \right) is a subgroup of H.
 
Last edited by a moderator:
Physics news on Phys.org
jstrunk said:
Summary: There are two related Lemmas in Schaum's Outline of Group Theory, Chapter 4 that seem excessively convoluted. Either I am missing something or they can be made much simpler and clearer.

There are two related Lemmas in Schaum's Outline of Group Theory, Chapter 4 that seem excessively convoluted.
Either I am missing something or they can be made much simpler and clearer.

Lemma 4.2:
If H is a subgroup of G and {\rm{X}} \subseteq {\rm{H}} then {\rm{H}} \supseteq \left\{ {{\rm{x}}_1^{{\varepsilon _1}}...{\rm{x}}_n^{{\varepsilon _n}}|{x_i} \in X,{\varepsilon _i} = \pm 1,n{\text{ a positive integer}}} \right\}.

Lemma 4.3
Let G be a group and let X be a non-empty subset of G.
Let {\rm{S = }}\left\{ {{\rm{x}}_1^{{\varepsilon _1}}...{\rm{x}}_n^{{\varepsilon _n}}|{x_i} \in X,{\varepsilon _i} = \pm 1,n{\text{ a positive integer}}} \right\}. Then S is a subgroup of G. If H is any subgroup containing X, then {\rm{H}} \supseteq {\rm{S}}.

Question1: In Lemma 4.2, does H being a subgroup of G add anything? I think we could replace "If H is a subgroup of G" with "If H is group".
Why should we restrict the statement? With respect of Lemma 4.3. it might be useful that it holds for any subgroup, ##G=H## included.
Question2: In Lemma 4.3, the isn't statement
If H is any subgroup containing X, then {\rm{H}} \supseteq {\rm{S}} exactly equivalent to Lemma 4.2?
Lemma 4.3. says that ##S## is the smallest possible group which contains ##X##. Lemma 4.2. does not contain the statement, that the words over ##X## are actually a group, which is the first part. Only the second part is the same as Lemma 4.2.
So the two Lemmas seem to amount to this (if we replace that expression in curly braces with gp(X)):
If H is a group and {\rm{X}} \subseteq {\rm{H}} then {\rm{gp}}\left( X \right) \subseteq H.
If H is a group and \left( {{\rm{X}} \ne \emptyset } \right) \subseteq {\rm{H}} then {\rm{gp}}\left( {\rm{X}} \right) is a subgroup of H.
This is not quite correct. We need two sets ##F(X)=\left\{ {{\rm{x}}_1^{{\varepsilon _1}}...{\rm{x}}_n^{{\varepsilon _n}}|{x_i} \in X,{\varepsilon _i} = \pm 1,n{\text{ a positive integer}}} \right\}## and ##gp(X)=\bigcap \{\,H \leq G\,|\,X \subseteq H \,\}##. ##F(X)## is a set, the set of all words over ##X##. ##gp(X)## is the smallest group which contains ##X##.

Lemma 4.2.: ##X \subseteq H \leq G \Longrightarrow F(X) \subseteq H##.
Lemma 4.3.: ##F(X) \leq G \,\wedge \,F(X)=gp(X)##.
 
Thank you. This helps.
A couple of points:

1) You say "Why should we restrict the statement? With respect of Lemma 4.3. it might be useful that it holds for any subgroup, G=HG=H included". My only answer is that find this material difficult and it helps if there are no
extraneous distractions. I even do things like use either all
⊇ or all
⊆.
Expressing everything in a parallel way makes it clearer to me.


2) I am not familiar with the term "
the words over
X".

I guess that means
{
x
ε1
1
...
x
εn
n
|
x
i
X,
ε
i
=±1,n
a positive integer
}?
 
Not sure what you mean by the subset signs.

If it is about meaning, then ##\subseteq## refers to sets, ##\leq## to subgroups, ##\trianglelefteq## to normal subgroups.

If you asked about my comment on Lemma 4.2. then I meant, that choosing subgroups ##H## instead of ##G## makes the statement easier for applications. If we have a situation (*) ##X \subseteq H \leq G## and want to apply it to ##H##, it is immediately clear. If Schaum had written it as ##X \subseteq G## and wanted to apply it for a situation (*), he would had been forced to complicatedly write: "Now we apply Lemma 4.2. with ##G=H##, but here at (*) we still have possibly ##H \subsetneq G## ..." which is a total mess. Generality in Lemma 4.2. as it stands is as good and easier to apply. And Lemmata are meant to apply on various situations.

Words in group theory are elements written as products and integer powers of certain group elements, called the alphabet. Here we have ##X=\{\,x_1,\ldots,x_n\,\}## as alphabet and words are any products or inverses of these.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
985
  • · Replies 52 ·
2
Replies
52
Views
7K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 46 ·
2
Replies
46
Views
9K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 93 ·
4
Replies
93
Views
12K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 69 ·
3
Replies
69
Views
9K