Groups whose order have order two

  • Thread starter Thread starter halvizo1031
  • Start date Start date
  • Tags Tags
    Groups
halvizo1031
Messages
77
Reaction score
0
I need help here: Suppose that G is a group in which every non-identity element has order two. Show that G is commutative.


Also, Consider Zn = {0,1,...,n-1}
a. show that an element k is a generator of Zn if and only if k and n are relatively prime.

b. Is every subgroup of Zn cyclic? If so, give a proof. If not, provide an example.
 
Physics news on Phys.org
The forum rules state that you must show your attempt at a solution.
 
VeeEight said:
The forum rules state that you must show your attempt at a solution.

I would show an attempt if I knew how to start it.
 
Here are some hints:
a) If k generates Zn, then k must have order n. But the order of <k> = n / gcd(k,n).
b) Are subgroups of cyclic groups necessarily cyclic?
 
VeeEight said:
Here are some hints:
a) If k generates Zn, then k must have order n. But the order of <k> = n / gcd(k,n).
b) Are subgroups of cyclic groups necessarily cyclic?

b) as far as i know, subgroups of cyclic groups are always cyclic. but to be honest, I do not know if we are allowed to assume Zn is cyclic to begin with. It states that Zn = {0,1,...(n-1)}.

a) so because k generates Zn, generating k (x) amount of times will give us all the elements in Zn?
 
halvizo1031 said:
I need help here: Suppose that G is a group in which every non-identity element has order two. Show that G is commutative.
I'm going to assume you've already spent a good amount of time experimenting with algebraic expressions to which you can apply x²=1 in creative ways.

If you haven't, you really should have.


So if the full question is too hard for you, then try a simpler problem first.

First, try to prove it in the case where G has zero generators.
Now, try to prove it in the case where G has one generators.
Now, try to prove it in the case where G has two generators.
Figure it out yet? No? Then try three generators...
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top