Prove x^2=1 if and only if the order of x is 1 or 2

  • Context: Graduate 
  • Thread starter Thread starter xsw001
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around proving the statement that x^2=1 if and only if the order of x is 1 or 2, within the context of group theory. Participants explore the definitions and implications related to the order of an element in a group.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant introduces the problem and outlines the properties of a group, setting the stage for the discussion.
  • Another participant defines the order of an element as the smallest positive integer n such that x^n = 1, prompting a consideration of elements of order 1.
  • A participant argues that if x^2=1, then either the order of x is 2 (if 2 is the smallest positive integer) or 1 (if 1 is the smallest positive integer), suggesting this reasoning constitutes a valid proof.
  • Another participant agrees with the proof and notes that the only element of order 1 is the identity element.
  • A similar argument is presented, emphasizing that the order must be less than or equal to 2, leading to the conclusion that n must be in the set {1, 2}.
  • One participant highlights the need to also prove the reverse implication (the \Leftarrow part) of the statement, suggesting it should be straightforward for the original poster to tackle.

Areas of Agreement / Disagreement

Participants generally agree on the reasoning for the forward implication (if x^2=1, then the order of x is 1 or 2), but there is an acknowledgment that the reverse implication has not yet been addressed, leaving the discussion unresolved.

Contextual Notes

The discussion does not fully resolve the proof for the reverse implication, which remains an open question for participants to explore further.

xsw001
Messages
34
Reaction score
0
G is a group. Let x be an element of G.
Prove x^2=1 if and only if the order of x is 1 or 2.

How do I approach this problem?

I know since G is a group, all the elements in there have the following four properties:
1) Closure: a, b in G => a*b in G
2) Associative: (a*b)*c=a*(b*c)
3) Unique identity (e) exists: a*e=e*a=a
4) Unique inverse exists: a*a^(-1)=a^(-1)*a=e
 
Physics news on Phys.org
Recall the definition of the order of an element:

The order of an element x is the smallest positive integer n such that xn = 1.

Can you find all the elements of order 1 in G?
 
So assume x^2=1,
By definition of order of element if 2 is the smallest positive integer then order of x is 2.
Otherwise 2 is not the smallest, then 1 would be the only smallest positive integer, then the order of element x would be 1.
Does that look like a valid proof?
 
Looks good to me!

And just to note, the only element of order 1 in a group is the identity.
 
xsw001 said:
So assume x^2=1,
By definition of order of element if 2 is the smallest positive integer then order of x is 2.
Otherwise 2 is not the smallest, then 1 would be the only smallest positive integer, then the order of element x would be 1.
Does that look like a valid proof?

This looks good. You can also reason like this, which is nearly the same:
Since we have: x2 = 1.
And by the definition of 'order of an element', we have the oder of an element x is the smallest positive integer n, such that: xn = 1. Which in turns means that it must be smaller or equal to 2 (since x2 = 1), or in mathematical terms n \le 2 \Rightarrow n \in \{ 1; 2 \}.

However, you should note that this is a 'if and only if' statement. You're missing the proof for the \Leftarrow part! This should be pretty straight-forward. Let's see if you can tackle it yourself. :)
 

Similar threads

  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 1 ·
Replies
1
Views
821
Replies
48
Views
5K
  • · Replies 24 ·
Replies
24
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K