This question already has an answer here:
This is a question I came across in an old midterm and I'm not sure how to do it. Any help is appreciated.
$$2^n = C(n,0) + C(n,1) + \cdots + C(n,n).$$
Prove this statement is true for all $n \ge 0$ by induction.