the order of two elements in group

Let G be an abelian group and let g,h in G, assume that |g|,|h| (the order of g and h) are both finite,with hcf(|g|,|h|)=1.then Prove that |g+h|=|g|*|h|

i dont know how to relate the order of g,h to the order of |g+h| could somone give me any hints ??

Re: the order of two elements in group

Start summing g+h with g+h. you'll get m(g+h), where m is an integer. since hcf(|g|,|h|)=1, the intersection of <g> and <h> is the {0}. thus, m(g+h)=mg+mh is always different from 0 unless both mg=0 and mh=0. That happens when m=lcm(|g|,|h|)=|g|*|h|.

Re: the order of two elements in group

why hcf(|g|,|h|)=1 implies the intersection of <g> and <h> is the {0}????

Re: the order of two elements in group

Suppose it isn't true, let t be an element of the intersection. t=ag=bh. we have t*|t|=(ag)*|t|=(bh)*|t|=0, the orders of g and h are a|t| and b|t|, which is a contradiction cuz they are supposed to have hcf=1

Re: the order of two elements in group

You need the theorem that if ng = 0, then |g| divides n. Using it, show that |g + h| divides |g| * |h|. Next, you need to prove that both |g| and |h| divide |g + h|. Since hcf(|g|, |h|) = 1, this would imply that |g| * |h| divides |g + h| and so |g + h| = |g| * |h|.

To prove that |g| divides |g + h|, consider |g + h|(g + h) = 0 and multiply both sides by the number (not a group element) |h|. Then use the fact above and (a generalization) of the Euclid's lemma.

Re: the order of two elements in group

Quote:

Originally Posted by

**Link** Suppose it isn't true, let t be an element of the intersection. t=ag=bh. we have t*|t|=(ag)*|t|=(bh)*|t|=0, the orders of g and h are a|t| and b|t|

The last fact does not follow.

Re: the order of two elements in group

let |g| = k, |h| = m.

consider (km)(g+h) = (km)g + (km)h = (mk)g + (km)h (since km = mk in the the ring of integers)

= m(kg) + k(mh) = m(0) + k(0) = 0 + 0 = 0 (we are using the fact that an abelian group has a natural interpretation as a Z-module (the "laws of exponents" with "powers" meaning "repeated sums")).

since (km)(g + h) = 0, |g + h| divides km.

now suppose we write |g + h| = t.

this means that t(g +h) = tg + th = 0.

thus -th = tg, which shows that -th is in both <h> and <g>. so we'll be done if we can show that <g> ∩ <h> = {0}

(because this will show that -th = tg = 0, and thus th = -0 = 0, so k divides t, and m divides t).

by lagrange, |<g> ∩ <h>| divides <g> = k, and <h> = m. but gcd(k,m) = 1, so |<g> ∩ <h>| = 1, and thus must be the trivial subgroup.

Re: the order of two elements in group

thank you i see , many thanks 2 u!!!

Re: the order of two elements in group

Quote:

Originally Posted by

**cummings123321** why hcf(|g|, |h|) = 1, this would imply that |g| * |h| divides |g + h|????

You first prove that |g| and |h| divide |g + h|, as describe in post #5.

Re: the order of two elements in group

yes,i get it now ,thanks a lot