Sum of Binomial Coefficients over Lower Index

Theorem

 * $\displaystyle \sum_{i \mathop = 0}^n \binom n i = 2^n$

where $\displaystyle \binom n i$ is a binomial coefficient.