PDA

View Full Version : cyclic group


Fairy111
May27-09, 07:50 AM
1. The problem statement, all variables and given/known data

How do i go about proving that a group is cyclic?

2. Relevant equations



3. The attempt at a solution

dx
May27-09, 08:07 AM
Start with the definition of a cyclic group, and see if your group satisfies it.

Fairy111
May27-09, 08:12 AM
The group, G, is a finte group with cardinality p, a prime integer. How should i start off, if i need to prove it's cyclic?

dx
May27-09, 08:14 AM
Are you familiar with Lagrange's theorem?

Fairy111
May27-09, 08:18 AM
yes, i know that the only subgroups of G are itself and the subgroup {e} which consists of the neutral element. This is because the only possibilities of the cardinalities of the subgroups are 1 or p.

dx
May27-09, 08:23 AM
Ok, now pick an element of the group G, say g not equal to 1. What are the possible orders of g?

Fairy111
May27-09, 08:31 AM
possible orders of g are 1 or p? Since those are the only numbers that divide the prime number p.

dx
May27-09, 08:34 AM
It cannot be 1 because we assumed g was not equal to the identity. So the order of g must be p, and therefore G = {1 , g, g2, ... , gp-1} which is cyclic.

Fairy111
May27-09, 08:35 AM
Ok, thanku very much for the help:)

dx
May27-09, 08:37 AM
No problem.