Homework Help

What is sum nC0+2(nC1)+----+2^n(nCn)=?

user profile pic

lixalixa | (Level 2) Honors

Posted July 15, 2013 at 5:01 PM via web

dislike 2 like

What is sum nC0+2(nC1)+----+2^n(nCn)=?

1 Answer | Add Yours

user profile pic

aruv | High School Teacher | (Level 2) Valedictorian

Posted July 15, 2013 at 5:22 PM (Answer #1)

dislike 1 like

`(1+x)^n=^nC_0 1^nx^0+^nC_1 1^(n-1)x^1+...+^nC_n 1^0 x^n`

`=sum_{r=0}^{r=n } (^nC_r) 1^(n-r)x^r`     (i)

Thus if we substitute x=2  in (i) ,then  we have

`sum_(r=0)^(r=n) {^nC_r }1^(n-r) 2^r=(1+2)^n` 

`^nC_0 1^n+^nC_1 1^(n-1) 2^1+........+^nC_n 1^0 2^n=3^n`

`^nC_0+2 (^nC_1)+...+2^n ^nC_n=3^n`

`` Thus sum is `3^n`




Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes