4023f11ex3rev

4023f11ex3rev - Exam 3 Review Sheet Math 4023 Section 1 The...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Exam 3 Review Sheet Math 4023 Section 1 The third exam will be on Monday, November 21, 2011. It will cover Sections 5.1 - 5.5. Of course, the material is cumulative, and the listed sections depend on earlier sections, which it is assumed that you still know. Following are some of the concepts and results you should know: ² S n denotes the set of all permutations of the set f 1 ;:::;n g of integers from 1 to n . The cardinality of S n is j S n j = n !. ² Know how to represent permutations in the two rowed notation, and how to multiply permu- tations using this notation. ² Know what a cycle of length r is. A cycle of length 2 is a transposition . ² Know what it means to say that two permutations and ± are disjoint . ² Disjoint permutations commute. (Theorem 5.1.2, Page 209) ² Know how to compute the cycle decomposition of permutations in S n . ² Know how to go back and forth between two rowed notation for permutations and cycle decompositions. Know how to multiply permutations given in either format and express the result in either two rowed or cycle notation. ² Know what is meant by the order of a permutation: o ( ) is the smallest positive integer k such that k = id. That is, o ( ) is the order of as an element of the group S n ² The order of an r -cycle is r . ² Know how to compute the order of a permutation from the cycle structure: If = ¿ 1 ¿ 2 ¢¢¢ ¿ k is a product of disjoint cycles, then the order of is the least common multiple of the lengths of the cycles ¿ 1 , ::: , ¿ k . ² A transposition is a cycle of length 2. Every permutation is a product of transpositions. The number of transpositions in such a product for a permutation ± is always even or always odd. ± is even if it is a product of an even number of transpositions; ± is odd if it is a product of an odd number of transpositions. ² An r -cycle ( j 1 ; j 2 ; :::; j r ) is an even permutation if r is odd and it is an odd permutation if r is even. This follows from the factorization ( j 1 j 2 ::: j r ) = ( j 1 j r )( j 1 j r ¡ 1 ) ¢¢¢ ( j 1 j 2 ) : ² The product of two even permutations is even, the product of two odd permutations is even, and the product of an even and an odd permutation is odd. ²
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 12/28/2011.

Page1 / 5

4023f11ex3rev - Exam 3 Review Sheet Math 4023 Section 1 The...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online