Prove H Contains in gH ≠ g-H: Counting Principles

  • Thread starter Goomany
  • Start date
  • Tags
    Counting
It seems to me that ##H \trianglelefteq G## but ##H \not \subseteq gHg^{-1}## for all ##g \in G##.In summary, the conversation discusses the relationship between a subgroup H of a group G and its corresponding cosets. It is proven that if H is not equal to its cosets, then the inverse of any element in H is contained in gHg^-1, where g is an element of G. However, this statement only holds true if H is a normal subgroup of G. A counterexample is provided to show that this does not always hold.
  • #1
Goomany
1
0

Homework Statement


Suppose that H is a subgroup of G such that whenever H a is not equal to H b.
Then a H not equal to b H.
Prove that g H g ^-H
Contains H.
For all g Is an element of G.[/B]

Homework Equations

The Attempt at a Solution


I tried the contrapositive position
( sorry, I'm doing this on an iPhone and I can't access latex )
 
Physics news on Phys.org
  • #2
Are you sure you haven't a mistake in there? ##H \subseteq gHg^{-1}H## for all ##g\in G## means, ##H \trianglelefteq G## is a normal subgroup. What about ##G=Sym (3) = \{1,(12),(13),(23),(123),(132)\}## and ##H=\{1,(12)\}##?
 

Related to Prove H Contains in gH ≠ g-H: Counting Principles

1. What is the purpose of "Prove H Contains in gH ≠ g-H: Counting Principles"?

The purpose of this question is to demonstrate the use of counting principles in proving that a set contains the group generated by a single element.

2. What are the counting principles used in this proof?

The counting principles used in this proof include the pigeonhole principle, the inclusion-exclusion principle, and the multiplication principle.

3. Can you explain the pigeonhole principle?

The pigeonhole principle states that if there are more objects than there are containers to hold them, then at least one container must hold more than one object.

4. How does the inclusion-exclusion principle work in this proof?

The inclusion-exclusion principle is used to count the elements in the group generated by a single element. It states that the total number of elements in the union of two sets is equal to the sum of the number of elements in each set, minus the number of elements in their intersection.

5. What is the significance of proving H contains gH ≠ g-H?

Proving that H contains the group generated by a single element is important in understanding the structure and properties of a group. It also allows for the identification of subgroups and can aid in solving problems related to group theory.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
913
  • Calculus and Beyond Homework Help
Replies
4
Views
832
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
816
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
Back
Top