quiz-2-solutions

Quiz-2-solutions - MATH 239 Quiz — Spring 2010 — SOLUTIONS No calculators or other aids may be used Each of the 4 questions is worth 5 marks 1

Info iconThis preview shows pages 1–2. 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 Quiz — Spring 2010 — SOLUTIONS No calculators or other aids may be used. Each of the 4 questions is worth 5 marks. 1. Determine the following coefficient, as a summation, where r and n are nonnegative integers. [ x n ](1- x ) r (1 + 3 x 2 )- 5 Solution [ x n ](1- x ) r (1 + 3 x 2 )- 5 = [ x n ] r X k =0 r k (- x ) k ! X j ≥ 5 + j- 1 j (- 3 x 2 ) j ! = [ x n ] r X k =0 X j ≥ r k 4 + j 4 (- 1) k + j 3 j x 2 j + k = [ x n ] X j ≥ r X k =0 r k 4 + j 4 (- 1) k + j 3 j x 2 j + k . To get x n we need 2 j + k = n , or k = n- 2 j . Then k ≥ 0 is equivalent to 2 j ≤ n , or j ≤ b n/ 2 c . If k > r , the binomial coefficient ( r k ) is 0 in any case so the condition k ≤ r may be ignored. So the answer is b n/ 2 c X j =0 r n- 2 j 4 + j 4 (- 1) n- j 3 j . Note there are several alternative solutions. For instance we could sum over k , using j = ( n- k ) / 2. But then only k congruent to n (mod 2) should be included in the summation and of course the expression is different: X ≤ k ≤ r, k ≤ n, n- k even...
View Full Document

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

Page1 / 3

Quiz-2-solutions - MATH 239 Quiz — Spring 2010 — SOLUTIONS No calculators or other aids may be used Each of the 4 questions is worth 5 marks 1

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