Prove that G has an element of order 2.

  • Thread starter Daron
  • Start date
  • Tags
    Element
In summary, the conversation discusses the proof that the cardinality of a finite group G is even if and only if there exists an element in G with order 2. The proof uses Lagrange's Theorem and considers the size of the set {x ∈ G: x is of order ≥ 3}. It is concluded that if the set has even cardinality, then there must be at least one element g with order 2 and specifically an odd number of these elements. The reason for this is that every element in the set is not equal to its inverse, so the set can be divided into pairs of inverses, making it of even cardinality.
  • #1
Daron
15
0

Homework Statement



Let G be a group of finite cardinality. By considering the size of the set {x ∈ G: x is of order ≥ 3} show that |G| is even iff there is an element of G with order 2.

Homework Equations



Perhaps Lagrange's Theorem

The Attempt at a Solution



It's obvious that if g ∈ G has order 2 then, since the subgroup generated by g has order dividing |G|, |G| must be even.

Now we assume |G| is even.
Considering the size of the set given, I have concluded that if the set has even cardinality, then there must be at least one g with order 2, and specifically an odd number of these elements. Otherwise G = [{x ∈ G: order of x ≥ 3} + 1] which is odd, and contradicts our assumption. But I'm not sure why the set has to have odd cardinality.

Footnote: the question uses notation o(x) to denote what I think is the order of x. It seems to make sense for earlier questions.
 
Physics news on Phys.org
  • #2
Does this make sense?

Every element of {x ∈ G: order of x ≥ 3} is not equal to its inverse. So for every element of the set, we can find a distinct element of the set which is its inverse. As inverses are unique, these two elements will be inverses ONLY to each other. In this way the set can be divided into pairs of inverses, so is of even cardinality?

If that works, the rest of the proof is straightforward.
 

1. What does it mean for an element to have order 2 in a group?

Having an element of order 2 in a group means that when the element is multiplied by itself, it will result in the identity element of the group. In other words, the element is its own inverse and when combined with itself will cancel out to the identity element.

2. Can all groups have an element of order 2?

No, not all groups will have an element of order 2. For example, in the group of integers under addition, there is no integer that when added to itself will result in 0, the identity element. Therefore, this group does not have an element of order 2.

3. How do you prove that a group has an element of order 2?

To prove that a group has an element of order 2, you need to show that there exists an element in the group that when multiplied by itself will result in the identity element. This can be done by finding an element in the group and computing its powers until you reach the identity element.

4. Can a group have more than one element of order 2?

Yes, a group can have multiple elements of order 2. For example, in the group of integers under addition, both 1 and -1 have order 2. This is because 1 + 1 = 0 and -1 + -1 = 0, making them their own inverses.

5. Is having an element of order 2 necessary for a group to be considered a group?

No, having an element of order 2 is not a requirement for a group to be considered a group. A group can have elements of different orders, or even have no elements of order 2. What is important is that the group satisfies the four axioms of a group: closure, associativity, identity, and inverses.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
811
  • Calculus and Beyond Homework Help
Replies
3
Views
521
  • Calculus and Beyond Homework Help
Replies
2
Views
842
  • Calculus and Beyond Homework Help
Replies
2
Views
962
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
504
  • Calculus and Beyond Homework Help
Replies
2
Views
270
  • Calculus and Beyond Homework Help
Replies
4
Views
841
  • Calculus and Beyond Homework Help
Replies
2
Views
3K
Back
Top