These calculus-based techniques evaluate sums involving binomial coefficients multiplied by polynomial weights.
Starting identity: (1+x)^n = sum C(n,r)*.
Differentiation: n(1+x)^{n-1} = sum rC(n,r). Substituting x=1: n2^{n-1} = sum rC(n,r). This is the most frequently used identity.
Multiply by x then differentiate: x*(1+x)^n differentiates to give sums with (r+1) or r weights. By differentiating d/dx[x*(1+x)^n] = (1+x)^n + nx(1+x)^{n-1}: this gives sum (r+1)C(n,r). At x=1: (n+2)*2^{n-1}.
Higher derivatives for weights: For sum *C(n,r), use = r(r-1) + r. Then sum r(r-1)*C(n,r) = n(n-1)*2^{n-2} (from second derivative at x=1). Total: n(n-1)2^{n-2} + n2^{n-1} = n(n+1)*2^{n-2}.
Integration: (1+x)^n dx = sum C. LHS = . This evaluates sums with denominators.
Alternating weighted sums: Substitute x=-1 after differentiation. sum (-1)^rrC(n,r) = 0 (from n*(1-1)^{n-1} = 0 for n >= 2).
Combined technique for sum rC(n,r): Differentiate (1+x)^n, multiply by x, then put x=a. Result: na(1+a)^{n-1}.
JEE tip: Whenever you see r, , r(r-1), or multiplied by C(n,r), think differentiation or integration. The substitution rC(n,r) = nC(n-1,r-1) is equally powerful and sometimes faster.