A group of order 2n conatins an element of order 2

In summary: Is there a way to show directly the uniqueness of the element of order 2 in G?In summary, the conversation discusses a problem involving a group G of order 2n and the proof that G contains an element of order 2. The conversation also explores the special case where n is odd and G is abelian, which shows that there is only one element of order 2 in G. Various approaches and concepts such as the structure theorem for abelian groups, subgroup orders, and the theorem of Lagrange are mentioned and explored. It is concluded that there cannot be more than one element of order 2 in G due to a contradiction with the theorem of Lagrange.
  • #1
guildmage
25
0

Homework Statement


Let [tex]G[/tex] be a group of order [tex]2n[/tex]. Show that [tex]G[/tex] contains an element of order [tex]2[/tex]. If [tex]n[/tex] is odd and [tex]G[/tex] is abelian, then there is only one element of order [tex]2[/tex]


Homework Equations


Theorem (Lagrange):
If [tex]H[/tex] is a subgroup of a group [tex]G[/tex], then [tex]|G|=[G:H]|H|[/tex]. In particular, if [tex]G[/tex] is finite, then the order of [tex]a[/tex] divides [tex]G[/tex] for all [tex]a \in G[/tex]


The Attempt at a Solution


Case 1. [tex]G[/tex] is cyclic.

This means that [tex]G \cong Z_{2n}[/tex].

We know that [tex]n + n = 0[/tex] for [tex]n \in Z_{2n}[/tex].

Thus there is an element of order [tex]2[/tex] in [tex]G[/tex].

Case 2. [tex]G[/tex] is not cyclic.

This is where I'm stuck.

I also don't know how to show the next statement when [tex]G[/tex] is abelian and [tex]n[/tex] is odd.
 
Physics news on Phys.org
  • #2
The order of a group G, denoted [tex]|G|[/tex] is the number of elements in G.
The order of an element a in G, denoted [tex]|a|[/tex] is the least integer n such that [tex]a^{n}=e[/tex] where e is the identity element in G.

Yes, you are correct, [tex]Z_3[/tex] has no elements of order 2 since 3 cannot be expressed as 2n for an integer n. What I want to show when G is not cyclic is that there exists an element in G of order 2. The special case when G is abelian and n is odd, on the other hand, wants uniqueness of that element.

I believe that being able to solve Case 2 (G abelian, n odd) will help me solve the special case.

I did not arrive at a relevant conclusion by assuming the contrary (that there does not exist an element of order 2 in G).

What do you suggest I do?
 
  • #3
I just realized I was reading the question wrong, sorry for the previous post. Use the structure theorem for abelian groups. An abelian group is the direct sum of cyclic groups. In your case, only one of those cyclic groups has even order. What's it's order?
 
Last edited:
  • #4
But I think we are not allowed to use that concept yet. The only concepts available to me, as far as the problem is concerned, are the definition of groups, homomorphisms and subgroups, cyclic groups, and cosets and counting (where this problem is part of).

So what I did was to use two cases:
1. when G is cyclic -- this would mean that G is isomorphic to Z_2n which is automatically abelian. I have shown here that regardless of whether or not n is odd, G will only have one element of order 2.

2. when G is not cyclic -- I don't know where I would start

Any ideas?
 
  • #5
Ok, if G is not cyclic. You know if G has even order, it has at least one element of order 2, right? Suppose it has two elements of order 2, 'a' and 'b'. Consider the order of the subgroup generated by {a,b} and use that G is abelian. What's the order of that subgroup?
 
Last edited:
  • #6
Ah... I see where this should be going.

I decided to scrap the idea of using two cases. Instead, I have proven that if G is of order 2n, then G has an element of order 2 by partitioning G into two -- one partite cell containing the elements whose inverse is itself; and the other, those elements that are not inverses of themselves. I then showed that the set containing the elements of G that are inverses of themselves should be of even order and thus must contain an element other than the identity.

Tell me if I got your hint correct.

Suppose that there are more than one element in G of order 2, G is abelian and n is odd.
The subgroup of G (I was able to show that it is indeed a subgroup) that contains all the elements that are inverses of themselves has order [tex]2^{k}[/tex] for [tex]k\geq2[/tex]. And this should divide 2n (which is the order of G). But n is odd and so [tex]2^{k}[/tex] cannot divide the order of G. A contradiction.
So, there is only one element in G of order 2 if G is abelian and n is odd.

Is that where you are leading me?
 
Last edited:
  • #7
My goals were more modest, I was just suggesting if you had two elements of order 2 in an abelian group, then you should be able to prove G has a subgroup of order 4. I don't really need the 2^k. 2^2 is enough.
 
  • #8
Yeah. I got that. I wanted it to be more general, though.

Thanks a lot! :smile:
 
  • #9
Surely this is simpler than that. If G has even order, since e, the identity, is its own inverse, that leaves an odd number of non-identity members. If we tried to pair up every element with its distinct inverse we would have one left over. Therefore, there must be at least one member, a, such that a= a-1 so a2= 1.
 
  • #10
HallsofIvy said:
Surely this is simpler than that. If G has even order, since e, the identity, is its own inverse, that leaves an odd number of non-identity members. If we tried to pair up every element with its distinct inverse we would have one left over. Therefore, there must be at least one member, a, such that a= a-1 so a2= 1.

The problem is to show G has EXACTLY one element of order 2.
 
  • #11
My teacher returned my assignment to me. She pointed out I made a mistake with the proof regarding my idea that the subgroup of G containing all elements of order 2 together with the identity has [tex]2^k[/tex] elements. From how I see it now, this idea could not be true. (Or is it?)

Dick has suggested that if there are two elements of order 2, then they generate a subgroup (of G) of order 4 (which does not divide 2n, n odd). This of course contradicts the theorem of Lagrange.

My question now is: Is this contradiction enough to ensure the uniqueness of the element of order 2 in G? I mean, surely there cannot be two elements of order 2 (as given by Dick's hint), but what about if there were more? Can I really just show this and state that it is done without loss of generality?
 
  • #12
guildmage said:
My teacher returned my assignment to me. She pointed out I made a mistake with the proof regarding my idea that the subgroup of G containing all elements of order 2 together with the identity has [tex]2^k[/tex] elements. From how I see it now, this idea could not be true. (Or is it?)

Dick has suggested that if there are two elements of order 2, then they generate a subgroup (of G) of order 4 (which does not divide 2n, n odd). This of course contradicts the theorem of Lagrange.

My question now is: Is this contradiction enough to ensure the uniqueness of the element of order 2 in G? I mean, surely there cannot be two elements of order 2 (as given by Dick's hint), but what about if there were more? Can I really just show this and state that it is done without loss of generality?

Sure. If there's more than two, pick any two and show they generate a subgroup of order 4. How would you do that?
 

1. What does it mean for a group to have an order of 2n?

This means that the group contains 2n elements, where n is a positive integer. The order of a group is the number of elements in the group.

2. What is an element of order 2 in a group of order 2n?

An element of order 2 is an element that, when multiplied by itself, results in the identity element of the group. In a group of order 2n, there are n elements of order 2.

3. Why is it important for a group of order 2n to contain an element of order 2?

Having an element of order 2 in a group of order 2n is important because it ensures that the group is not a cyclic group. Without an element of order 2, the group would be a cyclic group and would have fewer properties and structure.

4. How can you determine if a group of order 2n contains an element of order 2?

To determine if a group of order 2n contains an element of order 2, you can use the Cauchy's theorem, which states that if a prime number p divides the order of a group, then the group contains an element of order p. In this case, p would be 2.

5. Can a group of order 2n contain more than one element of order 2?

Yes, a group of order 2n can contain more than one element of order 2. In fact, in a dihedral group of order 2n, there are n elements of order 2. Additionally, many other groups of order 2n can contain more than one element of order 2.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
804
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
955
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
959
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
972
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
986
Back
Top