Assignment 2 Soln

Assignment 2 Soln - MATH 239 Assignment 2 [Total 50 marks]...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: MATH 239 Assignment 2 [Total 50 marks] This assignment is due at noon on Friday, May 29, 2009, in the drop boxes opposite the Tutorial Centre, MC 4067. 1. Determine the following coecient as a summation, where ` and m are non-negative integers: [ x n ](1 + 2 x )-` (1-x 3 )-m Solution: [ x n ](1 + 2 x )-` (1-x 3 )-m = [ x n ] X k k + `-1 `-1 (-2 x ) k X j j + m-1 m-1 x 3 j = [ x n ] X k X j k + `-1 `-1 j + m-1 m-1 (-2) k x k +3 j = X k +3 j = n k + `-1 `-1 j + m-1 m-1 (-2) k = b n 3 c X j =0 n-3 j + `-1 `-1 j + m-1 m-1 (-2) n-3 j 2. Find the generating function for the number of compositions of n into an even number of parts, where each part is odd. Solution: Let A = { 1 , 3 , 5 ,... } . Using the weight function given by w ( n ) = n for all n A , the generating function for A is A ( x ) = x w (1) + x w (3) + x w (5) + = x 1 + x 3 + x 5 + = x (1 + x 2 + x 4 + ) = x 1-x 2 . The set S of all compositions having an even number of parts, each of which is odd, is S = A A 2 A 4 A 6 By the Sum Lemma and the Product Lemma, S ( x ) = A ( x ) + A 2 ( x ) + A 4 ( x ) + = x 1-x 2 + x 1-x 2 2 + x 1-x 2 4 + 1 Since this is a geometric series, and x 1-x 2 has zero constant term, we see that...
View Full Document

This note was uploaded on 08/09/2009 for the course MATH 239 taught by Professor M.pei during the Spring '09 term at Waterloo.

Page1 / 4

Assignment 2 Soln - MATH 239 Assignment 2 [Total 50 marks]...

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

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