Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Groups/cyclic groups

  1. Oct 17, 2009 #1
    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.
  2. jcsd
  3. Oct 18, 2009 #2


    User Avatar
    Science Advisor
    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.
  4. Oct 18, 2009 #3

    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?
  5. Oct 19, 2009 #4


    User Avatar
    Science Advisor
    Homework Helper

    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?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Groups cyclic groups Date
B Index numbers vs. Quantity in a group Oct 13, 2017
Insights Groups and Geometry - Comments Jun 30, 2016
Cyclic Subgroups/Groups Aug 26, 2009
Cyclic Groups Aug 18, 2009
A cyclic group of order 15 Dec 20, 2003