By considering powers of (1+x), show that


n
∑
k=0 
n
k

 2

 
 =
2n
n

 .