G x H: Proving Cyclicity with GCD = 1

  • Thread starter Thread starter hsong9
  • Start date Start date
  • Tags Tags
    Gcd
hsong9
Messages
71
Reaction score
1

Homework Statement


Let G and H be cyclic groups, with |G| = m and |H| = n. If gcd(m,n) =1, show that G x H is cyclic.


The Attempt at a Solution


Let a = (g,h) in G x H. Then |a| = lcm (|g|,|h|).
Since gcd(m,n)=1, then lcm (m,n) = mn.
Thus lcm (|g|,|h|) = lcm (m,n) = mn.
so <a> = G x H has mn elements and a cyclic group.
Right?
 
Physics news on Phys.org
Basically ok. But you want to be a little more careful with your choice of g and h. It's not true that for every element g in G that |g|=|G|. E.g. |e|=1. And G could have nontrivial subgroups. You'd better make sure that g and h are generators.
 
so.. you mean I have to make sense that for every element g in G that |g|=|G|?
If so..
Actually, the problem has Hint that [ G=<g> and H = <h>, show |(g,h)| = mn].
If consider this hint, my answer is ok?
or any other thing needs to prove?
 
Last edited:
The point is that at least one g in G satisfies |g|=|G|. Otherwise, would it be a cyclic group? That's what the proof is missing.
 
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...

Similar threads

Replies
8
Views
3K
Replies
9
Views
1K
Replies
1
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K
Replies
3
Views
2K
Back
Top