Sum of Binomial Coefficients over Lower Index/Proof 2

Proof
Let $S$ be a set with $n$ elements.

From the definition of $r$-combination, $\ds \sum_{i \mathop = 0}^n \binom n i$ is the total number of subsets of $S$.

Hence $\ds \sum_{i \mathop = 0}^n \binom n i$ is equal to the cardinality of the power set of $S$.

Hence the result.