How Do Cosets Determine Group Element Relationships?

Click For Summary

Homework Help Overview

The discussion revolves around the relationship between cosets in group theory, specifically examining the condition under which two cosets, Ha and Hb, are equal in terms of the elements a and b of a group G and a subgroup H. Participants are tasked with proving that Ha = Hb if and only if ab^{-1} is an element of H.

Discussion Character

  • Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants explore the proof structure for the equivalence of cosets and question the uniqueness of the solution ab^{-1} in the context of group operations. There are discussions about the implications of subgroup properties and the use of Cayley tables to illustrate reasoning.

Discussion Status

Participants are actively engaging with the problem, raising questions about specific steps in the proof and the assumptions made regarding the properties of the subgroup H. Some guidance has been offered regarding the uniqueness of solutions in group equations, but there is no explicit consensus on the reasoning behind certain steps.

Contextual Notes

There is mention of potential confusion regarding the necessity of H being abelian and the implications of group operations on the uniqueness of solutions. Participants are encouraged to consult course materials for further clarification on these points.

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