Groups whose order have order two

  • Thread starter Thread starter halvizo1031
  • Start date Start date
  • Tags Tags
    Groups
Click For Summary

Homework Help Overview

The discussion revolves around group theory, specifically focusing on groups where every non-identity element has order two and properties of the cyclic group Zn. Participants are tasked with demonstrating that such a group is commutative and exploring the conditions under which elements generate Zn and the nature of its subgroups.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants express uncertainty about how to begin their attempts at proving the commutativity of group G. Some question the assumptions regarding Zn being cyclic and whether all subgroups of Zn are cyclic. Hints are provided regarding the relationship between the order of elements and their generators.

Discussion Status

There are multiple lines of inquiry being explored, with participants seeking clarification on foundational concepts. Hints have been offered to guide thinking, particularly regarding the properties of generators in Zn and the implications of element orders in group G.

Contextual Notes

Some participants note the forum rules requiring them to show their attempts, which has led to discussions about the starting points for their proofs. There is also mention of potential constraints in assuming properties of Zn without justification.

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...
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K