How Do Cosets Determine Group Element Relationships?

Click For Summary
SUMMARY

The discussion centers on the proof that for a group G and a subgroup H, the equality Ha = Hb holds if and only if ab^{-1} is an element of H. Participants analyze the proof structure, emphasizing the necessity of showing that if ab^{-1} is in H, then Ha equals Hb, and vice versa. The conversation also touches on the uniqueness of solutions in group equations and the implications of subgroup properties, such as the identity element and the structure of Cayley tables. Key points include the reliance on subgroup definitions and the logical operations permissible in group theory.

PREREQUISITES
  • Understanding of group theory concepts, specifically subgroups and cosets.
  • Familiarity with group operations and properties, including the identity element.
  • Knowledge of the Cayley table and its implications in group structures.
  • Basic proficiency in mathematical proof techniques, particularly in algebraic contexts.
NEXT STEPS
  • Study the properties of cosets in group theory, focusing on left and right cosets.
  • Learn about the uniqueness of solutions in group equations and related theorems.
  • Explore the structure and significance of Cayley tables in understanding group behavior.
  • Investigate the implications of subgroup properties in various types of groups, including abelian and non-abelian groups.
USEFUL FOR

Mathematics students, particularly those studying abstract algebra, group theorists, and educators looking to deepen their understanding of group element relationships and subgroup properties.

fishturtle1
Messages
393
Reaction score
82

Homework Statement


Let G be a group, and H a subgroup of G. Let a and b denote elements of G. Prove the following:

1. ##Ha = Hb## iff ##ab^{-1} \epsilon H##.

Homework Equations


Let ##e_H## be the identity element of H.

The Attempt at a Solution


Proof: <= Suppose ##ab^{-1} \epsilon H##. Then ##abb^{-1} = a \epsilon Hb##. Since ##H## is a subgroup, ##e_H \epsilon H##. So ##e_Ha = a \epsilon Ha##. Since ##Ha## and ##Hb## share a common element, we must have ##Ha = Hb##.

=> Suppose ##Ha = Hb##. Since ##e_ha = a \epsilon Ha##, we have ##a \epsilon Hb##. So there must be some solution to ##a = xb## where ##x \epsilon H##. Observe, ##a = (ab^{-1})b## so ##ab^{-1} \epsilon H## necessarily?

I'm not sure why ##ab^{-1}## would be the only solution. I think it has something to do with, if we wrote out the Cayley table for H, and there were two solutions for a = xb, then it wouldn't look right. Because in a Cayley table every element is in every row and every column. So we'd have an element missing in a row.

Also I didn't use the fact H is abelian so did I missing something there?
 
Physics news on Phys.org
This is hard to correct, because it is so easy, that obvious and for reason is hard to distinguish.
fishturtle1 said:

Homework Statement


Let G be a group, and H a subgroup of G. Let a and b denote elements of G. Prove the following:

1. ##Ha = Hb## iff ##ab^{-1} \epsilon H##.

Homework Equations


Let ##e_H## be the identity element of H.

The Attempt at a Solution


Proof: <= Suppose ##ab^{-1} \epsilon H##. Then ##abb^{-1} = a \epsilon Hb##.
Why? From ##ab^{-1}\in H ## we get ##ab^{-1}=h## for some ##h\in H##. Then ##a=ab^{-1}b=hb\in Hb##. But why ##abb^{-1}\,.## And Abelian isn't an argument, for a) you haven't required it and b) it isn't required at all. It looks as if you used what you wanted to show.
Since ##H## is a subgroup, ##e_H \epsilon H##. So ##e_Ha = a \epsilon Ha##. Since ##Ha## and ##Hb## share a common element, we must have ##Ha = Hb##.

=> Suppose ##Ha = Hb##. Since ##e_ha = a \epsilon Ha##, we have ##a \epsilon Hb##.
I guess ##e_h=e_H\,.##
So there must be some solution to ##a = xb## where ##x \epsilon H##.
Yes, and therefore ##ab^{-1}=(xb)b^{-1}=x\in H.## I don't understand the rest.
Observe, ##a = (ab^{-1})b## so ##ab^{-1} \epsilon H## necessarily?

I'm not sure why ##ab^{-1}## would be the only solution. I think it has something to do with, if we wrote out the Cayley table for H, and there were two solutions for a = xb, then it wouldn't look right. Because in a Cayley table every element is in every row and every column. So we'd have an element missing in a row.

Also I didn't use the fact H is abelian so did I missing something there?
 
Thank you for the reply, and sorry about all the typos.

fresh_42 said:
Why? From ab−1∈Hab−1∈Hab^{-1}\in H we get ab−1=hab−1=hab^{-1}=h for some h∈Hh∈Hh\in H. Then a=ab−1b=hb∈Hba=ab−1b=hb∈Hba=ab^{-1}b=hb\in Hb. But why abb−1.abb−1.abb^{-1}\,. And Abelian isn't an argument, for a) you haven't required it and b) it isn't required at all. It looks as if you used what you wanted to show.

I meant to say, like you wrote: <= Suppose ##ab^{-1} \epsilon H##. Then ##(ab^{-1})b = a(b^{-1}b) = a \epsilon H##. Since ##Ha## and ##Hb## share an element other than ##e_H##, it follows ##Ha = Hb##.

For the 2nd part, => Suppose ##Ha = Hb##. Then ##a \epsilon Hb##. So there exists some ##h \epsilon H## such that ##a = hb##. Multiplying by ##b^{-1}##, we get ##ab^{-1} = hbb^{-1} = h##. So ##ab^{-1} \epsilon H##.

fresh_42 said:
I don't understand the rest.

I think I was confused about if ##x,y,z \epsilon G## for some group G and ##xy = xz## then does ##y = z##? And I see that it is true by multiplying ##x^{-1}## on both sides..

fresh_42 said:
And Abelian isn't an argument, for a) you haven't required it and b) it isn't required at all.
I think because ##abb^{-1} = a(bb^{-1}) = ae_H = a(b^{-1}b) = ab^{-1}b##
 
fishturtle1 said:
I'm not sure why ##ab^{-1}## would be the only solution.

It's good to be suspicious about such things. Consult your course materials. In most presentations there is a theorem that says ##a = xb## has a unique solution for x.

In group theory, one can "do the same operation to both sides" of an equality and produce another equality, but the operation is limited to multiplying both sides by an element of the group. Explaining why this technique is reliable is an interesting exercise in logic! - perhaps an advanced exercise because it's hard to prove things that seem obvious.

Accepting the technique is valid, you could solve for ##x## by multiplying both sides of ##a = xb## on the right by ##b^-1##.
 
  • Like
Likes   Reactions: fishturtle1

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
6K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 36 ·
2
Replies
36
Views
4K
  • · Replies 21 ·
Replies
21
Views
3K