1. The problem statement, all variables and given/known data I need to prove that the left part is equal to the right. I'm not sure how to approach the question. I know that (n over k)=n! : k!(n-k)! but how do I sum all the number from k=0 to k=n and show that that equals to 2^n ?