G x H: Proving Cyclicity with GCD = 1

  • Thread starter Thread starter hsong9
  • Start date Start date
  • Tags Tags
    Gcd
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
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: