Proof Group Homework: Cyclic if Has Order m & n Elements

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Group Proof
Click For Summary

Homework Help Overview

The discussion revolves around a proof concerning an abelian group \( G \) of order \( mn \), where \( m \) and \( n \) are relatively prime. The original poster attempts to establish that if \( G \) contains elements of orders \( m \) and \( n \), then \( G \) is cyclic.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the properties of elements in the group, particularly focusing on the implications of having elements of specific orders. The original poster explores the concept of cyclic subgroups and raises questions about the converse of cyclicity. Another participant inquires about the order of the product of two elements.

Discussion Status

The discussion is ongoing, with participants exploring various aspects of group theory. Some guidance has been offered regarding the need to argue the properties of the product of elements, but no consensus has been reached on the proof's completeness or the implications of cyclic subgroups.

Contextual Notes

Participants are navigating the definitions and properties of cyclic groups and their subgroups, as well as the implications of element orders in the context of group structure. There is an underlying concern about the assumptions related to cyclicity and subgroup generation.

cragar
Messages
2,546
Reaction score
3

Homework Statement


Let G be an ableian group of order mn, where m and n are relativiely prime. If G has
has an element of order m and an element of order n, G is cyclic.

The Attempt at a Solution


ok so we know there will be some element a that is in G such that
a^m=e where e is the identity element. It seems that this would be enough to prove that their is a sub group generated by a. and this sub group is cyclic. if I start with the element a
all powers of a would need to be in their so it would be closed under the operation.
I guess we know its a group already. Let's say we have some power of a like x where
0<x<m we want to know if this has an inverse that is a power of a.
we know a^m=e so if we have some arbitrary power of a a^x
we want its inverse a^xa^p=e=a^{x+p}=a^m so x+p=m so their is a cyclic subgroup
generated by a, Now we know that if we have a cyclic group all of its subgroups are cyclic.
I am slightly worried about the converse, is it always true if I have cyclic subgroup that the group is cyclic? But I guess i could just do the same argument with some element of the form
b^n=e and then look at all the possible group operations. I guess I could try to find the generator for G.
 
Physics news on Phys.org
What is the order of ab?
 
mn, so I guess ab would be the generator of the group.
 
Last edited:
cragar said:
mn, so I guess ab would be the generator of the group.

Well, you must argue that. Given its order and the size of the group, what's left?
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K