This preview shows page 1. Sign up to view the full content.
Unformatted text preview: sidered diFerent? 4 Let G ( n ) be the number of (set) partitions of [ n ] without singleton blocks. Prove that B ( n ) = G ( n ) + G ( n + 1). 5 Dene the family { P n ( x ) } of polynomials by P n ( x ) = n s k =0 S ( n,k ) x k , where S ( n,k ) denotes a Stirling number of the second kind. Prove that P n ( x ) = x p d dx P n1 ( x ) + P n1 ( x ) P . 6 Let be a permutation of [ n ]. An inversion of is a pair of indices i < j such that ( i ) > ( j ). A permutation is even if it has an even number of inversions, and it is odd if it has an odd number of inversions. Prove that an ncycle is even if n is odd, and odd if n is even....
View
Full
Document
This note was uploaded on 12/10/2011 for the course MAD 4203 taught by Professor Vetter during the Fall '10 term at University of Florida.
 Fall '10
 Vetter

Click to edit the document details