Quick question about Lagrange's theorem

  • Context: Undergrad 
  • Thread starter Thread starter TeethWhitener
  • Start date Start date
  • Tags Tags
    Theorem
Click For Summary
SUMMARY

The discussion centers on Lagrange's theorem, which states that the order of a group \( G \) is a multiple of the order of any subgroup \( H \). The proof utilizes left cosets of \( H \) in \( G \) and demonstrates that if all cosets have the same number of elements, then the order of \( H \) divides the order of \( G \). A participant questions whether establishing a bijection between an arbitrary coset \( gH \) and the subgroup \( H \) suffices for the proof. The consensus confirms that this approach is valid, as the equality of coset sizes is transitive.

PREREQUISITES
  • Understanding of group theory concepts, specifically Lagrange's theorem.
  • Familiarity with left cosets and equivalence relations in groups.
  • Knowledge of bijective functions and their properties.
  • Basic mathematical proof techniques.
NEXT STEPS
  • Study the implications of Lagrange's theorem in finite group theory.
  • Explore the concept of cosets in more depth, including right cosets.
  • Learn about equivalence relations and their applications in group theory.
  • Investigate other proofs of Lagrange's theorem for broader understanding.
USEFUL FOR

Students of abstract algebra, mathematicians focusing on group theory, and educators teaching foundational concepts in mathematics.

TeethWhitener
Science Advisor
Gold Member
Messages
2,630
Reaction score
2,244
I was looking at the proof of Lagrange's theorem (that the order of a group ##G## is a multiple of the order of any given subgroup ##H##) in Wikipedia:

This can be shown using the concept of left cosets of ##H## in ##G##. The left cosets are the equivalence classes of a certain equivalence relation on ##G## and therefore form a partition of ##G##. Specifically, ##x## and ##y## in ##G## are related if and only if there exists ##h## in ##H## such that ##x = yh##. If we can show that all cosets of ##H## have the same number of elements, then each coset of ##H## has precisely ##|H|## elements. We are then done since the order of ##H## times the number of cosets is equal to the number of elements in ##G##, thereby proving that the order of ##H## divides the order of ##G##. Now, if ##aH## and ##bH## are two left cosets of ##H##, we can define a map ##f : aH \rightarrow bH## by setting ##f(x) = ba^{-1}x##. This map is bijective because its inverse is given by ##f^{-1}(y)=ab^{-1}y##

I understand this proof fine, but I was wondering, instead of finding a bijection between cosets, is it enough to find a bijection between an arbitrary coset ##gH## and the subgroup ##H##? So, for instance, we have a map ##f: gH \rightarrow H##, where ##f(x) = g^{-1}x##. The map is bijective, with inverse ##f^{-1}(y) = gy##. Is there anything wrong with this?
 
Physics news on Phys.org
TeethWhitener said:
I understand this proof fine, but I was wondering, instead of finding a bijection between cosets, is it enough to find a bijection between an arbitrary coset ##gH## and the subgroup ##H##? So, for instance, we have a map ##f: gH \rightarrow H##, where ##f(x) = g^{-1}x##. The map is bijective, with inverse ##f^{-1}(y) = gy##. Is there anything wrong with this?
No. Whether you show ##|aH|=|bH|## for arbitrary ##a\, , \, b## or ##|aH|=|H|=|eH|## for all ##a## doesn't make a difference. And ##"="## is transitive. It's simply a matter of taste.
 
  • Like
Likes   Reactions: TeethWhitener
Cool, thanks.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
992
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K