recategorized by
623 views
1 votes
1 votes

The sum $\sum_{k=1}^n (-1)^k \:\: {}^nC_k \sum_{j=0}^k (-1)^j  \: \: {}^kC_j$ is equal to 

  1. $-1$
  2. $0$
  3. $1$
  4. $2^n$
recategorized by

1 Answer

2 votes
2 votes

From the binomial theorem,

$\displaystyle (1+x)^k=\sum_{j=0}^{k} {{}^{k}\textrm{C}_{j}}~x^j$

Putting $x=-1$ to equation above yields,

$\displaystyle (1-1)^k=\sum_{j=0}^{k} {{}^{k}\textrm{C}_{j}}(-1)^j\\ \displaystyle \Rightarrow \sum_{j=0}^{k} (-1)^j~{{}^{k}\textrm{C}_{j}}=0$

 

Now

$\displaystyle \sum_{k=1}^{n}(-1)^k~{{}^{n}\textrm{C}_{k}} \sum_{j=0}^{k} (-1)^j~{{}^{k}\textrm{C}_{j}}=\sum_{k=1}^{n}(-1)^k~{{}^{n}\textrm{C}_{k}} \times 0=0$

 

So the correct answer is B.

 

 

 

Related questions

2 votes
2 votes
2 answers
2
Arjun asked Sep 23, 2019
659 views
The sum of the series $\dfrac{1}{1.2} + \dfrac{1}{2.3}+ \cdots + \dfrac{1}{n(n+1)} + \cdots $ is$1$$1/2$$0$non-existent
1 votes
1 votes
0 answers
3
Arjun asked Sep 23, 2019
465 views
The sum $\dfrac{n}{n^2}+\dfrac{n}{n^2+1^2}+\dfrac{n}{n^2+2^2}+ \cdots + \dfrac{n}{n^2+(n-1)^2} + \cdots \cdots$ is$\frac{\pi}{4}$$\frac{\pi}{8}$$\frac{\pi}{6}$$2 \pi$
2 votes
2 votes
2 answers
4