Showing that a subset is a group

  • Thread starter Thread starter erogard
  • Start date Start date
  • Tags Tags
    Group
erogard
Messages
60
Reaction score
0
Hi,

Consider a finite, additive and abelian group G of order mn, where gcd(m,n)=1. Basically m an n are relatively prime.

Now we define G_{m} = { g \in G | order(g) divides m }.

I'm trying to show that G_{m} is a subgroup of G. All I really need to show is that it is closed under addition. That is, g_{1}, g_{2} \in G \Rightarrow g_{1} + g_{2} \in G.

So I let k_{1} and k_{2} be the order of g1 and g2, respectively, and try to express the order of (g1 + g2) in terms of k1 & k2, and, moreover, to show that order (g1+g2) divides m.

I know that k1k2 does the job, that is, k1k2(g1 + g2) = e, but k1k2 may not divide m since we might end up with k1k2 > m.

I've tried a lot of different things, so far unsuccessfully, but any ideas or suggestions would be much appreciated.
 
Physics news on Phys.org
How about lcm(k1,k2) (least common multiple). That works doesn't it? It's certainly less than m.
 
Dick said:
How about lcm(k1,k2) (least common multiple). That works doesn't it? It's certainly less than m.

Thanks, that certainly does it - I'm just trying to convince myself that it is less than m.
 
erogard said:
Thanks, that certainly does it - I'm just trying to convince myself that it is less than m.

Then yourself is hard to convince. m IS a common multiple of k1 and k2.
 
Dick said:
Then yourself is hard to convince. m IS a common multiple of k1 and k2.

haha, right, I think I've been a bit slow thinking last night. Thanks for your help.
 
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