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

Click For Summary

Homework Help Overview

The problem involves a finite abelian group G and the least common multiple m of the orders of its elements. The original poster seeks to prove that G contains an element of order m, referencing Lagrange's theorem and exploring various approaches to the proof.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster discusses three approaches: showing m equals the order of G, examining the maximal order of elements, and considering a minimal basis for the group. They express uncertainty about the effectiveness of these methods.
  • One participant questions the phrasing of the problem regarding the least common multiple, seeking clarification on the terms used.
  • Another participant suggests a method involving the prime factorization of m and the existence of elements corresponding to each prime factor's power.
  • Further, there is a suggestion that for each prime factor, an element can be found whose order is a power of that prime, but the poster expresses difficulty in extending this to show the absence of other prime factors.

Discussion Status

The discussion is ongoing, with participants exploring different lines of reasoning and questioning the original poster's approaches. Some guidance has been offered regarding the prime factorization of m and the existence of elements with specific orders, but no consensus has been reached on a definitive method or solution.

Contextual Notes

The original poster notes that they have not yet explored material on finitely generated abelian groups, which may be relevant but is considered advanced for the current problem context.

penguino
Messages
6
Reaction score
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
"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?
 
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...
 
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.
 
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:

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
5
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 10 ·
Replies
10
Views
8K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K