This preview shows page 1. Sign up to view the full content.
Unformatted text preview: MATH 239 ASSIGNMENT 1 Due Friday, September 19, at NOON in drop boxes (at St. Jerome’s for Sec 01, outside MC 4067 for Sec 02, 03, 04) 1 (a) Give a combinatorial proof of the identity p m + n k P = k s i =0 p m i Pp n ki P , where k, m, n are nonnegative integers. (b) Give an algebraic proof of the identity in part (a). 2. Let a n,k be the number of kelement subsets of { 1 , . . . , n } that have no consecutive pairs of elements ( i.e. , i and i + 1 form a consecutive pair for any i = 1 , . . . , n1). Give a combinatorial proof that a n,k = p nk + 1 k P , where k, n are nonnegative integers with n ≥ 2 k1. 3. Let S ( n, m ) = ∑ n i =0 (1) i ( n i )( n mi ) , for nonnegative integers m, n . Give an algebraic proof that S ( n, m ) = 0 if m is odd. Evaluate S ( n, m ) when m is even. 4. Let S be the set of subsets of { 1 , 2 , 3 , 4 } . We de±ne three weight functions for S : for s ∈ S , let ω 1 ( s ) be the sum of the elements in s (where an empty sum is 0); let ω 2 ( s ) be...
View
Full
Document
This note was uploaded on 07/28/2009 for the course MATH math 239 taught by Professor .... during the Spring '08 term at Waterloo.
 Spring '08
 ....
 Algebra, Integers

Click to edit the document details