This preview shows page 1. Sign up to view the full content.
Unformatted text preview: are nished, so we may assume that at least one of m , n is nite; without loss of generality assume that m is nite. Since ( a1 ) m = e , we see that am = e , hence ( a m )1 = e and we deduce that a m = e . This shows that n m , in particular n N . Similarly m n and we deduce that m = n , as required. Problem 14.37 page 81 Determine the largest order of an element of S n for 1 n 10. We use the fact from problem 14.36 that the order of a permutation is the least common multiple of the lengths of the cycles in its cycle decomposition (e.g. least common multiple of 4 and 6 is 12). Thus the maximum orders are given by the table below. 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 12 15 20 30 For S 6 , use ( 1 2 3 )( 4 5 ) ; for S 7 , use ( 1 2 3 4 )( 5 6 7 ) ; for S 8 , use ( 1 2 3 4 5 )( 6 7 8 ) ; for S 9 , use ( 1 2 3 4 5 )( 6 7 8 9 ) ; for S 10 , use ( 1 2 )( 3 4 5 )( 6 7 8 9 10 ) ....
View
Full
Document
This note was uploaded on 01/02/2012 for the course MATH 3124 taught by Professor Parry during the Fall '08 term at Virginia Tech.
 Fall '08
 PARRY
 Math, Algebra

Click to edit the document details