Groups/cyclic groups

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.
 

CompuChip

Science Advisor
Homework Helper
4,284
47
What does it mean that G is commutative?
What possible ways to prove commutativity do you know of?

For the second one, I suggest starting with the "<==" implication (i.e. assume that k and n are relatively prime and show that k generates Zn.
 
What does it mean that G is commutative?
What possible ways to prove commutativity do you know of?

For the second one, I suggest starting with the "<==" implication (i.e. assume that k and n are relatively prime and show that k generates Zn.


for the first one, we can show commutativity with a multiplication table. How else?

for the second one, i want to start with ==> and say that the order of k is n/(m,n). but how can i show it?
 

CompuChip

Science Advisor
Homework Helper
4,284
47
OK let's take them one at a time.

The definition of commutativity is that xy = yx for any two elements x and y.
Can you explicitly show this in the case given?
 

Related Threads for: Groups/cyclic groups

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
3
Views
8K
Replies
4
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
3
Views
2K

Hot Threads

Top