I need to show that G15 is a cyclic group by finding a generator.

I know that the elements of G15 are {1,2,4,7,8,11,13,14}.

My question is, are every single one of these numbers considered a generator of G15? Or is there more to it??

Printable View

- Apr 16th 2011, 06:05 PMsteph3824Finding a generator of a cyclic group
I need to show that G15 is a cyclic group by finding a generator.

I know that the elements of G15 are {1,2,4,7,8,11,13,14}.

My question is, are every single one of these numbers considered a generator of G15? Or is there more to it?? - Apr 16th 2011, 06:43 PMtonio
- Apr 16th 2011, 07:08 PMDeveno
well there are some shortcuts, for each a ≠ 1 in G15, one need only check a^2 and a^4.