Sum 4

r = 1 n r ( n r ) = ? \displaystyle\sum_{r=1}^n r\dbinom{n}{r} = \, ?


Notation: ( M N ) = M ! N ! ( M N ) ! \dbinom MN = \dfrac {M!}{N! (M-N)!} denotes the binomial coefficient .

n 2 n 2 n2^{n-2} 2 n 1 2^{n-1} n 3 n 1 n3^{n-1} n 2 n 1 n2^{n-1}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

We note that:

r = 0 n ( n r ) x r = ( 1 + x ) n Differentiate both sides w.r.t. x d d x r = 0 n ( n r ) x r = d d x ( 1 + x ) n r = 0 n r ( n r ) x r 1 = n ( 1 + x ) n 1 Putting x = 1 r = 1 n r ( n r ) = n 2 n 1 \begin{aligned} \sum_{r=0}^n {n \choose r}x^r & = (1+x)^n & \small \color{#3D99F6} \text{Differentiate both sides w.r.t. }x \\ \frac d{dx} \sum_{r=0}^n {n \choose r}x^r & = \frac d{dx} (1+x)^n \\ \sum_{\color{#D61F06}r=0}^n r{n \choose r}x^{r-1} & = n(1+x)^{n-1} & \small \color{#3D99F6} \text{Putting }x=1 \\ \sum_{\color{#3D99F6}r=1}^n r{n \choose r} & = \boxed{n2^{n-1}} \end{aligned}

Md Zuhair
Feb 7, 2017

Actually here see..n ( n 1 ) \dbinom {n}{1} + n ( n 2 ) \dbinom {n}{2} ..... +n ( n n ) \dbinom {n}{n}

so n( ( n 1 ) \dbinom {n}{1} + ( n 2 ) \dbinom {n}{2} ..... + ( n n ) \dbinom {n}{n} )

Now Expansion of ( 1 + 1 ) n (1+1)^n = 2 n 2^n = ( ( n 0 ) \dbinom{n}{0} + ( n 1 ) \dbinom {n}{1} + ( n 2 ) \dbinom {n}{2} ..... + ( n n ) \dbinom {n}{n} )

So 2 n 1 2^n-1 =( ( n 1 ) \dbinom {n}{1} + ( n 2 ) \dbinom {n}{2} ..... + ( n n ) \dbinom {n}{n} )

Hence n( ( n 1 ) \dbinom {n}{1} + ( n 2 ) \dbinom {n}{2} ..... + ( n n ) \dbinom {n}{n} ) = n 2 n n n2^n-n = n ( 2 n 1 ) \boxed{n(2^n-1)}

While I agree with your answer, it isn't one of the listed answers. The problem incorrectly lists the "correct" answer as n*2^(n-1), which is decidedly wrong.

Steve McMath - 4 years, 4 months ago

Log in to reply

Read the problem correctly, he has multipled n in place of r.

Sahil Silare - 4 years, 4 months ago

Log in to reply

But earlier it was not.

Md Zuhair - 4 years, 4 months ago

Log in to reply

@Md Zuhair Ah, so I'm not going crazy. Good to know.

Steve McMath - 4 years, 4 months ago

@Sahil Silare - Thanks, now I see it.

Steve McMath - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...