Part of ALG-10 — Mathematical Induction & Summation

Sum Involving Binomial Coefficients

by Notetube Official39 words10 views

sum(C(n,k), k=0 to n) = 2^n. sum(kC(n,k), k=0 to n) = n2^(n-1). sum(k2k^2*C(n,k), k=0 to n) = n(n+1)2^(n-2). Alternating: sum((-1)^kC(n,k)) = 0. These are derived by differentiating or applying operators to (1+x)^n. Appear in probability and combinatorics JEE problems.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes