Then
\begin{equation}
\sum_{m = 0}^n \binom{n}{m}
= 2^n
\end{equation}
(i) | R1839: Cardinality of power set of a finite set |
(ii) | R1838: Cardinality of finite set union of finite sets |
(iii) | R1831: Real arithmetic expression for binomial coefficient |