Is H a Subgroup of G Given Specific Conditions?

  • Thread starter rbzima
  • Start date
  • Tags
    Subgroup
In summary: In this case, c would be the inverse of a and b (since it would inverse the composition of a and b), but it would not invert x or y, since those are not in c. This means that c does not satisfy the closure property, and therefore it is not a subgroup of G.#2 - If someone could assist me with figuring out closure in the last problem, it would be fantastic!
  • #1
rbzima
84
0

Homework Statement



Let H be a subset of a group G. Prove: H does not equal the empty set and a,b are contained in H, which implies ab^(-1) is contained in H, which implies H is a subgroup.

Let G be a group. Let Ha = {x is contained in G | ax = xa }. Prove Ha is a subgroup of G
.

Homework Equations



none

The Attempt at a Solution



I looked at these and had issues figuring out where to start. If someone could give me somewhat of an idea of a starting point I could probably work it all out. I generally find this to be the biggest predicament for me: finding out where to start.
 
Physics news on Phys.org
  • #2
What are the definitions of subgroup? Show you can deduce these from the rule:

for all a,b in H, then ab^-1 is in H.

Let's get you started: you need to show that for all b in H, that b^-1 is in H for H to be a subgroup. Now, if e (the identity) were in H, and b were in H how would you show that b^-1 is in H from the rule above?

Can you show e is in H?
 
  • #3
Ok, where to start? The assertion is that these two sets are groups. To be a group you have to satisfy certain properties (identity, closure etc). So list these properties and then start proving them for these sets. There. You are started.
 
  • #4
I couldn't type it above, but for the first one, I also have to prove: If H is a subgroup, then ab^(-1) is contained in H. The final arrow should actually be pointing in both directions, if that makes sense.

Isn't it just assumed that e is always contained in H? I see exactly where you are going with it to a degree. The definition of group is that it's closed, it has an identity, and it has an inverse. Therefore, it's just assumed from the fact that its a group that e exists.
 
  • #5
Do you really think you can 'assume it to be a group' if you are trying to 'prove that it is a group'?
 
  • #6
It was actually a given above if you read where it says "Let H be a subset of group G." After all of that, I have to prove what follows.
 
  • #7
Let's do one thing at a time, ok? You seem to be trying to prove things with 'the final arrow' running both ways at once. Start with H is a SUBSET such that a*b^(-1) is in H for any a,b in H. Tell me how to show e is in H.
 
  • #8
Let H be a subset of a group G. Prove: H does not equal the empty set and a,b are contained in H, which implies ab^(-1) is contained in H, which implies H is a subgroup.

This isn't at all clear. Do you mean IF H does not equal the empty set and WHENEVER a,b are contained in H THEN ab-1 is contained in H, implies that H is a subgroup?

It was actually a given above if you read where it says "Let H be a subset of group G." After all of that, I have to prove what follows
What was given by that? The empty set is subset of G. A set containing a single member of G is a subset of G. That alone implies nothing.

Certainly just knowing that "H is a subset of
 
  • #9
<breathe, take a step back>

1. H is a subgroup of G if H, g in H implies g^-1 in H, and g,h in H implies gh in H (closed under inverse and composition).

2. H is a subgroup of G if for all g,h in H gh^-1 is in H.Exercise: show these two definitions are equivalent.

This is what we're trying to show. 1=>2 trivially, and 2=>1 equally trivially with a couple of insights about how to choose g and h.
 
  • #10
Notice that in "if a, b, are in H then ab-1 is in H", it is NOT required that a and b be different. What happens if, for a in H, you look at a, a instead of a, b?
 
  • #11
Ok, I have all of #1 proved from varying ideas that were scrambling around in my mind overnight. I'm having some problems finding closure in the last problem, however. If someone could assist me in that, it would be fantastic!

#1 - Someone correct me if I am wrong!
To prove identity, I simply said a = x and b = x, therefore, ab^(-1) = xx^(-1) = e. Therefore, we have the identity.

Inverse would simply be setting a = e, b^-1 = x^-1, then ab^(-1) = ex^(-1), which of course would simply be x^(-1). Therefore, inverse exists.

Closure would be if we set a = x, b = x, then ab^(-1) = e. Since e is contained in H, H is closed.

Going backwards from the given that H is a subgroup and trying to prove that H is not empty, all we need to do is show that it has only a single property of a subgroup, in which case the empty set wouldn't exist. I hope my logic is correct. Anyway, I stated that H has an identity, therefore, for any a,b contained in H, there exists an e contained in H such that aa^(-1) = e. Therefore, e is contained in H, therefore H does not equal the empty set.


#2 - Corrections would be nice!
Identity:
Since x is contained in G
There exists an x^(-1) contained in G, and there exists and e contained in G, since this is part of the definition of a group.

Suppose x = e contained in G,
Since ax = xa, we know ae = ea, which implies a = a, therefore e is contained in H.

Inverse:
Suppose x = a^(-1)
Since ax = xa, that implies that aa^(-1) = a^(-1)a which implies that e = e. Therefore, an inverse exists contained in H.

Closure is where I'm stuck, so if anyone can give me a hand with that, then it would be greatly appreciated!
 
  • #12
#1, what has that got to do with closure? Closure: x in H, u in H imples xy is in H.

I have no idea what you're doing in #2.

If H is a subgroup, with the normal definition, it is trivial that x,y in H implies xy^-1 is in H. There is bugger all to prove in that direction.
 

FAQ: Is H a Subgroup of G Given Specific Conditions?

What is the purpose of proving H is a subgroup of G?

The purpose of proving H is a subgroup of G is to demonstrate that H is a subset of G and possesses the necessary properties to be considered a subgroup. This allows for a better understanding of the group structure and can help with further analysis and computations.

What are the necessary properties for H to be considered a subgroup of G?

In order for H to be considered a subgroup of G, it must satisfy three properties: closure, associativity, and identity element. Closure means that when two elements in H are combined, the result is also in H. Associativity means that the operation used in H is associative. The identity element means that there is an element in H that when combined with any other element in H, results in that same element.

What steps are involved in proving H is a subgroup of G?

The steps involved in proving H is a subgroup of G are:

  1. Show that H is a subset of G.
  2. Show that H is non-empty.
  3. Show that H is closed under the operation of G.
  4. Show that H is associative.
  5. Show that H contains the identity element of G.
  6. Show that every element in H has an inverse in H.

Can H be a subgroup of G if it does not contain the identity element of G?

No, H cannot be considered a subgroup of G if it does not contain the identity element of G. The identity element is crucial in maintaining the group structure and without it, the other elements in H may not have inverses or the group operation may not be associative.

What is the difference between a subgroup and a proper subgroup?

A subgroup is a subset of a group that possesses all the necessary properties to be considered a group itself, while a proper subgroup is a subgroup that is also a proper subset of the original group G. In other words, a proper subgroup is a subgroup that does not contain all the elements of G, while a subgroup may contain all the elements of G.

Similar threads

Replies
1
Views
1K
Replies
5
Views
2K
Replies
4
Views
1K
Replies
15
Views
2K
Back
Top