Академический Документы
Профессиональный Документы
Культура Документы
We use this fact in part (d) and (e) below, to obtain an identity regarding binomial
coefficients.
(a) What is [x7 ](1 + x)20 ?
(b) What is [xk ](1 + x)8 ?
(c) What is [xj ](1 + x)12 ?
(d) Using parts (b) and (c) and the fact 20 = 8 + 12, but not part (a), find another
expression for [x7 ](1 + x)20 .
(e) Your answers from parts (a) and (d) are both valid so they must be equal. Write
down the binomial identity this gives.
(11) (a) Show that
1
(1)k+1 2k
2
.
= k
k
4 (2k 1) k
Hint: Cancel out and collect powers of 2. It may help, at some point, to multiply
your expression by 1 = (2)(4)(2k)
.
(2)(4)(2k)
(b) Use the binomial theorem, and your formula of part (a),
to compute the first
4
five terms (up to the term a4 x ) of the power series for 1 + 4x.
1
(12) (a) Find a closed form for the generating function C(x) for counting compositions
with k parts, where each part is an odd number? (Dont confuse compositions
and partitions!)
(b) Compute the coefficient of xn in your answer to part (a) to show that the number
of compositions of n in to k parts, where each part is an odd number, equals
if n k is odd
0
n+k
1
.
2
if n k is even
nk
2