Proof Group Homework: Cyclic if Has Order m & n Elements

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Group Proof
cragar
Messages
2,546
Reaction score
3

Homework Statement


Let G be an ableian group of order mn, where m and n are relativiely prime. If G has
has an element of order m and an element of order n, G is cyclic.

The Attempt at a Solution


ok so we know there will be some element a that is in G such that
a^m=e where e is the identity element. It seems that this would be enough to prove that their is a sub group generated by a. and this sub group is cyclic. if I start with the element a
all powers of a would need to be in their so it would be closed under the operation.
I guess we know its a group already. Let's say we have some power of a like x where
0<x<m we want to know if this has an inverse that is a power of a.
we know a^m=e so if we have some arbitrary power of a a^x
we want its inverse a^xa^p=e=a^{x+p}=a^m so x+p=m so their is a cyclic subgroup
generated by a, Now we know that if we have a cyclic group all of its subgroups are cyclic.
I am slightly worried about the converse, is it always true if I have cyclic subgroup that the group is cyclic? But I guess i could just do the same argument with some element of the form
b^n=e and then look at all the possible group operations. I guess I could try to find the generator for G.
 
Physics news on Phys.org
What is the order of ab?
 
mn, so I guess ab would be the generator of the group.
 
Last edited:
cragar said:
mn, so I guess ab would be the generator of the group.

Well, you must argue that. Given its order and the size of the group, what's left?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top