Cyclic Groups

Gear300 · Aug 18, 2009

The problem is to verify that {(1), (1 2), (3 4), (1 2)(3 4)} is an Abelian, noncyclic subgroup of S₄.

I was able to show that it is Abelian through pairing the permutations, but my mind stopped at the noncyclic part. When showing that a group is cyclic or noncyclic, what exactly do I have to show?

robert Ihnot · Aug 18, 2009

A cyclic group is generated by a single element.

Gear300 · Aug 18, 2009

Therefore, any one of those elements should be able to generate the others, right?

Elucidus · Aug 18, 2009

Yes, if it were cyclic. In order for a group to be cyclic then there must exist a member a so that for all members b, there exists a non-negative integer n so that aⁿ=b.

In order to show a group is cyclic, one must find such a member a. To show it is non-cyclic, one must show that there is a member b which cannot be the power of any other member (it is obviously the 1^st power of itself).

I'd look at (1 2)(3 4) and see if one can show whether it is a power of any of the others.

--Elucidus

Gear300 · Aug 18, 2009

Doesn't seem as though (1 2)(3 4) is a power of any of the other elements.
Does n have to be non-negative (in order for it to be a group, shouldn't n also be inclusive of negative integers - to identify the inverses)?

aziz113 · Aug 18, 2009

The group G that you've presented is certainly noncyclic. Here is a proof: For any element g in G, g²=1. However, the order of the group is 4, and so no single element can generate the group. Thus the group is not cyclic.

Hope that helps!

Gear300 · Aug 19, 2009

aziz113 said: ↑

The group G that you've presented is certainly noncyclic. Here is a proof: For any element g in G, g²=1. However, the order of the group is 4, and so no single element can generate the group. Thus the group is not cyclic.

Hope that helps!

Thanks for the help.

Log in or Sign up

Cyclic Groups

Gear300

robert Ihnot

Gear300

Elucidus

Gear300

aziz113

Gear300

'cyclic' primes (Replies: 17)

A cyclic group of order 15 (Replies: 3)

Cyclic Subgroups/Groups (Replies: 4)

Cyclic Rule (Replies: 1)

Cyclic codes (Replies: 4)