SOLUTION: Evaluate 1.nC1+2.nC2+3.nC3+...........+n.nCn

Algebra ->  Equations -> SOLUTION: Evaluate 1.nC1+2.nC2+3.nC3+...........+n.nCn      Log On


   



Question 1093265: Evaluate
1.nC1+2.nC2+3.nC3+...........+n.nCn

Answer by ikleyn(52781) About Me  (Show Source):
You can put this solution on YOUR website!
.
1.nC1 + 2.nC2 + 3.nC3 + ........... +n.nCn

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Let S be this sum:  S = 1%2AC%5Bn%5D%5E1 + 2%2AC%5Bn%5D%5E2 + 3%2AC%5Bn%5D%5E3 + . . .  + n%2AC%5Bn%5D%5En.    (1)

Notice that S is the same as 

S = 0%2AC%5Bn%5D%5E0 + 1%2AC%5Bn%5D%5E1 + 2%2AC%7Bn%5D%5E2 + 3%2AC%5Bn%5D%5E3 + . . .  + n%2AC%5Bn%5D%5En.


Consider 2S and write it in this form 

2S = 0%2AC%5Bn%5D%5E0 + 1%2AC%5Bn%5D%5E1       + 2%2AC%5Bn%5D%5E2        + 3%2AC%5Bn%5D%5E3         + . . .  + n%2AC%5Bn%5D%5En +

  +  n%2AC%5Bn%5D%5En + %28n-1%29%2AC%5Bn%5D%5E%28n-1%29 + %28n-2%29%2AC%5Bn%5D%5E%28n-2%29 + . . .   + 1%2AC%5Bn%5D%5E1     + 0%2AC%5Bn%5D%5E0.


Group the terms in pairs combining one term from the upper line and one term from the lower line. You will get

2S = %280%2AC%5Bn%5D%5E0+%2B+n%2AC%5Bn%5D%5En%29+ + %281%2AC%5Bn%5D%5E1+%2B+%28n-1%29%2AC%5Bn%5D%5E%28n-1%29%29+ + %282%2AC%5Bn%5D%5E2+%2B+%28n-2%29%2AC%5Bn%5D%5E%28n-2%29%29 + 3%2AC%5Bn%5D%5E3+%2B+%28n-3%29%2AC%5Bn%5D%5E%28n-3%29%29 + . . . + %28n%2AC%5Bn%5D%5En+%2B+0%2AC%5Bn%5D%5E0%29.     (2)


Use the fact that  C%5Bn%5D%5Ek = C%5Bn%5D%5E%28n-k%29  for any k,  0 <= k <= n.

So you can rewrite (2) in the form

2S = n%2AC%5Bn%5D%5E0 + n%2AC%5Bn%5D%5E%28n-1%29 + n%2AC%5Bn%5D%5E2 + n%2AC%5Bn%5D%5E3 + . . . + n%2AC%5Bn%5D%5En = 

   = .


Now use well known fact that  

      = 2%5En.

     Regarding this fact, see the proof in the lesson Remarkable identities for Binomial Coefficients in this site).


Then you finally get  

     2S = n%2A2%5En,   and, hence,  S = n%2A2%5E%28n-1%29.

Answer.   1%2AC%5Bn%5D%5E1 + 2%2AC%5Bn%5D%5E2 + 3%2AC%5Bn%5D%5E3 + . . . + n%2AC%5Bn%5D%5En = n%2A2%5E%28n-1%29.


*** Solved ***


----------------
On binomial coefficients see the lessons
    - Binomial Theorem, Binomial Formula, Binomial Coefficients and Binomial Expansion
    - Remarkable identities for Binomial Coefficients
    - The Pascal's triangle
in this site.

Also, you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lessons are the part of this textbook under the topic
"Binomial expansion, binomial coefficients, Pascal's triangle".


Save the link to this textbook together with its description

Free of charge online textbook in ALGEBRA-II
https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson

into your archive and use when it is needed.