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
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?
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.
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.
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:)
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.