# Cyclic groups?

• Dec 26th 2007, 09:04 AM
Jason Bourne
Cyclic groups?
(a) Define what it means for s group to be cyclic.

(b) Give an example of an infinite cyclic group

(c) Determine whether the group U[15] = {1,2,4,7,8,11,13,14}, where multiplication is mod 15, is cyclic.
• Dec 26th 2007, 09:11 AM
ThePerfectHacker
Quote:

Originally Posted by Jason Bourne
(a) Define what it means for s group to be cyclic.

That is something you need to know from your textbook.

Quote:

(b) Give an example of an infinite cyclic group
$\mathbb{Z}$
Quote:

(c) Determine whether the group U[15] = {1,2,4,7,8,11,13,14}, where multiplication is mod 15, is cyclic.
Can you find a generator?
• Dec 27th 2007, 11:42 AM
Jason Bourne
No, I cannot find any generators, so the group is not cyclic. (Rofl)
• Dec 27th 2007, 12:05 PM
ThePerfectHacker
Quote:

Originally Posted by Jason Bourne
No, I cannot find any generators, so the group is not cyclic. (Rofl)

That is correct. In general if $n>1$ then the group $\mathbb{Z}_n^{\text{x}}$ is cyclic if and only if $n=2,4,p^k,2p^k$ where $p$ is an odd prime.