Can I prove this combinatorial relation using induction on $k$? $\sum\limits_{i = 0}^{k} \binom{n + i}{i} = \binom{n + k + 1}{k}$
Proof of the Hockey-Stick Identity: $\sum\limits_{t=0}^n \binom tk = \binom{n+1}{k+1}$