Least common multiple of the orders of the elements in a finite Abelian group

In summary: So if we could show that the order of every element in G has prime factors other than pi, we would have proved that G contains an element of order m.
  • #1
penguino
6
0

Homework Statement


(From an exercise-section in a chapter on Lagrange's theorem:) Let G be a finite abelian group and let m be the least common multiple of the order of its elements. Prove that G contains an element of order m.

The Attempt at a Solution


We have x^m = e for all x in G. By Lagrange's theorem we have that every order of every element in G is a divisor of |G|. Thus if we could show that m = |G| we would arrive at the desired conclusion. This is however impossible because there are examples of finite Abelian groups for which this property doesn't hold. We do know that |G| is a multiple of all orders of all elements of G, and hence that m <= |G| and m divides |G|.

A second approach is letting O be the maximal order of all the elements of G, and then prove that the order of every element of G divides O.

A third approach could be to form some kind of a minimal 'basis' for the group of elements b1, ..., bk. Then, every element of G can be written as a product of powers of the elements in the basis. However, in general, the representation nor the basis seems to be unique.

None of the three approaches has brought me any progress so far. Is there one I am missing? I also took a glance at the chapter on finitely generated abelian groups. It looks as if it could be of some use with this problem, but it's ten chapters ahead, so I don't think it is necessary to use it.

Any hint in the right direction will be appreciated.
 
Physics news on Phys.org
  • #2
"least common multiple of the order of its elements"

or

"least common multiple of its elements" ?

I don't know if I can answer your question I'm just curious what the difference is?
 
  • #3
Write m=p1^k1*p2^k2*...*pn^kn for distinct primes pi. Can you prove that for every i there is an element of the group ai such that the order of the element ai is pi^ki? Hint: the power of p appearing the LCM(a,b,c,d...) is the largest power of p appearing in anyone of the a,b,c,d...
 
  • #4
Dick said:
Write m=p1^k1*p2^k2*...*pn^kn for distinct primes pi. Can you prove that for every i there is an element of the group ai such that the order of the element ai is pi^ki? Hint: the power of p appearing the LCM(a,b,c,d...) is the largest power of p appearing in anyone of the a,b,c,d...
Hence for every pi^ki there exists an ai in G such that pi^ki divides the order of ai. Somehow I must show that there is also such an ai for which the order has no prime factors other than pi, but I don't see how to do that.
 
  • #5
The group generated by ai is a CYCLIC group (it's isomorphic to Z(n) for some n). For any number k that divides the order of a cyclic group, there is an element of order k.
 
Last edited:

Related to Least common multiple of the orders of the elements in a finite Abelian group

1. What is the definition of "least common multiple" in a finite Abelian group?

In a finite Abelian group, the least common multiple of the orders of the elements is the smallest positive integer that is a multiple of all the orders of the elements in the group.

2. Why is the least common multiple of the orders of the elements important in a finite Abelian group?

The least common multiple helps us understand the structure and behavior of the group. It can also be used to determine the order of the group and to find subgroups within the group.

3. How is the least common multiple calculated in a finite Abelian group?

To calculate the least common multiple, we first find the prime factorization of each element's order. Then, we take the highest power of each prime factor and multiply them together to get the least common multiple.

4. Can the least common multiple of the orders of the elements be equal to the order of the group?

Yes, it is possible for the least common multiple of the orders of the elements to be equal to the order of the group. This happens when all the elements in the group have orders that are relatively prime to each other.

5. Is the least common multiple of the orders of the elements unique for every finite Abelian group?

Yes, the least common multiple is unique for every finite Abelian group. This is because the orders of elements in a group are determined by the group's structure, and each group has a unique structure.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
552
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
6
Views
857
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
985
  • Calculus and Beyond Homework Help
Replies
1
Views
571
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
982
Back
Top