Sums, Binomial Coefficient

69 Views Asked by At

Trying this practice test and haven't got the slightest clue, any help would be great. Are professor posts the answers a few hours before the test but I'm in a lecture then

Question (Wasn't sure how to type this)

2

There are 2 best solutions below

0
On BEST ANSWER

From the binomial theorem: $$ (1 + x)^n = \sum_{0 \le k \le n} \binom{n}{k} x^k $$ Thus: $$ (1 + 1)^n = 2^n = \sum_{0 \le k \le n} \binom{n}{k} $$

2
On

What is $(1+x)^n$? It is $$\sum^n_{k=0}\begin{pmatrix}n\\ k\end{pmatrix}x^k$$ Let $x=1$ to get $\sum^n_{k=0}\begin{pmatrix}n\\ k\end{pmatrix}$, thus giving $$\sum^n_{k=0}\begin{pmatrix}n\\ k\end{pmatrix}=2^n$$