Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Linear and Abstract Algebra
Reply
 
Thread Tools Display Modes
  #1  
Old September 28th, 2008, 06:49 PM
Member
 
Join Date: Sep 2008
Posts: 126
Country:
Thanks: 4
Thanked 0 Times in 0 Posts
dori1123 is on a distinguished road
Default abstract algebra

|x| = order of x

Assume |x|=n and |y|=m. Suppose that x and y commute: xy = yx. Prove that |xy| divides the least common multiple of m and n.

Can anyone help?
Reply With Quote
Advertisement
 
  #2  
Old September 28th, 2008, 08:07 PM
NonCommAlg's Avatar
MHF Contributor

 
Join Date: May 2008
Location: Vancouver
Posts: 1,731
Country:
Thanks: 210
Thanked 1,269 Times in 942 Posts
NonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud ofNonCommAlg has much to be proud of
Default

Quote:
Originally Posted by dori1123 View Post
|x| = order of x
Assume |x|=n and |y|=m. Suppose that x and y commute: xy = yx. Prove that |xy| divides the least common multiple of m and n.
if \text{lcm}(m,n)=\ell, then obviously x^{\ell}=y^{\ell}=1. thus since xy=yx, we have: (xy)^{\ell}=x^{\ell}y^{\ell}=1. hence |xy| \mid \ell. \ \ \Box


Remark: here are three related questions: suppose G is an abelian group and |x|=n, \ |y|=m.

Q1: show that it's possible to have |xy| \neq \text{lcm}(m,n). (by giving an example!)

Q2: what can we say about |xy| if \gcd(m,n)=1?

and a much more interesting question:

Q3: show that G has an element of order \text{lcm}(m,n).
Reply With Quote
  #3  
Old September 28th, 2008, 10:15 PM
Member
 
Join Date: Sep 2008
Posts: 126
Country:
Thanks: 4
Thanked 0 Times in 0 Posts
dori1123 is on a distinguished road
Default

Quote:
Originally Posted by NonCommAlg View Post
Remark: here are three related questions: suppose G is an abelian group and |x|=n, \ |y|=m.

Q1: show that it's possible to have |xy| \neq \text{lcm}(m,n). (by giving an example!)
Please give a hint. Thank you.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 05:51 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.