# Groups/cyclic groups

## Main Question or Discussion Point

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
Homework Helper
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