Maharashtra State BoardHSC Science (General) 11th
Advertisement Remove all ads

Show That C0 + 2C1 + 3C2 + 4C3 + ... + (n + 1)Cn = (n + 2)2n−1 - Mathematics and Statistics

Sum

Show That C0 + 2C1 + 3C2 + 4C3 + ... + (n + 1)Cn = (n + 2)2n−1

Advertisement Remove all ads

Solution

C0 + 2C1 + 3C2 + 4C3 + ... + (n + 1)Cn 

= C0 + (C1 + C1) + (C2 + 2C2) + (C3 + 3C3) + ... + (Cn + nCn)

= (C0 + C1 + C2 + C3 + ... + Cn) + (C1 + 2C2 + 3C3 + ... + nCn)

= 2n + [nC1+ 2·nC2 + 3·nC3 + ... + n·nCn]

= `2^"n" + ["n" + 2*("n"("n" - 1))/(2!) + 3*("n"("n" - 1)("n" - 2))/(3!) + ... + "n"*1]`

= `2^"n" + "n"[1 + ("n" - 1) + (("n" - 1)("n" - 2))/(2!) + ... + 1]`

= 2n + n[n–1C0 + (n–1)C1 + (n–1)C2 + ... + (n–1)Cn–1]

= 2n + n·2n–1 = 2·2n–1 + n·2n–1

= (n + 2)2n–1

∴ C0 + 2C1 + 3C2 + 4C3 + ... + (n + 1)Cn = (n + 2)2n−1

Concept: Binomial Theorem for Negative Index Or Fraction
  Is there an error in this question or solution?
Advertisement Remove all ads

APPEARS IN

Balbharati Mathematics and Statistics 2 (Arts and Science) 11th Standard Maharashtra State Board
Chapter 4 Methods of Induction and Binomial Theorem
Exercise 4.5 | Q 7 | Page 84
Advertisement Remove all ads
Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×