# Math Help - Identity using Choose numbers

1. ## Identity using Choose numbers

Prove this identity:
$\sum_{k=0}^{n}$ ${n}\choose{k}$ = ${2n}\choose{n}$
Thanks

2. Originally Posted by tbyou87
Prove this identity:
$\sum_{k=0}^{n}$ ${n}\choose{k}$ = ${2n}\choose{n}$
Thanks
By expanding $(1 + 1)^n$ using the binomial theorem it's simple to show that $\sum_{k=0}^{n}$ ${n}\choose{k}$ = $2^n$.

So you need to prove that ${2n}\choose{n}$ $= 2^n$ ......