Online Course Discussion Forum

MC II-B HW Questions

 
 
Picture of David Reynoso
Re: MC II-B HW Questions
by David Reynoso - Tuesday, 22 January 2019, 5:18 PM
 

On 26, you know that each term of the expansion of $(a+b)^n$ looks like $\displaystyle \binom{n}{k} a^kb^{n-k}$. The trick is trying to figure out what $a$ and $b$ are. Note each of the binomial coefficients is being multiplied by a power of $2$. This should give you a clue to find $a$ and $b$.

For 27, this may help: $$ k\binom{n}{k} = \dfrac{k\cdot n!}{k! (n-k)!} = \dfrac{n!}{(k-1)!(n-k)!}= n\dfrac{(n-1)!}{(k-1)!((n-1)-(k-1))!} = \binom{n-1}{k-1},$$ then shift the index of the sum. Similar to example 6.7.

On 28, you want to use the multinomial theorem, which is pretty similar to the binomial theorem but with more than two terms. You can find it at the beginning of the chapter in the class materials, but I'll leave it here too: Let $n$ be a positive integer, then the coefficient of $a_1^{k_1}a_2^{k_2}\cdots a_j^{k_j}$ (where $k_1+k_2+\cdots +k_j = n$) in $(a_1 + a_2 + \cdots + a_j)^n$ is $\displaystyle \frac{n!}{(k_1 !)\cdot(k_2 !)\cdots (k_j !)}$.

For 30, try looking at the binomial expansion of $(1-1)^n$. What would you change to that so it matches the terms you have in the problem?