Prove that x and x^-1 have same order

  • I
  • Thread starter Mr Davis 97
  • Start date
In summary, the conversation discusses the order of a number and its inverse. Through the given equations, it is shown that both have the same order, as they must satisfy the same conditions. This is proven by dividing the equations and finding that the coefficients must be equal. Therefore, the number and its inverse have the same order, making the proof correct.
  • #1
Mr Davis 97
1,462
44
Let ##|x| = n## and ##|x^{-1}| = m##. So ##x^n = 1## and ##(x^{-1})^{m} = 1##. Both of these imply that ##x^m = 1## and ##(x^{-1})^n = 1##. Hence, ##n = am## and ##m = bn## for some ##a,b \in \mathbb{N}##. If we divide both equations we find that ##a = b##. Therefore ##m/n = n/m \implies n^2 = m^2 \implies n = m##. Hence, ##x## and its inverse have the same order.

Is this a correct proof?
 
Physics news on Phys.org
  • #2
Mr Davis 97 said:
Let ##|x| = n## and ##|x^{-1}| = m##. So ##x^n = 1## and ##(x^{-1})^{m} = 1##. Both of these imply ...
Yes, but how?
... that ##x^m = 1## and ##(x^{-1})^n = 1##. Hence, ##n = am## and ##m = bn## for some ##a,b \in \mathbb{N}##. If we divide both equations we find that ##a = b##.
How? I get ##n=am=a(bn)=(ab)n## and thus ##ab=1## resp. ##a=b=1## and so ##n=m##.
Therefore ##m/n = n/m \implies n^2 = m^2 \implies n = m##. Hence, ##x## and its inverse have the same order.

Is this a correct proof?
I could follow the first missing step in mind, but not the second. How did you get ##a=b\,? ##
 
  • Like
Likes Mr Davis 97

1. What is the definition of "order" in mathematics?

The order of an element in a group is the smallest positive integer n such that x^n = e, where x is the element and e is the identity element of the group.

2. How do you prove that x and x^-1 have the same order?

To prove that x and x^-1 have the same order, we need to show that x^n = e if and only if (x^-1)^n = e. This can be done by using the fact that (x^-1)^n = (x^n)^-1 and applying the definition of order.

3. Can you give an example of two elements with the same order?

Yes, consider the group of integers under addition. The element 2 has an order of 4, as 2^4 = 16 = e. The element -2 also has an order of 4, as (-2)^4 = 16 = e. Therefore, 2 and -2 have the same order.

4. Is it possible for two elements to have different orders but their inverses have the same order?

Yes, it is possible. For example, in the group of rotations of a square, the element that rotates the square by 90 degrees has an order of 4. Its inverse, which rotates the square by -90 degrees, also has an order of 4. However, there are other elements in this group with different orders.

5. Why is it important to prove that x and x^-1 have the same order?

Proving that x and x^-1 have the same order is important because it helps us understand the structure of a group. It also allows us to make deductions and solve problems related to the group, as the order of an element is a fundamental property that can provide valuable information about the group.

Similar threads

  • Linear and Abstract Algebra
Replies
2
Views
978
  • Linear and Abstract Algebra
Replies
4
Views
852
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
936
  • Linear and Abstract Algebra
Replies
11
Views
1K
Replies
3
Views
2K
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
2
Replies
41
Views
3K
  • Linear and Abstract Algebra
Replies
4
Views
757
  • Linear and Abstract Algebra
Replies
6
Views
847
Back
Top