Rising Sum of Binomial Coefficients/Marginal Cases

$n = 0$
When $n = 0$ we have:

So the theorem holds for $n = 0$.

$n = 1$
When $n = 1$ we have:

So the theorem holds for $n = 1$.