1
$\begingroup$

I have the following sum:
$$\sum_{n=1}^k \frac{k!}{n!(k-n)!}, \quad k=9$$

wolfram alpha

It got simplified to $2^k-1$. How can I do it with math formulas? Thank you!

$\endgroup$
  • 3
    $\begingroup$ The function $\dfrac{k!}{n!(k-n)!}$ is often written $\binom k n$, and is called the binomial coefficient. $\endgroup$ – Thomas Andrews Jul 11 '13 at 14:59
8
$\begingroup$

$$ \sum_{n=0}^k a^n b^{k-n} \frac{k!}{n!(k-n)!} = (a+b)^k $$

$\endgroup$
1
$\begingroup$

$$\frac{k!}{n!(k-n)!}=\binom{k}{n},\binom{k}{0}=1$$ $$\sum_{n=0}^k\binom{k}{n}=2^k$$ $$\sum_{n=1}^k \frac{k!}{n!(k-n)!}=-1+\binom{k}{0}+\sum_{n=1}^k \binom{k}{n}=-1+\sum_{n=0}^k\binom{k}{n}=-1+2^k$$

$\endgroup$
  • $\begingroup$ I believe that it’s your second line that OP was asking about. $\endgroup$ – Lubin Jul 11 '13 at 17:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.