• Support PF! Buy your school textbooks, materials and every day products Here!

Prove an element and its inverse have same order

  • #1

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:

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618
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:
  • #3
828
2

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.
 

Related Threads on Prove an element and its inverse have same order

Replies
1
Views
2K
Replies
2
Views
2K
Replies
5
Views
3K
Replies
3
Views
2K
Replies
4
Views
3K
Replies
4
Views
1K
  • Last Post
Replies
1
Views
1K
Replies
1
Views
2K
Replies
7
Views
7K
Replies
3
Views
2K
Top