Evaluate the Finite Sum with Binomial Coefficient

178 Views Asked by At

Evaluate the following sum:

$$\sum_{k=0}^n\binom{n}{k}\frac{k}{n}x^k(1-x)^{n-k}$$

This almost looks like the Binomial Theorem, except there's that pesky little $\frac{k}{n}$ term in there that changes things up a bit. I'm not quite sure what steps to take from here. How do you evaluate this sum?

2

There are 2 best solutions below

0
On BEST ANSWER

Use $\frac kn\binom nk=\binom{n-1}{k-1}$ to get $$\sum_{k=1}^n\binom{n-1}{k-1}x^k(1-x)^{n-k}$$ which can be summed by the binomial theorem.

2
On

$$\sum_{k=0}^n\binom{n}{k}\frac{k}{n}x^k(1-x)^{n-k}=\sum_{k=1}^n\frac{n!k}{k!(n-k)!n}x^k(1-x)^{n-k}=\sum_{k=1}^n\frac{(n-1)!}{(k-1)!(n-k)!}x^k(1-x)^{n-k}=\sum_{k=1}^n\binom{n-1}{k-1}x^k(1-x)^{n-k}=\dfrac{x}{1-x}\sum_{k=0}^{n-1}\binom{n-1}{k}x^k(1-x)^{n-k}=\dfrac{x}{1-x}\cdot(1-x+x)^{n-1}=\dfrac{x}{1-x}$$