Prove an element and its inverse have same order

  • Thread starter Thread starter sheepishlion
  • Start date Start date
  • Tags Tags
    Element Inverse
Click For Summary
SUMMARY

In any group, an element and its inverse possess the same order, denoted as |g| and |g^-1| respectively. The proof begins by defining the orders of the elements, where |g|=m and |g^-1|=n. It is established that g^m = e and (g^-1)^n = e, leading to the conclusion that m divides n and n divides m, thereby proving that m = n. This proof requires careful handling of group properties and definitions without assuming any ordering of group elements.

PREREQUISITES
  • Understanding of group theory concepts, specifically element order
  • Familiarity with group notation and operations
  • Knowledge of the identity element in groups
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the definition and properties of group orders in abstract algebra
  • Learn about the implications of the identity element in group theory
  • Explore the concept of divisibility in the context of group orders
  • Investigate examples of groups and their elements to solidify understanding of orders
USEFUL FOR

Students of abstract algebra, mathematicians focusing on group theory, and educators teaching the properties of groups will benefit from this discussion.

sheepishlion
Messages
1
Reaction score
0

Homework Statement


Prove that in any group, an element and its inverse have the same order.


Homework Equations


none


The Attempt at a Solution


I know that I need to show |g|=|g^-1|. This is how I approached it but I'm not sure I'm right, it seems like I'm missing something.
Let |g|=m and |g^-1|=n for g, g^-1 elements of G. Then (g)^m=e and (g^-1)^n=e. Therefore, either (g)^m <= (g^-1)^n or (g)^m >= (g^-1)^n. If (g)^m <= (g^-1)^n then e<=e and m<=n. If (g)^m >= (g^-1)^n then e>=e and m >= n. Therefore m = n and |g|=|g^-1|.
 
Last edited:
Physics news on Phys.org
It's right in spirit. But lacks in presentation. Sure, if x^k=e then (x^(-1))^k=e^(-1)=e. Now just use the definition of '|x|'. Don't use '<' for the elements of the group. Groups generally aren't ordered.
 
Last edited:
sheepishlion said:

Homework Statement


Prove that in any group, an element and its inverse have the same order.


Homework Equations


none


The Attempt at a Solution


I know that I need to show |g|=|g^-1|. This is how I approached it but I'm not sure I'm right, it seems like I'm missing something.
Let |g|=m and |g^-1|=n for g, g^-1 elements of G. Then (g)^m=e and (g^-1)^n=e. Therefore, either (g)^m <= (g^-1)^n or (g)^m >= (g^-1)^n. If (g)^m <= (g^-1)^n then e<=e and m<=n. If (g)^m >= (g^-1)^n then e>=e and m >= n. Therefore m = n and |g|=|g^-1|.


I might be misreading your attempted solution, but I don't understand what you mean by f^m <= (g^-1)^n.

Here is a start: Let m = ord(g) and n = ord(g^-1). Then g^m = (g^-1)^n. Now, multiply on the left by g^n to get: (g^n)(g^m) = e. Since g^m=e, we must have that g^n = e, from which we see that m|n (that means m divides n.) Now, all you need to do is to show that n|m (n divides m) to show that m=n. To do that, you have to do something really similar to what I did.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K