Unformatted text preview: 18 1. ALGEBRAIC THEMES 1 2 3 4 5 6 7 3 2 1 7 4 5 6 1 2 3 4 5 6 7 4 3 1 2 6 5 7 D 1 2 3 4 5 6 7 7 1 3 2 5 4 6 : The set of permutations of n identical objects shares the following properties with the set of symmetries of a geometric figure: 1. The multiplication of permutations is associative. 2. There is an identity permutation e , which leaves each object in its original position. The product of e with any other permutation , in either order, is . 3. For each permutation , there is an inverse permutation 1 , which “undoes” . For all i;j , if moves an object from posi tion i to position j , then 1 moves an object from position j to position i . The product of with 1 , in either order, is e . A slightly different point of view makes these properties even more evident. Recall that a function (or map) f W X ! Y is one to one (or injective ) if f.x 1 / ¤ f.x 2 / whenever x 1 ¤ x 2 are distinct elements of X ....
View
Full
Document
This note was uploaded on 12/15/2011 for the course MAC 1105 taught by Professor Everage during the Fall '08 term at FSU.
 Fall '08
 EVERAGE
 Algebra, Permutations

Click to edit the document details